50 Jahre Uni Lübeck

Prof. Dr. Till Tantau

Veröffentlichungen


Technische Berichte

  • Till Tantau:
    On the Power of Extra Queries to Selective Languages.
    Technischer Bericht ECCC-TR00-077, Electronic Colloquium on Computational Complexity, 2000.
    Website anzeigen | Zusammenfassung anzeigen
  • Till Tantau:
    A Note on the Complexity of the Reachability Problem for Tournaments.
    Technischer Bericht ECCC-TR01-092, Electronic Colloquium on Computational Complexity, 2001.
    Website anzeigen | Zusammenfassung anzeigen
  • Lane A. Hemaspaandra, Proshanto Mukherji, Till Tantau:
    Computation with Absolutely No Overhead.
    Technischer Bericht URCS-TR-2002-779, Technische Berichtsreihe der Universität Rochester, Computer Science Department, 2002.
    Website anzeigen | Zusammenfassung anzeigen
  • Mitsunori Ogihara, Till Tantau:
    On the Reducibility of Sets Inside NP to Sets with Low Information Content.
    Technischer Bericht URCS-TR-2002-782, Technische Berichtsreihe der Universität Rochester, Computer Science Department, 2002.
    Website anzeigen | Zusammenfassung anzeigen
  • Till Tantau:
    A Note on the Power of Extra Queries to Membership Comparable Sets.
    Technischer Bericht ECCC-TR02-044, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2002.
    Website anzeigen | Zusammenfassung anzeigen
  • Till Tantau:
    Logspace Optimisation Problems and Their Approximation Properties.
    Technischer Bericht ECCC-TR03-077, Electronic Colloquium on Computational Complexity, 2003.
    Website anzeigen | Zusammenfassung anzeigen
  • Till Tantau:
    Weak Cardinality Theorems for First-Order Logic.
    Technischer Bericht ECCC-TR03-024, Electronic Colloquium on Computational Complexity, 2003.
    Website anzeigen | Zusammenfassung anzeigen
  • Lane A. Hemaspaandra, Proshanto Mukherji, Till Tantau:
    Overhead-Free Computation, DCFLs, and CFLs.
    Technischer Bericht URCS-TR-2004-844, Technische Berichtsreihe der Universität Rochester, Computer Science Department, 2004.
    Website anzeigen | Zusammenfassung anzeigen
  • Arfst Nickelsen, Till Tantau, Lorenz Weizäcker:
    Aggregates with Component Size One Characterize Polynomial Space.
    Technischer Bericht ECCC-TR04-028, Electronic Colloquium on Computational Complexity, 2004.
    Website anzeigen | Zusammenfassung anzeigen
  • Edith Hemaspaandra, Lane A. Hemaspaandra, Till Tantau, Osamu Watanabe:
    On the Complexity of Kings.
    Technischer Bericht URCS-TR905, Technische Berichtsreihe der Universität Rochester, Computer Science Department, 2006.
    Website anzeigen | Zusammenfassung anzeigen
  • Till Tantau:
    The Descriptive Complexity of the Reachability Problem As a Function of Different Graph Parameters.
    Technischer Bericht ECCC-TR06-035, Electronic Colloquium on Computational Complexity, 2006.
    Website anzeigen | Zusammenfassung anzeigen
  • Bodo Manthey, Till Tantau:
    Smoothed Analysis of Binary Search Trees and Quicksort Under Additive Noise.
    Technischer Bericht ECCC-TR07-039, Electronic Colloquium on Computational Complexity, 2007.
    Website anzeigen | Zusammenfassung anzeigen
  • Till Tantau:
    Complexity of the Undirected Radius and Diameter Problems for Succinctly Represented Graphs.
    Technischer Bericht SIIM-TR-A-08-03, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2008.
    PDF anzeigen
  • Till Tantau:
    Generalizations of the Hartmanis-Immerman-Sewelson Theorem and Applications to Infinite Subsets of P-Selective Sets.
    Technischer Bericht ECCC-TR08-027, Electronic Colloquium on Computational Complexity, 2008.
    PDF anzeigen | Zusammenfassung anzeigen
  • Max Bannach, Zacharias Heinrich, Rüdiger Reischuk, Till Tantau:
    Dynamic Kernels for Hitting Sets and Set Packing.
    Technischer Bericht , Electronic Colloquium on Computational Complexity, 2019.
    Website anzeigen | Zusammenfassung anzeigen
  • Malte Skambath, Till Tantau:
    Offline Drawing of Dynamic Trees: Algorithmics and Document Integration Analysis of Binary Search Trees.
    Technischer Bericht arXiv:1608.08385, CoRR, 2016.
    Website anzeigen | Zusammenfassung anzeigen
  • Christoph Stockhusen, Till Tantau:
    Completeness Results for Parameterized Space Classes.
    Technischer Bericht arxiv:1308.2892, ArXiv, 2013.
    Website anzeigen | Zusammenfassung anzeigen
  • Michael Elberfeld, Christoph Stockhusen, Till Tantau:
    On the Space Complexity of Parameterized Problems.
    Technischer Bericht , ECCC, 2012.
    Website anzeigen | PDF anzeigen | Zusammenfassung anzeigen
  • Michael Elberfeld, Andreas Jakoby, Till Tantau:
    Algorithmic Meta Theorems for Circuit Classes of Constant and Logarithmic Depth.
    Technischer Bericht ECCC-TR11-128, Electronic Colloquium on Computational Complexity, 2011.
    PDF anzeigen | Website anzeigen | Zusammenfassung anzeigen
  • Michael Elberfeld, Andreas Jakoby, Till Tantau:
    Logspace Versions of the Theorems of Bodlaender and Courcelle.
    Technischer Bericht ECCC-TR10-062, Electronic Colloquium on Computational Complexity, 2010.
    PDF anzeigen | Website anzeigen | Zusammenfassung anzeigen
  • Michael Elberfeld, Till Tantau:
    Phylogeny- and Parsimony-Based Haplotype Inference with Constraints.
    Technischer Bericht SIIM-TR-A-10-01, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2010.
    PDF anzeigen | Zusammenfassung anzeigen
  • Michael Elberfeld, Till Tantau:
    Computational Complexity of Perfect-Phylogeny-Related Haplotyping Problems.
    Technischer Bericht SIIM-TR-A-08-02, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2008.
    PDF anzeigen | Zusammenfassung anzeigen
  • Michael Elberfeld, Ilka Schnoor, Till Tantau:
    Influence of Tree Topology Restrictions on the Complexity of Haplotyping with Missing Data.
    Technischer Bericht SIIM-TR-A-08-05, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2008.
    PDF anzeigen | Zusammenfassung anzeigen

Dissertationen

  • Till Tantau:
    On Structural Similarities of Finite Automata and Turing Machine Enumerability Classes.
    Wissenschaft und Technik Verlag, 2003.
    Gutachter: Dirk Siefkes, Johannes Köbler. Disseration zum Dr. rer. nat., Technische Universität Berlin
    Zusammenfassung anzeigen

Master- und Diplomarbeiten

  • Till Tantau:
    Combinatorial Representations of Partial Information Classes and their Truth-Table Closures.
    Technische Universität Berlin, 1999. Diplomarbeit Informatik
    Zusammenfassung anzeigen
  • Till Tantau:
    Schnelle Löser für periodische Integralgleichungen mittels Matrixkompression und Mehrgitteriteration.
    Technische Universität Berlin, 2001. Diplomarbeit Mathematik
    Zusammenfassung anzeigen