Planar graphs (Record no. 21918)
[ view plain ]
000 -LEADER | |
---|---|
fixed length control field | 03161cam a2200553Ia 4500 |
001 - CONTROL NUMBER | |
control field | ocn316566717 |
003 - CONTROL NUMBER IDENTIFIER | |
control field | OCoLC |
005 - DATE AND TIME OF LATEST TRANSACTION | |
control field | 20141103172227.0 |
006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS | |
fixed length control field | m o d |
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION | |
fixed length control field | cr cn||||||||| |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
fixed length control field | 090320s1988 ne a ob 001 0 eng d |
040 ## - CATALOGING SOURCE | |
Original cataloging agency | |
Language of cataloging | eng |
Transcribing agency | OPELS |
Modifying agency | OPELS |
-- | OCLCQ |
-- | OCLCF |
-- | OCLCO |
-- | DEBBG |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
International Standard Book Number | 9780444702128 |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
International Standard Book Number | 0444702121 |
029 1# - (OCLC) | |
OCLC library identifier | NZ1 |
System control number | 15193167 |
029 1# - (OCLC) | |
OCLC library identifier | DEBBG |
System control number | BV036962624 |
029 1# - (OCLC) | |
OCLC library identifier | DEBSZ |
System control number | 407392440 |
035 ## - SYSTEM CONTROL NUMBER | |
System control number | (OCoLC)316566717 |
037 ## - SOURCE OF ACQUISITION | |
Stock number | 119914:123042 |
Source of stock number/acquisition | Elsevier Science & Technology |
Note | http://www.sciencedirect.com |
050 #4 - LIBRARY OF CONGRESS CALL NUMBER | |
Classification number | QA166 |
Item number | .N57 1988eb |
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER | |
Classification number | 511/.5 |
Edition number | 22 |
049 ## - LOCAL HOLDINGS (OCLC) | |
Holding library | TEFA |
100 1# - MAIN ENTRY--PERSONAL NAME | |
Personal name | Nishizeki, T. |
Fuller form of name | (Takao), |
Dates associated with a name | 1947- |
245 10 - TITLE STATEMENT | |
Title | Planar graphs |
Medium | [electronic resource] : |
Remainder of title | theory and algorithms / |
Statement of responsibility, etc. | T. Nishizeki and N. Chiba. |
260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) | |
Place of publication, distribution, etc. | Amsterdam ; |
-- | New York : |
Name of publisher, distributor, etc. | North-Holland ; |
Place of publication, distribution, etc. | New York, N.Y., U.S.A. : |
Name of publisher, distributor, etc. | Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., |
Date of publication, distribution, etc. | 1988. |
300 ## - PHYSICAL DESCRIPTION | |
Extent | 1 online resource (xii, 232 p.) : |
Other physical details | ill. |
490 1# - SERIES STATEMENT | |
Series statement | North-Holland mathematics studies ; |
Volume/sequential designation | 140 |
490 1# - SERIES STATEMENT | |
Series statement | Annals of discrete mathematics ; |
Volume/sequential designation | 32 |
520 ## - SUMMARY, ETC. | |
Summary, etc. | Collected in this volume are most of the important theorems and algorithms currently known for planar graphs, together with constructive proofs for the theorems. Many of the algorithms are written in Pidgin PASCAL, and are the best-known ones; the complexities are linear or 0(nlogn). The first two chapters provide the foundations of graph theoretic notions and algorithmic techniques. The remaining chapters discuss the topics of planarity testing, embedding, drawing, vertex- or edge-coloring, maximum independence set, subgraph listing, planar separator theorem, Hamiltonian cycles, and single- or multicommodity flows. Suitable for a course on algorithms, graph theory, or planar graphs, the volume will also be useful for computer scientists and graph theorists at the research level. An extensive reference section is included. |
504 ## - BIBLIOGRAPHY, ETC. NOTE | |
Bibliography, etc | Includes bibliographical references (p. 221-226) and index. |
588 ## - SOURCE OF DESCRIPTION NOTE | |
Source of description note | Description based on print version record. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Graph theory. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Algorithms. |
650 #6 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Graphes, Th�eorie des. |
650 #6 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Algorithmes. |
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Graphes, th�eorie des. |
Source of heading or term | ram |
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Algorithmes. |
Source of heading or term | ram |
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Algorithms. |
Source of heading or term | fast |
Authority record control number | (OCoLC)fst00805020 |
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Graph theory. |
Source of heading or term | fast |
Authority record control number | (OCoLC)fst00946584 |
655 #4 - INDEX TERM--GENRE/FORM | |
Genre/form data or focus term | Electronic books. |
700 1# - ADDED ENTRY--PERSONAL NAME | |
Personal name | Chiba, N. |
Fuller form of name | (Norishige) |
776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
Relationship information | Print version: |
Main entry heading | Nishizeki, T. (Takao), 1947- |
Title | Planar graphs. |
Place, publisher, and date of publication | Amsterdam ; New York : North-Holland ; New York, N.Y., U.S.A. : Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., 1988 |
International Standard Book Number | 0444702121 |
-- | 9780444702128 |
Record control number | (DLC) 88004980 |
-- | (OCoLC)17649731 |
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE | |
Uniform title | North-Holland mathematics studies ; |
Volume number/sequential designation | 140. |
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE | |
Uniform title | Annals of discrete mathematics ; |
Volume number/sequential designation | 32. |
856 40 - ELECTRONIC LOCATION AND ACCESS | |
Materials specified | ScienceDirect |
Uniform Resource Identifier | <a href="http://www.sciencedirect.com/science/book/9780444702128">http://www.sciencedirect.com/science/book/9780444702128</a> |
856 4# - ELECTRONIC LOCATION AND ACCESS | |
Uniform Resource Identifier | <a href="http://www.sciencedirect.com/science/publication?issn=03040208&volume=140">http://www.sciencedirect.com/science/publication?issn=03040208&volume=140</a> |
Materials specified | Volltext |
942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
Koha item type | E(electronic)-Books |
994 ## - | |
-- | C0 |
-- | TEF |
No items available.