Search results
From MaRDI portal
- 2019-06-28 Paper Algorithms for outerplanar graph roots and graph roots of pathwidth at most 2 2019-05-21 Paper Classifying \(k\)-edge colouring for \(H\)-free...10 bytes (18 words) - 04:40, 12 December 2023
- 2015-01-20 Paper 2-connecting outerplanar graphs without blowing up the pathwidth 2014-10-06 Paper On the Kernelization Complexity of String Problems 2014-09-26...10 bytes (16 words) - 16:38, 10 December 2023
- cops and robber 2015-12-08 Paper Zero-visibility cops and robber and the pathwidth of a graph 2015-05-11 Paper The Complexity of Zero-Visibility Cops and...10 bytes (18 words) - 19:33, 12 December 2023
- Totally odd immersions in line graphs 2024-02-19 Paper The Treewidth and Pathwidth of Graph Unions 2024-01-23 Paper Clique immersions and independence number...10 bytes (18 words) - 16:10, 10 December 2023
- calcium-assisted epidermal homeostasis 2016-09-01 Paper Computing directed pathwidth in \(O(1.89^n)\) time 2016-06-28 Paper A faster fixed parameter algorithm...10 bytes (16 words) - 09:17, 7 October 2023
- expressive power of permanents and perfect matchings of matrices of bounded pathwidth/cliquewidth 2010-08-13 Paper Partitions versus sets: a case of duality...10 bytes (16 words) - 04:01, 7 October 2023
- satisfaction problems 2010-09-03 Paper CSP duality and trees of bounded pathwidth 2010-08-11 Paper There are no pure relational width 2 constraint satisfaction...10 bytes (16 words) - 23:53, 9 December 2023
- Publication Date of Publication Type A Bound on the Pathwidth of Sparse Graphs with Applications to Exact Algorithms 2010-03-17 Paper Parameterized power...10 bytes (16 words) - 02:29, 13 December 2023
- by the pathwidth of the vertex ordering 2021-07-05 Paper On parameterized algorithms for fixed-order book thickness with respect to the pathwidth of the...10 bytes (16 words) - 10:38, 6 October 2023
- 2023-10-31 Paper Counting independent sets in graphs with bounded bipartite pathwidth 2023-10-12 Paper Balanced allocation on hypergraphs 2023-08-21 Paper Degree...10 bytes (17 words) - 00:25, 11 December 2023
- 2010-01-21 Paper Graph-Theoretic Concepts in Computer Science 2010-01-12 Paper Pathwidth of cubic graphs and exact algorithms 2009-12-18 Paper A Linear Vertex Kernel...10 bytes (19 words) - 23:54, 9 December 2023
- Publication Date of Publication Type Pathwidth vs Cocircumference 2024-03-14 Paper Edge separators for graphs excluding a minor 2024-02-16 Paper Excluding...10 bytes (18 words) - 22:02, 12 December 2023
- On Maltsev Digraphs 2011-06-17 Paper CSP duality and trees of bounded pathwidth 2010-08-11 Paper CD(4) has bounded width 2010-01-04 Paper Bruck-Reilly...10 bytes (18 words) - 20:44, 12 December 2023
- Publication Date of Publication Type Bandwidth and pathwidth of three-dimensional grids 2011-05-10 Paper...10 bytes (16 words) - 09:47, 6 October 2023
- Publication Date of Publication Type A win-win algorithm for the $(k+1)$-LST/$k$-pathwidth problem 2022-08-29 Paper...10 bytes (18 words) - 22:50, 27 December 2023
- Publication Type 2-connecting Outerplanar Graphs without Blowing Up the Pathwidth 2013-06-11 Paper...10 bytes (18 words) - 23:31, 27 December 2023
- Publication Date of Publication Type Two Results on Layered Pathwidth and Linear Layouts 2021-01-19 Paper...10 bytes (16 words) - 22:38, 27 December 2023
- Publication Date of Publication Type Pathwidth and Searching in Parameterized Threshold Graphs 2010-02-09 Paper...10 bytes (18 words) - 15:43, 6 October 2023
- Publication Date of Publication Type Pathwidth of cubic graphs and exact algorithms 2009-12-18 Paper...10 bytes (16 words) - 21:49, 22 September 2023
- Graphs 1996-05-28 Paper Treewidth and Pathwidth of Permutation Graphs 1996-02-20 Paper Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination...10 bytes (16 words) - 00:08, 9 December 2023
