Computing and Combinatorics (Record no. 187748)
[ view plain ]
000 -LEADER | |
---|---|
fixed length control field | 07569nam a22006855i 4500 |
001 - CONTROL NUMBER | |
control field | 978-3-540-48686-2 |
003 - CONTROL NUMBER IDENTIFIER | |
control field | DE-He213 |
005 - DATE AND TIME OF LATEST TRANSACTION | |
control field | 20240423132433.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 | 121227s1999 gw | s |||| 0|eng d |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
International Standard Book Number | 9783540486862 |
-- | 978-3-540-48686-2 |
024 7# - OTHER STANDARD IDENTIFIER | |
Standard number or code | 10.1007/3-540-48686-0 |
Source of number or code | doi |
050 #4 - LIBRARY OF CONGRESS CALL NUMBER | |
Classification number | QA76.6-76.66 |
072 #7 - SUBJECT CATEGORY CODE | |
Subject category code | UM |
Source | bicssc |
072 #7 - SUBJECT CATEGORY CODE | |
Subject category code | COM051000 |
Source | bisacsh |
072 #7 - SUBJECT CATEGORY CODE | |
Subject category code | UM |
Source | thema |
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER | |
Classification number | 005.11 |
Edition number | 23 |
245 10 - TITLE STATEMENT | |
Title | Computing and Combinatorics |
Medium | [electronic resource] : |
Remainder of title | 5th Annual International Conference, COCOON'99, Tokyo, Japan, July 26-28, 1999, Proceedings / |
Statement of responsibility, etc | edited by Takao Asano, Hiroshi Imai, D.T. Lee, Shin-ichi Nakano, Takeshi Tokuyama. |
250 ## - EDITION STATEMENT | |
Edition statement | 1st ed. 1999. |
264 #1 - | |
-- | Berlin, Heidelberg : |
-- | Springer Berlin Heidelberg : |
-- | Imprint: Springer, |
-- | 1999. |
300 ## - PHYSICAL DESCRIPTION | |
Extent | XV, 494 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 | 1611-3349 ; |
Volume number/sequential designation | 1627 |
505 0# - FORMATTED CONTENTS NOTE | |
Formatted contents note | Invited Talks -- The Web as a Graph: Measurements, Models, and Methods -- Some Observations on the Computational Complexity of Graph Accessibility Problem (Extended Abstract) -- Hao Wang Award Paper -- An Approximation for Finding a Smallest 2-Edge-Connected Subgraph Containing a Specified Spanning Tree -- Data Structures -- Theory of 2-3 Heaps -- An External Memory Data Structure for Shortest Path Queries (Extended Abstract) -- Computational Biology -- Approximating the Nearest Neighbor Interchange Distance for Evolutionary Trees with Non-uniform Degrees -- Signed Genome Rearrangement by Reversals and Transpositions: Models and Approximations -- Graph Drawing -- An Approximation Algorithm for the Two-Layered Graph Drawing Problem -- Area Minimization for Grid Visibility Representation of Hierarchically Planar Graphs -- Layout Problems on Lattice Graphs -- Discrete Mathematics -- A New Transference Theorem in the Geometry of Numbers -- On Covering and Rank Problems for Boolean Matrices and Their Applications -- A Combinatorial Algorithm for Pfaffians -- Graph Algorithms 1 -- How to Swap a Failing Edge of a Single Source Shortest Paths Tree -- On Bounds for the k-Partitioning of Graphs -- A Faster Algorithm for Computing Minimum 5-Way and 6-Way Cuts in Graphs -- Automata and Language -- Probabilities to Accept Languages by Quantum Finite Automata -- Distributionally-Hard Languages -- Circuits and Context-Free Languages -- Complexity Theory and Learning -- On the Negation-Limited Circuit Complexity of Merging -- Super-Polynomial Versus Half-Exponential Circuit Size in the Exponential Hierarchy -- Efficient Learning of Some Linear Matrix Languages -- Combinatorial Optimization 1 -- Minimizing Mean Response Time in Batch Processing System -- Approximation Algorithms for Bounded Facility Location -- Scheduling Trees onto Hypercubes and Grids Is NP-complete -- Graph Algorithms 2 -- Approximations of Weighted Independent Set and Hereditary Subset Problems -- Multi-coloring Trees -- On the Complexity of Approximating Colored-Graph Problems Extended Abstract -- Number Theory -- On the Average Sensitivity of Testing Square-Free Numbers -- Binary Enumerability of Real Numbers (Extended Abstract) -- GCD of Many Integers (Extended Abstract) -- Distributed Computing -- Multi-party Finite Computations -- Probabilistic Local Majority Voting for the Agreement Problem on Finite Graphs -- Combinatorial Optimization 2 -- A Dynamic-Programming Bound for the Quadratic Assignment Problem -- A New Approach for Speeding Up Enumeration Algorithms and Its Application for Matroid Bases -- Network Routing Problems -- On Routing in Circulant Graphs -- Minimum Congestion Embedding of Complete Binary Trees into Tori -- Computational Geometry -- Maximum Stabbing Line in 2D Plane -- Generalized Shooter Location Problem -- Online Algorithms -- A Competitive Online Algorithm for the Paging Problem with “Shelf” Memory -- Using Generalized Forecasts for Online Currency Conversion -- Rewriting Systems -- On S-Regular Prefix-Rewriting Systems and Automatic Structures -- Tractable and Intractable Second-Order Matching Problems -- Parallel Computing -- Efficient Fixed-Size Systolic Arrays for the Modular Multiplication -- Improving Parallel Computation with Fast Integer Sorting -- A Combinatorial Approach to Performance Analysis of a Shared-Memory Multiprocessor -- Combinatorial Optimization 3 -- A Fast Approximation Algorithm for TSP with Neighborhoods and Red-Blue Separation -- The Greedier the Better: An Efficient Algorithm for Approximating Maximum Independent Set. |
520 ## - SUMMARY, ETC. | |
Summary, etc | The abstracts and papers in this volume were presented at the Fifth Annual International Computing and Combinatorics Conference (COCOON ’99), which was held in Tokyo, Japan from July 26 to 28, 1999. The topics cover most aspects of theoretical computer science and combinatorics pertaining to computing. In response to the call for papers, 88 high-quality extended abstracts were submitted internationally, of which 46 were selected for presentation by the p- gram committee. Every submitted paper was reviewed by at least three program committee members. Many of these papers represent reports on continuing - search, and it is expected that most of them will appear in a more polished and complete form in scienti c journals. In addition to the regular papers, this v- ume contains abstracts of two invited plenary talks by Prabhakar Raghavan and Seinosuke Toda. The conference also included a special talk by Kurt Mehlhorn on LEDA (Library of E cient Data types and Algorithms). The Hao Wang Award (inaugurated at COCOON ’97) is given to honor the paper judged by the program committee to have the greatest scienti c merit. The recipients of the Hao Wang Award 1999 were Hiroshi Nagamochi and Tos- hide Ibaraki for their paper \An Approximation for Finding a Smallest 2-Edge- Connected Subgraph Containing a Speci ed Spanning Tree". |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Computer programming. |
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 networks . |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Algorithms. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Computer science |
General subdivision | Mathematics. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Discrete mathematics. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Computer graphics. |
650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Programming Techniques. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Theory of Computation. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Computer Communication Networks. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Algorithms. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Discrete Mathematics in Computer Science. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Computer Graphics. |
700 1# - ADDED ENTRY--PERSONAL NAME | |
Personal name | Asano, Takao. |
Relator term | editor. |
Relator code | edt |
-- | http://id.loc.gov/vocabulary/relators/edt |
700 1# - ADDED ENTRY--PERSONAL NAME | |
Personal name | Imai, Hiroshi. |
Relator term | editor. |
Relator code | edt |
-- | http://id.loc.gov/vocabulary/relators/edt |
700 1# - ADDED ENTRY--PERSONAL NAME | |
Personal name | Lee, D.T. |
Relator term | editor. |
Relator code | edt |
-- | http://id.loc.gov/vocabulary/relators/edt |
700 1# - ADDED ENTRY--PERSONAL NAME | |
Personal name | Nakano, Shin-ichi. |
Relator term | editor. |
Relator code | edt |
-- | http://id.loc.gov/vocabulary/relators/edt |
700 1# - ADDED ENTRY--PERSONAL NAME | |
Personal name | Tokuyama, Takeshi. |
Relator term | editor. |
Relator code | edt |
-- | http://id.loc.gov/vocabulary/relators/edt |
710 2# - ADDED ENTRY--CORPORATE NAME | |
Corporate name or jurisdiction name as entry element | SpringerLink (Online service) |
773 0# - HOST ITEM ENTRY | |
Title | Springer Nature eBook |
776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
Display text | Printed edition: |
International Standard Book Number | 9783540662006 |
776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
Display text | Printed edition: |
International Standard Book Number | 9783662189597 |
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE | |
Uniform title | Lecture Notes in Computer Science, |
-- | 1611-3349 ; |
Volume number/sequential designation | 1627 |
856 40 - ELECTRONIC LOCATION AND ACCESS | |
Uniform Resource Identifier | <a href="https://doi.org/10.1007/3-540-48686-0">https://doi.org/10.1007/3-540-48686-0</a> |
912 ## - | |
-- | ZDB-2-SCS |
912 ## - | |
-- | ZDB-2-SXCS |
912 ## - | |
-- | ZDB-2-LNC |
912 ## - | |
-- | ZDB-2-BAE |
942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
Koha item type | eBooks-CSE-Springer |
No items available.