
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
About this book
Similar content being viewed by others
Keywords
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
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