 | 2009 |
|---|
| 39 |       | Michael Elberfeld,
Ilka Schnoor,
Till Tantau:
Influence of Tree Topology Restrictions on the Complexity of Haplotyping with Missing Data.
TAMC 2009: 201-210 |
| 2008 |
|---|
| 38 | | Michael Elberfeld,
Till Tantau:
Computational Complexity of Perfect-Phylogeny-Related Haplotyping Problems.
MFCS 2008: 299-310 |
| 37 | | Bodo Manthey,
Till Tantau:
Smoothed Analysis of Binary Search Trees and Quicksort under Additive Noise.
MFCS 2008: 467-478 |
| 36 | | Till Tantau:
Der One-Time-Pad-Algorithmus: Der einfachste und sicherste Verschlüsselungsalgorithmus.
Taschenbuch der Algorithmen 2008: 149-155 |
| 35 | | Jens Gramm,
Arfst Nickelsen,
Till Tantau:
Fixed-Parameter Algorithms in Phylogenetics.
Comput. J. 51(1): 79-101 (2008) |
| 34 | | Till Tantau:
Generalizations of the Hartmanis-Immerman-Sewelson Theorem and Applications to Infinite Subsets of P-Selective Sets.
Electronic Colloquium on Computational Complexity (ECCC) 15(027): (2008) |
| 2007 |
|---|
| 33 | | Edith Hemaspaandra,
Lane A. Hemaspaandra,
Till Tantau,
Osamu Watanabe:
On the Complexity of Kings.
FCT 2007: 328-340 |
| 32 | | Andreas Jakoby,
Till Tantau:
Logspace Algorithms for Computing Shortest and Longest Paths in Series-Parallel Graphs.
FSTTCS 2007: 216-227 |
| 31 | | Bodo Manthey,
Till Tantau:
Smoothed Analysis of Binary Search Trees and Quicksort Under Additive Noise.
Probabilistic Methods in the Design and Analysis of Algorithms 2007 |
| 30 | | Jens Gramm,
Till Nierhoff,
Roded Sharan,
Till Tantau:
Haplotyping with missing data via perfect path phylogenies.
Discrete Applied Mathematics 155(6-7): 788-805 (2007) |
| 29 | | Bodo Manthey,
Till Tantau:
Smoothed Analysis of Binary Search Trees and Quicksort Under Additive Noise.
Electronic Colloquium on Computational Complexity (ECCC) 14(039): (2007) |
| 28 | | Till Tantau:
Logspace Optimization Problems and Their Approximability Properties.
Theory Comput. Syst. 41(2): 327-350 (2007) |
| 2006 |
|---|
| 27 | | Andreas Jakoby,
Till Tantau:
Computing Shortest Paths in Series-Parallel Graphs in Logarithmic Space.
Complexity of Boolean Functions 2006 |
| 26 | | Richard M. Karp,
Till Nierhoff,
Till Tantau:
Optimal Flow Distribution Among Multiple Channels with Unknown Capacities .
Essays in Memory of Shimon Even 2006: 111-128 |
| 25 | | Jens Gramm,
Tzvika Hartman,
Till Nierhoff,
Roded Sharan,
Till Tantau:
On the Complexity of SNP Block Partitioning Under the Perfect Phylogeny Model.
WABI 2006: 92-102 |
| 24 | | Till Tantau:
The Descriptive Complexity of the Reachability Problem As a Function of Different Graph Parameters.
Electronic Colloquium on Computational Complexity (ECCC) 13(035): (2006) |
| 2005 |
|---|
| 23 | | Till Tantau:
Logspace Optimization Problems and Their Approximability Properties.
FCT 2005: 103-114 |
| 22 | | Richard M. Karp,
Till Nierhoff,
Till Tantau:
Optimal flow distribution among multiple channels with unknown capacities.
Electronic Notes in Discrete Mathematics 19: 225-231 (2005) |
| 21 | | Lane A. Hemaspaandra,
Proshanto Mukherji,
Till Tantau:
Context-free languages can be accepted with absolutely no space overhead.
Inf. Comput. 203(2): 163-180 (2005) |
| 20 | | Arfst Nickelsen,
Till Tantau:
The Complexity of Finding Paths in Graphs with Bounded Independence Number.
SIAM J. Comput. 34(5): 1176-1195 (2005) |
| 2004 |
|---|
| 19 | | Jens Gramm,
Till Nierhoff,
Till Tantau:
Perfect Path Phylogeny Haplotyping with Missing Data Is Fixed-Parameter Tractable.
IWPEC 2004: 174-186 |
| 18 | | Till Tantau:
A Logspace Approximation Scheme for the Shortest Path Problem for Graphs with Bounded Independence Number.
STACS 2004: 326-337 |
| 17 | | Lane A. Hemaspaandra,
Proshanto Mukherji,
Till Tantau:
Overhead-Free Computation, DCFLs, and CFLs
CoRR cs.CC/0410035: (2004) |
| 16 | | Arfst Nickelsen,
Till Tantau,
Lorenz Weizsäcker:
Aggregates with Component Size One Characterize Polynomial Space
Electronic Colloquium on Computational Complexity (ECCC)(028): (2004) |
| 15 | | Mitsunori Ogihara,
Till Tantau:
On the reducibility of sets inside NP to sets with low information content.
J. Comput. Syst. Sci. 69(4): 499-524 (2004) |
| 14 | | Till Tantau:
Comparing Verboseness for Finite Automata and Turing Machines.
Theory Comput. Syst. 37(1): 95-109 (2004) |
| 2003 |
|---|
| 13 | | Lane A. Hemaspaandra,
Proshanto Mukherji,
Till Tantau:
Computation with Absolutely No Space Overhead.
Developments in Language Theory 2003: 325-336 |
| 12 | | Till Tantau:
Weak Cardinality Theorems for First-Order Logic.
FCT 2003: 400-411 |
| 11 | | Till Tantau:
Weak Cardinality Theorems for First-Order Logic
Electronic Colloquium on Computational Complexity (ECCC) 10(024): (2003) |
| 10 | | Till Tantau:
Logspace Optimisation Problems and their Approximation Properties
Electronic Colloquium on Computational Complexity (ECCC)(077): (2003) |
| 9 | | Till Tantau:
Query complexity of membership comparable sets.
Theor. Comput. Sci. 302(1-3): 467-474 (2003) |
| 2002 |
|---|
| 8 | | Arfst Nickelsen,
Till Tantau:
On Reachability in Graphs with Bounded Independence Number.
COCOON 2002: 554-563 |
| 7 | | Till Tantau:
Towards a Cardinality Theorem for Finite Automata.
MFCS 2002: 625-636 |
| 6 | | Till Tantau:
Comparing Verboseness for Finite Automata and Turing Machines.
STACS 2002: 465-476 |
| 5 | | Till Tantau:
A Note on the Power of Extra Queries to Membership Comparable Sets
Electronic Colloquium on Computational Complexity (ECCC)(004): (2002) |
| 2001 |
|---|
| 4 | | Arfst Nickelsen,
Till Tantau:
Closure of Polynomial Time Partial Information Classes under Polynomial Time Reductions.
FCT 2001: 299-310 |
| 3 | | Till Tantau:
A Note on the Complexity of the Reachability Problem for Tournaments
Electronic Colloquium on Computational Complexity (ECCC)(092): (2001) |
| 2000 |
|---|
| 2 | | Till Tantau:
On the Power of Extra Queries to Selective Languages
Electronic Colloquium on Computational Complexity (ECCC) 7(77): (2000) |
| 1999 |
|---|
| 1 |  | Klaus Didrich,
Wolfgang Grieskamp,
Florian Schintke,
Till Tantau,
Baltasar Trancón-y-Widemann:
Reflections in Opal - Meta Information in a Functional Programming Language.
IFL 1999: 149-164 |
