Search results
From MaRDI portal
- in graphs with small treewidth 2024-01-29 Paper Dynamic algorithms for graphs with treewidth 2 2024-01-05 Paper Domino treewidth 2024-01-05 Paper Rankings...10 bytes (19 words) - 07:47, 9 December 2023
- applications 2024-01-05 Paper Optimal parallel shortest paths in small treewidth digraphs 2023-05-08 Paper The randomized complexity of maintaining the...10 bytes (18 words) - 16:05, 10 December 2023
- de/entity/Q4918389 2013-04-24 Paper Treewidth of planar graphs: connections with duality 2007-05-29 Paper On treewidth approximations. 2004-03-14 Paper Chordal...10 bytes (17 words) - 09:17, 12 December 2023
- algorithms for graphs of small treewidth 2003-01-14 Paper Parallel algorithms for series parallel graphs and graphs with treewidth two 2002-01-09 Paper...10 bytes (22 words) - 07:47, 9 December 2023
- Contraction and Treewidth Lower Bounds 2009-01-19 Paper Algorithms to Separate ${\{0,\frac{1}{2}\}}$ -Chvátal-Gomory Cuts 2008-09-25 Paper Treewidth lower bounds...10 bytes (23 words) - 10:17, 11 December 2023
- Transit Networks 2017-06-02 Paper Characterizing width two for variants of treewidth 2016-11-24 Paper High Multiplicity Scheduling with Switching Costs for...10 bytes (20 words) - 11:54, 11 December 2023
- Publication Date of Publication Type A lower bound for treewidth and its consequences 2024-01-05 Paper A weak immersion relation on graphs and its applications...10 bytes (16 words) - 14:23, 28 January 2024
- model counting by utilizing treewidth and its limits 2023-01-04 Paper Default logic and bounded treewidth 2022-03-14 Paper Treewidth-aware reductions of normal...10 bytes (16 words) - 18:37, 24 September 2023
- Publication Date of Publication Type Separating layered treewidth and row treewidth 2023-05-30 Paper On graphs with exactly three Q-main eigenvalues 2021-09-02...10 bytes (16 words) - 19:51, 13 December 2023
- Type Efficient interprocedural data-flow analysis using treedepth and treewidth 2023-08-17 Paper Non-polynomial worst-case analysis of recursive programs...10 bytes (18 words) - 03:21, 13 December 2023
- graphs 1997-02-28 Paper TREEWIDTH OF CIRCLE GRAPHS 1996-11-26 Paper Treewidth of Chordal Bipartite Graphs 1996-05-28 Paper Treewidth and Pathwidth of Permutation...10 bytes (16 words) - 00:08, 9 December 2023
- Paper Limiting Negations in Bounded Treewidth and Upward Planar Circuits 2010-09-03 Paper Balancing Bounded Treewidth Circuits 2010-06-22 Paper Rigidity...10 bytes (20 words) - 02:08, 12 December 2023
- Paper On two techniques of combining branching and treewidth 2009-06-22 Paper Exact Algorithms for Treewidth and Minimum Fill-In 2009-06-22 Paper Nondeterministic...10 bytes (19 words) - 23:54, 9 December 2023
- algorithms to find tropical connected sets of minimum size 2017-05-11 Paper Treewidth and pathwidth parameterized by the vertex cover number 2016-11-24 Paper...10 bytes (16 words) - 11:54, 11 December 2023
- 2005-08-24 Paper On treewidth approximations. 2004-03-14 Paper Chordal embeddings of planar graphs 2004-01-05 Paper Approximating the treewidth of AT-free graphs...10 bytes (17 words) - 11:54, 11 December 2023
- projected model counting by utilizing treewidth and its limits 2023-01-04 Paper Default logic and bounded treewidth 2022-03-14 Paper https://portal.mardi4nfdi...10 bytes (18 words) - 18:37, 24 September 2023
- 2021-02-01 Paper Gallai's path decomposition conjecture for graphs with treewidth at most 3 2020-05-21 Paper Berge's conjecture and Aharoni-Hartman-Hoffman's...10 bytes (16 words) - 04:58, 12 December 2023
- of numbers 2012-12-06 Paper Well quasi orders in subclasses of bounded treewidth graphs and their algorithmic applications 2012-11-21 Paper Passion Plays:...10 bytes (19 words) - 20:42, 9 December 2023
- Hitting minors on bounded treewidth graphs. II. Single-exponential algorithms 2020-03-12 Paper Hitting minors on bounded treewidth graphs. III. Lower bounds...10 bytes (16 words) - 12:02, 7 October 2023
- 2010-05-28 Paper Belief Revision with Bounded Treewidth 2009-11-10 Paper Fast Counting with Bounded Treewidth 2009-01-27 Paper...10 bytes (16 words) - 19:32, 24 September 2023