Author pages are created from data sourced from our academic publisher partnerships and public sources.
- Publications
- Influence
Parameterized Algorithms
- M. Cygan, F. Fomin, +5 authors S. Saurabh
- Computer Science
- Springer International Publishing
- 23 July 2015
TLDR
Parameterized graph separation problems
- D. Marx
- Computer Science, Mathematics
- Theor. Comput. Sci.
- 28 February 2006
TLDR
Size Bounds and Query Plans for Relational Joins
- Albert Atserias, Martin Grohe, D. Marx
- Mathematics, Computer Science
- 49th Annual IEEE Symposium on Foundations of…
- 25 October 2008
TLDR
Parameterized Complexity and Approximation Algorithms
- D. Marx
- Mathematics, Computer Science
- Comput. J.
- 2008
TLDR
Fixed-parameter tractability of multicut parameterized by the size of the cutset
TLDR
Lower bounds based on the Exponential Time Hypothesis
- D. Lokshtanov, D. Marx, S. Saurabh
- Mathematics, Computer Science
- Bull. EATCS
- 2011
TLDR
Known algorithms on graphs of bounded treewidth are probably optimal
- D. Lokshtanov, D. Marx, S. Saurabh
- Mathematics, Physics
- SODA '11
- 30 July 2010
TLDR
Constraint solving via fractional edge covers
- Martin Grohe, D. Marx
- Mathematics
- SODA
- 22 January 2006
Many important combinatorial problems can be modelled as constraint satisfaction problems, hence identifying polynomial-time solvable classes of constraint satisfaction problems received a lot of… Expand
Tractable Hypergraph Properties for Constraint Satisfaction and Conjunctive Queries
- D. Marx
- Mathematics, Computer Science
- JACM
- 4 November 2009
TLDR
Constraint solving via fractional edge covers
- Martin Grohe, D. Marx
- Mathematics, Computer Science
- SODA '06
- 28 October 2014
TLDR
...
1
2
3
4
5
...