Pages that link to "Item:Q2442211"
From MaRDI portal
The following pages link to Digraph width measures in parameterized algorithmics (Q2442211):
Displaying 34 items.
- An algorithmic metatheorem for directed treewidth (Q266806) (← links)
- DAG-width is PSPACE-complete (Q343929) (← links)
- Computing hypergraph width measures exactly (Q437685) (← links)
- On the algorithmic effectiveness of digraph decompositions and complexity measures (Q456704) (← links)
- Approximation algorithms for digraph width parameters (Q476883) (← links)
- Acyclic coloring parameterized by directed clique-width (Q831699) (← links)
- Are there any good digraph width measures? (Q896003) (← links)
- Directed NLC-width (Q906393) (← links)
- Width-restricted layering of acyclic digraphs with consideration of dummy nodes (Q1603521) (← links)
- A survey on how the structure of precedence constraints may change the complexity class of scheduling problems (Q1617290) (← links)
- On directed covering and domination problems (Q1735678) (← links)
- On tradeoffs between width- and fill-like graph parameters (Q1999998) (← links)
- Computing directed Steiner path covers (Q2125222) (← links)
- Directed width parameters on semicomplete digraphs (Q2150583) (← links)
- How to compute digraph width measures on directed co-graphs (Q2220888) (← links)
- Homomorphisms to digraphs with large girth and oriented colorings of minimal series-parallel digraphs (Q2232245) (← links)
- Efficient computation of the oriented chromatic number of recursively defined digraphs (Q2235732) (← links)
- On width measures and topological problems on semi-complete digraphs (Q2312615) (← links)
- Comparing linear width parameters for directed graphs (Q2322714) (← links)
- Complexity dichotomy for oriented homomorphism of planar graphs with large girth (Q2355705) (← links)
- Augmenting weighted graphs to establish directed point-to-point connectivity (Q2359805) (← links)
- A linear-time parameterized algorithm for computing the width of a DAG (Q2672441) (← links)
- The parameterized complexity of oriented colouring (Q2917312) (← links)
- Clique-width: when hard does not mean impossible (Q3113705) (← links)
- Digraphs of Bounded Width (Q3120441) (← links)
- Adapting the Directed Grid Theorem into an FPT Algorithm (Q5099098) (← links)
- On Directed Covering and Domination Problems (Q5136265) (← links)
- Parameterized Approximation Schemes Using Graph Widths (Q5167791) (← links)
- (Q5874334) (← links)
- Efficient algorithms for measuring the funnel-likeness of DAGs (Q5915704) (← links)
- Twin-distance-hereditary digraphs (Q6132965) (← links)
- Safe sets and in-dominating sets in digraphs (Q6153473) (← links)
- Directed ear anonymity (Q6547947) (← links)
- A graph searching game for block treedepth and a cubic kernel by vertex cover (Q6590085) (← links)
