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=2011

• Social-aware forwarding improves routing performance in pocket switched networks
  Josep Díaz, Alberto Marchetti-Spaccamela, Dieter Mitsche, Paolo Santi, Julinda Stefa
  Lecture Notes in Computer Science 6942, 2011, pp. 723-735
• Alphabet-independent compressed text indexing
  Djamal Belazzougui, Gonzalo Navarro
  Lecture Notes in Computer Science 6942, 2011, pp. 748-759
• Distribution-aware compressed full-text indexes
  Paolo Ferragina, Jouni Sirén, Rossano Venturini
  Lecture Notes in Computer Science 6942, 2011, pp. 760-771
• Smoothed performance guarantees for local search
  Tobias Brunsch, Heiko Röglin, Cyriel Rutten, Tjark Vredeveld
  Lecture Notes in Computer Science 6942, 2011, pp. 772-783
• Improved approximations for k-exchange systems
  Moran Feldman, Joseph (Seffi) Naor, Roy Schwartz, Justin Ward
  Lecture Notes in Computer Science 6942, 2011, pp. 784-798
• Cover-decomposition and polychromatic numbers
  Béla Bollobás, David Pritchard, Thomas Rothvoß, Alex Scott
  Lecture Notes in Computer Science 6942, 2011, pp. 799-810
• Nearest neighbor search in high-dimensional spaces
  Alexandr Andoni
  Lecture Notes in Computer Science 6907, 2011, pp. 1-1
• Invariantization of listings
  Jörg Flum
  Lecture Notes in Computer Science 6907, 2011, pp. 2-2
• The least-core of threshold network flow games
  Yoram Bachrach
  Lecture Notes in Computer Science 6907, 2011, pp. 36-47
• Adhesivity is not enough: Local Church-Rosser revisited
  Paolo Baldan, Fabio Gadducci, Pawel Sobociński
  Lecture Notes in Computer Science 6907, 2011, pp. 48-59
• Quantitative refinement for weighted modal transition systems
  Sebastian S. Bauer, Uli Fahrenberg, Line Juhl, Kim G. Larsen, Axel Legay, Claus Thrane
  Lecture Notes in Computer Science 6907, 2011, pp. 60-71
• Faster coupon collecting via replication with applications in gossiping
  Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Lars Nagel, Thomas Sauerwald
  Lecture Notes in Computer Science 6907, 2011, pp. 72-83
• Verifying proofs in constant depth
  Olaf Beyersdorff, Samir Datta, Meena Mahajan, Gido Scharfenberger-Fabian, Karteek Sreenivasaiah, Michael Thomas, Heribert Vollmer
  Lecture Notes in Computer Science 6907, 2011, pp. 84-95
• The complexity of the cover polynomials for planar graphs of bounded degree
  Markus Bläser, Radu Curticapean
  Lecture Notes in Computer Science 6907, 2011, pp. 96-107
• Model checking coverability graphs of vector addition systems
  Michel Blockelet, Sylvain Schmitz
  Lecture Notes in Computer Science 6907, 2011, pp. 108-119
• Hard functions for low-degree polynomials over prime fields
  Andrej Bogdanov, Akinori Kawachi, Hidetoki Tanaka
  Lecture Notes in Computer Science 6907, 2011, pp. 120-131
• Temporal logics for concurrent recursive programs: Satisfiability and model checking
  Benedikt Bollig, Aiswarya Cyriac, Paul Gastin, Marc Zeitoun
  Lecture Notes in Computer Science 6907, 2011, pp. 132-144
• The reachability problem for Vector Addition System with one zero-test
  Rémi Bonnet
  Lecture Notes in Computer Science 6907, 2011, pp. 145-157
• The bounded search tree algorithm for the Closest String problem has quadratic smoothed complexity
  Christina Boucher
  Lecture Notes in Computer Science 6907, 2011, pp. 158-169
• Solving analytic differential equations in polynomial time over unbounded domains
  Olivier Bournez, Daniel S. Graça, Amaury Pouly
  Lecture Notes in Computer Science 6907, 2011, pp. 170-181
• Pattern-guided data anonymization and clustering
  Robert Bredereck, André Nichterlein, Rolf Niedermeier, Geevarghese Philip
  Lecture Notes in Computer Science 6907, 2011, pp. 182-193
• Language equivalence of deterministic real-time one-counter automata is NL-complete
  Stanislav Böhm, Stefan Göller
  Lecture Notes in Computer Science 6907, 2011, pp. 194-205
• Energy and mean-payoff parity Markov decision processes
  Krishnendu Chatterjee, Laurent Doyen
  Lecture Notes in Computer Science 6907, 2011, pp. 206-218
• The role of polymorphism in the characterisation of complexity by soft types
  Jacek Chrza̧szcz, Aleksy Schubert
  Lecture Notes in Computer Science 6907, 2011, pp. 219-230
• An algebraic theory of complexity for valued constraints: Establishing a Galois connection
  David A. Cohen, Páidí Creed, Peter G. Jeavons, Stanislav Z̑ivný
  Lecture Notes in Computer Science 6907, 2011, pp. 231-242