LEADER 06315nam 22007575 450 001 996465638803316 005 20200702131314.0 010 $a3-540-68461-1 024 7 $a10.1007/3-540-61332-3 035 $a(CKB)1000000000234467 035 $a(SSID)ssj0000322172 035 $a(PQKBManifestationID)11247762 035 $a(PQKBTitleCode)TC0000322172 035 $a(PQKBWorkID)10289101 035 $a(PQKB)10595818 035 $a(DE-He213)978-3-540-68461-9 035 $a(PPN)155219626 035 $a(EXLCZ)991000000000234467 100 $a20121227d1996 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aComputing and Combinatorics$b[electronic resource] $eSecond Annual International Conference, COCOON '96, Hong Kong, June 17-19, 1996. Proceedings /$fedited by Jin-Yi Cai, C.K. Wong 205 $a1st ed. 1996. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d1996. 215 $a1 online resource (X, 430 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v1090 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-61332-3 327 $aImproved 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. 330 $aThis 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. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v1090 606 $aComputers 606 $aDiscrete mathematics 606 $aAlgorithms 606 $aCombinatorics 606 $aComputer graphics 606 $aMathematical logic 606 $aTheory of Computation$3https://scigraph.springernature.com/ontologies/product-market-codes/I16005 606 $aDiscrete Mathematics$3https://scigraph.springernature.com/ontologies/product-market-codes/M29000 606 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 606 $aCombinatorics$3https://scigraph.springernature.com/ontologies/product-market-codes/M29010 606 $aComputer Graphics$3https://scigraph.springernature.com/ontologies/product-market-codes/I22013 606 $aMathematical Logic and Formal Languages$3https://scigraph.springernature.com/ontologies/product-market-codes/I16048 615 0$aComputers. 615 0$aDiscrete mathematics. 615 0$aAlgorithms. 615 0$aCombinatorics. 615 0$aComputer graphics. 615 0$aMathematical logic. 615 14$aTheory of Computation. 615 24$aDiscrete Mathematics. 615 24$aAlgorithm Analysis and Problem Complexity. 615 24$aCombinatorics. 615 24$aComputer Graphics. 615 24$aMathematical Logic and Formal Languages. 676 $a004 702 $aCai$b Jin-Yi$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aWong$b C.K$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aCOCOON '96 906 $aBOOK 912 $a996465638803316 996 $aComputing and Combinatorics$9772278 997 $aUNISA