Authors: Legault, Philippe
Contributors: Boyd, Sylvia
Subject Terms: Minimum cost 2-edge connected spanning subgraph problem, Minimum size 2-edge connected spanning subgraph problem, Approximation algorithm, Integrality gap, Cubic graphs, Half-integer
File Description: application/pdf
Authors: Fu, Yao
Contributors: Boyd, Sylvia
Subject Terms: travelling salesman problem, approximation algorithm, minimum 2-edge-connected subgraph problem, circulations, T-joins, integrality gap
File Description: application/pdf
Authors: Artemenko, Igor
Contributors: Pestov, Vladimir
Subject Terms: tree, automorphism, group, ball, path, connected, component, rooted, birooted, graph, Cayley, converges weakly, extreme point, mass transport principle, involution invariance, law, neighbourhood, orbit, rigid, subgraph, unimodular, unimodularity, vertex-transitive, walk, weak limit, weak convergence, probability, measure, barred binary tree, bi-infinite path
File Description: application/pdf
Authors: Sun, Yu
Contributors: Boyd, Sylvia
Subject Terms: minimum size 2-edge-connected spanning subgraph problem, 2-edge-connected, approximation algorithms, approximation ratio, integrality gap
File Description: application/pdf
Authors: Ghazar, Tay
Contributors: Samaan, Nancy
Subject Terms: network virtualization, virtual networks, congestion pricing, time-of-use pricing, subgraph matching, network management, hierarchical structure
File Description: application/pdf