Share This Author
Parameterized Algorithms
- Marek Cygan, F. Fomin, Saket Saurabh
- Computer ScienceSpringer International Publishing
- 23 July 2015
TLDR
Parameterized graph separation problems
- D. Marx
- MathematicsTheor. Comput. Sci.
- 14 September 2004
Size Bounds and Query Plans for Relational Joins
- Albert Atserias, Martin Grohe, D. Marx
- Computer Science49th Annual IEEE Symposium on Foundations of…
- 25 October 2008
TLDR
Parameterized Complexity and Approximation Algorithms
- D. Marx
- Computer ScienceComput. 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, Saket Saurabh
- Computer ScienceBull. EATCS
- 2011
TLDR
Constraint solving via fractional edge covers
- Martin Grohe, D. Marx
- Mathematics, Computer ScienceSODA '06
- 28 October 2014
TLDR
Known algorithms on graphs of bounded treewidth are probably optimal
- D. Lokshtanov, D. Marx, Saket Saurabh
- Computer ScienceSODA '11
- 30 July 2010
TLDR
Tractable Hypergraph Properties for Constraint Satisfaction and Conjunctive Queries
- D. Marx
- Computer Science, MathematicsJACM
- 4 November 2009
TLDR
A parameterized view on matroid optimization problems
- D. Marx
- Mathematics, Computer ScienceTheor. Comput. Sci.
- 1 October 2009
...
...