Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
47
views
0
references
Top references
cited by
4
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
865
similar
All similar
Record
: found
Abstract
: not found
Book
: not found
STACS 2006
other
Editor(s):
Bruno Durand
,
Wolfgang Thomas
Publication date
(Print):
2006
Publisher:
Springer Berlin Heidelberg
Read this book at
Publisher
Buy book
Review
Review book
Invite someone to review
Bookmark
Cite as...
There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
Journal of Indentureship and its Legacies
Author and book information
Book
ISBN (Print):
978-3-540-32301-3
ISBN (Electronic):
978-3-540-32288-7
Publication date (Print):
2006
DOI:
10.1007/11672142
SO-VID:
ca7243f2-f4b3-4c6e-bad4-1c89e4d486fe
License:
http://www.springer.com/tdm
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 1
The Ubiquitous Digital Tree
pp. 23
Flat Holonomies on Automata Networks
pp. 50
Interprocedurally Analyzing Polynomial Identities
pp. 68
External String Sorting: Faster and Cache-Oblivious
pp. 80
Amortized Rigidness in Dynamic Cartesian Trees
pp. 92
Distribution-Sensitive Construction of Minimum-Redundancy Prefix Codes
pp. 104
On Critical Exponents in Fixed Points of Binary k-Uniform Morphisms
pp. 115
Equivalence of $\mathbb{F}$ -Algebras and Cubic Forms
pp. 127
Complete Codes in a Sofic Shift
pp. 149
Kolmogorov Complexity and the Recursion Theorem
pp. 162
Entanglement in Interactive Proof Systems with Binary Answers
pp. 172
Quantum Algorithms for Matching and Network Flows
pp. 184
The Number of Runs in a String: Improved Analysis of the Linear Upper Bound
pp. 196
Estimating Entropy and Entropy Norm on Data Streams
pp. 206
Pay Today for a Rainy Day: Improved Approximation Algorithms for Demand-Robust Min-Cut and Shortest Path Problems
pp. 218
Exact Price of Anarchy for Polynomial Congestion Games
pp. 230
Oblivious Symmetric Alternation
pp. 242
Combining Multiple Heuristics
pp. 254
Conflict-Free Colorings of Rectangles Ranges
pp. 264
Grid Vertex-Unfolding Orthogonal Polyhedra
pp. 277
Theory and Application of Width Bounded Geometric Separator
pp. 289
Invariants of Automatic Presentations and Semi-synchronous Transductions
pp. 301
On the Accepting Power of 2-Tape Büchi Automata
pp. 313
Weighted Picture Automata and Weighted Logics
pp. 337
The Algorithmic Structure of Group Strategyproof Budget-Balanced Cost-Sharing Mechanisms
pp. 349
Convergence and Approximation in Potential Games
pp. 361
Fast FPT-Algorithms for Cleaning Grids
pp. 372
Tradeoffs in Depth-Two Superconcentrators
pp. 384
On Hypergraph and Graph Isomorphism with Bounded Color Classes
pp. 396
Forbidden Substrings, Kolmogorov Complexity and Almost Periodic Sequences
pp. 408
Online Learning and Resource-Bounded Dimension: Winnow Yields New Lower Bounds for Hard Sets
pp. 420
Regularity Problems for Visibly Pushdown Languages
pp. 432
Regular Expressions and NFAs Without ε-Transitions
pp. 444
Redundancy in Complete Sets
pp. 455
Sparse Selfreducible Sets and Polynomial Size Circuit Lower Bounds
pp. 469
Linear Advice for Randomized Logarithmic Space
pp. 477
Nested Pebbles and Transitive Closure
pp. 489
Definability of Languages by Generalized First-Order Formulas over (N,+)
pp. 500
Generalized Modal Satisfiability
pp. 512
Strategy Improvement and Randomized Subexponential Algorithms for Stochastic Parity Games
pp. 524
DAG-Width and Parity Games
pp. 537
Reliable Computations Based on Locally Decodable Codes
pp. 549
Convergence of Autonomous Mobile Robots with Inaccurate Sensors and Movements
pp. 561
A Faster Algorithm for the Steiner Tree Problem
pp. 571
Generating Randomized Roundings with Cardinality Constraints and Derandomizations
pp. 584
Online Sorting Buffers on Line
pp. 596
Optimal Node Routing
pp. 608
Memoryless Facility Location in One Pass
pp. 621
Energy-Efficient Algorithms for Flow Time Minimization
pp. 634
Efficient Qualitative Analysis of Classes of Recursive Markov Decision Processes and Simple Stochastic Games
pp. 646
Datalog and Constraint Satisfaction with Infinite Templates
pp. 660
Evaluating Monotone Circuits on Cylinders, Planes and Tori
pp. 672
Constant-Depth Circuits for Arithmetic in Finite Fields of Characteristic Two
pp. 684
Weighted Asynchronous Cellular Automata
pp. 696
On the Complexity of the “Most General” Firing Squad Synchronization Problem
Similar content
865
(Po)STAC (Polycistronic SunTAg modified CRISPR) enables live-cell and fixed-cell super-resolution imaging of multiple genes
Authors:
M.V. Neguembor
,
R Sebastian-Perez
,
F. Aulicino
…
STAC: A web platform for the comparison of algorithms using statistical tests
Authors:
Ismael Rodriguez-Fdez
,
Adrian Canosa
,
Manuel Mucientes
…
S STAC: A web platform for the comparison of algorithms using statistical tests
Authors:
I. Rodríguez-Fdez
,
A. CANOSA
,
M. Mucientes
…
See all similar
Cited by
4
Automata with Nested Pebbles Capture First-Order Logic with Transitive Closure
Authors:
,
Rethinking Expected Cumulative Reward Formalism of Reinforcement Learning: A Micro-Objective Perspective
Authors:
Changjian Li
,
Krzysztof Czarnecki
Partial Solvers for Parity Games: Effective Polynomial-Time Composition
Authors:
Patrick Ah-Fat
,
Michael Huth
See all cited by
