Computing and Combinatorics (Record no. 6524)

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
-- PDF
-- 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.


Implemented and Maintained by Biju Patnaik Central Library.
For any Suggestions/Query Contact to library or Email: library@nitrkl.ac.in OR bpcl-cir@nitrkl.ac.in. Ph:91+6612462103
Website/OPAC best viewed in Mozilla Browser in 1366X768 Resolution.

Powered by Koha