The following pages link to Call routing and the ratcatcher (Q1330799):
Displayed 50 items.
- On self-duality of branchwidth in graphs of bounded genus (Q411870) (← links)
- A note on planar graphs with large width parameters and small grid-minors (Q423947) (← links)
- A combinatorial optimization algorithm for solving the branchwidth problem (Q429498) (← links)
- Catalan structures and dynamic programming in \(H\)-minor-free graphs (Q440008) (← links)
- Planar feedback vertex set and face cover: combinatorial bounds and subexponential algorithms (Q547307) (← links)
- Treewidth computations. II. Lower bounds (Q549673) (← links)
- Constant-factor approximations of branch-decomposition and largest grid minor of planar graphs in \(O(n^{1+\epsilon})\) time (Q553343) (← links)
- Improved induced matchings in sparse graphs (Q608287) (← links)
- Faster parameterized algorithms for minor containment (Q650942) (← links)
- Spanners in sparse graphs (Q657919) (← links)
- Implicit branching and parameterized partial cover problems (Q657922) (← links)
- Connected graph searching (Q690489) (← links)
- The carving-width of generalized hypercubes (Q710586) (← links)
- On the minimum corridor connection problem and other generalized geometric problems (Q833722) (← links)
- Approximation algorithms for treewidth (Q848843) (← links)
- Treewidth lower bounds with brambles (Q926284) (← links)
- An annotated bibliography on guaranteed graph searching (Q930895) (← links)
- Linearity of grid minors in treewidth with applications through bidimensionality (Q949776) (← links)
- Branchwidth of chordal graphs (Q967314) (← links)
- Computing branchwidth via efficient triangulations and blocks (Q967315) (← links)
- Subexponential parameterized algorithms for degree-constrained subgraph problems on planar graphs (Q988694) (← links)
- Computing rank-width exactly (Q989474) (← links)
- Communication tree problems (Q995575) (← links)
- Algorithmic graph minor theory: Improved grid minor bounds and Wagner's contraction (Q1022348) (← links)
- Nondeterministic graph searching: from pathwidth to treewidth (Q1024783) (← links)
- Computational study on planar dominating set problem (Q1040587) (← links)
- On spanning tree congestion of graphs (Q1043936) (← links)
- On the monotonicity of games generated by symmetric submodular functions. (Q1410686) (← links)
- Chordal embeddings of planar graphs (Q1417569) (← links)
- Minimum restricted diameter spanning trees. (Q1427810) (← links)
- Fast minor testing in planar graphs (Q1759679) (← links)
- Experimental evaluation of a tree decomposition-based algorithm for vertex cover on planar graphs (Q1764807) (← links)
- Computing the branchwidth of interval graphs (Q1764810) (← links)
- Minimal unsatisfiable formulas with bounded clause-variable difference are fixed-parameter tractable (Q1765303) (← links)
- Approximation algorithms for classes of graphs excluding single-crossing graphs as minors (Q1880778) (← links)
- Improved bounds on the planar branchwidth with respect to the largest grid minor size (Q1934314) (← links)
- Proper interval vertex deletion (Q1949742) (← links)
- Efficient exact algorithms on planar graphs: Exploiting sphere cut decompositions (Q1957653) (← links)
- Square roots of minor closed graph classes (Q2442205) (← links)
- Branch decomposition heuristics for linear matroids (Q2445840) (← links)
- Characterizing graphs of small carving-width (Q2446832) (← links)
- Kernels in planar digraphs (Q2485283) (← links)
- The carvingwidth of hypercubes (Q2509307) (← links)
- The branchwidth of graphs and their cycle matroids (Q2642007) (← links)
- On planar graphs with large tree-width and small grid minors (Q2839208) (← links)
- Subexponential Parameterized Algorithms for Bounded-Degree Connected Subgraph Problems on Planar Graphs (Q2839212) (← links)
- On the Tree-Width of Planar Graphs (Q2851524) (← links)
- (Q2857427) (← links)
- Fixed-Parameter Tractability of Treewidth and Pathwidth (Q2908539) (← links)
- Fixed-parameter tractability results for full-degree spanning tree and its dual (Q3057174) (← links)