Concepedia

Dániel Marx

DM

109

Publications

5.3K

Citations

43

H-Index

1954

Active since

Affiliations

Hungarian Academy of Sciences(Current)

Institute for Computer Science and Control

Budapest University of Technology and Economics

Humboldt-Universität zu Berlin

University of Bergen

Dániel Marx is an author at Hungarian Academy of Sciences specializing in engineering, combinatorial optimization, and graph theory.

Top concepts

EngineeringCombinatorial OptimizationDiscrete MathematicsComputational ComplexityGraph TheoryComputer ScienceMathematical ProgrammingComputational GeometryNetwork AnalysisEducation

Publications per year

1954–2022

109

Publications

109

Parameterized Complexity and Approximation Algorithms

Dániel Marx · The Computer Journal · 2007 · 282 citations

Theory Of Computing, Engineering, Parameterized Complexity +11

Parameterized graph separation problems

Dániel Marx · Theoretical Computer Science · 2005 · 272 citations

Graph Sparsity, Graph Theory, Graph Separation Problems +7

Size Bounds and Query Plans for Relational Joins

Albert Atserias, Martin Grohe, Dániel Marx · 2008 · 155 citations

Engineering, Computational Complexity, Information Retrieval +16

Size Bounds and Query Plans for Relational Joins

Albert Atserias, Martin Grohe, Dániel Marx · SIAM Journal on Computing · 2013 · 153 citations

Engineering, Computational Complexity, Information Retrieval +16

Constraint solving via fractional edge covers

Martin Grohe, Dániel Marx · Symposium on Discrete Algorithms · 2006 · 141 citations

Mathematical Programming, Engineering, Constrained Optimization +17

Rows per page

1–5 of 109