STACS 2006 : 23rd Annual Symposium on Theoretical Aspects of Computer Science, Marseille, France, February 23-25, 2006, Proceedings - Bruno Durand

Instant online reading.
Don't wait for delivery!
Go digital and save!

STACS 2006

23rd Annual Symposium on Theoretical Aspects of Computer Science, Marseille, France, February 23-25, 2006, Proceedings

By: Bruno Durand (Editor), Wolfgang Thomas (Editor)

Write A Review

Paperback | 14 February 2006

At a Glance

Paperback
740 Pages

Dimensions(cm)
22.86 x 15.24 x 2.54

Paperback

$169.75

or 4 interest-free payments of $42.44 with

or

Ships in 5 to 7 business days

This book constitutes the refereed proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, held in February 2006. The 54 revised full papers presented together with three invited papers were carefully reviewed and selected from 283 submissions. The papers address the whole range of theoretical computer science including algorithms and data structures, automata and formal languages, complexity theory, semantics, and logic in computer science.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

More in Computer Science

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

Paperback

RRP $89.99

$64.99

28%
OFF

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Paperback

RRP $74.95

$55.75

26%
OFF

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Paperback

RRP $36.99

$29.75

20%
OFF

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

Paperback

RRP $49.95

$38.75

22%
OFF

If Anyone Builds It, Everyone Dies

The Case Against Superintelligent AI

Paperback

RRP $36.99

$29.75

20%
OFF

The AI Con

How To Fight Big Tech's Hype and Create the Future We Want

Paperback

RRP $36.99

$29.75

20%
OFF

Nexus

A Brief History of Information Networks from the Stone Age to AI

Paperback

RRP $29.99

$23.99

20%
OFF

Creative Machines

AI, Art & Us

Hardcover

RRP $57.95

$44.75

23%
OFF

New Beginnings

why change is so difficult and how to achieve it

Paperback

RRP $32.99

$26.99

18%
OFF

The Tech Coup

How to Save Democracy from Silicon Valley

Paperback

RRP $29.99

$26.75

11%
OFF

Genesis

Artificial Intelligence, Hope, and the Human Spirit

Paperback

RRP $24.99

$21.75

13%
OFF

The Coming Wave

AI, Power and the 21st Century's Greatest Dilemma

Paperback

RRP $26.99

$22.99

15%
OFF

The Shortest History of AI

Paperback

RRP $27.99

$22.75

19%
OFF

Building Machine Learning Systems with a Feature Store : Batch, Real-Time, and LLM Systems - Jim Dowling

$99.75

25%
OFF

Python Workout, Second Edition : 200 ten-minute exercises - Reuven Lerner

$22.99

15%
OFF

Python All-in-One For Dummies

3rd Edition

Paperback

RRP $74.95

$55.75

26%
OFF

Storytelling with Data

A Data Visualization Guide for Business Professionals, 10th Anniversary Edition

Hardcover

RRP $99.95

$70.99

29%
OFF

Falter

Has the Human Game Begun to Play Itself Out?

Hardcover

RRP $10.99

$9.00

18%
OFF

Effective Modern C++

42 Specific Ways to Improve Your Use of C++11 And C++14

Paperback

RRP $114.00

$55.75

51%
OFF

The ubiquitous digital tree	p. 1
Flat holonomies on automata networks	p. 23
Interprocedurally analyzing polynomial identities	p. 50
External string sorting : faster and cache-oblivious	p. 68
Amortized rigidness in dynamic Cartesian trees	p. 80
Distribution-sensitive construction of minimum-redundancy prefix codes	p. 92
On critical exponents in fixed points of binary k-Uniform morphisms	p. 104
Equivalence of F-algebras and cubic forms	p. 115
Complete codes in a sofic shift	p. 127
Kolmogorov complexity with error	p. 137
Kolmogorov complexity and the recursion theorem	p. 149
Entanglement in interactive proof systems with binary answers	p. 162
Quantum algorithms for matching and network flows	p. 172
The number of runs in a string : improved analysis of the linear upper bound	p. 184
Estimating entropy and entropy norm on data streams	p. 196
Pay today for a rainy day : improved approximation algorithms for demand-robust min-cut and shortest path problems	p. 206
Exact price of anarchy for polynomial congestion games	p. 218
Oblivious symmetric alternation	p. 230
Combining multiple heuristics	p. 242
Conflict-free colorings of rectangles ranges	p. 254
Grid vertex-unfolding orthogonal polyhedra	p. 264
Theory and application of width bounded geometric separator	p. 277
Invariants of automatic presentations and semi-synchronous transductions	p. 289
On the accepting power of 2-tape Buchi automata	p. 301
Weighted picture automata and weighted logics	p. 313
Markov decision processes with multiple objectives	p. 325
The algorithmic structure of group strategy proof budget-balanced cost-sharing mechanisms	p. 337
Convergence and approximation in potential games	p. 349
Fast FPT-algorithms for cleaning grids	p. 361
Tradeoffs in depth-two superconcentrators	p. 372
On hypergraph and graph isomorphism with bounded color classes	p. 384
Forbidden substrings, Kolmogorov complexity and almost periodic sequences	p. 396
Online learning and resource-bounded dimension : winnow yields new lower bounds for hard sets	p. 408
Regularity problems for visibly pushdown languages	p. 420
Regular expressions and NFAs without [epsilon]-transitions	p. 432
Redundancy in complete sets	p. 444
Sparse selfreducible sets and polynomial size circuit lower bounds	p. 455
Linear advice for randomized logarithmic space	p. 469
Nested pebbles and transitive closure	p. 477
Definability of languages by generalized first-order formulas over (N,+)	p. 489
Generalized modal satisfiability	p. 500
Strategy improvement and randomized subexponential algorithms for stochastic parity games	p. 512
DAG-width and parity games	p. 524
Reliable computations based on locally decodable codes	p. 537
Convergence of autonomous mobile robots with inaccurate sensors and movements	p. 549
A faster algorithm for the Steiner tree problem	p. 561
Generating randomized roundings with cardinality constraints and derandomizations	p. 571
Online sorting buffers on line	p. 584
Optimal node routing	p. 596
Memoryless facility location in one pass	p. 608
Energy-efficient algorithms for flow time minimization	p. 621
Efficient qualitative analysis of classes of recursive Markov decision processes and simple stochastic games	p. 634
Datalog and constraint satisfaction with infinite templates	p. 646
Evaluating monotone circuits on cylinders, planes and tori	p. 660
Constant-depth circuits for arithmetic in finite fields of characteristic two	p. 672
Weighted asynchronous cellular automata	p. 684
On the complexity of the "most general" firing squad synchronization problem	p. 696
Table of Contents provided by Blackwell. All Rights Reserved.

STACS 2006

23rd Annual Symposium on Theoretical Aspects of Computer Science, Marseille, France, February 23-25, 2006, Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Science

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

If Anyone Builds It, Everyone Dies

The Case Against Superintelligent AI

The AI Con

How To Fight Big Tech's Hype and Create the Future We Want

Nexus

A Brief History of Information Networks from the Stone Age to AI

Creative Machines

AI, Art & Us

New Beginnings

why change is so difficult and how to achieve it

The Tech Coup

How to Save Democracy from Silicon Valley

Genesis

Artificial Intelligence, Hope, and the Human Spirit

The Coming Wave

AI, Power and the 21st Century's Greatest Dilemma

The Shortest History of AI

Building Machine Learning Systems with a Feature Store

Batch, Real-Time, and LLM Systems

Artificial Intelligence

A Modern Approach, 4th Global Edition

Python Workout, Second Edition

200 ten-minute exercises

Life 3.0

Being Human in the Age of Artificial Intelligence

Python All-in-One For Dummies

3rd Edition

Storytelling with Data

A Data Visualization Guide for Business Professionals, 10th Anniversary Edition

Falter

Has the Human Game Begun to Play Itself Out?

Effective Modern C++

42 Specific Ways to Improve Your Use of C++11 And C++14

Scary Smart

The Future of Artificial Intelligence and How You Can Save Our World

Handbook of Reinforcement Learning

Expert Systems

Principles and Applications

This product is categorised by