Computing and Combinatorics : Second Annual International Conference, COCOON '96, Hong Kong, June 17-19, 1996. Proceedings. 1st ed. 1996
- 種類:
- 電子ブック
- 責任表示:
- edited by Jin-Yi Cai, C.K. Wong
- 出版情報:
- Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1996
- 著者名:
- シリーズ名:
- Lecture Notes in Computer Science ; 1090
- ISBN:
- 9783540684619 [3540684611]
- 注記:
- Improved bounds for on-line load balancing -- O(n log n)-average-time algorithm for shortest network under a given topology -- Steiner problems on directed acyclic graphs -- Wormhole versus deflection routing: A case study on the mesh -- On sparse parity check matrices (extended abstract) -- Finding a hidden code by asking questions -- Improved length lower bounds for reflecting sequences -- Combinatorial and geometric approaches to counting problems on linear matroids, graphic arrangements, and partial orders -- Output-sensitive reporting of disjoint paths (extended abstract) -- Rectangular grid drawings of plane graphs -- Area-efficient algorithms for upward straight-line tree drawings -- Straight skeletons for general polygonal figures in the plane -- A note on uniform circuit lower bounds for the counting hierarchy (extended abstract) -- A note on the simulation of exponential threshold weights -- Harmonic analysis, real approximation, and the communication complexity of Boolean functions -- Finding large
This book constitutes the proceedings of the Second Annual International Conference on Computing and Combinatorics, COCOON '96, held in June 1996 in Hong Kong. The 44 papers presented in the book in revised version were carefully selected from a total of 82 submissions. They describe state-of-the-art research results from various areas of theoretical computer science, combinatorics related to computing, and experimental analysis of algorithms; computational graph theory, computational geometry, and networking issues are particularly well-presented. - ローカル注記:
- 学内専用E-BOOKS (local access 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 |
