scientific article; zbMATH DE number 1775441
From MaRDI portal
Publication:4542573
zbMath1028.68217MaRDI QIDQ4542573
Publication date: 1 August 2002
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (13)
Adapting the directed grid theorem into an \textsf{FPT} algorithm ⋮ Towards the Graph Minor Theorems for Directed Graphs ⋮ Congestion-Free Rerouting of Flows on DAGs ⋮ All-or-Nothing Multicommodity Flow Problem with Bounded Fractionality in Planar Graphs ⋮ Adapting the Directed Grid Theorem into an FPT Algorithm ⋮ Combing a Linkage in an Annulus ⋮ Branch‐and‐price for energy optimization in multi‐hop wireless sensor networks ⋮ An Improved Algorithm for Finding Cycles Through Elements ⋮ The disjoint paths problem in quadratic time ⋮ A Tight Lower Bound for Edge-Disjoint Paths on Planar DAGs ⋮ Single-Sink Multicommodity Flow with Side Constraints ⋮ Linear min-max relation between the treewidth of an \(H\)-minor-free graph and its largest grid minor ⋮ Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems
This page was built for publication:
