papers
Publications (9)
math.CO2014
Immersions in highly edge connected graphs
Daniel Marx, Paul Wollan
cs.DS2016
Constant-factor approximations for asymmetric TSP on nearly-embeddable graphs
Daniel Marx, Ario Salmasi, Anastasios Sidiropoulos
cs.LO2010
The complexity of global cardinality constraints
Andrei A. Bulatov, Daniel Marx
cs.CC2009
Enumerating Homomorphisms
Andrei A. Bulatov, Victor Dalmau, Martin Grohe +1
cs.DS2019
Covering a tree with rooted subtrees
Lin Chen, Daniel Marx
physics.acc-ph2018
Longitudinal phase space reconstruction simulation studies using a novel X-band transverse deflecting structure at the SINBAD facility at DESY
Daniel Marx, Ralph Assmann, Paolo Craievich +3
cs.CC2019
Slightly Superexponential Parameterized Problems
Daniel Lokshtanov, Daniel Marx, Saket Saurabh
cs.DS2014
On Problems as Hard as CNFSAT
Marek Cygan, Holger Dell, Daniel Lokshtanov +6
cs.DS2013
List H-Coloring a Graph by Removing Few Vertices
Rajesh Chitnis, Laszlo Egri, Daniel Marx