Pages that link to "Item:Q1069956"

The following pages link to Edge-disjoint paths in planar graphs (Q1069956):

Displaying 29 items.

• Upgrading edge-disjoint paths in a ring (Q429680) (← links)
• A polynomial time approximation scheme for embedding hypergraph in a weighted cycle (Q650915) (← links)
• Inapproximability of edge-disjoint paths and low congestion routing on undirected graphs (Q653831) (← links)
• The hardness of routing two pairs on one face (Q662307) (← links)
• Ideal clutters (Q697573) (← links)
• The shortest multipaths problem in a capacitated dense channel (Q859708) (← links)
• Maximum integer multiflow and minimum multicut problems in two-sided uniform grid graphs (Q924540) (← links)
• Disjoint paths in sparse graphs (Q967419) (← links)
• A simple algorithm for multicuts in planar graphs with outer terminals (Q1026166) (← links)
• Algorithms for routing in planar graphs (Q1075054) (← links)
• On obstructions to small face covers in planar graphs (Q1204479) (← links)
• Algorithms for routing around a rectangle (Q1208452) (← links)
• Approximations for the disjoint paths problem in high-diameter planar networks (Q1273862) (← links)
• Sonet ring sizing with genetic algorithms (Q1362967) (← links)
• On the complexity of the planar edge-disjoint paths problem with terminals on the outer boundary (Q2149491) (← links)
• On finding maximum disjoint paths with different colors: computational complexity and practical LP-based algorithms (Q2232599) (← links)
• On finding Min-Min disjoint paths (Q2375950) (← links)
• Routing permutations and involutions on optical ring networks: Complexity results and solution to an open problem (Q2466024) (← links)
• An algorithm for node-capacitated ring routing (Q2467482) (← links)
• Finding \(K\) dissimilar paths: single-commodity and discretized flow formulations (Q2676343) (← links)
• A Note on the Ring Loading Problem (Q2790401) (← links)
• Routing in Undirected Graphs with Constant Congestion (Q2817791) (← links)
• A Combinatorial Algorithm for the Planar Multiflow Problem with Demands Located on Three Holes (Q3194707) (← links)
• An Improved Upper Bound for the Ring Loading Problem (Q5071092) (← links)
• Optimization in telecommunication networks (Q5313481) (← links)
• Maximum weight disjoint paths in outerplanar graphs via single-tree cut approximators (Q5918431) (← links)
• Maximum weight disjoint paths in outerplanar graphs via single-tree cut approximators (Q5925650) (← links)
• A cycle augmentation algorithm for minimum cost multicommodity flows on a ring (Q5936466) (← links)
• The edge-disjoint paths problem is NP-complete for series-parallel graphs (Q5954246) (← links)