↓ Skip to main content

STACS 2006

Overview of attention for book
Cover of 'STACS 2006'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 The Ubiquitous Digital Tree
  3. Altmetric Badge
    Chapter 2 Flat Holonomies on Automata Networks
  4. Altmetric Badge
    Chapter 3 Interprocedurally Analyzing Polynomial Identities
  5. Altmetric Badge
    Chapter 4 External String Sorting: Faster and Cache-Oblivious
  6. Altmetric Badge
    Chapter 5 Amortized Rigidness in Dynamic Cartesian Trees
  7. Altmetric Badge
    Chapter 6 Distribution-Sensitive Construction of Minimum-Redundancy Prefix Codes
  8. Altmetric Badge
    Chapter 7 On Critical Exponents in Fixed Points of Binary k-Uniform Morphisms
  9. Altmetric Badge
    Chapter 8 Equivalence of $\mathbb{F}$ -Algebras and Cubic Forms
  10. Altmetric Badge
    Chapter 9 Complete Codes in a Sofic Shift
  11. Altmetric Badge
    Chapter 10 Kolmogorov Complexity with Error
  12. Altmetric Badge
    Chapter 11 Kolmogorov Complexity and the Recursion Theorem
  13. Altmetric Badge
    Chapter 12 Entanglement in Interactive Proof Systems with Binary Answers
  14. Altmetric Badge
    Chapter 13 Quantum Algorithms for Matching and Network Flows
  15. Altmetric Badge
    Chapter 14 The Number of Runs in a String: Improved Analysis of the Linear Upper Bound
  16. Altmetric Badge
    Chapter 15 Estimating Entropy and Entropy Norm on Data Streams
  17. Altmetric Badge
    Chapter 16 Pay Today for a Rainy Day: Improved Approximation Algorithms for Demand-Robust Min-Cut and Shortest Path Problems
  18. Altmetric Badge
    Chapter 17 STACS 2006
  19. Altmetric Badge
    Chapter 18 Oblivious Symmetric Alternation
  20. Altmetric Badge
    Chapter 19 Combining Multiple Heuristics
  21. Altmetric Badge
    Chapter 20 Conflict-Free Colorings of Rectangles Ranges
  22. Altmetric Badge
    Chapter 21 Grid Vertex-Unfolding Orthogonal Polyhedra
  23. Altmetric Badge
    Chapter 22 Theory and Application of Width Bounded Geometric Separator
  24. Altmetric Badge
    Chapter 23 Invariants of Automatic Presentations and Semi-synchronous Transductions
  25. Altmetric Badge
    Chapter 24 On the Accepting Power of 2-Tape Büchi Automata
  26. Altmetric Badge
    Chapter 25 Weighted Picture Automata and Weighted Logics
  27. Altmetric Badge
    Chapter 26 Markov Decision Processes with Multiple Objectives
  28. Altmetric Badge
    Chapter 27 The Algorithmic Structure of Group Strategyproof Budget-Balanced Cost-Sharing Mechanisms
  29. Altmetric Badge
    Chapter 28 Convergence and Approximation in Potential Games
  30. Altmetric Badge
    Chapter 29 Fast FPT-Algorithms for Cleaning Grids
  31. Altmetric Badge
    Chapter 30 Tradeoffs in Depth-Two Superconcentrators
  32. Altmetric Badge
    Chapter 31 On Hypergraph and Graph Isomorphism with Bounded Color Classes
  33. Altmetric Badge
    Chapter 32 Forbidden Substrings, Kolmogorov Complexity and Almost Periodic Sequences
  34. Altmetric Badge
    Chapter 33 Online Learning and Resource-Bounded Dimension: Winnow Yields New Lower Bounds for Hard Sets
  35. Altmetric Badge
    Chapter 34 Regularity Problems for Visibly Pushdown Languages
  36. Altmetric Badge
    Chapter 35 Regular Expressions and NFAs Without ε-Transitions
  37. Altmetric Badge
    Chapter 36 Redundancy in Complete Sets
  38. Altmetric Badge
    Chapter 37 Sparse Selfreducible Sets and Polynomial Size Circuit Lower Bounds
  39. Altmetric Badge
    Chapter 38 Linear Advice for Randomized Logarithmic Space
  40. Altmetric Badge
    Chapter 39 Nested Pebbles and Transitive Closure
  41. Altmetric Badge
    Chapter 40 Definability of Languages by Generalized First-Order Formulas over (N,+)
  42. Altmetric Badge
    Chapter 41 Generalized Modal Satisfiability
  43. Altmetric Badge
    Chapter 42 Strategy Improvement and Randomized Subexponential Algorithms for Stochastic Parity Games
  44. Altmetric Badge
    Chapter 43 DAG-Width and Parity Games
  45. Altmetric Badge
    Chapter 44 Reliable Computations Based on Locally Decodable Codes
  46. Altmetric Badge
    Chapter 45 Convergence of Autonomous Mobile Robots with Inaccurate Sensors and Movements
  47. Altmetric Badge
    Chapter 46 A Faster Algorithm for the Steiner Tree Problem
  48. Altmetric Badge
    Chapter 47 Generating Randomized Roundings with Cardinality Constraints and Derandomizations
  49. Altmetric Badge
    Chapter 48 Online Sorting Buffers on Line
  50. Altmetric Badge
    Chapter 49 Optimal Node Routing
  51. Altmetric Badge
    Chapter 50 Memoryless Facility Location in One Pass
  52. Altmetric Badge
    Chapter 51 Energy-Efficient Algorithms for Flow Time Minimization
  53. Altmetric Badge
    Chapter 52 Efficient Qualitative Analysis of Classes of Recursive Markov Decision Processes and Simple Stochastic Games
  54. Altmetric Badge
    Chapter 53 Datalog and Constraint Satisfaction with Infinite Templates
  55. Altmetric Badge
    Chapter 54 Evaluating Monotone Circuits on Cylinders, Planes and Tori
  56. Altmetric Badge
    Chapter 55 Constant-Depth Circuits for Arithmetic in Finite Fields of Characteristic Two
  57. Altmetric Badge
    Chapter 56 Weighted Asynchronous Cellular Automata
  58. Altmetric Badge
    Chapter 57 On the Complexity of the “Most General” Firing Squad Synchronization Problem
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

blogs
5 blogs
twitter
1 X user
wikipedia
1 Wikipedia page

Readers on

mendeley
8 Mendeley
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Title
STACS 2006
Published by
Springer, Berlin, Heidelberg, January 2006
DOI 10.1007/11672142
ISBNs
978-3-54-032301-3, 978-3-54-032288-7
Editors

Bruno Durand, Wolfgang Thomas

X Demographics

X Demographics

The data shown below were collected from the profile of 1 X user who shared this research output. Click here to find out more about how the information was compiled.
Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 8 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Unknown 8 100%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 1 13%
Professor > Associate Professor 1 13%
Researcher 1 13%
Unknown 5 63%
Readers by discipline Count As %
Computer Science 1 13%
Economics, Econometrics and Finance 1 13%
Physics and Astronomy 1 13%
Unknown 5 63%