Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Dániel Marx
Map detail
Dániel Marx13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipDániel MarxADániel MarxResearcherModern Lower Bound Techniques in Database Theory and Constraint SatisfactionWModern Lower Bound Tech...preprint / 2022Four short stories on surprising algorithmic uses of treewidthWFour short stories on s...preprint / 2020Cleaning Interval GraphsWCleaning Interval Graphspreprint / 2010Treewidth reduction for constrained separation and bipartization problemsWTreewidth reduction for...preprint / 2010Fixed-parameter algorithms for minimum cost edge-connectivity augmentationWFixed-parameter algorit...preprint / 2013Everything you always wanted to know about the parameterized complexity of Subgraph Isomorphism (but were afraid to ask)WEverything you always w...preprint / 2013Rooted grid minorsWRooted grid minorspreprint / 2013An exact characterization of tractable demand patterns for maximum disjoint path problemsWAn exact characterizati...preprint / 2014Tractable hypergraph properties for constraint satisfaction and conjunctive queriesWTractable hypergraph pr...preprint / 2011Fixed-parameter tractability of multicut parameterized by the size of the cutsetWFixed-parameter tractab...preprint / 2013Finding small separators in linear time via treewidth reductionWFinding small separator...preprint / 2011Optimal parameterized algorithms for planar facility location problems using Voronoi diagramsWOptimal parameterized a...preprint / 2015
Person12 links

Dániel Marx

Researcher