Pareto-Optimal Parameterized Algorithms

Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms.

Autoren: Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Roohani Sharma, Meirav Zehavi
Veröffentlicht in: 2018, Seite(n) 2785-2800
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611975031.177

Reducing CMSO Model Checking to Highly Connected Graphs

Autoren: Lokshtanov, Daniel; Ramanujan, M. S.; Saurabh, Saket; Zehavi, Meirav
Veröffentlicht in: Ausgabe 3, 2018
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.ICALP.2018.135

The Parameterized Complexity of Finding Point Sets with Hereditary Properties.

Autoren: David Eppstein Daniel Lokshtanov
Veröffentlicht in: 2018
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik

How to Navigate Through Obstacles?

Autoren: Eduard Eiben, Iyad A. Kanj
Veröffentlicht in: 2018
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik

Improved Results for Minimum Constraint Removal

Autoren: Eduard Eiben, Jonathan Gemmell, Iyad A. Kanj, Andrew Youngdahl
Veröffentlicht in: 2018
Herausgeber: AAAI Press

Algorithms for low-distortion embeddings into arbitrary 1-dimensional spaces

Autoren: Timothy Carpenter, Fedor Fomin, Daniel Lokshtanov, Saket Saurabh and Anastasios Sidiropoulos
Veröffentlicht in: 2018
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik

Conflict Free Feedback Vertex Set: A Parameterized Dichotomy

Autoren: Akanksha Agrawal, Pallavi Jain, Lawqueen Kanesh, Daniel Lokshtanov and Saket Saurabh
Veröffentlicht in: 2018
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik

Balanced Judicious Bipartition is FPT.

Autoren: Daniel Lokshtanov, Saket Saurabh, Roohani Sharma and Meirav Zehavi
Veröffentlicht in: 2017
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik

On the Parameterized Complexity of Simultaneous Deletion Problems.

Autoren: Akanksha Agrawal, R. Krithika, Daniel Lokshtanov, Amer E. Mouawad and M. S. Ramanujan
Veröffentlicht in: 2017
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik

A Structural Approach to Activity Selection.

Autoren: Eduard Eiben, Robert Ganian, Sebastian Ordyniak
Veröffentlicht in: 2018
Herausgeber: ijcai.org

Unary Integer Linear Programming with Structural Restrictions

Autoren: Eduard Eiben, Robert Ganian, Dusan Knop, Sebastian Ordyniak
Veröffentlicht in: 2018
Herausgeber: icjai.org

Cliquewidth III: The Odd Case of Graph Coloring Parameterized by Cliquewidth.

Autoren: Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh and Meirav Zehavi
Veröffentlicht in: 2018
Herausgeber: SIAM

Finding, Hitting and Packing Cycles in Subexponential Time on Unit Disk Graphs.

Autoren: Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh and Meirav Zehavi
Veröffentlicht in: 2017
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik

Subquadratic Kernels for Implicit 3-Hitting Set and 3-Set Packing Problems.

Autoren: Tien-Nam Le, Daniel Lokshtanov, Saket Saurabh, Stéphan Thomassé and Meirav Zehavi
Veröffentlicht in: 2018
Herausgeber: SIAM

Erdös-Pósa Property of Obstructions to Interval Graphs.

Autoren: Akanksha Agrawal, Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh and Meirav Zehavi
Veröffentlicht in: 2018
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik

The complexity of independent set reconfiguration on bipartite graphs.

Autoren: Daniel Lokshtanov and Amer E. Mouawad
Veröffentlicht in: 2018
Herausgeber: SIAM

Small Resolution Proofs for QBF using Dependency Treewidth

Autoren: Eduard Eiben, Robert Ganian, Sebastian Ordyniak
Veröffentlicht in: 2018
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik

Beating Brute Force for (Quantified) Satisfiability of Circuits of Bounded Treewidth.

Autoren: Daniel Lokshtanov, Ivan Mikhailin, Ramamohan Paturi and Pavel Pudlak
Veröffentlicht in: 2018
Herausgeber: SIAM

When Recursion is Better than Iteration: A Linear-Time Algorithm for Acyclicity with Few Error Vertices.

Autoren: Daniel Lokshtanov, M. S. Ramanujan and Saket Saurabh
Veröffentlicht in: 2018
Herausgeber: SIAM

Quasipolynomial Representation of Transversal Matroids with Applications in Parameterized Complexity.

Autoren: Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan, Saket Saurabh and Meirav Zehavi
Veröffentlicht in: 2018
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik

Covering vectors by spaces: Regular matroids (short version).

Autoren: Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov and Saket Saurabh
Veröffentlicht in: 2017
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik

A Linear-Time Parameterized Algorithm for Node Unique Label Cover.

Autoren: Daniel Lokshtanov, M.S. Ramanujan and Saket Saurabh
Veröffentlicht in: 2017
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik

Packing Cycles Faster Than Erdos-Pósa.

Autoren: Daniel Lokshtanov, Amer E. Mouawad, Saket Saurabh and Meirav Zehavi
Veröffentlicht in: 2017
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik

Lossy Kernels for Connected Dominating Set on Sparse Graphs.

Autoren: Eduard Eiben, Mithilesh Kumar, Amer E. Mouawad, Fahad Panolan, Sebastian Siebertz
Veröffentlicht in: 2018
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik

Subexponential-time Algorithms for Maximum Independent Set in Pt-free and Broom-free Graphs

Autoren: Gábor Bacsó, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Zsolt Tuza, Erik Jan van Leeuwen
Veröffentlicht in: Algorithmica, 2019, ISSN 0178-4617
Herausgeber: Springer Verlag

Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion

Autoren: Akanksha Agrawal, Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh, Meirav Zehavi
Veröffentlicht in: ACM Transactions on Algorithms, Ausgabe 15/1, 2019, Seite(n) 1-28, ISSN 1549-6325
Herausgeber: Association for Computing Machinary, Inc.
DOI: 10.1145/3284356

Complexity of the Steiner Network Problem withRespect to the Number of Terminals

Autoren: Eiben Eduard, Knop Dusan, Panolan Fahad, Suchý Ondrej
Veröffentlicht in: 36th International Symposium on Theoretical Aspects of Computer Science (STACS 2019), 2019, ISSN 1868-8969
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.stacs.2019.25

Slightly Superexponential Parameterized Problems

Autoren: Daniel Lokshtanov, Dániel Marx, Saket Saurabh
Veröffentlicht in: SIAM Journal on Computing, Ausgabe 47/3, 2018, Seite(n) 675-702, ISSN 0097-5397
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/16m1104834

Known Algorithms on Graphs of Bounded Treewidth Are Probably Optimal

Autoren: Daniel Lokshtanov, Dániel Marx, Saket Saurabh
Veröffentlicht in: ACM Transactions on Algorithms, Ausgabe 14/2, 2018, Seite(n) 1-30, ISSN 1549-6325
Herausgeber: Association for Computing Machinary, Inc.
DOI: 10.1145/3170442

The Complexity of Independent Set Reconfiguration on Bipartite Graphs

Autoren: Daniel Lokshtanov, Amer E. Mouawad
Veröffentlicht in: ACM Transactions on Algorithms, Ausgabe 15/1, 2019, Seite(n) 1-19, ISSN 1549-6325
Herausgeber: Association for Computing Machinary, Inc.
DOI: 10.1145/3280825

Popular Matching in Roommates Setting is NP-hard

Autoren: Sushmita Gupta, Pranabendu Misra, Saket Saurabh, Meirav Zehavi
Veröffentlicht in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019, Seite(n) 2810-2822, ISBN 978-1-61197-548-2
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611975482.174

Interval Vertex Deletion Admits a Polynomial Kernel

Autoren: Akanksha Agrawal, Pranabendu Misra, Saket Saurabh, Meirav Zehavi
Veröffentlicht in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019, Seite(n) 1711-1730, ISBN 978-1-61197-548-2
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611975482.103

Veröffentlichungen

Diese Seite teilen

Herunterladen