Hans L. Bodlaender

From MaRDI portal
Person:242851

Available identifiers

zbMath Open bodlaender.hans-lWikidataQ5650368 ScholiaQ5650368MaRDI QIDQ242851

List of research outcomes

PublicationDate of PublicationType
On Interval Routing Schemes and treewidth2024-02-28Paper
NC-algorithms for graphs with small treewidth2024-02-28Paper
https://portal.mardi4nfdi.de/entity/Q61924772024-02-12Paper
Reduction algorithms for constructing solutions in graphs with small treewidth2024-01-29Paper
Dynamic algorithms for graphs with treewidth 22024-01-05Paper
Domino treewidth2024-01-05Paper
Rankings of graphs2024-01-05Paper
On reduction algorithms for graphs with small treewidth2024-01-05Paper
https://portal.mardi4nfdi.de/entity/Q60682382023-11-13Paper
An ETH-Tight Exact Algorithm for Euclidean TSP2023-06-09Paper
Problems hard for treewidth but easy for stable gonality2023-05-05Paper
Typical sequences revisited -- computing width parameters of graphs2023-04-27Paper
https://portal.mardi4nfdi.de/entity/Q58743342023-02-07Paper
Knot diagrams of treewidth two2022-12-21Paper
The pathwidth and treewidth of cographs2022-12-09Paper
Triangulating planar graphs while minimizing the maximum degree2022-12-09Paper
Testing superperfection of k-trees2022-12-09Paper
Constructing tree decompositions of graphs with bounded gonality2022-10-18Paper
Steiner trees for hereditary graph classes2022-10-13Paper
A simple linear time algorithm for triangulating three-colored graphs2022-08-18Paper
Distributed computing on transitive networks: The torus2022-08-16Paper
Dynamic sampling from a discrete probability distribution with a known distribution of rates2022-07-15Paper
From the \(W\)-hierarchy to XNLP. Classes of fixed parameter intractability2022-07-13Paper
Parameterized complexity of \textsc{bandwidth} of \textsc{caterpillars} and \textsc{weighted path emulation}2022-06-08Paper
Fixed-treewidth-efficient algorithms for edge-deletion to interval graph classes2021-10-04Paper
Parameterized Complexity of Conflict-Free Graph Coloring2021-09-17Paper
Stable divisorial gonality is in NP2021-06-24Paper
Constructing tree decompositions of graphs with bounded gonality2021-04-21Paper
Steiner trees for hereditary graph classes: a treewidth perspective2021-04-15Paper
A Framework for Exponential-Time-Hypothesis--Tight Algorithms and Lower Bounds in Geometric Intersection Graphs2021-01-13Paper
Subgraph isomorphism on graph classes that exclude a substructure2020-11-11Paper
Stable divisorial gonality is in NP2020-10-22Paper
On the exact complexity of polyomino packing2020-09-03Paper
https://portal.mardi4nfdi.de/entity/Q33057272020-08-11Paper
https://portal.mardi4nfdi.de/entity/Q51118892020-05-27Paper
Recognizing hyperelliptic graphs in polynomial time2020-04-06Paper
Subgraph isomorphism on graph classes that exclude a substructure2020-02-06Paper
Parameterized complexity of conflict-free graph coloring2020-01-16Paper
Two strikes against perfect phylogeny2019-12-04Paper
On the maximum weight minimal separator2019-11-13Paper
A framework for ETH-tight algorithms and lower bounds in geometric intersection graphs2019-08-22Paper
The homogeneous broadcast problem in narrow and wide strips. I: Algorithms2019-05-21Paper
The homogeneous broadcast problem in narrow and wide strips. II: Lower bounds2019-05-21Paper
Treewidth and pathwidth of permutation graphs2019-03-29Paper
Intervalizing k-colored graphs2019-01-10Paper
Parallel algorithms with optimal speedup for bounded treewidth2019-01-10Paper
On exploring always-connected temporal graphs of small pathwidth2018-12-05Paper
Recognizing hyperelliptic graphs in polynomial time2018-11-22Paper
(Meta) Kernelization2018-08-02Paper
Degree-constrained orientation of maximum satisfaction: graph classes and parameterized complexity2018-07-25Paper
Constructive linear time algorithms for branchwidth2018-07-04Paper
https://portal.mardi4nfdi.de/entity/Q46365022018-04-19Paper
https://portal.mardi4nfdi.de/entity/Q46343902018-04-10Paper
https://portal.mardi4nfdi.de/entity/Q46344122018-04-10Paper
A faster parameterized algorithm for pseudoforest deletion2018-01-11Paper
https://portal.mardi4nfdi.de/entity/Q46022592018-01-09Paper
https://portal.mardi4nfdi.de/entity/Q45981412017-12-19Paper
Parallel algorithms for series parallel graphs2017-12-05Paper
Definability Equals Recognizability for $k$-Outerplanar Graphs2017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53637742017-09-29Paper
The homogeneous broadcast problem in narrow and wide strips2017-09-22Paper
Definability equals recognizability for \(k\)-outerplanar graphs and \(l\)-chordal partial \(k\)-trees2017-09-11Paper
Improved Lower Bounds for Graph Embedding Problems2017-07-21Paper
On the Maximum Weight Minimal Separator2017-05-19Paper
On making a distinguished vertex of minimum degree by vertex deletion2017-05-17Paper
Characterizing width two for variants of treewidth2016-11-24Paper
Recognizability equals definability for graphs of bounded treewidth and bounded chordality2016-10-14Paper
Beyond NP-completeness for problems of bounded width (extended abstract)2016-09-01Paper
https://portal.mardi4nfdi.de/entity/Q28160282016-07-01Paper
https://portal.mardi4nfdi.de/entity/Q28160592016-07-01Paper
It is hard to know when greedy is good for finding independent sets2016-05-26Paper
Fast partitioning \(l\)-apex graphs with applications to approximating maximum induced-subgraph problems2016-05-26Paper
A $c^k n$ 5-Approximation Algorithm for Treewidth2016-04-11Paper
Robust Recoverable Path Using Backup Nodes2016-03-10Paper
Exact algorithms for intervalizing coloured graphs2016-03-09Paper
Subexponential Time Algorithms for Finding Small Tree and Path Decompositions2015-11-19Paper
PSPACE-Completeness of Bloxorz and of Games with 2-Buttons2015-09-21Paper
Google Scholar makes it hard -- the complexity of organizing one's publications2015-09-15Paper
Lower Bounds for Kernelization2015-09-15Paper
Online topological ordering2015-09-02Paper
Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth2015-06-09Paper
A linear time algorithm for finding tree-decompositions of small treewidth2015-05-07Paper
Speeding up dynamic programming with representative sets: an experimental evaluation of algorithms for Steiner Tree on tree decompositions2015-05-04Paper
FINDING SMALL EQUIVALENT DECISION TREES IS HARD2015-04-29Paper
On exact algorithms for treewidth2014-12-05Paper
Exact algorithms for Kayles2014-12-02Paper
https://portal.mardi4nfdi.de/entity/Q29216992014-10-13Paper
(Meta) Kernelization2014-07-25Paper
Kernelization Lower Bounds by Cross-Composition2014-06-19Paper
Preprocessing for Treewidth: A Combinatorial Analysis through Kernelization2014-04-10Paper
Scheduling of pipelined operator graphs2014-02-05Paper
Kernel bounds for path and cycle problems2014-01-13Paper
The Fine Details of Fast Dynamic Programming over Tree Decompositions2013-12-10Paper
Speeding Up Dynamic Programming with Representative Sets2013-12-10Paper
Fixed-Parameter Tractability and Characterizations of Small Special Treewidth2013-12-06Paper
Vertex cover kernelization revisited. Upper and lower bounds for a refined parameter2013-10-21Paper
Deterministic Single Exponential Time Algorithms for Connectivity Problems Parameterized by Treewidth2013-08-06Paper
Partition into triangles on bounded degree graphs2013-08-01Paper
Exact algorithms for edge domination2013-04-03Paper
https://portal.mardi4nfdi.de/entity/Q49107582013-03-19Paper
A note on exact algorithms for vertex ordering problems on graphs2012-12-06Paper
Parameterized complexity of the spanning tree congestion problem2012-11-21Paper
Fixed-Parameter Tractability of Treewidth and Pathwidth2012-09-05Paper
Kernel Bounds for Structural Parameterizations of Pathwidth2012-08-14Paper
The Valve Location Problem in Simple Network Topologies2012-07-28Paper
Kernel Bounds for Path and Cycle Problems2012-06-15Paper
On switching classes, NLC-width, cliquewidth and treewidth2012-05-30Paper
Exact algorithms for dominating set2012-04-30Paper
https://portal.mardi4nfdi.de/entity/Q31136812012-01-23Paper
https://portal.mardi4nfdi.de/entity/Q31136822012-01-23Paper
Exact Algorithms for Kayles2011-12-16Paper
Faster parameterized algorithms for \textsc{Minimum Fill-in}2011-12-14Paper
Quadratic kernelization for convex recoloring of trees2011-09-20Paper
Kernel bounds for disjoint cycles and disjoint paths2011-09-12Paper
Treewidth computations. II. Lower bounds2011-07-18Paper
Preprocessing for Treewidth: A Combinatorial Analysis through Kernelization2011-07-06Paper
On Stopping Evidence Gathering for Diagnostic Bayesian Networks2011-06-29Paper
Spanning tree congestion of \(k\)-outerplanar graphs2011-05-16Paper
Exact Algorithms for Intervalizing Colored Graphs2011-05-12Paper
The Necessity of Bounded Treewidth for Efficient Inference in Bayesian Networks2011-05-11Paper
The Complexity of Finding kth Most Probable Explanations in Probabilistic Networks2011-02-15Paper
A Local Search Algorithm for Branchwidth2011-02-15Paper
Partition into Triangles on Bounded Degree Graphs2011-02-15Paper
Complexity Results for the Spanning Tree Congestion Problem2010-11-16Paper
Efficient exact algorithms on planar graphs: Exploiting sphere cut decompositions2010-09-27Paper
Faster Algorithms on Branch and Clique Decompositions2010-09-03Paper
A cubic kernel for feedback vertex set and loop cutset2010-05-05Paper
Fundamentals of Computation Theory2010-04-20Paper
Treewidth computations. I: Upper bounds2010-04-14Paper
Clustering with partial information2010-03-09Paper
A Kernel for Convex Recoloring of Weighted Forests2010-01-28Paper
Kernelization: New Upper and Lower Bound Techniques2010-01-14Paper
Planar Capacitated Dominating Set Is W[1-Hard]2010-01-14Paper
On problems without polynomial kernels2009-11-10Paper
Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution2009-10-29Paper
Kernel Bounds for Disjoint Cycles and Disjoint Paths2009-10-29Paper
On the minimum corridor connection problem and other generalized geometric problems2009-08-14Paper
Wooden geometric puzzles: Design and hardness proofs2009-08-06Paper
Derivation of algorithms for cutwidth and related graph layout parameters2009-04-30Paper
Quadratic Kernelization for Convex Recoloring of Trees2009-03-06Paper
Clustering with Partial Information2009-02-03Paper
Faster Parameterized Algorithms for Minimum Fill-In2009-01-29Paper
A Linear Kernel for the k-Disjoint Cycle Problem on Planar Graphs2009-01-29Paper
The Valve Location Problem in Simple Network Topologies2009-01-20Paper
Contraction and Treewidth Lower Bounds2009-01-19Paper
Local Monotonicity in Probabilistic Networks2008-09-16Paper
Treewidth: Characterizations, Applications, and Computations2008-09-04Paper
On Problems without Polynomial Kernels (Extended Abstract)2008-08-28Paper
Integer Maximum Flow in Wireless Sensor Networks with Energy Constraint2008-07-15Paper
A Linear Kernel for Planar Feedback Vertex Set2008-06-05Paper
Exact Algorithms for Edge Domination2008-06-05Paper
Treewidth lower bounds with brambles2008-05-27Paper
Weighted Treewidth Algorithmic Techniques and Results2008-05-27Paper
On Exact Algorithms for Treewidth2008-03-11Paper
On the Minimum Corridor Connection Problem and Other Generalized Geometric Problems2008-02-21Paper
A Branch and Bound Algorithm for Exact, Upper, and Lower Bounds on Treewidth2008-01-04Paper
Mathematical Foundations of Computer Science 20032007-12-07Paper
Algorithms for graphs embeddable with few crossings per edge2007-11-28Paper
Treewidth: Structure and Algorithms2007-11-15Paper
Wooden Geometric Puzzles: Design and Hardness Proofs2007-11-15Paper
A Cubic Kernel for Feedback Vertex Set2007-09-03Paper
On the maximum cardinality search lower bound for treewidth2007-07-19Paper
Safe reduction rules for weighted treewidth2007-03-12Paper
Fundamentals of Computation Theory2006-10-20Paper
Algorithms – ESA 20052006-06-27Paper
Algorithms – ESA 20052006-06-27Paper
Safe separators for treewidth2006-03-29Paper
On algorithms for (\(P_5\), gem)-free graphs2006-03-20Paper
Equitable colorings of bounded treewidth graphs2006-03-20Paper
Graph-Theoretic Concepts in Computer Science2005-12-08Paper
SOFSEM 2005: Theory and Practice of Computer Science2005-12-07Paper
Experimental and Efficient Algorithms2005-11-30Paper
Experimental and Efficient Algorithms2005-11-30Paper
Parameterized and Exact Computation2005-08-23Paper
Mathematical Foundations of Computer Science 20042005-08-22Paper
Algorithms – ESA 20042005-08-18Paper
Cutwidth I: A linear time fixed parameter algorithm2005-08-01Paper
Cutwidth II: Algorithms for partial w-trees of bounded degree2005-08-01Paper
SIZES OF ORDERED DECISION TREES2005-06-22Paper
A Note on Rectilinearity and Angular Resolution2005-05-25Paper
https://portal.mardi4nfdi.de/entity/Q46618782005-03-30Paper
Radio Labeling with Preassigned Frequencies2005-02-23Paper
Tree decompositions with small cost2005-02-22Paper
Tree Decompositions with Small Cost2004-08-12Paper
Computing the Treewidth and the Minimum Fill-in with the Modular Decomposition2004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44724912004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44741212004-08-04Paper
Approximations for  -Colorings of Graphs2004-07-01Paper
https://portal.mardi4nfdi.de/entity/Q44487562004-02-18Paper
Necessary edges in \(k\)-chordalisations of graphs2004-01-06Paper
Finding a \(\Delta\)-regular supergraph of minimum order2003-09-25Paper
Computing the treewidth and the minimum fill-in with the modular decomposition2003-08-19Paper
https://portal.mardi4nfdi.de/entity/Q44144952003-07-25Paper
https://portal.mardi4nfdi.de/entity/Q44113602003-07-08Paper
https://portal.mardi4nfdi.de/entity/Q47961892003-03-02Paper
https://portal.mardi4nfdi.de/entity/Q43291752003-01-30Paper
Reduction algorithms for graphs of small treewidth2003-01-14Paper
Fixed parameter algorithms for DOMINATING SET and related problems on planar graphs2002-12-01Paper
Kayles and Nimbers2002-09-30Paper
Approximation of pathwidth of outerplanar graphs2002-09-30Paper
https://portal.mardi4nfdi.de/entity/Q45015492002-04-08Paper
Parallel algorithms for series parallel graphs and graphs with treewidth two2002-01-09Paper
https://portal.mardi4nfdi.de/entity/Q27413232001-09-23Paper
https://portal.mardi4nfdi.de/entity/Q27219712001-07-11Paper
Graphs with Branchwidth at Most Three2000-10-17Paper
https://portal.mardi4nfdi.de/entity/Q45008432000-08-27Paper
The hardness of perfect phylogeny, feasible register assignment and other problems on thin colored graphs2000-08-21Paper
https://portal.mardi4nfdi.de/entity/Q49343292000-08-15Paper
https://portal.mardi4nfdi.de/entity/Q46992832000-08-03Paper
Improved self-reduction algorithms for graphs with bounded treewidth2000-08-01Paper
https://portal.mardi4nfdi.de/entity/Q49426162000-03-16Paper
https://portal.mardi4nfdi.de/entity/Q47036561999-12-15Paper
https://portal.mardi4nfdi.de/entity/Q38365211999-12-09Paper
https://portal.mardi4nfdi.de/entity/Q42603731999-09-19Paper
Isomorphism for graphs of bounded distance width1999-06-29Paper
https://portal.mardi4nfdi.de/entity/Q42502261999-06-17Paper
https://portal.mardi4nfdi.de/entity/Q42467491999-06-15Paper
A partial k-arboretum of graphs with bounded treewidth1999-01-12Paper
https://portal.mardi4nfdi.de/entity/Q42181471998-11-11Paper
Treewidth and Minimum Fill-in on d-Trapezoid Graphs1998-10-28Paper
Parallel Algorithms with Optimal Speedup for Bounded Treewidth1998-09-21Paper
On interval routing schemes and treewidth1998-06-15Paper
Rankings of Graphs1998-05-11Paper
https://portal.mardi4nfdi.de/entity/Q43736781998-02-16Paper
Treewidth for graphs with small chordality1998-01-07Paper
The parameterized complexity of sequence alignment and consensus1997-09-29Paper
Domino Treewidth1997-08-25Paper
Triangulating planar graphs while minimizing the maximum degree1997-08-11Paper
A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth1997-06-09Paper
Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs1997-05-11Paper
On intervalizing \(k\)-colored graphs for DNA physical mapping1997-04-21Paper
Restrictions of graph partition problems. I1997-02-28Paper
\(W[2\)-hardness of precedence constrained \(K\)-processor scheduling]1996-08-01Paper
Treewidth and Pathwidth of Permutation Graphs1996-02-20Paper
Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree1995-08-20Paper
https://portal.mardi4nfdi.de/entity/Q43220741995-03-20Paper
Scheduling with incompatible jobs1995-02-01Paper
https://portal.mardi4nfdi.de/entity/Q42914291995-01-12Paper
ON DISJOINT CYCLES1995-01-02Paper
https://portal.mardi4nfdi.de/entity/Q42816291994-04-07Paper
https://portal.mardi4nfdi.de/entity/Q42816351994-03-10Paper
The distributed bit complexity of the ring: From the anonymous to the non-anonymous case1994-02-22Paper
A Simple Linear Time Algorithm for Triangulating Three-Colored Graphs1993-12-09Paper
Complexity of path-forming games1993-08-30Paper
The Pathwidth and Treewidth of Cographs1993-07-21Paper
https://portal.mardi4nfdi.de/entity/Q46947121993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q46947371993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q46947551993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40365921993-05-18Paper
https://portal.mardi4nfdi.de/entity/Q40374271993-05-18Paper
On Linear Time Minor Tests with Depth-First Search1993-05-16Paper
The complexity of coloring games on perfect graphs1993-04-22Paper
https://portal.mardi4nfdi.de/entity/Q40281001993-03-28Paper
https://portal.mardi4nfdi.de/entity/Q40289201993-03-28Paper
ON THE COMPLEXITY OF SOME COLORING GAMES1992-06-28Paper
https://portal.mardi4nfdi.de/entity/Q39748551992-06-26Paper
New lower bound techniques for distributed leader finding and other problems on rings of processors1991-01-01Paper
Some lower bound results for decentralized extrema-finding in rings of processors1991-01-01Paper
Computational complexity of norm-maximization1990-01-01Paper
Bit-optimal election in synchronous rings1990-01-01Paper
The complexity of finding uniform emulations on paths and ring networks1990-01-01Paper
Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees1990-01-01Paper
Achromatic number is NP-complete for cographs and interval graphs1989-01-01Paper
A better lower bound for distributed leader finding in bidirectional asynchronous rings of processors1988-01-01Paper
The complexity of finding uniform emulations on fixed graphs1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37952181988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37967711988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47347611988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37588651987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37699371987-01-01Paper
Diameter increase caused by edge deletion1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37427121986-01-01Paper
Simulation of large networks on smaller networks1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36819501985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36935331984-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Hans L. Bodlaender