Approximation and online algorithms : (Record no. 383208)

000 -LEADER
fixed length control field 06717cam a2200913Ia 4500
001 - CONTROL NUMBER
control field ocn842130314
003 - CONTROL NUMBER IDENTIFIER
control field OCoLC
005 - DATE AND TIME OF LATEST TRANSACTION
control field 20200626114119.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---unuuu
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 130508s2013 gw a ob 101 0 eng d
040 ## - CATALOGING SOURCE
Original cataloging agency GW5XE
Language of cataloging eng
Description conventions pn
Transcribing agency GW5XE
Modifying agency YDXCP
-- C$Q
-- GZM
-- COO
-- ZMC
-- NUI
-- OHS
-- OCLCO
-- OCLCF
-- OCL
-- OCLCQ
-- OCLCO
-- EBLCP
-- OCLCQ
-- DGU
-- IOG
-- NJR
-- OCLCO
-- OCLCA
-- BUF
-- OCLCO
-- MERER
-- OCLCO
-- CEF
-- CRU
-- TFW
-- U3W
-- WYU
-- YOU
-- TKN
-- OCLCO
-- OCLCQ
-- OCLCA
-- OCLCQ
019 ## -
-- 881046640
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9783642380167
Qualifying information (electronic bk.)
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 3642380166
Qualifying information (electronic bk.)
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 3642380158
Qualifying information (Trade Paper)
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9783642380150
Qualifying information (Trade Paper)
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
Canceled/invalid ISBN 9783642380150
024 7# - OTHER STANDARD IDENTIFIER
Standard number or code 10.1007/978-3-642-38016-7
Source of number or code doi
029 1# - (OCLC)
OCLC library identifier AU@
System control number 000051052492
029 1# - (OCLC)
OCLC library identifier AU@
System control number 000051280326
029 1# - (OCLC)
OCLC library identifier AU@
System control number 000058157523
029 1# - (OCLC)
OCLC library identifier AU@
System control number 000060390667
029 1# - (OCLC)
OCLC library identifier NLGGC
System control number 357479084
029 1# - (OCLC)
OCLC library identifier NZ1
System control number 14935387
035 ## - SYSTEM CONTROL NUMBER
System control number (OCoLC)842130314
Canceled/invalid control number (OCoLC)881046640
050 #4 - LIBRARY OF CONGRESS CALL NUMBER
Classification number QA76.9.A43
Item number W36 2012
060 #4 - NATIONAL LIBRARY OF MEDICINE CALL NUMBER
Classification number QA 76.9.A43
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER
Classification number 005.1
Edition number 23
049 ## - LOCAL HOLDINGS (OCLC)
Holding library MAIN
111 2# - MAIN ENTRY--MEETING NAME
Meeting name or jurisdiction name as entry element WAOA (Workshop)
Number of part/section/meeting (10th :
Date of meeting 2012 :
Location of meeting Ljubljana, Slovenia)
9 (RLIN) 48632
245 10 - TITLE STATEMENT
Title Approximation and online algorithms :
Remainder of title 10th International Workshop, WAOA 2012, Ljubljana, Slovenia, September 13-14, 2012 : revised selected papers /
Statement of responsibility, etc. Thomas Erlebach, Giuseppe Persiano (eds.).
246 30 - VARYING FORM OF TITLE
Title proper/short title WAOA 2012
260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT)
Place of publication, distribution, etc. Berlin ;
-- New York :
Name of publisher, distributor, etc. Springer,
Date of publication, distribution, etc. ©2013.
300 ## - PHYSICAL DESCRIPTION
Extent 1 online resource (xi, 297 pages) :
Other physical details illustrations
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,
International Standard Serial Number 1611-3349 ;
Volume/sequential designation 7846
490 1# - SERIES STATEMENT
Series statement LNCS sublibrary. SL 1, Theoretical computer science and general issues
490 ## - SERIES STATEMENT
Series statement Serienbezeichnung
505 00 - FORMATTED CONTENTS NOTE
Title Invited Contribution.
-- The Primal-Dual Approach for Online Algorithms /
Statement of responsibility Nikhil Bansal --
Title Session 1:
-- Graphs and Networks.
-- Independent Set with Advice: The Impact of Graph Knowledge /
Statement of responsibility Stefan Dobrev, Rastislav Královič, Richard Královič --
Title Online Multi-Commodity Flow with High Demands /
Statement of responsibility Guy Even, Moti Medina --
Title Approximating Spanning Trees with Few Branches /
Statement of responsibility Markus Chimani, Joachim Spoerhase --
Title On the Complexity of the Regenerator Location Problem -- Treewidth and Other Parameters /
Statement of responsibility Itamar Hartstein, Mordechai Shalom, Shmuel Zaks.
505 80 - FORMATTED CONTENTS NOTE
Miscellaneous information Session 2:
Title Geometric Problems.
-- Online Exploration of Polygons with Holes /
Statement of responsibility Robert Georges, Frank Hoffmann, Klaus Kriegel --
Title Probabilistic k-Median Clustering in Data Streams /
Statement of responsibility Christiane Lammersen, Melanie Schmidt, Christian Sohler --
Title Linear Time Approximation for Dominating Sets and Independent Dominating Sets in Unit Disk Graphs /
Statement of responsibility Guilherme D. da Fonseca, Celina M.H. de Figueiredo, Vinícius G.P. de Sá --
Title On Minimum-and Maximum-Weight Minimum Spanning Trees with Neighborhoods /
Statement of responsibility Reza Dorrigiv [and others].
505 80 - FORMATTED CONTENTS NOTE
Miscellaneous information Session 3:
Title Online Algorithms.
-- Asymptotically Optimal Online Page Migration on Three Points /
Statement of responsibility Akira Matsubayashi --
Title R-LINE: A Better Randomized 2-Server Algorithm on the Line /
Statement of responsibility Lucas Bang, Wolfgang Bein, Lawrence L. Larmore --
Title Black and White Bin Packing /
Statement of responsibility János Balogh [and others] --
Title Minimizing Cache Usage in Paging /
Statement of responsibility Alejandro López-Ortiz, Alejandro Salinger.
505 80 - FORMATTED CONTENTS NOTE
Miscellaneous information Session 4:
Title Scheduling.
-- Competitive-Ratio Approximation Schemes for Makespan Scheduling Problems /
Statement of responsibility Adam Kurpisz, Monaldo Mastrolilli, Georgios Stamoulis --
Title Online Primal-Dual for Non-linear Optimization with Applications to Speed Scaling /
Statement of responsibility Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs --
Title Approximating the Throughput by Coolest First Scheduling /
Statement of responsibility Christoph Dürr [and others] --
Title Algorithms for Cost-Aware Scheduling /
Statement of responsibility Janardhan Kulkarni, Kamesh Munagala.
505 80 - FORMATTED CONTENTS NOTE
Miscellaneous information Session 5:
Title Algorithmic Game Theory.
-- A Unifying Tool for Bounding the Quality of Non-cooperative Solutions in Weighted Congestion Games /
Statement of responsibility Vittorio Bilò --
Title Some Anomalies of Farsighted Strategic Behavior /
Statement of responsibility Vittorio Bilò [and others].
505 80 - FORMATTED CONTENTS NOTE
Miscellaneous information Session 6:
Title Approximation Algorithms.
-- Scheduling with an Orthogonal Resource Constraint /
Statement of responsibility Martin Niemeier, Andreas Wiese --
Title Improved Approximation Guarantees for Lower-Bounded Facility Location /
Statement of responsibility Sara Ahmadian, Chaitanya Swamy --
Title A 4-Approximation for the Height of Drawing 2-Connected Outer-Planar Graphs /
Statement of responsibility Therese Biedl --
Title Approximation Algorithms for the Wafer to Wafer Integration Problem /
Statement of responsibility Trivikram Dokka [and others].
504 ## - BIBLIOGRAPHY, ETC. NOTE
Bibliography, etc Includes bibliographical references and index.
588 0# - SOURCE OF DESCRIPTION NOTE
Source of description note Online resource; title from PDF title page (SpringerLink, viewed May 22, 2013).
520 ## - SUMMARY, ETC.
Summary, etc. This book constitutes the thoroughly refereed post workshop proceedings of the 10th International Workshop on Approximation and Online Algorithms, WAOA 2012, held in Ljubljana, Slovenia, in September 2012 as part of the ALGO 2012 conference event. The 22 revised full papers presented together with invited talk were carefully reviewed and selected from 60 submissions. The workshop covered areas such as geometric problems, online algorithms, scheduling, algorithmic game theory, and approximation algorithms.
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Online algorithms
Form subdivision Congresses.
9 (RLIN) 18021
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Approximation algorithms
Form subdivision Congresses.
9 (RLIN) 26965
650 #2 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Algorithms.
9 (RLIN) 864
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Approximation algorithms.
Source of heading or term fast
Authority record control number (OCoLC)fst01749725
9 (RLIN) 26970
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Online algorithms.
Source of heading or term fast
Authority record control number (OCoLC)fst01045924
9 (RLIN) 18023
653 #4 - INDEX TERM--UNCONTROLLED
Uncontrolled term Computer science.
653 #4 - INDEX TERM--UNCONTROLLED
Uncontrolled term Computer software.
653 #4 - INDEX TERM--UNCONTROLLED
Uncontrolled term Electronic data processing.
653 #4 - INDEX TERM--UNCONTROLLED
Uncontrolled term Computational complexity.
653 #4 - INDEX TERM--UNCONTROLLED
Uncontrolled term Computer graphics.
653 #4 - INDEX TERM--UNCONTROLLED
Uncontrolled term Algorithms.
653 #4 - INDEX TERM--UNCONTROLLED
Uncontrolled term Algorithm Analysis and Problem Complexity.
653 #4 - INDEX TERM--UNCONTROLLED
Uncontrolled term Discrete Mathematics in Computer Science.
653 #4 - INDEX TERM--UNCONTROLLED
Uncontrolled term Numeric Computing.
653 #4 - INDEX TERM--UNCONTROLLED
Uncontrolled term Information Systems Applications (incl. Internet)
655 #2 - INDEX TERM--GENRE/FORM
Genre/form data or focus term Congress.
9 (RLIN) 11670
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
655 #7 - INDEX TERM--GENRE/FORM
Genre/form data or focus term Computer software.
Source of term lcgft
9 (RLIN) 48633
700 1# - ADDED ENTRY--PERSONAL NAME
Personal name Erlebach, Thomas.
9 (RLIN) 23342
700 1# - ADDED ENTRY--PERSONAL NAME
Personal name Persiano, Giuseppe.
9 (RLIN) 17442
776 08 - ADDITIONAL PHYSICAL FORM ENTRY
Relationship information Printed edition:
International Standard Book Number 9783642380150
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE
Uniform title Lecture notes in computer science ;
Volume number/sequential designation 7846.
International Standard Serial Number 0302-9743
9 (RLIN) 48634
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE
Uniform title LNCS sublibrary.
Number of part/section of a work SL 1,
Name of part/section of a work Theoretical computer science and general issues.
9 (RLIN) 20736
856 40 - ELECTRONIC LOCATION AND ACCESS
Uniform Resource Identifier <a href="https://link-springer-com.libraryproxy.ist.ac.at/book/10.1007/978-3-642-38016-7">https://link-springer-com.libraryproxy.ist.ac.at/book/10.1007/978-3-642-38016-7</a>
938 ## -
-- ProQuest Ebook Central
-- EBLB
-- EBL3093363
938 ## -
-- YBP Library Services
-- YANK
-- 10701575
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