| 000 -LEADER |
|---|
| fixed length control field |
03937cam a2200553Ma 4500 |
| 001 - CONTROL NUMBER |
|---|
| control field |
ocn243486517 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
OCoLC |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20200626101235.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 cnu---||||| |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
050927s1998 onc o 000 0 eng d |
| 040 ## - CATALOGING SOURCE |
|---|
| Original cataloging agency |
SFB |
| Language of cataloging |
eng |
| Description conventions |
pn |
| Transcribing agency |
SFB |
| Modifying agency |
COO |
| -- |
DEBBG |
| -- |
OCLCQ |
| -- |
GW5XE |
| -- |
OCLCF |
| -- |
OCLCQ |
| -- |
OCLCO |
| -- |
UA@ |
| -- |
OCLCQ |
| -- |
OCL |
| -- |
OCLCO |
| -- |
OCLCQ |
| -- |
UAB |
| -- |
ESU |
| -- |
OCLCQ |
| 019 ## - |
|---|
| -- |
1127134075 |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
9783540690672 |
| Qualifying information |
(electronic bk.) |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
3540690670 |
| Qualifying information |
(electronic bk.) |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| Canceled/invalid ISBN |
3540647368 |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| Canceled/invalid ISBN |
9783540647362 |
| 029 1# - (OCLC) |
|---|
| OCLC library identifier |
AU@ |
| System control number |
000058011977 |
| 029 1# - (OCLC) |
|---|
| OCLC library identifier |
DEBBG |
| System control number |
BV035103318 |
| 029 1# - (OCLC) |
|---|
| OCLC library identifier |
NZ1 |
| System control number |
15297978 |
| 035 ## - SYSTEM CONTROL NUMBER |
|---|
| System control number |
(OCoLC)243486517 |
| Canceled/invalid control number |
(OCoLC)1127134075 |
| 050 #4 - LIBRARY OF CONGRESS CALL NUMBER |
|---|
| Classification number |
QA76.9.A43 |
| Item number |
A65 1998 |
| 082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER |
|---|
| Classification number |
005.1 |
| Edition number |
21 |
| 049 ## - LOCAL HOLDINGS (OCLC) |
|---|
| Holding library |
MAIN |
| 245 00 - TITLE STATEMENT |
|---|
| Title |
Approximation Algorithms for Combinatorial Optimization. |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) |
|---|
| Place of publication, distribution, etc. |
Berlin ; |
| -- |
London : |
| Name of publisher, distributor, etc. |
Springer, |
| Date of publication, distribution, etc. |
1998. |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
1 online resource |
| 336 ## - CONTENT TYPE |
|---|
| Content type term |
text |
| Content type code |
txt |
| Source |
rdacontent |
| 337 ## - MEDIA TYPE |
|---|
| Media type term |
computer |
| Media type code |
c |
| Source |
rdamedia |
| 338 ## - CARRIER TYPE |
|---|
| Carrier type term |
online resource |
| Carrier type code |
cr |
| Source |
rdacarrier |
| 490 1# - SERIES STATEMENT |
|---|
| Series statement |
Lecture Notes in Computer Science ; |
| Volume/sequential designation |
1444 |
| 490 ## - SERIES STATEMENT |
|---|
| Series statement |
Serienbezeichnung |
| 588 0# - SOURCE OF DESCRIPTION NOTE |
|---|
| Source of description note |
Print version record. |
| 520 ## - SUMMARY, ETC. |
|---|
| Summary, etc. |
This book constitutes the refereed proceedings of the International Workshop on Approximation Algorithms for Combinatorical Optimization, APPROX'98, held in conjunction with ICALP'98 in Aalborg, Denmark, in July 1998. The volume presents 14 revised full papers together with three invited papers selected from 37 submissions. The papers address the design and analysis of approximation algorithms, inapproximability results, on-line problems, randomization techniques, average-case analysis, approximation classes, scheduling problems, routing and flow problems, coloring and partitioning, cuts and connectivity, packing and covering, geometric problems, network design, and various applications. |
| 505 0# - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
Approximations of independent sets in graphs -- Using linear programming in the design and analysis of approximation algorithms: Two illustrative problems -- The Steiner tree problem and its generalizations -- Approximation schemes for covering and scheduling in related machines -- One for the price of two: A unified approach for approximating covering problems -- Approximation of geometric dispersion problems -- Approximating k-outconnected subgraph problems -- Lower bounds for on-line scheduling with precedence constraints on identical machines -- Instant recognition of half integrality and 2-approximations -- The t-vertex cover problem: Extending the half integrality framework with budget constraints -- A new fully polynomial approximation scheme for the knapsack problem -- On the hardness of approximating spanners -- Approximating circular arc colouring and bandwidth allocation in all-optical ring networks -- Approximating maximum independent set in k-clique-free graphs -- Approximating an interval scheduling problem -- Finding dense subgraphs with semidefinite programming -- Best possible approximation algorithm for MAX SAT with cardinality constraint. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Computer algorithms |
| Form subdivision |
Congresses. |
| 9 (RLIN) |
14835 |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Approximation theory |
| General subdivision |
Data processing |
| Form subdivision |
Congresses. |
| 9 (RLIN) |
25412 |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Combinatorial optimization |
| General subdivision |
Data processing |
| Form subdivision |
Congresses. |
| 9 (RLIN) |
18096 |
| 650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Approximation theory |
| General subdivision |
Data processing. |
| Source of heading or term |
fast |
| Authority record control number |
(OCoLC)fst00811830 |
| 9 (RLIN) |
25413 |
| 650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Combinatorial optimization |
| General subdivision |
Data processing. |
| Source of heading or term |
fast |
| Authority record control number |
(OCoLC)fst00868981 |
| 9 (RLIN) |
18098 |
| 650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Computer algorithms. |
| Source of heading or term |
fast |
| Authority record control number |
(OCoLC)fst00872010 |
| 9 (RLIN) |
896 |
| 655 #4 - INDEX TERM--GENRE/FORM |
|---|
| Genre/form data or focus term |
Electronic books. |
| 9 (RLIN) |
396 |
| 655 #7 - INDEX TERM--GENRE/FORM |
|---|
| Genre/form data or focus term |
Conference papers and proceedings. |
| Source of term |
fast |
| Authority record control number |
(OCoLC)fst01423772 |
| 9 (RLIN) |
6065 |
| 700 1# - ADDED ENTRY--PERSONAL NAME |
|---|
| Personal name |
Jansen, Klaus. |
| 9 (RLIN) |
17523 |
| 700 1# - ADDED ENTRY--PERSONAL NAME |
|---|
| Personal name |
Rolim, Jose. |
| 9 (RLIN) |
25414 |
| 830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE |
|---|
| Uniform title |
Lecture notes in computer science ; |
| Volume number/sequential designation |
1444. |
| 9 (RLIN) |
25415 |
| 856 40 - ELECTRONIC LOCATION AND ACCESS |
|---|
| Uniform Resource Identifier |
<a href="https://link-springer-com.libraryproxy.ist.ac.at/book/10.1007/BFb0053958">https://link-springer-com.libraryproxy.ist.ac.at/book/10.1007/BFb0053958</a> |
| 994 ## - |
|---|
| -- |
92 |
| -- |
ATIST |