Computing and combinatorics : second annual international conference, COCOON '96, Hong Kong, June 17-19, 1996 : proceedings
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-t...
Salvato in:
| Ente Autore: | |
|---|---|
| Altri autori: | , |
| Natura: | Livre numérique |
| Lingua: | Anglais |
| Pubblicazione: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Serie: | Lecture notes in computer science
1090 |
| Soggetti: | |
| Accesso online: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Nota: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Computing and combinatorics, second annual international conference, COCOON '96, Hong Kong, June 17-19, 1996, proceedings, Jin-Yi Cai, Chak Kuen Wong, eds, 1996, Berlin, Springer, 1 vol. (X-419 p.), Lecture notes in computer science, 3-540-61332-3 • Computing and Combinatorics, Texte imprimé, 9783662200308 |
| LEADER | 05814nam a22004217a 4500 | ||
|---|---|---|---|
| 001 | 945242 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155219626 | ||
| 020 | |a 9783540684619 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 004 | ||
| 111 | 2 | |a International Conference on Computing and Combinatorics |n (02 |d :1996 |c :Hong Kong). | |
| 245 | 1 | 0 | |a Computing and combinatorics : |b second annual international conference, COCOON '96, Hong Kong, June 17-19, 1996 : proceedings |c [edited by] Jin-Yi Cai, Chak Kuen Wong. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 1090 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a 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 planar subgraphs and large subgraphs of a given genus -- Efficient deterministic algorithms for embedding graphs on books -- Optimal bi-level augmentation for selective! enhancing graph connectivity with applications -- Exact learning of subclasses of CDNF formulas with membership queries -- Fast separator decomposition for finite element meshes -- Reduction algorithms for constructing solutions in graphs with small treewidth -- Fast RNC and NC algorithms for finding a maximal set of paths with an application -- Sparse suffix trees -- Depth-efficient threshold circuits for multiplication and symmetric function computation -- A note on the self-witnessing property of computational problems -- The inverse satisfiability problem -- The join can lower complexity -- On the distribution of eigenvalues of graphs -- On the difficulty of designing good classifiers -- Approximating latin square extensions -- Approximating minimum keys and optimal substructure screens -- Reductions and convergence rates of average time -- On the complexity of computational problems associated with simple stochastic games -- On the complexity of commutativity analysis -- Improved non-approximability results for vertex cover with density constraints -- Some notes on the nearest neighbour interchange distance -- Distributed computing in asynchronous networks with byzantine edges -- Weight biased leftist trees and modified skip lists -- Probabilistic analysis of local search and NP-completeness result for constraint satisfaction -- On the reconfiguration of chains -- Two-guarding a rectilinear polygon -- Three systems for shared generation of authenticators -- Efficient generation of elliptic curve cryptosystems -- Superconnectivity for minimal multi-loop networks. | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 520 | |a 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. | ||
| 650 | |a Informatique | ||
| 650 | |a Algorithmes | ||
| 650 | |a Réseaux d'ordinateurs | ||
| 650 | |a Logique symbolique et mathématique | ||
| 650 | |a Analyse combinatoire | ||
| 650 | |a Actes de congrès | ||
| 700 | 1 | |a Cai, Jin-yi, |d 1961- |4 pbd | |
| 700 | 1 | |a Wong, Chak Kuen, |d 1938- |4 pbd | |
| 776 | 0 | |0 025523783 |t Computing and combinatorics |o second annual international conference, COCOON '96, Hong Kong, June 17-19, 1996 |o proceedings |f Jin-Yi Cai, Chak Kuen Wong, eds |d 1996 |c Berlin |n Springer |p 1 vol. (X-419 p.) |s Lecture notes in computer science |z 3-540-61332-3 | |
| 776 | 0 | |t Computing and Combinatorics |b Texte imprimé |z 9783662200308 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-61332-3 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-S4Z5P7XG-Q |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:747912394 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-61332-3 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:750925191 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-61332-3 |z Accès INSA CVL | |
| 997 | |0 945242 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||