pith. sign in

Till Tantau

Identifiers

  • name variant Till Tantau 0.60 · backfill

Papers (10)

  1. Towards Work-Efficient Parallel Parameterized Algorithms cs.DS · 2019 · author #3
  2. On the Descriptive Complexity of Color Coding cs.CC · 2019 · author #2
  3. Computing Kernels in Parallel: Lower and Upper Bounds cs.CC · 2018 · author #2
  4. Computing Hitting Set Kernels By AC^0-Circuits cs.CC · 2018 · author #2
  5. Offline Drawing of Dynamic Trees: Algorithmics and Document Integration cs.CG · 2016 · author #2
  6. Fast Parallel Fixed-Parameter Algorithms via Color Coding cs.CC · 2015 · author #3
  7. Existential Second-Order Logic Over Graphs: A Complete Complexity-Theoretic Classification cs.LO · 2014 · author #1
  8. Completeness Results for Parameterized Space Classes cs.CC · 2013 · author #2
  9. Where First-Order and Monadic Second-Order Logic Coincide cs.LO · 2012 · author #3
  10. Overhead-Free Computation, DCFLs, and CFLs cs.CC · 2004 · author #3

Mentions

  • 1509.06984 #3 · backfill · confidence 0.70 Till Tantau
  • 1412.6396 #1 · backfill · confidence 0.70 Till Tantau
  • 1308.2892 #2 · backfill · confidence 0.70 Till Tantau
  • 1204.6291 #3 · backfill · confidence 0.70 Till Tantau

Frequent Coauthors