Overview
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 1872)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (49 papers)
-
Breaking and fixing the Needham-Schroeder public-key protocol using FDR
-
Theory and Construction of Molecular Computers
-
On the hardness of the permanent
-
Approximation Algorithms for String Folding Problems
-
Fast multi-dimensional approximate string matching
-
Parallel Edge Coloring of a Tree on a Mesh Connected Computer
-
Linear Time 1/2-Approximation Algorithm for Maximum Weighted Matching in General Graphs
-
It Is on the Boundary: Complexity Considerations for Polynomial Ideals
-
An Efficient Parallel Algorithm for Scheduling Interval Ordered Tasks
-
Reducibility among combinatorial problems
-
Fast Interpolation Using Kohonen Self-Organizing Neural Networks
-
Steganography Using Modern Arts
-
Gossiping in Vertex-Disjoint Paths Mode in d-dimensional Grids and Planar Graphs
-
An effcient way for edge-connectivity augmentation
-
On the Approximability of NP-complete Optimization Problems
-
How Many People Can Hide in a Terrain ?
-
Language recognition and the synchronization of cellular automata
-
Inducing an order on cellular automata by a grouping operation
-
Financial Applications of Monte Carlo and Quasi-Monte Carlo Methods
Keywords
About this book
Editors and Affiliations
Bibliographic Information
Book Title: Theoretical Computer Science: Exploring New Frontiers of Theoretical Informatics
Book Subtitle: International Conference IFIP TCS 2000 Sendai, Japan, August 17-19, 2000 Proceedings
Editors: Jan Leeuwen, Osamu Watanabe, Masami Hagiya, Peter D. Mosses, Takayasu Ito
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/3-540-44929-9
Publisher: Springer Berlin, Heidelberg
-
eBook Packages: Springer Book Archive
Copyright Information: IFIP International Federation for Information Processing 2000
Softcover ISBN: 978-3-540-67823-6Published: 26 July 2000
eBook ISBN: 978-3-540-44929-4Published: 01 January 2000
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XVI, 636
Topics: Data Structures and Information Theory, Programming Languages, Compilers, Interpreters, Theory of Computation, Data Structures, Computer Graphics, Computer Communication Networks