Computing and Combinatorics: Second Annual International Conference, COCOON '96 Hong Kong, June 17–19, 1996 Proceedings [1 ed.] 3540613323, 9783540613329

This book constitutes the proceedings of the Second Annual International Conference on Computing and Combinatorics, COCO

278 107 4MB

English Pages 430 Year 1996

Table of contents :
Improved bounds for on-line load balancing....Pages 1-10
O ( n log n )-average-time algorithm for shortest network under a given topology....Pages 11-20
Steiner problems on directed acyclic graphs....Pages 21-30
Wormhole versus deflection routing: A case study on the mesh....Pages 31-40
On sparse parity check matrices (extended abstract)....Pages 41-49
Finding a hidden code by asking questions....Pages 50-55
Improved length lower bounds for reflecting sequences....Pages 56-67
Combinatorial and geometric approaches to counting problems on linear matroids, graphic arrangements, and partial orders....Pages 68-80
Output-sensitive reporting of disjoint paths (extended abstract)....Pages 81-91
Rectangular grid drawings of plane graphs....Pages 92-105
Area-efficient algorithms for upward straight-line tree drawings....Pages 106-116
Straight skeletons for general polygonal figures in the plane....Pages 117-126
A note on uniform circuit lower bounds for the counting hierarchy (extended abstract)....Pages 127-135
A note on the simulation of exponential threshold weights....Pages 136-141
Harmonic analysis, real approximation, and the communication complexity of Boolean functions....Pages 142-151
Finding large planar subgraphs and large subgraphs of a given genus....Pages 152-161
Efficient deterministic algorithms for embedding graphs on books....Pages 162-168
Optimal bi-level augmentation for selective! enhancing graph connectivity with applications....Pages 169-178
Exact learning of subclasses of CDNF formulas with membership queries....Pages 179-188
Fast separator decomposition for finite element meshes....Pages 189-198
Reduction algorithms for constructing solutions in graphs with small treewidth....Pages 199-208
Fast RNC and NC algorithms for finding a maximal set of paths with an application....Pages 209-218
Sparse suffix trees....Pages 219-230
Depth-efficient threshold circuits for multiplication and symmetric function computation....Pages 231-240
A note on the self-witnessing property of computational problems....Pages 241-249
The inverse satisfiability problem....Pages 250-259
The join can lower complexity....Pages 260-267
On the distribution of eigenvalues of graphs....Pages 268-272
On the difficulty of designing good classifiers....Pages 273-279
Approximating latin square extensions....Pages 280-289
Approximating minimum keys and optimal substructure screens....Pages 290-299
Reductions and convergence rates of average time....Pages 300-309
On the complexity of computational problems associated with simple stochastic games....Pages 310-322
On the complexity of commutativity analysis....Pages 323-332
Improved non-approximability results for vertex cover with density constraints....Pages 333-342
Some notes on the nearest neighbour interchange distance....Pages 343-351
Distributed computing in asynchronous networks with byzantine edges....Pages 352-360
Weight biased leftist trees and modified skip lists....Pages 361-370
Probabilistic analysis of local search and NP-completeness result for constraint satisfaction....Pages 371-380
On the reconfiguration of chains....Pages 381-390
Two-guarding a rectilinear polygon....Pages 391-400
Three systems for shared generation of authenticators....Pages 401-410
Efficient generation of elliptic curve cryptosystems....Pages 411-416
Superconnectivity for minimal multi-loop networks....Pages 417-419

Computing and Combinatorics: Second Annual International Conference, COCOON '96 Hong Kong, June 17–19, 1996 Proceedings [1 ed.]
3540613323, 9783540613329

Author / Uploaded
Matthew Andrews
Michel X. Goemans
Lisa Zhang (auth.)
Jin-Yi Cai
Chak Kuen Wong (eds.)

0 0 0
Like this paper and download? You can publish your own PDF file online for free in a few minutes! Sign Up

Recommend Papers

Computing and Combinatorics: 8th Annual International Conference, COCOON 2002 Singapore, August 15–17, 2002 Proceedings [1 ed.] 354043996X, 9783540439967

This book constitutes the refereed proceedings of the 8th Annual International Computing and Combinatorics Conference, C

392 10 6MB Read more

Computing and combinatorics: 23nd international conference, COCOON 2017, Hong Kong, China, August 3-5, 2017: proceedings 978-3-319-62388-7, 3319623885, 978-3-319-62389-4

340 64 7MB Read more

Computing and Combinatorics: 14th Annual International Conference, COCOON 2008 Dalian, China, June 27-29, 2008 Proceedings [1 ed.] 3540697322, 9783540697329

The refereed proceedings of the 14th Annual International Computing and Combinatorics Conference, COCOON 2008, held in D

410 19 10MB Read more

Computing and Combinatorics: 26th International Conference, COCOON 2020, Atlanta, GA, USA, August 29–31, 2020, Proceedings [1st ed.] 9783030581497, 9783030581503

This book constitutes the proceedings of the 26th International Conference on Computing and Combinatorics, COCOON 2020,

586 64 16MB Read more

Computing and Combinatorics: 17th Annual International Conference, COCOON 2011, Dallas, TX, USA, August 14-16, 2011. Proceedings (Lecture Notes in Computer Science, 6842) 3642226841, 9783642226847

This book constitutes the refereed proceedings of the 17th Annual International Conference on Computing and Combinatoric

120 81 Read more

Computing and Combinatorics: First Annual International Conference, COCOON '95 Xi'an, China, August 24–26, 1995 Proceedings [1 ed.] 354060216X, 9783540602163

This book constitutes the proceedings of the First Annual International Conference on Computing and Combinatorics, COCOO

310 60 6MB Read more

Computing and Combinatorics: 9th Annual International Conference, COCOON 2003 Big Sky, MT, USA, July 25–28, 2003 Proceedings [1 ed.] 3540405348, 9783540405344

This book constitutes the refereed proceedings of the 9th Annual International Computing and Combinatorics Conference, C

333 64 5MB Read more

Computing and combinatorics: 19th International Conference, COCOON 2013, Hangzhou, China, June 21-23, 2013: proceedings 978-3-642-38767-8, 3642387675, 978-3-642-38768-5

This book constitutes the refereed proceedings of the 19th International Conference on Computing and Combinatorics, COCO

293 25 12MB Read more

Computing and Combinatorics: 11th Annual International Conference, COCOON 2005, Kunming, China, August 16-29, 2005. Proceedings [1 ed.] 3540280618, 9783540280613

The refereed proceedings of the 11th Annual International Computing and Combinatorics Conference, COCOON 2005, held in K

343 52 13MB Read more

Computing and Combinatorics: 13th Annual International Conference, COCOON 2007, Banff, Canada, July 16-19, 2007. Proceedings [1 ed.] 3540735445, 9783540735441

The Annual International Computing and Combinatorics Conference is an annual forum for exploring research, development,

341 62 8MB Read more