Search results
From MaRDI portal
- on DAGs 2021-07-28 Paper Digraphs of directed treewidth one 2020-10-08 Paper Parameterized algorithms for directed modular width 2020-07-21 Paper Cyclewidth...10 bytes (16 words) - 05:34, 7 October 2023
- via Smooth Pictures 2016-09-05 Paper An algorithmic metatheorem for directed treewidth 2016-04-07 Paper MSO Logic and the Partial Order Semantics of Place/Transition-Nets...10 bytes (20 words) - 10:50, 7 October 2023
- Approximation schemes for steiner forest on planar graphs and graphs of bounded treewidth 2014-08-13 Paper Improved Approximation Algorithms for PRIZE-COLLECTING...10 bytes (16 words) - 17:31, 12 December 2023
- 5-Approximation Algorithm for Treewidth 2016-04-11 Paper Parameterized complexity of the anchored \(k\)-core problem for directed graphs 2016-03-10 Paper Hitting...10 bytes (19 words) - 23:54, 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
- Apex-Minor-Free Graphs via Low Treewidth Pattern Covering 2023-04-04 Paper Parameterized algorithms for generalizations of directed feedback vertex set 2023-02-16...10 bytes (16 words) - 16:38, 10 December 2023
- in polynomial space for the directed Steiner tree problem with limited number of diffusing nodes 2014-12-09 Paper Directed Steiner Tree with Branching...10 bytes (16 words) - 12:43, 11 December 2023
- min-cut ratio for directed multicommodity flows 2006-03-24 Paper Graph Drawing 2005-12-07 Paper Bidimensional Parameters and Local Treewidth 2005-09-16 Paper...10 bytes (19 words) - 23:41, 9 December 2023
- 2020-05-21 Paper Chromatic index, treewidth and maximum degree 2018-05-25 Paper On degree sequences of undirected, directed, and bidirected graphs 2017-06-23...10 bytes (16 words) - 03:36, 25 September 2023
- Crossing Minimization for 1-page and 2-page Drawings of Graphs with Bounded Treewidth 2019-01-18 Paper Parameterized Complexity of 1-Planarity 2018-01-12 Paper...10 bytes (18 words) - 14:16, 24 September 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
- Clique-Width and Directed Width Measures for Answer-Set Programming 2018-07-12 Paper ASP programs with groundings of small treewidth 2018-06-26 Paper Implementing...10 bytes (16 words) - 12:32, 7 October 2023
- Problem 2016-11-30 Paper Directed Steiner trees with diffusion costs 2016-11-29 Paper A practical greedy approximation for the directed Steiner tree problem...10 bytes (16 words) - 10:18, 7 October 2023
- graphs to establish directed point-to-point connectivity 2017-06-22 Paper An FPT-algorithm for modifying a graph of bounded treewidth to decrease the size...10 bytes (16 words) - 19:18, 6 October 2023
- Parameterized by Treewidth in Single Exponential Time 2023-10-31 Paper (Theta, triangle)‐free and (even hole, K4)‐free graphs. Part 2: Bounds on treewidth 2023-10-04...10 bytes (18 words) - 09:05, 7 October 2023
- connected-covering problem with two disks 2019-09-05 Paper Parameterized Complexity of Directed Steiner Network with Respect to Shared Vertices and Arcs 2019-06-24 Paper...10 bytes (16 words) - 14:41, 10 December 2023
- Publication Date of Publication Type Cut-sufficient directed 2-commodity multiflow topologies 2023-11-09 Paper A knapsack intersection hierarchy 2023-06-27...10 bytes (18 words) - 14:52, 12 December 2023
- algorithm for directed Max-Leaf Spanning Tree 2014-09-09 Paper Beyond bidimensionality: parameterized subexponential algorithms on directed graphs 2014-01-10...10 bytes (16 words) - 03:35, 7 October 2023
- a polynomial kernel for directed feedback vertex set 2021-04-19 Paper Parameterized Complexity and Approximability of Directed Odd Cycle Transversal 2021-02-02...10 bytes (19 words) - 00:03, 10 December 2023
- Greedily finding a dense subgraph 2022-12-09 Paper Experimental Analysis of Treewidth 2022-10-19 Paper https://portal.mardi4nfdi.de/entity/Q5111757 2020-05-27...10 bytes (16 words) - 01:54, 9 December 2023
