Approximation Algorithms for Combinatorial Optimization. (Record no. 377606)

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
Holdings
Withdrawn status Lost status Damaged status Not for loan Collection code Permanent Location Current Location Date acquired Date last seen Price effective from Koha item type
  Not Lost     EBook e-Library e-Library 2020-06-26 2020-06-26 2020-06-26 eBook

Powered by Koha