- 2006
- Manindra Agrawal, Nitin Saxena
:
Equivalence of F-Algebras and Cubic Forms. STACS 2006: 115-126 - Sebastian Aland, Dominic Dumrauf, Martin Gairing, Burkhard Monien, Florian Schoppmann:
Exact Price of Anarchy for Polynomial Congestion Games. STACS 2006: 218-229 - Susanne Albers, Hiroshi Fujiwara:
Energy-Efficient Algorithms for Flow Time Minimization. STACS 2006: 621-633 - Andris Ambainis, Robert Spalek:
Quantum Algorithms for Matching and Network Flows. STACS 2006: 172-183 - Vikraman Arvind, Johannes Köbler:
On Hypergraph and Graph Isomorphism with Bounded Color Classes. STACS 2006: 384-395 - Yossi Azar, Yoel Chaiutin:
Optimal Node Routing. STACS 2006: 596-607 - Vince Bárány:
Invariants of Automatic Presentations and Semi-synchronous Transductions. STACS 2006: 289-300 - Vince Bárány, Christof Löding, Olivier Serre:
Regularity Problems for Visibly Pushdown Languages. STACS 2006: 420-431 - Michael Bauland, Edith Hemaspaandra, Henning Schnoor, Ilka Schnoor:
Generalized Modal Satisfiability. STACS 2006: 500-511 - Marie-Pierre Béal, Dominique Perrin:
Complete Codes in a Sofic Shift. STACS 2006: 127-136 - Ahmed A. Belal, Amr Elmasry:
Distribution-Sensitive Construction of Minimum-Redundancy Prefix Codes. STACS 2006: 92-103 - Dietmar Berwanger
, Anuj Dawar
, Paul Hunter
, Stephan Kreutzer:
DAG-Width and Parity Games. STACS 2006: 524-536 - Iwona Bialynicka-Birula, Roberto Grossi:
Amortized Rigidness in Dynamic Cartesian Trees. STACS 2006: 80-91 - Manuel Bodirsky, Víctor Dalmau
:
Datalog and Constraint Satisfaction with Infinite Templates. STACS 2006: 646-659 - Harry Buhrman, Leen Torenvliet, Falk Unger:
Sparse Selfreducible Sets and Polynomial Size Circuit Lower Bounds. STACS 2006: 455-468 - Venkatesan T. Chakaravarthy, Sambuddha Roy:
Oblivious Symmetric Alternation. STACS 2006: 230-241 - Amit Chakrabarti
, Khanh Do Ba, S. Muthukrishnan:
Estimating Entropy and Entropy Norm on Data Streams. STACS 2006: 196-205 - Krishnendu Chatterjee, Thomas A. Henzinger:
Strategy Improvement and Randomized Subexponential Algorithms for Stochastic Parity Games. STACS 2006: 512-523 - Krishnendu Chatterjee, Rupak Majumdar, Thomas A. Henzinger:
Markov Decision Processes with Multiple Objectives. STACS 2006: 325-336 - George Christodoulou
, Vahab S. Mirrokni, Anastasios Sidiropoulos:
Convergence and Approximation in Potential Games. STACS 2006: 349-360 - Reuven Cohen
, David Peleg:
Convergence of Autonomous Mobile Robots with Inaccurate Sensors and Movements. STACS 2006: 549-560 - Mirela Damian, Robin Y. Flatland, Joseph O'Rourke:
Grid Vertex-Unfolding Orthogonal Polyhedra. STACS 2006: 264-276 - Josep Díaz, Dimitrios M. Thilikos:
Fast FPT-Algorithms for Cleaning Grids. STACS 2006: 361-371 - Benjamin Doerr:
Generating Randomized Roundings with Cardinality Constraints and Derandomizations. STACS 2006: 571-583 - Chinmoy Dutta, Jaikumar Radhakrishnan:
Tradeoffs in Depth-Two Superconcentrators. STACS 2006: 372-383 - Khaled M. Elbassioni
, Nabil H. Mustafa
:
Conflict-Free Colorings of Rectangles Ranges. STACS 2006: 254-263 - Joost Engelfriet, Hendrik Jan Hoogeboom
:
Nested Pebbles and Transitive Closure. STACS 2006: 477-488 - Kousha Etessami, Mihalis Yannakakis:
Efficient Qualitative Analysis of Classes of Recursive Markov Decision Processes and Simple Stochastic Games. STACS 2006: 634-645 - Rolf Fagerberg, Anna Pagh, Rasmus Pagh:
External String Sorting: Faster and Cache-Oblivious. STACS 2006: 68-79 - Olivier Finkel:
On the Accepting Power of 2-Tape Büchi Automata. STACS 2006: 301-312