scientific article; zbMATH DE number 7053375
From MaRDI portal
Publication:5743498
zbMath1423.68353MaRDI QIDQ5743498
Stephan Kreutzer, Siamak Tazari
Publication date: 10 May 2019
Full work available at URL: https://dl.acm.org/citation.cfm?id=2095239
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Directed graphs (digraphs), tournaments (05C20) Density (toughness, etc.) (05C42)
Related Items (10)
New Results on Directed Edge Dominating Set ⋮ Cut-sufficient directed 2-commodity multiflow topologies ⋮ Are there any good digraph width measures? ⋮ Directed elimination games ⋮ On directed covering and domination problems ⋮ Unnamed Item ⋮ Tournaments and Semicomplete Digraphs ⋮ Digraphs of Bounded Width ⋮ Tournament minors ⋮ On Directed Covering and Domination Problems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Digraph measures: Kelly decompositions, games, and orderings
- On complexity of minimum leaf out-branching problem
- Homomorphism preservation on quasi-wide classes
- A partial k-arboretum of graphs with bounded treewidth
- Directed tree-width
- The Turing way to parameterized complexity
- Grad and classes with bounded expansion. I: Decompositions
- On nowhere dense graphs
- Parametrized complexity theory.
- Directed path-width and monotonicity in digraph searching
- Domination Problems in Nowhere-Dense Classes
- Are There Any Good Digraph Width Measures?
- DAG-width
- On the Algorithmic Effectiveness of Digraph Decompositions and Complexity Measures
- On Digraph Width Measures in Parameterized Algorithmics
- First order properties on nowhere dense structures
- Digraph Decompositions and Monotonicity in Digraph Searching
- DAG-Width and Parity Games
- Mathematical Foundations of Computer Science 2005
- SOFSEM 2005: Theory and Practice of Computer Science
- Directed Rank-Width and Displit Decomposition
- Parameterized Complexity of Arc-Weighted Directed Steiner Problems
This page was built for publication: