# Computing and Combinatorics (Record no. 6524)

[ view plain ]

000 -LEADER | |
---|---|

fixed length control field | 07493nam a22005655i 4500 |

001 - CONTROL NUMBER | |

control field | 978-3-540-44733-7 |

003 - CONTROL NUMBER IDENTIFIER | |

control field | DE-He213 |

005 - DATE AND TIME OF LATEST TRANSACTION | |

control field | 20141014114358.0 |

007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION | |

fixed length control field | cr nn 008mamaa |

008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |

fixed length control field | 121227s1995 gw | s |||| 0|eng d |

020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |

International Standard Book Number | 9783540447337 |

-- | 978-3-540-44733-7 |

024 7# - OTHER STANDARD IDENTIFIER | |

Standard number or code | 10.1007/BFb0030813 |

Source of number or code | doi |

041 ## - LANGUAGE CODE | |

Language code of text/sound track or separate title | eng |

050 #4 - LIBRARY OF CONGRESS CALL NUMBER | |

Classification number | QA76.9.A43 |

072 #7 - SUBJECT CATEGORY CODE | |

Subject category code | UMB |

Source | bicssc |

072 #7 - SUBJECT CATEGORY CODE | |

Subject category code | COM051300 |

Source | bisacsh |

082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER | |

Classification number | 005.1 |

Edition number | 23 |

100 1# - MAIN ENTRY--PERSONAL NAME | |

Personal name | Du, Ding-Zhu. |

Relator term | editor. |

245 10 - TITLE STATEMENT | |

Title | Computing and Combinatorics |

Medium | [electronic resource] : |

Remainder of title | First Annual International Conference, COCOON '95 Xi'an, China, August 24–26, 1995 Proceedings / |

Statement of responsibility, etc | edited by Ding-Zhu Du, Ming Li. |

260 #1 - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) | |

Place of publication, distribution, etc | Berlin, Heidelberg : |

Name of publisher, distributor, etc | Springer Berlin Heidelberg, |

Date of publication, distribution, etc | 1995. |

264 #1 - | |

-- | Berlin, Heidelberg : |

-- | Springer Berlin Heidelberg, |

-- | 1995. |

300 ## - PHYSICAL DESCRIPTION | |

Extent | XIV, 662 p. |

Other physical details | online resource. |

336 ## - | |

-- | text |

-- | txt |

-- | rdacontent |

337 ## - | |

-- | computer |

-- | c |

-- | rdamedia |

338 ## - | |

-- | online resource |

-- | cr |

-- | rdacarrier |

347 ## - | |

-- | text file |

-- | |

-- | rda |

490 1# - SERIES STATEMENT | |

Series statement | Lecture Notes in Computer Science, |

International Standard Serial Number | 0302-9743 ; |

Volume number/sequential designation | 959 |

505 0# - FORMATTED CONTENTS NOTE | |

Formatted contents note | The 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. |

520 ## - SUMMARY, ETC. | |

Summary, etc | This 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. |

650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |

Topical term or geographic name as entry element | Computer science. |

650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |

Topical term or geographic name as entry element | Computer software. |

650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |

Topical term or geographic name as entry element | Computer graphics. |

650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |

Topical term or geographic name as entry element | Combinatorics. |

650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM | |

Topical term or geographic name as entry element | Computer Science. |

650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |

Topical term or geographic name as entry element | Algorithm Analysis and Problem Complexity. |

650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |

Topical term or geographic name as entry element | Computation by Abstract Devices. |

650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |

Topical term or geographic name as entry element | Combinatorics. |

650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |

Topical term or geographic name as entry element | Computer Graphics. |

650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |

Topical term or geographic name as entry element | Mathematical Logic and Formal Languages. |

700 1# - ADDED ENTRY--PERSONAL NAME | |

Personal name | Li, Ming. |

Relator term | editor. |

710 2# - ADDED ENTRY--CORPORATE NAME | |

Corporate name or jurisdiction name as entry element | SpringerLink (Online service) |

773 0# - HOST ITEM ENTRY | |

Title | Springer eBooks |

776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |

Display text | Printed edition: |

International Standard Book Number | 9783540602163 |

830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE | |

Uniform title | Lecture Notes in Computer Science, |

-- | 0302-9743 ; |

Volume number/sequential designation | 959 |

856 40 - ELECTRONIC LOCATION AND ACCESS | |

Uniform Resource Identifier | http://dx.doi.org/10.1007/BFb0030813 |

912 ## - | |

-- | ZDB-2-SCS |

912 ## - | |

-- | ZDB-2-LNC |

942 ## - ADDED ENTRY ELEMENTS (KOHA) | |

Koha item type | E-Books |

No items available.