Team
Research
Courses
News
Jobs
Contact
Internal
Light
Dark
Automatic
Xtract
Using Decomposition-Parameters for QBF: Mind the Prefix!
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence
(Dale Schuurmans and Michael P. Wellman), pages 964-970, 2016, AAAI Press.
Eduard Eiben
,
Robert Ganian
,
Sebastian Ordyniak
PDF
bib
Algorithmic Applications of Tree-Cut Width
Mathematical Foundations of Computer Science 2015 - 40th International Symposium, MFCS 2015, Milan, Italy, August 24-28, 2015, Proceedings, Part II
, volume 9235 of
Lecture Notes in Computer Science
, pages 348-360, 2015, Springer Verlag.
Robert Ganian
,
Eun Jung Kim
,
Stefan Szeider
PDF
bib
DOI
Community Structure Inspired Algorithms for SAT and \#SAT
18th International Conference on Theory and Applications of Satisfiability Testing (SAT 2015), September 24-27, 2015, Austin, Texas
(Marijn Heule and Sean Weaver), pages 223-237, 2015, Springer Verlag.
Robert Ganian
,
Stefan Szeider
PDF
bib
DOI
Meta-Kernelization using Well-Structured Modulators
Parameterized and Exact Computation - 10th International Symposium, IPEC 2014, Patras, Greece, September 16-18, 2015. Revised Selected Papers
(Thore Husfeldt and Iyad A. Kanj), volume 43 of
LIPIcs
, pages 114-126, 2015.
Eduard Eiben
,
Robert Ganian
,
Stefan Szeider
PDF
bib
DOI
On the Complexity of Rainbow Coloring Problems
Combinatorial Algorithms - 26th International Workshop, IWOCA 2015, Verona, Italy, October 5-7, 2015, Revised Selected Papers
(Zsuzsanna Lipták and William F. Smyth), pages 209-220, 2015.
Eduard Eiben
,
Robert Ganian
,
Juho Lauri
PDF
bib
DOI
Parameterized Complexity of Asynchronous Border Minimization
Theory and Applications of Models of Computation - 12th Annual Conference, TAMC 2015, Singapore, May 18-20, 2015, Proceedings
(Rahul Jain and Sanjay Jain and Frank Stephan), volume 9076 of
Lecture Notes in Computer Science
, pages 428-440, 2015, Springer.
Robert Ganian
,
Martin Kronegger
,
Andreas Pfandler
,
Alexandru Popa
PDF
bib
DOI
Solving Problems on Graphs of High Rank-Width
Algorithms and Data Structures Symposium (WADS 2015), August 5-7, 2015, University of Victoria, BC, Canada
, pages 314-326, 2015, Springer Verlag.
Eduard Eiben
,
Robert Ganian
,
Stefan Szeider
PDF
bib
DOI
Quantified Conjunctive Queries on Partially Ordered Sets
Parameterized and Exact Computation - 9th International Symposium, IPEC 2014, Wroclaw, Poland, September 10-12, 2014. Revised Selected Papers
(Marek Cygan and Pinar Heggernes), volume 8894 of
Lecture Notes in Computer Science
, pages 122-134, 2014, Springer Verlag.
Simone Bova
,
Robert Ganian
,
Stefan Szeider
PDF
bib
DOI
Lossy Kernels for Hitting Subgraphs
MFCS 2017
.
Note: To Appear
Eduard Eiben
,
Danny Hermelin
,
M. S. Ramanujan
bib
On the Parameterized Complexity of Simultaneous Deletion Problems
FSTTCS 2017
.
Note: To Appear
Akanksha Agrawal
,
R. Krithika
,
Daniel Lokshtanov
,
Amer E. Mouawad
,
M. S. Ramanujan
bib
«
bib
×