Conferences in DBLP
Philippe Flajolet The Ubiquitous Digital Tree. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:1-22 [Conf ] Gene Itkis , Leonid A. Levin Flat Holonomies on Automata Networks. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:23-49 [Conf ] Markus Müller-Olm , Michael Petter , Helmut Seidl Interprocedurally Analyzing Polynomial Identities. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:50-67 [Conf ] Rolf Fagerberg , Anna Pagh , Rasmus Pagh External String Sorting: Faster and Cache-Oblivious. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:68-79 [Conf ] Iwona Bialynicka-Birula , Roberto Grossi Amortized Rigidness in Dynamic Cartesian Trees. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:80-91 [Conf ] Ahmed A. Belal , Amr Elmasry Distribution-Sensitive Construction of Minimum-Redundancy Prefix Codes. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:92-103 [Conf ] Dalia Krieger On Critical Exponents in Fixed Points of Binary k -Uniform Morphisms. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:104-114 [Conf ] Manindra Agrawal , Nitin Saxena Equivalence of F-Algebras and Cubic Forms. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:115-126 [Conf ] Marie-Pierre Béal , Dominique Perrin Complete Codes in a Sofic Shift. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:127-136 [Conf ] Lance Fortnow , Troy Lee , Nikolai K. Vereshchagin Kolmogorov Complexity with Error. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:137-148 [Conf ] Bjørn Kjos-Hanssen , Wolfgang Merkle , Frank Stephan Kolmogorov Complexity and the Recursion Theorem. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:149-161 [Conf ] Stephanie Wehner Entanglement in Interactive Proof Systems with Binary Answers. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:162-171 [Conf ] Andris Ambainis , Robert Spalek Quantum Algorithms for Matching and Network Flows. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:172-183 [Conf ] Wojciech Rytter The Number of Runs in a String: Improved Analysis of the Linear Upper Bound. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:184-195 [Conf ] Amit Chakrabarti , Khanh Do Ba , S. Muthukrishnan Estimating Entropy and Entropy Norm on Data Streams. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:196-205 [Conf ] Daniel Golovin , Vineet Goyal , R. Ravi Pay Today for a Rainy Day: Improved Approximation Algorithms for Demand-Robust Min-Cut and Shortest Path Problems. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:206-217 [Conf ] Sebastian Aland , Dominic Dumrauf , Martin Gairing , Burkhard Monien , Florian Schoppmann Exact Price of Anarchy for Polynomial Congestion Games. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:218-229 [Conf ] Venkatesan T. Chakaravarthy , Sambuddha Roy Oblivious Symmetric Alternation. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:230-241 [Conf ] Tzur Sayag , Shai Fine , Yishay Mansour Combining Multiple Heuristics. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:242-253 [Conf ] Khaled M. Elbassioni , Nabil H. Mustafa Conflict-Free Colorings of Rectangles Ranges. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:254-263 [Conf ] Mirela Damian , Robin Y. Flatland , Joseph O'Rourke Grid Vertex-Unfolding Orthogonal Polyhedra. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:264-276 [Conf ] Bin Fu Theory and Application of Width Bounded Geometric Separator. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:277-288 [Conf ] Vince Bárány Invariants of Automatic Presentations and Semi-synchronous Transductions. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:289-300 [Conf ] Olivier Finkel On the Accepting Power of 2-Tape Büchi Automata. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:301-312 [Conf ] Ina Mäurer Weighted Picture Automata and Weighted Logics. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:313-324 [Conf ] Krishnendu Chatterjee , Rupak Majumdar , Thomas A. Henzinger Markov Decision Processes with Multiple Objectives. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:325-336 [Conf ] Paolo Penna , Carmine Ventre The Algorithmic Structure of Group Strategyproof Budget-Balanced Cost-Sharing Mechanisms. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:337-348 [Conf ] George Christodoulou , Vahab S. Mirrokni , Anastasios Sidiropoulos Convergence and Approximation in Potential Games. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:349-360 [Conf ] Josep Díaz , Dimitrios M. Thilikos Fast FPT-Algorithms for Cleaning Grids. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:361-371 [Conf ] Chinmoy Dutta , Jaikumar Radhakrishnan Tradeoffs in Depth-Two Superconcentrators. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:372-383 [Conf ] Vikraman Arvind , Johannes Köbler On Hypergraph and Graph Isomorphism with Bounded Color Classes. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:384-395 [Conf ] Andrey Yu. Rumyantsev , M. A. Ushakov Forbidden Substrings, Kolmogorov Complexity and Almost Periodic Sequences. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:396-407 [Conf ] John M. Hitchcock Online Learning and Resource-Bounded Dimension: Winnow Yields New Lower Bounds for Hard Sets. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:408-419 [Conf ] Vince Bárány , Christof Löding , Olivier Serre Regularity Problems for Visibly Pushdown Languages. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:420-431 [Conf ] Georg Schnitger Regular Expressions and NFAs Without epsilon -Transitions. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:432-443 [Conf ] Christian Glaßer , Aduri Pavan , Alan L. Selman , Liyu Zhang Redundancy in Complete Sets. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:444-454 [Conf ] Harry Buhrman , Leen Torenvliet , Falk Unger Sparse Selfreducible Sets and Polynomial Size Circuit Lower Bounds. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:455-468 [Conf ] Lance Fortnow , Adam R. Klivans Linear Advice for Randomized Logarithmic Space. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:469-476 [Conf ] Joost Engelfriet , Hendrik Jan Hoogeboom Nested Pebbles and Transitive Closure. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:477-488 [Conf ] Amitabha Roy , Howard Straubing Definability of Languages by Generalized First-Order Formulas over (N, +). [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:489-499 [Conf ] Michael Bauland , Edith Hemaspaandra , Henning Schnoor , Ilka Schnoor Generalized Modal Satisfiability. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:500-511 [Conf ] Krishnendu Chatterjee , Thomas A. Henzinger Strategy Improvement and Randomized Subexponential Algorithms for Stochastic Parity Games. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:512-523 [Conf ] Dietmar Berwanger , Anuj Dawar , Paul Hunter , Stephan Kreutzer DAG-Width and Parity Games. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:524-536 [Conf ] Andrei E. Romashchenko Reliable Computations Based on Locally Decodable Codes. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:537-548 [Conf ] Reuven Cohen , David Peleg Convergence of Autonomous Mobile Robots with Inaccurate Sensors and Movements. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:549-560 [Conf ] Daniel Mölle , Stefan Richter , Peter Rossmanith A Faster Algorithm for the Steiner Tree Problem. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:561-570 [Conf ] Benjamin Doerr Generating Randomized Roundings with Cardinality Constraints and Derandomizations. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:571-583 [Conf ] Rohit Khandekar , Vinayaka Pandit Online Sorting Buffers on Line. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:584-595 [Conf ] Yossi Azar , Yoel Chaiutin Optimal Node Routing. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:596-607 [Conf ] Dimitris Fotakis Memoryless Facility Location in One Pass. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:608-620 [Conf ] Susanne Albers , Hiroshi Fujiwara Energy-Efficient Algorithms for Flow Time Minimization. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:621-633 [Conf ] Kousha Etessami , Mihalis Yannakakis Efficient Qualitative Analysis of Classes of Recursive Markov Decision Processes and Simple Stochastic Games. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:634-645 [Conf ] Manuel Bodirsky , Víctor Dalmau Datalog and Constraint Satisfaction with Infinite Templates. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:646-659 [Conf ] Nutan Limaye , Meena Mahajan , Jayalal M. N. Sarma Evaluating Monotone Circuits on Cylinders, Planes and Tori. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:660-671 [Conf ] Alexander Healy , Emanuele Viola Constant-Depth Circuits for Arithmetic in Finite Fields of Characteristic Two. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:672-683 [Conf ] Dietrich Kuske Weighted Asynchronous Cellular Automata. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:684-695 [Conf ] Darin Goldstein , Kojiro Kobayashi On the Complexity of the "Most General" Firing Squad Synchronization Problem. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:696-711 [Conf ]