Dániel Marx Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2009
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEmmanuel Hebrard, Dániel Marx, Barry O'Sullivan, Igor Razgon: Constraints of Difference and Equality: A Complete Taxonomic Characterisation. CP 2009: 424-438
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx, Igor Razgon: Constant Ratio Fixed-Parameter Approximation of the Edge Multicut Problem. ESA 2009: 647-658
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, MohammadTaghi Hajiaghayi, Dániel Marx: Minimizing Movement: Fixed-Parameter Tractability. ESA 2009: 718-729
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx, Ildikó Schlotter: Stable Assignment with Couples: Parameterized Complexity and Local Search. IWPEC 2009: 300-311
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei A. Bulatov, Dániel Marx: The Complexity of Global Cardinality Constraints. LICS 2009: 419-428
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: Approximating fractional hypertree width. SODA 2009: 902-911
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei A. Bulatov, Víctor Dalmau, Martin Grohe, Dániel Marx: Enumerating Homomorphisms. STACS 2009: 231-242
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: Tractable Structures for Constraint Satisfaction with Truth Tables. STACS 2009: 649-660
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei A. Bulatov, Víctor Dalmau, Martin Grohe, Dániel Marx: Enumerating Homomorphisms CoRR abs/0902.1256: (2009)
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx, Barry O'Sullivan, Igor Razgon: Treewidth reduction for constrained separation and bipartization problems CoRR abs/0902.3780: (2009)
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: Tractable hypergraph properties for constraint satisfaction and conjunctive queries CoRR abs/0911.0801: (2009)
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMohammadHossein Bateni, MohammadTaghi Hajiaghayi, Dániel Marx: Approximation Schemes for Steiner Forest on Planar Graphs and Graphs of Bounded Treewidth CoRR abs/0911.5143: (2009)
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx, Marcus Schaefer: The complexity of nonrepetitive coloring. Discrete Applied Mathematics 157(1): 13-18 (2009)
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx, Ildikó Schlotter: Parameterized graph cleaning problems. Discrete Applied Mathematics 157(15): 3258-3267 (2009)
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: Complexity results for minimum sum edge coloring. Discrete Applied Mathematics 157(5): 1034-1045 (2009)
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx, Igor Razgon: Constant ratio fixed-parameter approximation of the edge multicut problem. Inf. Process. Lett. 109(20): 1161-1166 (2009)
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Grohe, Dániel Marx: On tree width, bramble size, and expansion. J. Comb. Theory, Ser. B 99(1): 218-228 (2009)
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: A parameterized view on matroid optimization problems. Theor. Comput. Sci. 410(44): 4471-4479 (2009)
2008
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlbert Atserias, Martin Grohe, Dániel Marx: Size Bounds and Query Plans for Relational Joins. FOCS 2008: 739-748
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei A. Krokhin, Dániel Marx: On the Hardness of Losing Weight. ICALP (1) 2008: 662-673
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx, Ildikó Schlotter: Parameterized Graph Cleaning Problems. WG 2008: 287-299
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx, Ildikó Schlotter: Obtaining a Planar Graph by Vertex Deletion CoRR abs/0812.4919: (2008)
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: Parameterized Complexity and Approximation Algorithms. Comput. J. 51(1): 60-78 (2008)
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: Searching the k-change neighborhood for TSP is W[1]-hard. Oper. Res. Lett. 36(1): 31-36 (2008)
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: Closest Substring Problems with Small Distances. SIAM J. Comput. 38(4): 1382-1410 (2008)
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: Complexity of unique list colorability. Theor. Comput. Sci. 401(1-3): 62-76 (2008)
2007
30no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, Gregory Gutin, Dániel Marx, Ulrike Stege: Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs, 08.07. - 13.07.2007 Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2007
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: Can you beat treewidth? FOCS 2007: 169-179
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: On the Optimality of Planar and Geometric Approximation Schemes. FOCS 2007: 338-348
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, Gregory Gutin, Dániel Marx, Ulrike Stege: 07281 Abstracts Collection -- Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs. Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs 2007
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, Gregory Gutin, Dániel Marx, Ulrike Stege: 07281 Open Problems -- Structure Theory and FPT Algorithmcs for Graphs, Digraphs and Hypergraphs. Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs 2007
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx, Ildikó Schlotter: Obtaining a Planar Graph by Vertex Deletion. WG 2007: 292-303
2006
24no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: A Parameterized View on Matroid Optimization Problems. ACiD 2006: 158
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: A Parameterized View on Matroid Optimization Problems. ICALP (1) 2006: 655-666
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: Parameterized Complexity of Independence and Domination on Geometric Graphs. IWPEC 2006: 154-165
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Grohe, Dániel Marx: Constraint solving via fractional edge covers. SODA 2006: 289-298
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: Chordal Deletion Is Fixed-Parameter Tractable. WG 2006: 37-48
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: The complexity of chromatic strength and chromatic edge strength. Computational Complexity 14(4): 308-340 (2006)
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: Precoloring extension on unit interval graphs. Discrete Applied Mathematics 154(6): 995-1002 (2006)
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: Parameterized graph separation problems. Theor. Comput. Sci. 351(3): 394-406 (2006)
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: Parameterized coloring problems on chordal graphs. Theor. Comput. Sci. 351(3): 407-424 (2006)
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: Minimum sum multicoloring on the edges of trees. Theor. Comput. Sci. 361(2-3): 133-149 (2006)
2005
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: Efficient Approximation Schemes for Geometric Problems?. ESA 2005: 448-459
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: The Closest Substring problem with small distances. FOCS 2005: 63-72
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: Parameterized complexity of constraint satisfaction problems. Computational Complexity 14(2): 153-183 (2005)
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: NP-completeness of list coloring and precoloring extension on the edges of planar graphs. Journal of Graph Theory 49(4): 313-324 (2005)
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: A short proof of the NP-completeness of minimum sum interval coloring. Oper. Res. Lett. 33(4): 382-384 (2005)
2004
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: Parameterized Complexity of Constraint Satisfaction Problems. IEEE Conference on Computational Complexity 2004: 139-149
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: Parameterized Graph Separation Problems. IWPEC 2004: 71-82
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: Parameterized Coloring Problems on Chordal Graphs. IWPEC 2004: 83-95
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: Minimum Sum Multicoloring on the Edges of Planar Graphs and Partial k-Trees. WAOA 2004: 9-22
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: Eulerian disjoint paths problem in grid graphs is NP-complete. Discrete Applied Mathematics 143(1-3): 336-341 (2004)
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: List edge multicoloring in graphs with few cycles. Inf. Process. Lett. 89(2): 85-90 (2004)
2003
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: Minimum Sum Multicoloring on the Edges of Trees: (Extended Abstract). WAOA 2003: 214-226
2002
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDániel Marx: The Complexity of Tree Multicolorings. MFCS 2002: 532-542
2000
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTibor Cinkler, Dániel Marx, Claus Popp Larsen, Dániel Fogaras: Heuristic Algorithms for Joint Configuration of the Optical and Electrical Layer in Multi-Hop Wavelength Routing Networks. INFOCOM 2000: 1000-1009

Coauthor Index

1Albert Atserias [38]
2MohammadHossein Bateni [45]
3Andrei A. Bulatov [48] [50] [52]
4Tibor Cinkler [1]
5Víctor Dalmau [48] [50]
6Erik D. Demaine [26] [27] [30] [54]
7Dániel Fogaras [1]
8Martin Grohe [21] [38] [40] [48] [50]
9Gregory Gutin [26] [27] [30]
10Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi) [45] [54]
11Emmanuel Hebrard [56]
12Andrei A. Krokhin [37]
13Claus Popp Larsen [1]
14Barry O'Sullivan [47] [56]
15Igor Razgon [41] [47] [55] [56]
16Marcus Schaefer [44]
17Ildikó Schlotter [25] [35] [36] [43] [53]
18Ulrike Stege [26] [27] [30]

Colors in the list of coauthors

Copyright © Sun Mar 14 22:39:24 2010 by Michael Ley (ley@uni-trier.de)