×

zbMATH — the first resource for mathematics

Marx, Dániel

Compute Distance To:
Author ID: marx.daniel Recent zbMATH articles by "Marx, Dániel"
Published as: Marx, D.; Marx, Daniel; Marx, Dániel
Homepage: http://people.mpi-inf.mpg.de/~dmarx/
External Links: MGP · ORCID · dblp
Documents Indexed: 160 Publications since 2002, including 4 Books
all top 5

Co-Authors

38 single-authored
13 Schlotter, Ildikó
11 Hajiaghayi, Mohammad Taghi
10 Lokshtanov, Daniel
9 Grohe, Martin
8 Chitnis, Rajesh Hemant
8 Cygan, Marek
8 Pilipczuk, Marcin
7 Pilipczuk, Michał
7 Razgon, Igor
7 Saurabh, Saket
6 Bonnet, Edouard
5 Bulatov, Andrei A.
5 Kratsch, Stefan
4 Bateni, MohammadHossein
4 Brettell, Nick
4 Cao, Yixin
4 Dell, Holger
4 Egri, László
4 Feldmann, Andreas Emil
4 Wahlström, Magnus
4 Wollan, Paul
3 Bodlaender, Hans L.
3 Demaine, Erik D.
3 Fomin, Fedor V.
3 Guillemot, Sylvain
3 Kwon, Ojoung
3 Miltzow, Tillmann
3 O’Sullivan, Barry
3 Rzążewski, Paweł
2 Akhoondian Amiri, Saeed
2 Bacsó, Gábor
2 Bíró, Csaba
2 Chen, Lin
2 Curticapean, Radu
2 Dalmau, Víctor
2 de Berg, Mark Theodoor
2 Giannopoulos, Panos
2 Heggernes, Pinar
2 Jansen, Klaus
2 Kawarabayashi, Ken-ichi
2 Kisfaludi-Bak, Sándor
2 Klein, Philip N.
2 Knauer, Christian
2 Kreutzer, Stephan
2 Krokhin, Andrei A.
2 Misra, Neeldhara
2 Rabinovich, Roman
2 Sidiropoulos, Anastasios
2 Tuza, Zsolt
2 van der Zanden, Tom C.
2 van ’t Hof, Pim
2 Végh, László A.
2 Villanger, Yngve
1 Aboulker, Pierre
1 Alon, Noga M.
1 Atserias, Albert
1 Cabello, Sergio
1 Chatzigiannakis, Ioannis
1 Chekuri, Chandra S.
1 Chen, Hubie
1 Cohen, David A.
1 Cooper, Martin C.
1 Creed, Páidí
1 Downey, Rodney Graham
1 Ene, Alina
1 Göke, Alexander
1 Hajiaghayi, Mohammataghi
1 Havet, Frédéric
1 Hebrard, Emmanuel
1 Husfeldt, Thore
1 Jansen, Bart M. P.
1 Kakimura, Naonori
1 Kaklamanis, Christos
1 Klein, Rolf-Dieter
1 Korula, Nitish
1 Kowalik, Łukasz
1 Kuetz, Martin
1 Li, Shaohua
1 Mitsou, Valia
1 Mnich, Matthias
1 Nederlof, Jesper
1 Okamoto, Yoshio
1 Paturi, Ramamohan
1 Rossmanith, Peter
1 Rote, Günter
1 Salamon, András Z.
1 Salmasi, Ario
1 Sannella, Donald T.
1 Schäfer, Marcus
1 Seymour, Paul D.
1 Taslaman, Nina
1 Trotignon, Nicolas
1 Van Leeuwen, Erik Jan
1 Vassilevska Williams, Virginia
1 Wahlen, Martin
1 Ye, Deshi
1 Young, Neal E.
1 Zhang, Guochuan

Publications by Year

Citations contained in zbMATH Open

140 Publications have been cited 1,588 times in 1,001 Documents Cited by Year
Parameterized algorithms. Zbl 1334.90001
Cygan, Marek; Fomin, Fedor V.; Kowalik, Łukasz; Lokshtanov, Daniel; Marx, Dániel; Pilipczuk, Marcin; Pilipczuk, Michał; Saurabh, Saket
308
2015
Lower bounds based on the exponential time hypothesis. Zbl 1258.68068
Lokshtanov, Daniel; Marx, Dániel; Saurabh, Saket
82
2011
Parameterized graph separation problems. Zbl 1086.68104
Marx, Dániel
67
2006
Known algorithms on graphs of bounded treewidth are probably optimal. Zbl 1373.68242
Lokshtanov, Daniel; Marx, Dániel; Saurabh, Saket
40
2011
On problems as hard as CNF-SAT. Zbl 1442.68064
Cygan, Marek; Dell, Holger; Lokshtanov, Daniel; Marx, Dániel; Nederlof, Jesper; Okamoto, Yoshio; Paturi, Ramamohan; Saurabh, Saket; Wahlström, Magnus
36
2016
Chordal deletion is fixed-parameter tractable. Zbl 1220.05066
Marx, Dániel
34
2010
Finding small separators in linear time via treewidth reduction. Zbl 1301.05337
Marx, Dániel; O’Sullivan, Barry; Razgon, Igor
31
2013
Can you beat treewidth? Zbl 1213.68316
Marx, Dániel
30
2010
Slightly superexponential parameterized problems. Zbl 1373.68273
Lokshtanov, Daniel; Marx, Dániel; Saurabh, Saket
29
2011
Finding topological subgraphs is fixed-parameter tractable. Zbl 1288.05058
Grohe, Martin; Kawarabayashi, Ken-ichi; Marx, Dániel; Wollan, Paul
29
2011
Fixed-parameter tractability of multicut parameterized by the size of the cutset. Zbl 1288.05283
Marx, Dániel; Razgon, Igor
24
2011
Packing cycles through prescribed vertices. Zbl 1223.05231
Kakimura, Naonori; Kawarabayashi, Ken-Ichi; Marx, Dániel
24
2011
Efficient approximation schemes for geometric problems? Zbl 1162.68822
Marx, Dániel
24
2005
On tree width, bramble size, and expansion. Zbl 1205.05049
Grohe, Martin; Marx, Dániel
22
2009
Bin packing with fixed number of bins revisited. Zbl 1261.68065
Jansen, Klaus; Kratsch, Stefan; Marx, Dániel; Schlotter, Ildikó
21
2013
Optimal parameterized algorithms for planar facility location problems using Voronoi diagrams. Zbl 1422.68253
Marx, Dániel; Pilipczuk, Michał
20
2015
A parameterized view on matroid optimization problems. Zbl 1180.90275
Marx, Dániel
20
2009
Constraint solving via fractional edge covers. Zbl 1192.68642
Grohe, Martin; Marx, Dániel
20
2006
Parameterized complexity of independence and domination on geometric graphs. Zbl 1154.68431
Marx, Dániel
20
2006
Complexity of clique coloring and related problems. Zbl 1222.05070
Marx, Dániel
19
2011
Closest substring problems with small distances. Zbl 1178.68695
Marx, Dániel
19
2008
Fixed-parameter tractability of Multicut parameterized by the size of the cutset. Zbl 1304.68078
Marx, Dániel; Razgon, Igor
18
2014
Chordal editing is fixed-parameter tractable. Zbl 1344.68095
Cao, Yixin; Marx, Dániel
16
2016
Stable assignment with couples: parameterized complexity and local search. Zbl 1248.90058
Marx, Dániel; Schlotter, Ildikó
16
2011
Parameterized coloring problems on chordal graphs. Zbl 1087.68072
Marx, Dániel
16
2006
Fixed-parameter tractability of directed multiway cut parameterized by the size of the cutset. Zbl 1312.68097
Chitnis, Rajesh; Hajiaghayi, MohammadTaghi; Marx, Dániel
15
2013
Obtaining a planar graph by vertex deletion. Zbl 1239.05044
Marx, Dániel; Schlotter, Ildikó
15
2012
Structure theorem and isomorphism test for graphs with excluded topological subgraphs. Zbl 1314.05134
Grohe, Martin; Marx, Dániel
14
2015
Tractable hypergraph properties for constraint satisfaction and conjunctive queries. Zbl 1281.68135
Marx, Dániel
14
2013
Everything you always wanted to know about the parameterized complexity of subgraph isomorphism (but were afraid to ask). Zbl 1359.68139
Marx, Dániel; Pilipczuk, Michał
13
2014
Directed Subset Feedback Vertex Set is fixed-parameter tractable. Zbl 1272.68149
Chitnis, Rajesh; Cygan, Marek; Hajiaghayi, MohammadTaghi; Marx, Dániel
13
2012
Searching the \(k\)-change neighborhood for TSP is W[1]-hard. Zbl 1166.90364
Marx, Dániel
13
2008
Tractable hypergraph properties for constraint satisfaction and conjunctive queries. Zbl 1293.68171
Marx, Dániel
12
2010
Approximation schemes for Steiner forest on planar graphs and graphs of bounded treewidth. Zbl 1281.68233
Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Marx, Dániel
11
2011
Approximating fractional hypertree width. Zbl 1300.05201
Marx, Dániel
11
2010
Parameterized complexity and local search approaches for the stable marriage problem with ties. Zbl 1204.68148
Marx, Dániel; Schlotter, Ildikó
11
2010
Chordal deletion is fixed-parameter tractable. Zbl 1167.68412
Marx, Dániel
11
2006
Precoloring extension on unit interval graphs. Zbl 1090.05028
Marx, Dániel
11
2006
Homomorphisms are a good basis for counting small subgraphs. Zbl 1369.05191
Curticapean, Radu; Dell, Holger; Marx, Dániel
10
2017
Characterizing the easy-to-find subgraphs from the viewpoint of polynomial-time algorithms, kernels, and Turing kernels. Zbl 1371.68212
Jansen, Bart M. P.; Marx, Dániel
10
2015
Parameterized complexity of Eulerian deletion problems. Zbl 1284.05157
Cygan, Marek; Marx, Dániel; Pilipczuk, Marcin; Pilipczuk, Michał; Schlotter, Ildikó
10
2014
Kernelization of packing problems. Zbl 1421.68072
Dell, Holger; Marx, Dániel
10
2012
Structure theorem and isomorphism test for graphs with excluded topological subgraphs. Zbl 1286.05106
Grohe, Martin; Marx, Dániel
10
2012
A tight lower bound for planar multiway cut with fixed number of terminals. Zbl 1272.68147
Marx, Dániel
10
2012
Solving planar \(k\)-terminal cut in \(O(n^{c \sqrt{k}})\) time. Zbl 1272.68157
Klein, Philip N.; Marx, Dániel
10
2012
Obtaining a planar graph by vertex deletion. Zbl 1141.68542
Marx, Dániel; Schlotter, Ildikó
10
2007
Interval deletion is fixed-parameter tractable. Zbl 1398.68220
Cao, Yixin; Marx, Dániel
9
2015
Minimizing movement: fixed-parameter tractability. Zbl 1256.68082
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Marx, Dániel
9
2009
Parameterized complexity of constraint satisfaction problems. Zbl 1085.68068
Marx, Dániel
9
2005
Eulerian disjoint paths problem in grid graphs is NP-complete. Zbl 1053.05078
Marx, Dániel
9
2004
Known algorithms on graphs of bounded treewidth are probably optimal. Zbl 1454.68110
Lokshtanov, Daniel; Marx, Dániel; Saurabh, Saket
8
2018
Chordal editing is fixed-parameter tractable. Zbl 1359.05119
Cao, Yixin; Marx, Dániel
8
2014
Immersions in highly edge connected graphs. Zbl 1292.05158
Marx, Dániel; Wollan, Paul
8
2014
The tractability of CSP classes defined by forbidden patterns. Zbl 1253.68296
Cohen, David A.; Cooper, Martin C.; Creed, Páidí; Marx, Dániel; Salamon, András Z.
8
2012
What’s next? Future directions in parameterized complexity. Zbl 1358.68143
Marx, Dániel
8
2012
Enumerating homomorphisms. Zbl 1253.68165
Bulatov, Andrei A.; Dalmau, Víctor; Grohe, Martin; Marx, Dániel
8
2012
Constraint solving via fractional edge covers. Zbl 1398.68240
Grohe, Martin; Marx, Dániel
7
2014
Exponential time complexity of the permanent and the Tutte polynomial. Zbl 1398.68191
Dell, Holger; Husfeldt, Thore; Marx, Dániel; Taslaman, Nina; Wahlén, Martin
7
2014
Cleaning interval graphs. Zbl 1259.68082
Marx, Dániel; Schlotter, Ildikó
7
2013
Prize-collecting Steiner problems on planar graphs. Zbl 1376.68059
Bateni, M.; Chekuri, C.; Ene, A.; Hajiaghayi, M. T.; Korula, N.; Marx, D.
7
2011
Approximation schemes for Steiner forest on planar graphs and graphs of bounded treewidth. Zbl 1293.68308
Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Marx, Dániel
7
2010
Parameterized complexity and kernelizability of Max Ones and Exact Ones problems. Zbl 1287.68077
Kratsch, Stefan; Marx, Dániel; Wahlström, Magnus
7
2010
On the hardness of losing weight. Zbl 1153.68382
Krokhin, Andrei; Marx, Dániel
7
2008
The complexity of tree multicolorings. Zbl 1014.68117
Marx, Dániel
7
2002
Parameterized and approximation results for scheduling with a low rank processing time matrix. Zbl 1402.68085
Chen, Lin; Marx, Dániel; Ye, Deshi; Zhang, Guochuan
6
2017
A faster FPT algorithm for bipartite contraction. Zbl 1284.68648
Guillemot, Sylvain; Marx, Dániel
6
2013
Size bounds and query plans for relational joins. Zbl 1276.68066
Atserias, Albert; Grohe, Martin; Marx, Dániel
6
2013
Complexity results for minimum sum edge coloring. Zbl 1169.05382
Marx, Dániel
6
2009
The complexity of chromatic strength and chromatic edge strength. Zbl 1103.05032
Marx, Dániel
6
2005
NP-completeness of list coloring and precoloring extension on the edges of planar graphs. Zbl 1068.05024
Marx, Dániel
6
2005
Coloring graphs with constraints on connectivity. Zbl 1368.05040
Aboulker, Pierre; Brettell, Nick; Havet, Frédéric; Marx, Dániel; Trotignon, Nicolas
5
2017
The limited blessing of low dimensionality: when \(1-1/d\) is the best possible exponent for \(d\)-dimensional geometric problems (extended abstract). Zbl 1395.68309
Marx, Dániel; Sidiropoulos, Anastasios
5
2014
Clustering with local restrictions. Zbl 1266.05122
Lokshtanov, Daniel; Marx, Dániel
5
2013
Completely inapproximable monotone and antimonotone parameterized problems. Zbl 1261.68066
Marx, Dániel
5
2013
On the hardness of losing weight. Zbl 1295.68123
Krokhin, Andrei; Marx, Dániel
5
2012
Geometric clustering, fixed-parameter tractability and lower bounds with respect to the dimension. Zbl 1295.68129
Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian; Marx, Dániel; Rote, Günter
5
2011
Parameterized complexity of Eulerian deletion problems. Zbl 1341.05141
Cygan, Marek; Marx, Dániel; Pilipczuk, Marcin; Pilipczuk, Michał; Schlotter, Ildikó
5
2011
Constant ratio fixed-parameter approximation of the edge multicut problem. Zbl 1197.05149
Marx, Dániel; Razgon, Igor
5
2009
Precoloring extension on chordal graphs. Zbl 1123.05041
Marx, Dániel
5
2007
Subexponential-time algorithms for maximum independent set in \(P_t\)-free and broom-free graphs. Zbl 1428.05291
Bacsó, Gábor; Lokshtanov, Daniel; Marx, Dániel; Pilipczuk, Marcin; Tuza, Zsolt; van Leeuwen, Erik Jan
4
2019
The complexity landscape of fixed-parameter directed Steiner network problems. Zbl 1388.68228
Feldmann, Andreas Emil; Marx, Dániel
4
2016
Parameterized vertex deletion problems for hereditary graph classes with a block property. Zbl 1417.68062
Bonnet, Édouard; Brettell, Nick; Kwon, O-joung; Marx, Dániel
4
2016
Directed subset feedback vertex set is fixed-parameter tractable. Zbl 1398.68222
Chitnis, Rajesh; Cygan, Marek; Hajiaghayi, Mohammataghi; Marx, Dániel
4
2015
Fixed-parameter algorithms for minimum-cost edge-connectivity augmentation. Zbl 1398.68255
Marx, Dániel; Végh, László A.
4
2015
A subexponential parameterized algorithm for subset TSP on planar graphs. Zbl 1423.68214
Klein, Philip N.; Marx, Daniel
4
2014
Minimizing movement: fixed-parameter tractability. Zbl 1398.68225
Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Marx, Dániel
4
2014
Fixed-parameter algorithms for minimum cost edge-connectivity augmentation. Zbl 1336.68141
Marx, Dániel; Végh, László A.
4
2013
The multivariate algorithmic revolution and beyond. Essays dedicated to Michael R. Fellows on the occasion of his 60th birthday. Zbl 1245.68001
Bodlaender, Hans L. (ed.); Downey, Rod (ed.); Fomin, Fedor V. (ed.); Marx, Dániel (ed.)
4
2012
Treewidth reduction for constrained separation and bipartization problems. Zbl 1230.68113
Marx, Dániel; O’Sullivan, Barry; Razgon, Igor
4
2010
The complexity of nonrepetitive coloring. Zbl 1188.05066
Marx, Dániel; Schaefer, Marcus
4
2009
A short proof of the NP-completeness of minimum sum interval coloring. Zbl 1067.05027
Marx, Dániel
4
2005
H-free graphs, independent sets, and subexponential-time algorithms. Zbl 1398.05191
Bacsó, Gábor; Marx, Dániel; Tuza, Zsolt
3
2017
List H-coloring a graph by removing few vertices. Zbl 1361.05085
Chitnis, Rajesh; Egri, László; Marx, Dániel
3
2017
Peeling and nibbling the cactus: subexponential-time algorithms for counting triangulations and related problems. Zbl 1387.68269
Marx, Dániel; Miltzow, Tillmann
3
2016
Finding small patterns in permutations in linear time. Zbl 1421.68083
Guillemot, Sylvain; Marx, Daniel
3
2014
Clustering with local restrictions. Zbl 1333.68148
Lokshtanov, Daniel; Marx, Dániel
3
2011
Tractable structures for constraint satisfaction with truth tables. Zbl 1253.68180
Marx, Dániel
3
2011
The complexity of global cardinality constraints. Zbl 1202.68208
Bulatov, Andrei A.; Marx, Daniel
3
2010
Bin packing with fixed number of bins revisited. Zbl 1285.68065
Jansen, Klaus; Kratsch, Stefan; Marx, Dániel; Schlotter, Ildikó
3
2010
Computing geometric minimum-dilation graphs is NP-hard. Zbl 1203.05154
Giannopoulos, Panos; Klein, Rolf; Knauer, Christian; Kutz, Martin; Marx, Dániel
3
2010
Subexponential-time algorithms for maximum independent set in \(P_t\)-free and broom-free graphs. Zbl 1428.05291
Bacsó, Gábor; Lokshtanov, Daniel; Marx, Dániel; Pilipczuk, Marcin; Tuza, Zsolt; van Leeuwen, Erik Jan
4
2019
Generalized feedback vertex set problems on bounded-treewidth graphs: chordality is the key to single-exponential parameterized algorithms. Zbl 1430.68179
Bonnet, Édouard; Brettell, Nick; Kwon, O-joung; Marx, Dániel
2
2019
Parameterized algorithms for generalizations of directed feedback vertex set. Zbl 07163791
Göke, Alexander; Marx, Dániel; Mnich, Matthias
1
2019
Known algorithms on graphs of bounded treewidth are probably optimal. Zbl 1454.68110
Lokshtanov, Daniel; Marx, Dániel; Saurabh, Saket
8
2018
A framework for ETH-tight algorithms and lower bounds in geometric intersection graphs. Zbl 1427.68353
de Berg, Mark; Bodlaender, Hans L.; Kisfaludi-Bak, Sándor; Marx, Dániel; Zanden, Tom C. van der
2
2018
Fine-grained complexity of coloring unit disks and balls. Zbl 1417.68227
Biró, Csaba; Bonnet, Édouard; Marx, Dániel; Miltzow, Tillmann; Rzążewski, Paweł
2
2018
Slightly superexponential parameterized problems. Zbl 1393.68077
Lokshtanov, Daniel; Marx, Dániel; Saurabh, Saket
2
2018
The parameterized hardness of the \(k\)-center problem in transportation networks. Zbl 07238974
Feldmann, Andreas Emil; Marx, Dániel
1
2018
Finding List homomorphisms from bounded-treewidth graphs to reflexive graphs: a complete complexity characterization. Zbl 07228418
Egri, László; Marx, Dániel; Rzążewski, Paweł
1
2018
Generalized feedback vertex set problems on bounded-treewidth graphs: chordality is the key to single-exponential parameterized algorithms. Zbl 1443.68121
Bonnet, Édouard; Brettell, Nick; Kwon, O-joung; Marx, Dániel
1
2018
45th international colloquium on automata, languages, and programming. ICALP 2018, Prague, Czech Republic, July 9–13, 2018. Proceedings. Zbl 1392.68012
Chatzigiannakis, Ioannis (ed.); Kaklamanis, Christos (ed.); Marx, Dániel (ed.); Sannella, Donald (ed.)
1
2018
Covering a tree with rooted subtrees – parameterized and approximation algorithms. Zbl 1403.68343
Chen, Lin; Marx, Daniel
1
2018
Homomorphisms are a good basis for counting small subgraphs. Zbl 1369.05191
Curticapean, Radu; Dell, Holger; Marx, Dániel
10
2017
Parameterized and approximation results for scheduling with a low rank processing time matrix. Zbl 1402.68085
Chen, Lin; Marx, Dániel; Ye, Deshi; Zhang, Guochuan
6
2017
Coloring graphs with constraints on connectivity. Zbl 1368.05040
Aboulker, Pierre; Brettell, Nick; Havet, Frédéric; Marx, Dániel; Trotignon, Nicolas
5
2017
H-free graphs, independent sets, and subexponential-time algorithms. Zbl 1398.05191
Bacsó, Gábor; Marx, Dániel; Tuza, Zsolt
3
2017
List H-coloring a graph by removing few vertices. Zbl 1361.05085
Chitnis, Rajesh; Egri, László; Marx, Dániel
3
2017
Fine-grained complexity of coloring unit disks and balls. Zbl 1417.68226
Biró, Csaba; Bonnet, Édouard; Marx, Dániel; Miltzow, Tillmann; Rzążewski, Paweł
2
2017
Rooted grid minors. Zbl 1350.05158
Marx, Daniel; Seymour, Paul; Wollan, Paul
2
2017
On problems as hard as CNF-SAT. Zbl 1442.68064
Cygan, Marek; Dell, Holger; Lokshtanov, Daniel; Marx, Dániel; Nederlof, Jesper; Okamoto, Yoshio; Paturi, Ramamohan; Saurabh, Saket; Wahlström, Magnus
36
2016
Chordal editing is fixed-parameter tractable. Zbl 1344.68095
Cao, Yixin; Marx, Dániel
16
2016
The complexity landscape of fixed-parameter directed Steiner network problems. Zbl 1388.68228
Feldmann, Andreas Emil; Marx, Dániel
4
2016
Parameterized vertex deletion problems for hereditary graph classes with a block property. Zbl 1417.68062
Bonnet, Édouard; Brettell, Nick; Kwon, O-joung; Marx, Dániel
4
2016
Peeling and nibbling the cactus: subexponential-time algorithms for counting triangulations and related problems. Zbl 1387.68269
Marx, Dániel; Miltzow, Tillmann
3
2016
Double-exponential and triple-exponential bounds for choosability problems parameterized by treewidth. Zbl 1388.68128
Marx, Dániel; Mitsou, Valia
2
2016
Routing with congestion in acyclic digraphs. Zbl 1398.68208
Amiri, Saeed Akhoondian; Kreutzer, Stephan; Marx, Dániel; Rabinovich, Roman
1
2016
Fixed-parameter approximability of Boolean MinCSPs. Zbl 1397.68090
Bonnet, Édouard; Egri, László; Marx, Dániel
1
2016
A PTAS for planar group Steiner tree via spanner bootstrapping and prize collecting. Zbl 1376.68168
Bateni, MohammadHossein; Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Marx, Dániel
1
2016
Parameterized algorithms. Zbl 1334.90001
Cygan, Marek; Fomin, Fedor V.; Kowalik, Łukasz; Lokshtanov, Daniel; Marx, Dániel; Pilipczuk, Marcin; Pilipczuk, Michał; Saurabh, Saket
308
2015
Optimal parameterized algorithms for planar facility location problems using Voronoi diagrams. Zbl 1422.68253
Marx, Dániel; Pilipczuk, Michał
20
2015
Structure theorem and isomorphism test for graphs with excluded topological subgraphs. Zbl 1314.05134
Grohe, Martin; Marx, Dániel
14
2015
Characterizing the easy-to-find subgraphs from the viewpoint of polynomial-time algorithms, kernels, and Turing kernels. Zbl 1371.68212
Jansen, Bart M. P.; Marx, Dániel
10
2015
Interval deletion is fixed-parameter tractable. Zbl 1398.68220
Cao, Yixin; Marx, Dániel
9
2015
Directed subset feedback vertex set is fixed-parameter tractable. Zbl 1398.68222
Chitnis, Rajesh; Cygan, Marek; Hajiaghayi, Mohammataghi; Marx, Dániel
4
2015
Fixed-parameter algorithms for minimum-cost edge-connectivity augmentation. Zbl 1398.68255
Marx, Dániel; Végh, László A.
4
2015
An exact characterization of tractable demand patterns for maximum disjoint path problems. Zbl 1372.68139
Marx, Dániel; Wollan, Paul
2
2015
On the parameterized complexity of finding separators with non-hereditary properties. Zbl 1328.68094
Heggernes, Pinar; van ’t Hof, Pim; Marx, Dániel; Misra, Neeldhara; Villanger, Yngve
1
2015
Fixed-parameter tractability of Multicut parameterized by the size of the cutset. Zbl 1304.68078
Marx, Dániel; Razgon, Igor
18
2014
Everything you always wanted to know about the parameterized complexity of subgraph isomorphism (but were afraid to ask). Zbl 1359.68139
Marx, Dániel; Pilipczuk, Michał
13
2014
Parameterized complexity of Eulerian deletion problems. Zbl 1284.05157
Cygan, Marek; Marx, Dániel; Pilipczuk, Marcin; Pilipczuk, Michał; Schlotter, Ildikó
10
2014
Chordal editing is fixed-parameter tractable. Zbl 1359.05119
Cao, Yixin; Marx, Dániel
8
2014
Immersions in highly edge connected graphs. Zbl 1292.05158
Marx, Dániel; Wollan, Paul
8
2014
Constraint solving via fractional edge covers. Zbl 1398.68240
Grohe, Martin; Marx, Dániel
7
2014
Exponential time complexity of the permanent and the Tutte polynomial. Zbl 1398.68191
Dell, Holger; Husfeldt, Thore; Marx, Dániel; Taslaman, Nina; Wahlén, Martin
7
2014
The limited blessing of low dimensionality: when \(1-1/d\) is the best possible exponent for \(d\)-dimensional geometric problems (extended abstract). Zbl 1395.68309
Marx, Dániel; Sidiropoulos, Anastasios
5
2014
A subexponential parameterized algorithm for subset TSP on planar graphs. Zbl 1423.68214
Klein, Philip N.; Marx, Daniel
4
2014
Minimizing movement: fixed-parameter tractability. Zbl 1398.68225
Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Marx, Dániel
4
2014
Finding small patterns in permutations in linear time. Zbl 1421.68083
Guillemot, Sylvain; Marx, Daniel
3
2014
Tight bounds for planar strongly connected Steiner subgraph with fixed number of terminals (and extensions). Zbl 1421.68112
Chitnis, Rajesh; Hajiaghayi, Mohammadtaghi; Marx, Daniel
2
2014
Interval deletion is fixed-parameter tractable. Zbl 1421.68066
Cao, Yixin; Marx, Dániel
1
2014
Constraint satisfaction parameterized by solution size. Zbl 1360.68499
Bulatov, Andrei A.; Marx, Dániel
1
2014
Finding small separators in linear time via treewidth reduction. Zbl 1301.05337
Marx, Dániel; O’Sullivan, Barry; Razgon, Igor
31
2013
Bin packing with fixed number of bins revisited. Zbl 1261.68065
Jansen, Klaus; Kratsch, Stefan; Marx, Dániel; Schlotter, Ildikó
21
2013
Fixed-parameter tractability of directed multiway cut parameterized by the size of the cutset. Zbl 1312.68097
Chitnis, Rajesh; Hajiaghayi, MohammadTaghi; Marx, Dániel
15
2013
Tractable hypergraph properties for constraint satisfaction and conjunctive queries. Zbl 1281.68135
Marx, Dániel
14
2013
Cleaning interval graphs. Zbl 1259.68082
Marx, Dániel; Schlotter, Ildikó
7
2013
A faster FPT algorithm for bipartite contraction. Zbl 1284.68648
Guillemot, Sylvain; Marx, Dániel
6
2013
Size bounds and query plans for relational joins. Zbl 1276.68066
Atserias, Albert; Grohe, Martin; Marx, Dániel
6
2013
Clustering with local restrictions. Zbl 1266.05122
Lokshtanov, Daniel; Marx, Dániel
5
2013
Completely inapproximable monotone and antimonotone parameterized problems. Zbl 1261.68066
Marx, Dániel
5
2013
Fixed-parameter algorithms for minimum cost edge-connectivity augmentation. Zbl 1336.68141
Marx, Dániel; Végh, László A.
4
2013
A faster FPT algorithm for bipartite contraction. Zbl 1407.68536
Guillemot, Sylvain; Marx, Dániel
2
2013
List H-coloring a graph by removing few vertices. Zbl 1395.68145
Chitnis, Rajesh; Egri, László; Marx, Dániel
2
2013
Block-sorted quantified conjunctive queries. Zbl 1334.68129
Chen, Hubie; Marx, Dániel
1
2013
Obtaining a planar graph by vertex deletion. Zbl 1239.05044
Marx, Dániel; Schlotter, Ildikó
15
2012
Directed Subset Feedback Vertex Set is fixed-parameter tractable. Zbl 1272.68149
Chitnis, Rajesh; Cygan, Marek; Hajiaghayi, MohammadTaghi; Marx, Dániel
13
2012
Kernelization of packing problems. Zbl 1421.68072
Dell, Holger; Marx, Dániel
10
2012
Structure theorem and isomorphism test for graphs with excluded topological subgraphs. Zbl 1286.05106
Grohe, Martin; Marx, Dániel
10
2012
A tight lower bound for planar multiway cut with fixed number of terminals. Zbl 1272.68147
Marx, Dániel
10
2012
Solving planar \(k\)-terminal cut in \(O(n^{c \sqrt{k}})\) time. Zbl 1272.68157
Klein, Philip N.; Marx, Dániel
10
2012
The tractability of CSP classes defined by forbidden patterns. Zbl 1253.68296
Cohen, David A.; Cooper, Martin C.; Creed, Páidí; Marx, Dániel; Salamon, András Z.
8
2012
What’s next? Future directions in parameterized complexity. Zbl 1358.68143
Marx, Dániel
8
2012
Enumerating homomorphisms. Zbl 1253.68165
Bulatov, Andrei A.; Dalmau, Víctor; Grohe, Martin; Marx, Dániel
8
2012
On the hardness of losing weight. Zbl 1295.68123
Krokhin, Andrei; Marx, Dániel
5
2012
The multivariate algorithmic revolution and beyond. Essays dedicated to Michael R. Fellows on the occasion of his 60th birthday. Zbl 1245.68001
Bodlaender, Hans L. (ed.); Downey, Rod (ed.); Fomin, Fedor V. (ed.); Marx, Dániel (ed.)
4
2012
FPT suspects and tough customers: open problems of Downey and Fellows. Zbl 1358.68132
Fomin, Fedor V.; Marx, Dániel
2
2012
On the parameterized complexity of finding separators with non-hereditary properties. Zbl 1341.68060
Heggernes, Pinar; van’t Hof, Pim; Marx, Dániel; Misra, Neeldhara; Villanger, Yngve
1
2012
Lower bounds based on the exponential time hypothesis. Zbl 1258.68068
Lokshtanov, Daniel; Marx, Dániel; Saurabh, Saket
82
2011
Known algorithms on graphs of bounded treewidth are probably optimal. Zbl 1373.68242
Lokshtanov, Daniel; Marx, Dániel; Saurabh, Saket
40
2011
Slightly superexponential parameterized problems. Zbl 1373.68273
Lokshtanov, Daniel; Marx, Dániel; Saurabh, Saket
29
2011
Finding topological subgraphs is fixed-parameter tractable. Zbl 1288.05058
Grohe, Martin; Kawarabayashi, Ken-ichi; Marx, Dániel; Wollan, Paul
29
2011
Fixed-parameter tractability of multicut parameterized by the size of the cutset. Zbl 1288.05283
Marx, Dániel; Razgon, Igor
24
2011
Packing cycles through prescribed vertices. Zbl 1223.05231
Kakimura, Naonori; Kawarabayashi, Ken-Ichi; Marx, Dániel
24
2011
Complexity of clique coloring and related problems. Zbl 1222.05070
Marx, Dániel
19
2011
Stable assignment with couples: parameterized complexity and local search. Zbl 1248.90058
Marx, Dániel; Schlotter, Ildikó
16
2011
Approximation schemes for Steiner forest on planar graphs and graphs of bounded treewidth. Zbl 1281.68233
Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Marx, Dániel
11
2011
Prize-collecting Steiner problems on planar graphs. Zbl 1376.68059
Bateni, M.; Chekuri, C.; Ene, A.; Hajiaghayi, M. T.; Korula, N.; Marx, D.
7
2011
Geometric clustering, fixed-parameter tractability and lower bounds with respect to the dimension. Zbl 1295.68129
Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian; Marx, Dániel; Rote, Günter
5
2011
Parameterized complexity of Eulerian deletion problems. Zbl 1341.05141
Cygan, Marek; Marx, Dániel; Pilipczuk, Marcin; Pilipczuk, Michał; Schlotter, Ildikó
5
2011
Clustering with local restrictions. Zbl 1333.68148
Lokshtanov, Daniel; Marx, Dániel
3
2011
Tractable structures for constraint satisfaction with truth tables. Zbl 1253.68180
Marx, Dániel
3
2011
Important separators and parameterized algorithms. Zbl 1341.05212
Marx, Dániel
2
2011
Soft constraints of difference and equality. Zbl 1218.90173
Hebrard, E.; Marx, D.; O’Sullivan, B.; Razgon, I.
2
2011
Sparse balanced partitions and the complexity of subgraph problems. Zbl 1229.05125
Alon, Noga; Marx, Dániel
1
2011
Chordal deletion is fixed-parameter tractable. Zbl 1220.05066
Marx, Dániel
34
2010
Can you beat treewidth? Zbl 1213.68316
Marx, Dániel
30
2010
Tractable hypergraph properties for constraint satisfaction and conjunctive queries. Zbl 1293.68171
Marx, Dániel
12
2010
Approximating fractional hypertree width. Zbl 1300.05201
Marx, Dániel
11
2010
Parameterized complexity and local search approaches for the stable marriage problem with ties. Zbl 1204.68148
Marx, Dániel; Schlotter, Ildikó
11
2010
Approximation schemes for Steiner forest on planar graphs and graphs of bounded treewidth. Zbl 1293.68308
Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Marx, Dániel
7
2010
...and 40 more Documents
all top 5

Cited by 1,226 Authors

66 Saurabh, Saket
46 Marx, Dániel
36 Golovach, Petr A.
35 Pilipczuk, Marcin
35 Thilikos, Dimitrios M.
34 Fomin, Fedor V.
34 Lokshtanov, Daniel
32 Sau, Ignasi
31 Pilipczuk, Michał
28 Kratsch, Stefan
28 Niedermeier, Rolf
27 Zehavi, Meirav
23 Paulusma, Daniël
21 Ramanujan, M. S.
20 Cygan, Marek
20 Panolan, Fahad
19 Komusiewicz, Christian
18 Gutin, Gregory Z.
18 Hermelin, Danny
18 Jansen, Bart M. P.
18 Otachi, Yota
17 van Bevern, René
16 Bodlaender, Hans L.
16 Mnich, Matthias
16 Raman, Venkatesh
16 Wahlström, Magnus
15 Heggernes, Pinar
15 Paul, Christophe
15 Sorge, Manuel
14 van ’t Hof, Pim
13 Ordyniak, Sebastian
13 Szeider, Stefan
13 Van Leeuwen, Erik Jan
13 Wang, Jianxin
12 Agrawal, Akanksha
12 Chen, Jian-er
12 Feng, Qilong
12 Villanger, Yngve
11 Baste, Julien
11 Bonnet, Edouard
11 Fellows, Michael Ralph
11 Ganian, Robert
11 Kamiński, Marcin Marek
11 Lampis, Michael
11 Tale, Prafullkumar
10 Fernau, Henning
10 Kanj, Iyad A.
10 Knop, Dušan
10 Krithika, R.
10 Misra, Neeldhara
10 Schlotter, Ildikó
10 Weller, Mathias
10 Wood, David Ronald
9 Belmonte, Rémy
9 Cao, Yixin
9 Feldmann, Andreas Emil
9 Greco, Gianluigi
9 Kawarabayashi, Ken-ichi
9 Kwon, Ojoung
9 Misra, Pranabendu
9 Rosamond, Frances A.
9 Scarcello, Francesco
9 Suchý, Ondřej
8 Chitnis, Rajesh Hemant
8 Eiben, Eduard
8 Guo, Jiong
8 Kolay, Sudeshna
8 Majumdar, Diptapriyo
8 Rzążewski, Paweł
7 Bentz, Cédric
7 Bredereck, Robert
7 Dell, Holger
7 Fluschnik, Till
7 Hajiaghayi, Mohammad Taghi
7 Hanaka, Tesshu
7 Kakimura, Naonori
7 Kim, Eunjung
7 Liang, Zuosong
7 Mertzios, George B.
7 Philip, Geevarghese
7 Reidl, Felix
7 Shan, Erfang
7 Sikora, Florian
7 van der Zanden, Tom C.
7 Živný, Stanislav
6 Adler, Isolde
6 Chateau, Annie
6 Cooper, Martin C.
6 Curticapean, Radu
6 Dabrowski, Konrad Kazimierz
6 Giroudeau, Rodolphe
6 Grohe, Martin
6 Jansen, Klaus
6 Joret, Gwenaël
6 Kisfaludi-Bak, Sándor
6 Kratsch, Dieter
6 Li, Wenjun
6 Molter, Hendrik
6 Nichterlein, André
6 Ono, Hirotaka
...and 1,126 more Authors
all top 5

Cited in 83 Serials

142 Algorithmica
136 Theoretical Computer Science
70 Discrete Applied Mathematics
68 Journal of Computer and System Sciences
47 SIAM Journal on Discrete Mathematics
34 Theory of Computing Systems
31 Information Processing Letters
31 SIAM Journal on Computing
23 Journal of Combinatorial Optimization
21 Information and Computation
16 Journal of Combinatorial Theory. Series B
14 Discrete Mathematics
11 Artificial Intelligence
10 Journal of Discrete Algorithms
10 Discrete Optimization
9 Journal of Graph Theory
9 European Journal of Combinatorics
9 Journal of Graph Algorithms and Applications
7 European Journal of Operational Research
6 The Electronic Journal of Combinatorics
5 Discrete & Computational Geometry
5 Computational Geometry
5 Constraints
5 Journal of Scheduling
5 Computer Science Review
4 Graphs and Combinatorics
4 Annals of Operations Research
4 ACM Transactions on Computation Theory
3 Acta Informatica
3 International Journal of Computational Geometry & Applications
3 International Journal of Foundations of Computer Science
3 Mathematical Programming. Series A. Series B
3 Annals of Mathematics and Artificial Intelligence
3 Algorithms
2 Operations Research
2 Combinatorica
2 Computers & Operations Research
2 International Transactions in Operational Research
2 RAIRO. Operations Research
1 International Journal of Theoretical Physics
1 Mathematics of Computation
1 Bulletin of Mathematical Biology
1 Applied Mathematics and Computation
1 Mathematics of Operations Research
1 Moscow University Computational Mathematics and Cybernetics
1 Advances in Applied Mathematics
1 Mathematical Social Sciences
1 Operations Research Letters
1 Social Choice and Welfare
1 Order
1 Journal of Complexity
1 Journal of Automated Reasoning
1 Machine Learning
1 MSCS. Mathematical Structures in Computer Science
1 Journal of Global Optimization
1 Historia Mathematica
1 Linear Algebra and its Applications
1 SIAM Journal on Optimization
1 Cybernetics and Systems Analysis
1 Journal of Computer and Systems Sciences International
1 Combinatorics, Probability and Computing
1 The Journal of Artificial Intelligence Research (JAIR)
1 Discussiones Mathematicae. Graph Theory
1 The Journal of Fourier Analysis and Applications
1 INFORMS Journal on Computing
1 Soft Computing
1 Chicago Journal of Theoretical Computer Science
1 Annals of Combinatorics
1 Data Mining and Knowledge Discovery
1 New Journal of Physics
1 International Game Theory Review
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 Quantum Information Processing
1 ACM Transactions on Computational Logic
1 Internet Mathematics
1 Sibirskie Èlektronnye Matematicheskie Izvestiya
1 Proceedings of the Steklov Institute of Mathematics
1 Optimization Letters
1 Discrete Mathematics, Algorithms and Applications
1 Mathematical Programming Computation
1 Symmetry
1 ACM Transactions on Algorithms
1 Bulletin of the Hellenic Mathematical Society

Citations by Year