Search results
From MaRDI portal
- solutions for the Steiner path cover problem on special graph classes 2021-08-30 Paper Computing Directed Steiner Path Covers for Directed Co-graphs (Extended...10 bytes (16 words) - 00:08, 10 December 2023
- digraph constraints 2020-12-15 Paper Forbidden directed minors, directed path-width and directed tree-width of tree-like digraphs 2020-10-22 Paper Counting...10 bytes (16 words) - 15:08, 6 October 2023
- digraph constraints 2020-12-15 Paper Forbidden directed minors, directed path-width and directed tree-width of tree-like digraphs 2020-10-22 Paper Counting...10 bytes (16 words) - 08:21, 7 October 2023
- Paper https://portal.mardi4nfdi.de/entity/Q3436115 2007-05-08 Paper Directed path-width and monotonicity in digraph searching 2006-09-12 Paper A contribution...10 bytes (16 words) - 09:42, 9 December 2023
- networks 2010-11-24 Paper Fractional path coloring in bounded degree trees with applications 2010-09-16 Paper On the Path-Width of Planar Graphs 2010-08-27 Paper...10 bytes (16 words) - 16:18, 7 December 2023
- solutions for the Steiner path cover problem on special graph classes 2021-08-30 Paper Computing Directed Steiner Path Covers for Directed Co-graphs (Extended...10 bytes (16 words) - 00:08, 10 December 2023
- of Publication Type Obstructions for matroids of path-width at most \(k\) and graphs of linear rank-width at most \(k\) 2023-03-23 Paper https://portal.mardi4nfdi...10 bytes (18 words) - 11:54, 11 December 2023
- abstract) 2023-03-21 Paper Directed width parameters on semicomplete digraphs 2022-06-29 Paper Computing directed Steiner path covers 2022-04-13 Paper The...10 bytes (16 words) - 12:12, 24 September 2023
- 2007-03-08 Paper Indivisible homogeneous directed graphs and a game for vertex partitions 2005-04-18 Paper Shortest path on a non-convex polyhedron 2004-06-18...10 bytes (20 words) - 00:08, 13 December 2023
- Paper Optimal Listing of Cycles and st-Paths in Undirected Graphs 2019-05-15 Paper Minimum Eccentricity Shortest Path Problem: An Approximation Algorithm...10 bytes (16 words) - 06:53, 12 December 2023
- Leavitt path algebras. 2013-10-31 Paper Commutator width in Chevalley groups 2013-10-28 Paper A note on the isomorphism conjectures for Leavitt path algebras...10 bytes (16 words) - 04:03, 9 December 2023
- Paper On the excluded minors for the matroids of branch-width \(k\) 2003-08-17 Paper Directed tree-width 2002-12-10 Paper Flexibility of polyhedral embeddings...10 bytes (17 words) - 14:02, 8 December 2023
- in tournaments and related path problems 1991-01-01 Paper The effect of two cycles on the complexity of colourings by directed graphs 1990-01-01 Paper Locally...10 bytes (19 words) - 16:15, 10 December 2023
- induced path that is not a shortest path 2021-06-14 Paper New examples of minimal non-strongly-perfect graphs 2021-03-25 Paper Short directed cycles in...10 bytes (19 words) - 23:39, 9 December 2023
- Note on the bisection width of cubic graphs 2020-08-31 Paper Petruska's question on planar convex sets 2020-07-08 Paper On path-pairability of the finite...10 bytes (17 words) - 20:14, 8 December 2023
- Combinatorial bounds via measure and conquer 2018-11-05 Paper Long directed \((s,t)\)-path: FPT algorithm 2018-10-19 Paper https://portal.mardi4nfdi.de/entity/Q4580083...10 bytes (19 words) - 23:54, 9 December 2023
- Any Good Digraph Width Measures? 2010-12-07 Paper DAG-width 2010-08-16 Paper Computer Aided Verification 2010-04-20 Paper On Digraph Width Measures in Parameterized...10 bytes (16 words) - 03:05, 25 September 2023
- polynomial of a threshold graph 2017-02-06 Paper Faster Computation of Path-Width 2016-09-29 Paper Efficient Computation of the Characteristic Polynomial...10 bytes (16 words) - 19:31, 11 December 2023
- 2009-07-17 Paper Directed Unfolding of Petri Nets 2009-02-03 Paper On the Speed of Convergence of Value Iteration on Stochastic Shortest-Path Problems 2008-05-27...10 bytes (17 words) - 03:51, 9 December 2023
- properties 2024-03-25 Paper Obstructions for matroids of path-width at most \(k\) and graphs of linear rank-width at most \(k\) 2023-03-23 Paper Three problems on...10 bytes (17 words) - 03:05, 25 September 2023
