Hans L. Bodlaender
Computational Theory and Mathematics · 2008–2013
A researcher in the Science corpus: 4 papers; trusts 7 researchers and is trusted by 0 researchers here, as inferred from the citation graph.
Subfields
- Computational Theory and Mathematics — 20 citations into it
Whom Hans L. Bodlaender trusts overall
Their strongest outbound trust, strongest first, inferred from their citations.
- Dimitrios M. Thilikos
- Gregory F. Cooper
- Jiong Guo
- Robert Endre Tarjan
- Steffen L. Lauritzen
- Martin Grohe
- Lance Fortnow
- Rolf Niedermeier
- David J. Spiegelhalter
- Marek Cygan
Who trusts Hans L. Bodlaender overall
Papers from Hans L. Bodlaender's perspective
Ordered by how strongly the researchers Hans L. Bodlaender trusts endorse each paper. Same corpus, a different order for every researcher.
- Parameterized Complexity Theory
- Invitation to fixed-parameter algorithms (Computer Science Review)
- Graphs on Surfaces (Johns Hopkins series in the mathematical sciences)
- Invitation to data reduction and problem kernelization (SIGA)
- The complexity of theorem-proving procedures
- Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series)
- On problems without polynomial kernels (Journal of computer and system sciences (Print))
- Introduction to automata theory, languages, and computation, 2nd edition (SIGA)
- Algorithm design
- Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time (IEEE Annual Symposium on Foundations of Computer Science)
Their papers
- On problems without polynomial kernels (2009) — 537 citations
- Combinatorial Optimization on Graphs of Bounded Treewidth (2008) — 318 citations
- Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth (2013) — 297 citations
- (Meta) Kernelization (2009) — 323 citations