Beyond bidimensionality: parameterized subexponential algorithms on directed graphs

DOI10.4230/LIPICS.STACS.2010.2459zbMATH Open1230.68104MaRDI QIDQ3113754FDOQ3113754

Authors: Frederic Dorn, Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh 

Publication date: 23 January 2012

Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_7df7.html

Recommendations

• Beyond bidimensionality: parameterized subexponential algorithms on directed graphs
• scientific article; zbMATH DE number 6784970
• Subexponential Parameterized Algorithms
• Subexponential parameterized algorithms
• Linear kernels for outbranching problems in sparse digraphs

zbMATH Keywords

directed graphsout-branchinginternal out-branchingparameterized subexponential algorithms

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25)

Cited In (8)

• Beyond bidimensionality: parameterized subexponential algorithms on directed graphs
• What's next? Future directions in parameterized complexity
• Subexponential parameterized algorithms for graphs of polynomial growth
• Linear kernels for (connected) dominating set on \(H\)-minor-free graphs
• Confronting intractability via parameters
• Parameterized algorithms for non-separating trees and branchings in digraphs
• Faster approximation schemes and parameterized algorithms on (odd-)\(H\)-minor-free graphs
• Faster parameterized algorithms for minor containment

This page was built for publication: Beyond bidimensionality: parameterized subexponential algorithms on directed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3113754)