share record
persistent URL:
Philippe Flajolet : The Ubiquitous Digital Tree. STACS 2006 : 1-22 share record
persistent URL:
Lance Fortnow , Adam R. Klivans : Linear Advice for Randomized Logarithmic Space. STACS 2006 : 469-476 share record
persistent URL:
Lance Fortnow , Troy Lee , Nikolai K. Vereshchagin : Kolmogorov Complexity with Error. STACS 2006 : 137-148 share record
persistent URL:
Dimitris Fotakis : Memoryless Facility Location in One Pass. STACS 2006 : 608-620 share record
persistent URL:
Bin Fu : Theory and Application of Width Bounded Geometric Separator. STACS 2006 : 277-288 share record
persistent URL:
Christian Glaßer , Aduri Pavan , Alan L. Selman , Liyu Zhang : Redundancy in Complete Sets. STACS 2006 : 444-454 share record
persistent URL:
Darin Goldstein , Kojiro Kobayashi : On the Complexity of the "Most General" Firing Squad Synchronization Problem. STACS 2006 : 696-711 share record
persistent URL:
Daniel Golovin , Vineet Goyal , R. Ravi : Pay Today for a Rainy Day: Improved Approximation Algorithms for Demand-Robust Min-Cut and Shortest Path Problems. STACS 2006 : 206-217 share record
persistent URL:
Alexander Healy , Emanuele Viola : Constant-Depth Circuits for Arithmetic in Finite Fields of Characteristic Two. STACS 2006 : 672-683 share record
persistent URL:
John M. Hitchcock : Online Learning and Resource-Bounded Dimension: Winnow Yields New Lower Bounds for Hard Sets. STACS 2006 : 408-419 share record
persistent URL:
Gene Itkis , Leonid A. Levin : Flat Holonomies on Automata Networks. STACS 2006 : 23-49 share record
persistent URL:
Rohit Khandekar , Vinayaka Pandit : Online Sorting Buffers on Line. STACS 2006 : 584-595 export record
dblp key:
conf/stacs/Kjos-HanssenMS06 share record
persistent URL:
Bjørn Kjos-Hanssen , Wolfgang Merkle , Frank Stephan : Kolmogorov Complexity and the Recursion Theorem. STACS 2006 : 149-161 share record
persistent URL:
Dalia Krieger : On Critical Exponents in Fixed Points of Binary k -Uniform Morphisms. STACS 2006 : 104-114 share record
persistent URL:
Dietrich Kuske : Weighted Asynchronous Cellular Automata. STACS 2006 : 684-695 share record
persistent URL:
Nutan Limaye , Meena Mahajan , Jayalal Sarma : Evaluating Monotone Circuits on Cylinders, Planes and Tori. STACS 2006 : 660-671 share record
persistent URL:
Ina Mäurer : Weighted Picture Automata and Weighted Logics. STACS 2006 : 313-324 share record
persistent URL:
Daniel Mölle , Stefan Richter , Peter Rossmanith : A Faster Algorithm for the Steiner Tree Problem. STACS 2006 : 561-570 export record
dblp key:
conf/stacs/Muller-OlmPS06 share record
persistent URL:
Markus Müller-Olm , Michael Petter , Helmut Seidl : Interprocedurally Analyzing Polynomial Identities. STACS 2006 : 50-67 share record
persistent URL:
Paolo Penna , Carmine Ventre : The Algorithmic Structure of Group Strategyproof Budget-Balanced Cost-Sharing Mechanisms. STACS 2006 : 337-348 export record
dblp key:
conf/stacs/Romashchenko06 share record
persistent URL:
Andrei E. Romashchenko : Reliable Computations Based on Locally Decodable Codes. STACS 2006 : 537-548 share record
persistent URL:
Amitabha Roy , Howard Straubing : Definability of Languages by Generalized First-Order Formulas over (N, +). STACS 2006 : 489-499 share record
persistent URL:
Andrey Yu. Rumyantsev , M. A. Ushakov : Forbidden Substrings, Kolmogorov Complexity and Almost Periodic Sequences. STACS 2006 : 396-407 share record
persistent URL:
Wojciech Rytter : The Number of Runs in a String: Improved Analysis of the Linear Upper Bound. STACS 2006 : 184-195 share record
persistent URL:
Tzur Sayag , Shai Fine , Yishay Mansour : Combining Multiple Heuristics. STACS 2006 : 242-253 share record
persistent URL:
Georg Schnitger : Regular Expressions and NFAs Without epsilon -Transitions. STACS 2006 : 432-443 share record
persistent URL:
Stephanie Wehner : Entanglement in Interactive Proof Systems with Binary Answers. STACS 2006 : 162-171 share record
persistent URL:
Bruno Durand , Wolfgang Thomas : STACS 2006, 23rd Annual Symposium on Theoretical Aspects of Computer Science, Marseille, France, February 23-25, 2006, Proceedings. Lecture Notes in Computer Science 3884, Springer 2006 , ISBN 978-3-540-32301-3 [contents]