STACS 95 : 12th Annual Symposium on Theoretical Aspects of Computer Science, Munich, Germany, March 2-4, 1995. Proceedings. 1st ed. 1995
- 種類:
- 電子ブック
- 責任表示:
- edited by Ernst W. Mayr, Claude Puech
- 出版情報:
- Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1995
- 著者名:
- シリーズ名:
- Lecture Notes in Computer Science ; 900
- ISBN:
- 9783540491750 [3540491759]
- 注記:
- On the synthesis of strategies in infinite games -- Finding the maximum with linear error probabilities: a sequential analysis approach -- Completeness and weak completeness under polynomial-size circuits -- Communication complexity of key agreement on small ranges -- Pseudorandom generators and the frequency of simplicity -- Classes of bounded counting type and their inclusion relations -- Lower bounds for depth-three circuits with equals and mod-gates -- On realizing iterated multiplication by small depth threshold circuits -- A random NP-complete problem for inversion of 2D cellular automata -- On the subword equivalence problem for infinite words -- On the separators on an infinite word generated by a morphism -- Systolic tree ?-languages -- Structural complexity of ?-automata -- Algorithms explained by symmetries -- Generalized scans and tri-diagonal systems -- Two-dimensional pattern matching in linear time and small space -- On-line and dynamic algorithms for shortest path problems -- On compact repres
This book presents the proceedings of the 12th Annual Symposium on Theoretical Aspects of Computer Science (STACS 95), held in Munich, Germany in March 1995. Besides three invited talks, the book contains revised versions of 53 research papers selected from a total of 180 submissions. The contributions address all current aspects of theoretical computer science; they are organized in sections on complexity theory, automata theory, algorithms, logic, theory of parallel computing, communication theory, graph theory and databases, and computational geometry. - ローカル注記:
- 岐阜大学構成員専用E-BOOKS (Gifu University members only)
類似資料:
Springer Berlin Heidelberg : Imprint: Springer |
Springer Berlin Heidelberg : Imprint: Springer |
Springer Berlin Heidelberg : Imprint: Springer |
Springer Berlin Heidelberg : Imprint: Springer |
Springer Berlin Heidelberg : Imprint: Springer | |
Springer Berlin Heidelberg : Imprint: Springer |
Springer Berlin Heidelberg : Imprint: Springer |
Springer Berlin Heidelberg : Imprint: Springer |
Springer Berlin Heidelberg : Imprint: Springer |
Springer Berlin Heidelberg : Imprint: Springer |