Fakultät für Informatik - Technische Universität München Lehrstuhl für Effiziente Algorithmen

Die bibliographische Datenbank LEABib

Suchen • Liste der Journale • Liste der Serien • Liste der Konferenzen • Ausgewählte Publikationen	Hilfe

Suche: Series=LNCS AND YEAR=2001

• On implications between P-NP-hypotheses: Decision versus computation in algebraic complexity
  Peter Bürgisser
  Lecture Notes in Computer Science 2136, 2001, pp. 3-17
• Playing games with algorithms: Algorithmic combinatorial game theory
  Erik D. Demaine
  Lecture Notes in Computer Science 2136, 2001, pp. 18-32
• Some recent results on data mining and search
  Amos Fiat
  Lecture Notes in Computer Science 2136, 2001, pp. 33-36
• Refined search tree technique for DOMINATING SET on planar graphs
  Jochen Alber, Hongbing Fan, Michael R. Fellows, Henning Fernau, Rolf Niedermeier, Fran Rosamond, Ulrike Stege
  Lecture Notes in Computer Science 2136, 2001, pp. 111-122
• The computational power of a family of decision forests
  Kazuyuki Amano, Tsukuru Hirosawa, Yusuke Watanabe, Akira Maruoka
  Lecture Notes in Computer Science 2136, 2001, pp. 123-134
• Exact results for accepting probabilities of quantum automata
  Andris Ambainis, Arnolds Ķikusts
  Lecture Notes in Computer Science 2136, 2001, pp. 135-147
• Improved bounds on the weak pigeonhole principle and infinitely many primes from weaker axioms
  Albert Atserias
  Lecture Notes in Computer Science 2136, 2001, pp. 148-158
• Analysis problems for sequential dynamical systems and communicating state machines
  Chris Barrett, Harry B. Hunt III, Madhav V. Marathe, S.S. Ravi, Daniel J. Rosenkrantz, Richard E. Stearns
  Lecture Notes in Computer Science 2136, 2001, pp. 159-172
• The complexity of tensor circuit evaluation
  Martin Beaudry, Markus Holzer
  Lecture Notes in Computer Science 2136, 2001, pp. 173-185
• Computing reciprocals of bivariate power series
  Markus Bläser
  Lecture Notes in Computer Science 2136, 2001, pp. 186-197
• Automatic verification of recursive procedures with one integer parameter
  Ahmed Bouajjani, Peter Habermehl, Richard Mayr
  Lecture Notes in Computer Science 2136, 2001, pp. 198-211
• Graph-driven free parity BDDs: Algorithms and lower bounds
  Henrik Brosenne, Matthias Homeister, Stephan Waack
  Lecture Notes in Computer Science 2136, 2001, pp. 212-223
• Computable versions of Baire's category theorem
  Vasco Brattka
  Lecture Notes in Computer Science 2136, 2001, pp. 224-235
• Automata on linear orderings
  Véronique Bruyère, Olivier Carton
  Lecture Notes in Computer Science 2136, 2001, pp. 236-247
• Algorithmic information theory and cellular automata dynamics
  Julien Cervelle, Bruno Durand, Enrico Formenti
  Lecture Notes in Computer Science 2136, 2001, pp. 248-259
• The k-median problem for directed trees
  Marek Chrobak, Lawrence L. Larmore, Wojciech Rytter
  Lecture Notes in Computer Science 2136, 2001, pp. 260-271
• On pseudorandom generators in NC^0
  Mary Cryan, Peter Bro Miltersen
  Lecture Notes in Computer Science 2136, 2001, pp. 272-284
• There are no sparse NP_w-hard sets
  Felipe Cucker, Dima Grigoriev
  Lecture Notes in Computer Science 2136, 2001, pp. 285-291
• Sharing one secret vs. sharing many secrets: Tight bounds for the max improvement ratio
  Giovanni Di Crescenzo
  Lecture Notes in Computer Science 2136, 2001, pp. 292-303
• (H,C,K)-coloring: Fast, easy, and hard cases
  Josep Díaz, Maria Serna, Dimitrios M. Thilikos
  Lecture Notes in Computer Science 2136, 2001, pp. 304-315
• Randomness and reducibility
  Rod G. Downey, Denis R. Hirschfeldt, Geoff LaForte
  Lecture Notes in Computer Science 2136, 2001, pp. 316-327
• On the computational complexity of infinite words
  Pavol D̑uris, Ján Man̑uch
  Lecture Notes in Computer Science 2136, 2001, pp. 328-337
• Lower bounds for on-line single-machine scheduling
  Leah Epstein, Rob van Stee
  Lecture Notes in Computer Science 2136, 2001, pp. 338-350
• Approximation algorithms and complexity results for path problems in trees of rings
  Thomas Erlebach
  Lecture Notes in Computer Science 2136, 2001, pp. 351-362
• A 3-approximation algorithm for movement minimization in conveyor flow shop processing
  Wolfgang Espelage, Egon Wanke
  Lecture Notes in Computer Science 2136, 2001, pp. 363-374