LEADER 08332nam 22007095 450 001 996466137403316 005 20200702094033.0 010 $a3-540-44733-4 024 7 $a10.1007/BFb0030813 035 $a(CKB)1000000000234319 035 $a(SSID)ssj0000322171 035 $a(PQKBManifestationID)11248294 035 $a(PQKBTitleCode)TC0000322171 035 $a(PQKBWorkID)10299216 035 $a(PQKB)10472109 035 $a(DE-He213)978-3-540-44733-7 035 $a(PPN)155209965 035 $a(EXLCZ)991000000000234319 100 $a20121227d1995 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aComputing and Combinatorics$b[electronic resource] $eFirst Annual International Conference, COCOON '95, Xi'an, China, August 24-26, 1995. Proceedings /$fedited by Ding-Zhu Du, Ming Li 205 $a1st ed. 1995. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d1995. 215 $a1 online resource (XIV, 662 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v959 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-60216-X 327 $aThe complexity of mean payoff games -- Approximation of coNP sets by NP-complete sets -- How to draw a planar clustered graph -- An efficient orthogonal grid drawing algorithm for cubic graphs -- Constrained independence system and triangulations of planar point sets -- Three dimensional weak visibility: Complexity and applications -- Rectangulating rectilinear polygons in parallel -- Efficient randomized incremental algorithm for the closest pair problem using Leafary trees -- Testing containment of object-oriented conjunctive queries is ? 2 p -hard -- Computing infinite relations using finite expressions: A new approach to the safety issue in relational databases -- Set-term unification in a logic database language -- Computations with finite closure systems and implications -- Maximum tree-packing in time O(n5/2) -- Optimal algorithms for finding connected components of an unknown graph -- The multi-weighted spanning tree problem -- Algorithmic graph embeddings -- Analysis of quorum-based protocols for distributed (k+1)-exclusion -- A highly fault-tolerant quorum consensus method for managing replicated data -- Constructing Craig interpolation formulas -- Currying of order-sorted term rewriting systems -- Stack and queue number of 2-trees -- Shortest paths in random weighted graphs -- Simple reduction of f-colorings to edge-colorings -- Output-size sensitiveness of OBDD construction through maximal independent set problem -- Small weight bases for hamming codes -- Toeplitz words, generalized periodicity and periodically iterated morphisms -- A construction for enumerating k-coloured Motzkin paths -- On public-key cryptosystem based on Church-Rosser string-rewriting systems -- Extending the Hong-Kung model to memory hierarchies -- On log-time alternating Turing machines of alternation depth k -- New bound for affine resolvable designs and its application to authentication codes -- Dense packings of 3k(k+1)+1 equal disks in a circle for k = 1, 2, 3, 4, and 5 -- Efficient parallel algorithms for some tree layout problems -- Conservative algorithms for parallel and sequential integer sorting -- An optimal algorithm for proper learning of unions of two rectangles with queries -- Disjunctions of negated counting functions are efficiently learnable with equivalence queries -- Non-empty cross-3-intersection theorems of subsets -- Convexity of minimal total dominating functions in graphs -- Transformations for maximal planar graphs with minimum degree five -- An asynchronous parallel method for linear systems -- On a kind of sequence of polynomials -- Hamiltonian cycles in 2-generated Cayley digraphs of abelian groups -- Pandiagonal magic squares -- PFFM and Quasi-Morishima matrices -- Edge-face total chromatic number of outerplanar graphs with ? (G)=6 -- Sets computable in polynomial time on average -- Rankable distributions do not provide harder instances than uniform distributions -- Transformations that preserve malignness of universal distributions -- Intersection suffices for Boolean hierarchy equivalence -- A 2 3 log 3-competitive algorithm for the counterfeit coin problem -- Searching rigid data structures -- A better subgraph of the minimum weight triangulation -- Sequence decomposition method for computing a Gröbner basis and its application to bivariate spline -- A broadcasting algorithm on the arrangement graph -- A fast maximum finding algorithm on broadcast communication -- Broadcasting in general networks I: Trees -- Uni-directional alternating group graphs -- On separating proofs of knowledge from proofs of membership of languages and its application to secure identification schemes -- Compact location problems with budget and communication constraints -- Minimum dominating sets of intervals on lines -- Two-dimensional pattern matching on a dynamic library of texts -- Structure in approximation classes -- Improved lower bounds for the randomized Boppana-Halldórsson algorithm for MAXCLIQUE -- MNP: A class of NP optimization problems -- Semidefinite programming and its applications to NP problems -- Analysis and experimentation on list update algorithms -- An exact branch and bound algorithm for the Steiner Problem in Graphs -- A physical model for the satisfiability problem -- An efficient algorithm for local testability problem of finite state automata -- Scheduling task-tree with additive scales on parallel/distributed machines -- Single-vehicle scheduling problem on a straight line with time window constraints -- An on-line algorithm for some uniform processor Scheduling -- An algebraic characterization of tractable constraints -- Limit property of unbalanced development in economic network -- Document processing, theory, and practice -- Matching and comparing sequences in molecular biology -- Primal-dual schema based approximation algorithms. 330 $aThis book constitutes the proceedings of the First Annual International Conference on Computing and Combinatorics, COCOON '95, held in Xi'an, China in August 1995. The 52 thoroughly refereed full papers and the 22 short presentations included in this volume were selected from a total of 120 submissions. All current aspects of theoretical computer science and combinatorial mathematics related to computing are addressed; in particular, there are sections on complexity theory, graph drawing, computational geometry, databases, graph algorithms, distributed programming and logic, combinatorics, machine models, combinatorial designs, algorithmic learning, algorithms, distributed computing, and scheduling. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v959 606 $aAlgorithms 606 $aComputers 606 $aCombinatorics 606 $aComputer graphics 606 $aMathematical logic 606 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 606 $aComputation by Abstract Devices$3https://scigraph.springernature.com/ontologies/product-market-codes/I16013 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$aAlgorithms. 615 0$aComputers. 615 0$aCombinatorics. 615 0$aComputer graphics. 615 0$aMathematical logic. 615 14$aAlgorithm Analysis and Problem Complexity. 615 24$aComputation by Abstract Devices. 615 24$aCombinatorics. 615 24$aComputer Graphics. 615 24$aMathematical Logic and Formal Languages. 676 $a004/.01/5116 702 $aDu$b Ding-Zhu$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aLi$b Ming$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aCOCOON '95 906 $aBOOK 912 $a996466137403316 996 $aComputing and Combinatorics$9772278 997 $aUNISA