ScienceOpen:
research and publishing network
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
My ScienceOpen
Sign in
Register
Dashboard
Blog
About
Search
Advanced search
My ScienceOpen
Sign in
Register
Dashboard
Search
Search
Advanced search
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
Blog
About
54
views
0
references
Top references
cited by
1
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
3,051
similar
All similar
Record
: found
Abstract
: not found
Book
: not found
Automata, Languages and Programming
other
Editor(s):
Josep Díaz
,
Juhani Karhumäki
,
Arto Lepistö
,
Donald Sannella
Publication date
(Print):
2004
Publisher:
Springer Berlin Heidelberg
Read this book at
Publisher
Further versions
oa repository (via OAI-PMH doi match)
oa repository (via OAI-PMH doi match)
Powered by
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
Smart Contracts Programming Languages
Author and book information
Book
ISBN (Print):
978-3-540-22849-3
ISBN (Electronic):
978-3-540-27836-8
Publication date (Print):
2004
DOI:
10.1007/b99859
SO-VID:
abd1fad6-be63-423a-9913-ec608a8a1e7f
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 15
Grammar Compression, LZ-Encodings, and String Algorithms with Implicit Input
pp. 408
Solving Two-Variable Word Equations
pp. 555
Bounded Fixed-Parameter Tractability and log2 n Nondeterministic Bits
pp. 72
Algorithms for Multi-product Pricing
pp. 919
Complexity of Pseudoknot Prediction in Simple Models
pp. 97
Linear and Branching Metrics for Quantitative Transition Systems
pp. 122
Optimal Reachability for Weighted Timed Games
pp. 183
Group Spreading: A Protocol for Provably Secure Distributed Name Service
pp. 196
Further Improvements in Competitive Guarantees for QoS Buffering
pp. 222
Approximating Longest Directed Paths and Cycles
pp. 281
Model Checking with Multi-valued Logics
pp. 307
Comparing Recursion, Replication, and Iteration in Process Calculi
pp. 345
Coordination Mechanisms
pp. 371
Efficient Computation of Equilibrium Prices for Markets with Leontief Utilities
pp. 481
Quantum Query Complexity of Some Graph Problems
pp. 531
On Graph Problems in a Semi-streaming Model
pp. 568
Exact (Exponential) Algorithms for Treewidth and Minimum Fill-In
pp. 618
Greedy Regular Expression Matching
pp. 846
A Faster Algorithm for Minimum Cycle Basis of Graphs
pp. 1006
Succinct Representations of Functions
pp. 1016
A Note on Karr’s Algorithm
pp. 1041
Efficient Consistency Proofs for Generalized Queries on a Committed Database
pp. 1136
Counting in Trees for Free
pp. 1150
Games with Winning Conditions of High Borel Complexity
pp. 1227
A New Algorithm for Optimal Constraint Satisfaction and Its Implications
Similar content
3,051
A MAC Multi-channel Scheme Based on Learning-Automata for Clustered VANETs
Authors:
Emna Daknou
,
Nabil Tabbane
,
Mariem Thaalbi
A new permutation-diffusion-based image encryption technique using cellular automata and DNA sequence
Authors:
Babaei
Detection and Projection of Forest Changes by Using the Markov Chain Model and Cellular Automata
Authors:
Carmelo Pinedo-Alvarez
,
Alfredo Pinedo-Alvárez
,
Griselda Vázquez-Quintero
…
See all similar
Cited by
1
Security in Wireless Sensor Networks
Authors:
Nidal Nasser
,
Tarek El Salti
,
Sk Md. Mizanur Rahman
See all cited by