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: Booktitle=Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science, STACS'2010 (Nancy, France, March 4-6, 2010)

• Beyond \omega-regular languages
  Mikoƚaj Bojańczyk
  Leibniz International Proceedings in Informatics (LIPIcs) 5, 2010, pp. 11-16
• Reflections on multivariate algorithmics and problem parameterization
  Rolf Niedermeier
  Leibniz International Proceedings in Informatics (LIPIcs) 5, 2010, pp. 17-32
• Mathematics, cryptology, security
  Jacques Stern
  Leibniz International Proceedings in Informatics (LIPIcs) 5, 2010, pp. 33-34
• Large-girth roots of graphs
  Anna Adamaszek, Michal Adamaszek
  Leibniz International Proceedings in Informatics (LIPIcs) 5, 2010, pp. 35-46
• The tropical double description method
  Xavier Allamigeon, Stéphane Gaubert, Éric Goubault
  Leibniz International Proceedings in Informatics (LIPIcs) 5, 2010, pp. 47-58
• The remote point problem, small bias spaces, and expanding generator sets
  Vikraman Arvind, Srikanth Srinivasan
  Leibniz International Proceedings in Informatics (LIPIcs) 5, 2010, pp. 59-70
• Evasiveness and the distribution of prime numbers
  László Babai, Anandam Banerjee, Raghav Kulkarni, Vipul Naik
  Leibniz International Proceedings in Informatics (LIPIcs) 5, 2010, pp. 71-82
• Dynamic sharing of a multiple access channel
  Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski
  Leibniz International Proceedings in Informatics (LIPIcs) 5, 2010, pp. 83-94
• Exact covers via determinants
  Andreas Björklund
  Leibniz International Proceedings in Informatics (LIPIcs) 5, 2010, pp. 95-106
• On iterated dominance, matrix elimination, and matched paths
  Felix Brandt, Felix Fischer, Markus Holzer
  Leibniz International Proceedings in Informatics (LIPIcs) 5, 2010, pp. 107-118
• AMS without 4-wise independence on product domains
  Vladimir Braverman, Kai-Min Chung, Zhenming Liu, Michael Mitzenmacher, Rafail Ostrovsky
  Leibniz International Proceedings in Informatics (LIPIcs) 5, 2010, pp. 119-130
• Quantum algorithms for testing properties of distributions
  Sergey Bravyi, Aram W. Harrow, Avinatan Hassidim
  Leibniz International Proceedings in Informatics (LIPIcs) 5, 2010, pp. 131-142
• Optimal query complexity for reconstructing hypergraphs
  Nader H. Bshouty, Hanna Mazzawi
  Leibniz International Proceedings in Informatics (LIPIcs) 5, 2010, pp. 143-154
• Ultimate traces of cellular automata
  Julien Cervelle, Enrico Formenti, Pierr Guillon
  Leibniz International Proceedings in Informatics (LIPIcs) 5, 2010, pp. 155-166
• Two-phase algorithms for the parametric shortest path problem
  Sourav Chakraborty, Eldar Fischer, Oded Lachish, Raphael Yuster
  Leibniz International Proceedings in Informatics (LIPIcs) 5, 2010, pp. 167-178
• Continuous monitoring of distributed data streams over a time-based sliding window
  Ho-Leung Chan, Tak-Wah Lam, Lap-Kei Lee, Hing-Fung Ting
  Leibniz International Proceedings in Informatics (LIPIcs) 5, 2010, pp. 179-190
• Robust fault tolerant uncapacitated facility location
  Shiri Chechik, David Peleg
  Leibniz International Proceedings in Informatics (LIPIcs) 5, 2010, pp. 191-202
• Efficient and error-correcting data structures for membership and polynomial evaluation
  Victor Chen, Elena Grigorescu, Ronald de Wolf
  Leibniz International Proceedings in Informatics (LIPIcs) 5, 2010, pp. 203-214
• Log-space algorithms for paths and matchings in k-trees
  Bireswar Das, Samir Datta, Prajakta Nimbhorkar
  Leibniz International Proceedings in Informatics (LIPIcs) 5, 2010, pp. 215-226
• Restricted space algorithms for isomorphism on bounded treewidth graphs
  Bireswar Das, Jacobo Torán, Fabian Wagner
  Leibniz International Proceedings in Informatics (LIPIcs) 5, 2010, pp. 227-238
• The Traveling Salesman Problem under squared Euclidean distances
  Mark de Berg, Fred van Nijnatten, René Sitters, Gerhard J. Woeginger, Alexander Wolff
  Leibniz International Proceedings in Informatics (LIPIcs) 5, 2010, pp. 239-250
• Beyond bidimensionality: Parameterized subexponential algorithms on directed graphs
  Frederic Dorn, Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh
  Leibniz International Proceedings in Informatics (LIPIcs) 5, 2010, pp. 251-262
• Planar subgraph isomorphism revisited
  Frederic Dorn
  Leibniz International Proceedings in Informatics (LIPIcs) 5, 2010, pp. 263-274
• Intrinsic universality in self-assembly
  David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods
  Leibniz International Proceedings in Informatics (LIPIcs) 5, 2010, pp. 275-286
• Sponsored search, market equilibria, and the Hungarian method
  Paul Dütting, Monika Henzinger, Ingmar Weber
  Leibniz International Proceedings in Informatics (LIPIcs) 5, 2010, pp. 287-298