Search results
From MaRDI portal
- 2006-03-24 Paper Graph Drawing 2005-12-07 Paper Bidimensional Parameters and Local Treewidth 2005-09-16 Paper Mathematical Foundations of Computer Science 2004 2005-08-22...10 bytes (19 words) - 23:41, 9 December 2023
- 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
- generalizations of vertex cover 2005-12-27 Paper Bidimensional Parameters and Local Treewidth 2005-09-16 Paper Automata, Languages and Programming 2005-08-24 Paper...10 bytes (19 words) - 15:04, 10 December 2023
- 2017-10-12 Paper Solving d-SAT via Backdoors to Small Treewidth 2017-10-05 Paper Exact algorithms via monotone local search 2017-09-29 Paper https://portal.mardi4nfdi...10 bytes (19 words) - 23:54, 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
- Graphs of Bounded (Local) Linear MIM-Width 2016-01-11 Paper Solving #SAT and MAXSAT by Dynamic Programming 2015-10-29 Paper Between Treewidth and Clique-Width...10 bytes (18 words) - 16:38, 10 December 2023
- POLYGONAL ENVIRONMENTS 2005-09-29 Paper Bidimensional Parameters and Local Treewidth 2005-09-16 Paper Mathematical Foundations of Computer Science 2004 2005-08-22...10 bytes (19 words) - 15:25, 9 December 2023
- Faster Than 2 n 2013-09-17 Paper Treewidth and Pathwidth Parameterized by the Vertex Cover Number 2013-08-12 Paper Treewidth computation and extremal combinatorics...10 bytes (16 words) - 01:26, 11 December 2023
- Exploiting treewidth for projected model counting and its limits 2018-08-10 Paper Default logic and bounded treewidth 2018-06-26 Paper SAT-based local improvement...10 bytes (18 words) - 18:37, 24 September 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
- 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
- matchings by greedy and local search strategies 2021-04-21 Paper A complexity dichotomy for hitting connected minors on bounded treewidth graphs: the chair and...10 bytes (16 words) - 12:02, 7 October 2023
- Parameterized Algorithms for Planar and Apex-Minor-Free Graphs via Low Treewidth Pattern Covering 2023-04-04 Paper Parameterized algorithms for generalizations...10 bytes (16 words) - 16:38, 10 December 2023
- given girth and diameter 2022-05-04 Paper Treewidth of the generalized Kneser graphs 2022-04-04 Paper The treewidth of 2-section of hypergraphs 2022-01-27...10 bytes (16 words) - 14:55, 9 December 2023
- non-minor-closed classes 2023-08-10 Paper Separating layered treewidth and row treewidth 2023-05-30 Paper Clustered 3-colouring graphs of bounded degree...10 bytes (16 words) - 18:37, 11 December 2023
- Monochromatic Cycles 2017-06-23 Paper Chromatic index, treewidth and maximum degree 2017-02-13 Paper Local colourings and monochromatic partitions in complete...10 bytes (16 words) - 06:21, 7 October 2023
- learning of bounded-treewidth Bayesian networks from complete and incomplete data sets 2018-06-15 Paper Efficient learning of bounded-treewidth Bayesian networks...10 bytes (16 words) - 17:25, 24 September 2023
- Paper SAT-based local improvement for finding tree decompositions of small width 2017-11-15 Paper SAT-encodings for special treewidth and pathwidth 2017-11-15...10 bytes (17 words) - 02:43, 25 September 2023
- of complete graphs 2022-07-01 Paper The Local Queue Number of Graphs with Bounded Treewidth 2021-12-01 Paper Local and union page numbers 2020-10-26 Paper...10 bytes (16 words) - 01:28, 25 September 2023
- is good for finding independent sets 2016-05-26 Paper Lower bounds for treewidth of product graphs 2014-09-12 Paper Approximating the path-distance-width...10 bytes (17 words) - 20:19, 8 December 2023
