Approximation and Online Algorithms : (Record no. 382276)

000 -LEADER
fixed length control field 06941cam a2200817Ka 4500
001 - CONTROL NUMBER
control field ocn785149429
003 - CONTROL NUMBER IDENTIFIER
control field OCoLC
005 - DATE AND TIME OF LATEST TRANSACTION
control field 20200626112626.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 120410s2012 gw ob 101 0 eng d
040 ## - CATALOGING SOURCE
Original cataloging agency GW5XE
Language of cataloging eng
Description conventions pn
Transcribing agency GW5XE
Modifying agency UKMGB
-- ZMC
-- COO
-- OCLCO
-- OCLCQ
-- E7B
-- OCLCF
-- BEDGE
-- DKDLA
-- OCLCQ
-- YDXCP
-- AU@
-- OCL
-- OCLCQ
-- EBLCP
-- OCLCQ
-- VT2
-- ESU
-- OCLCQ
-- IOG
-- NJR
-- CEF
-- OCLCQ
-- U3W
-- WYU
-- YOU
-- TKN
-- LEAUB
-- OCLCQ
016 7# - NATIONAL BIBLIOGRAPHIC AGENCY CONTROL NUMBER
Record control number 016066743
Source Uk
019 ## -
-- 847506819
-- 964888739
-- 1005744952
-- 1066597989
-- 1081250753
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9783642291166
Qualifying information (electronic bk.)
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 3642291163
Qualifying information (electronic bk.)
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 3642291155
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9783642291159
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
Canceled/invalid ISBN 9783642291159
024 7# - OTHER STANDARD IDENTIFIER
Standard number or code 10.1007/978-3-642-29116-6
Source of number or code doi
029 1# - (OCLC)
OCLC library identifier AU@
System control number 000051450368
029 1# - (OCLC)
OCLC library identifier DKDLA
System control number 820120-katalog:000687272
029 1# - (OCLC)
OCLC library identifier NLGGC
System control number 38433430X
029 1# - (OCLC)
OCLC library identifier NZ1
System control number 14534578
035 ## - SYSTEM CONTROL NUMBER
System control number (OCoLC)785149429
Canceled/invalid control number (OCoLC)847506819
-- (OCoLC)964888739
-- (OCoLC)1005744952
-- (OCoLC)1066597989
-- (OCoLC)1081250753
050 #4 - LIBRARY OF CONGRESS CALL NUMBER
Classification number QA76.9.A43
Item number W36 2011
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 2011
Date of meeting (2011 :
Location of meeting Saarbrücken, Germany)
9 (RLIN) 45124
245 10 - TITLE STATEMENT
Title Approximation and Online Algorithms :
Remainder of title 9th International Workshop, WAOA 2011, Saarbrücken, Germany, September 8-9, 2011, Revised selected papers /
Statement of responsibility, etc. Roberto Solis-Oba, Giuseppe Persiano (eds.).
246 3# - VARYING FORM OF TITLE
Title proper/short title WAOA 2011
260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT)
Place of publication, distribution, etc. Berlin ;
-- New York :
Name of publisher, distributor, etc. Springer,
Date of publication, distribution, etc. ©2012.
300 ## - PHYSICAL DESCRIPTION
Extent 1 online resource (x, 273 pages)
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 0302-9743 ;
Volume/sequential designation 7164
490 1# - SERIES STATEMENT
Series statement LNCS sublibrary. SL 1, Theoretical computer science and general issues
490 ## - SERIES STATEMENT
Series statement Serienbezeichnung
504 ## - BIBLIOGRAPHY, ETC. NOTE
Bibliography, etc Includes bibliographical references and author index.
505 00 - FORMATTED CONTENTS NOTE
Title Approximation Algorithms for Scheduling and Packing Problems /
Statement of responsibility Klaus Jansen --
Title Approximating Subset k-Connectivity Problems /
Statement of responsibility Zeev Nutov --
Title Learning in Stochastic Machine Scheduling /
Statement of responsibility Sebastián Marbán, Cyriel Rutten and Tjark Vredeveld --
Title An Online Algorithm Optimally Self-tuning to Congestion for Power Management Problems /
Statement of responsibility Wolfgang Bein, Naoki Hatta, Nelson Hernandez-Cons, Hiro Ito and Shoji Kasahara, et al. --
Title Single Approximation for Biobjective Max TSP /
Statement of responsibility Cristina Bazgan, Laurent Gourvès, Jérôme Monnot and Fanny Pascual --
Title Parameterized Approximation Algorithms for Hitting Set /
Statement of responsibility Ljiljana Brankovic and Henning Fernau --
Title Approximation Algorithms for the Maximum Leaf Spanning Tree Problem on Acyclic Digraphs /
Statement of responsibility Nadine Schwartges, Joachim Spoerhase and Alexander Wolff --
Title Optimization over Integers with Robustness in Cost and Few Constraints /
Statement of responsibility Kai-Simon Goetzmann, Sebastian Stiller and Claudio Telha --
Title A Lower Bound on Deterministic Online Algorithms for Scheduling on Related Machines without Preemption /
Statement of responsibility Tomáš Ebenlendr and Jiří Sgall --
Title Scheduling Jobs on Identical and Uniform Processors Revisited /
Statement of responsibility Klaus Jansen and Christina Robenek.
505 00 - FORMATTED CONTENTS NOTE
Title Approximation Algorithms for Fragmenting a Graph against a Stochastically-Located Threat /
Statement of responsibility David B. Shmoys and Gwen Spencer --
Title Non-clairvoyant Weighted Flow Time Scheduling on Different Multi-processor Models /
Statement of responsibility Jianqiao Zhu, Ho-Leung Chan and Tak-Wah Lam --
Title A New Perspective on List Update: Probabilistic Locality and Working Set /
Statement of responsibility Reza Dorrigiv and Alejandro López-Ortiz --
Title OnlineMin: A Fast Strongly Competitive Randomized Paging Algorithm /
Statement of responsibility Gerth Stølting Brodal, Gabriel Moruz and Andrei Negoescu --
Title Faster and Simpler Approximation of Stable Matchings /
Statement of responsibility Katarzyna Paluch --
Title Simpler 3/4-Approximation Algorithms for MAX SAT /
Statement of responsibility Anke van Zuylen --
Title On Online Algorithms with Advice for the k-Server Problem /
Statement of responsibility Marc P. Renault and Adi Rosén --
Title Improved Lower Bound for Online Strip Packing /
Statement of responsibility (Extended Abstract) /
-- Rolf Harren and Walter Kern --
Title Competitive Router Scheduling with Structured Data /
Statement of responsibility Yishay Mansour, Boaz Patt-Shamir and Dror Rawitz --
Title Approximation with a Fixed Number of Solutions of Some Biobjective Maximization Problems /
Statement of responsibility Cristina Bazgan, Laurent Gourvès and Jérôme Monnot --
Title Generalized Maximum Flows over Time /
Statement of responsibility Martin Groß and Martin Skutella --
Title The Price of Anarchy for Minsum Related Machine Scheduling /
Statement of responsibility Ruben Hoeksma and Marc Uetz.
520 8# - SUMMARY, ETC.
Summary, etc. Annotation This book constitutes the thoroughly refereed post-proceedings of the 9th International Workshop on Approximation and Online Algorithms, WAOA 2011, held in Saarbrücken, Germany, in September 2011. The 21 papers presented were carefully reviewed and selected from 48 submissions. The volume also contains an extended abstract of the invited talk of Prof. Klaus Jansen. The Workshop on Approximation and Online Algorithms focuses on the design and analysis of algorithms for online and computationally hard problems. Both kinds of problems have a large number of applicationsin a wide variety of fields. Topics of interest for WAOA 2011 were: algorithmic game theory, approximation classes, coloring and partitioning, competitive analysis, computational finance, cuts and connectivity, geometric problems, inapproximability results, mechanism design, network design, packing and covering, paradigms for design and analysis of approximation and online algorithms, parameterized complexity, randomization techniques and scheduling problems.
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 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Informatique.
Source of heading or term eclas
9 (RLIN) 14930
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 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 #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) 45125
700 1# - ADDED ENTRY--PERSONAL NAME
Personal name Solis-Oba, Roberto.
9 (RLIN) 18028
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 9783642291159
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE
Uniform title Lecture notes in computer science ;
Volume number/sequential designation 7164.
9 (RLIN) 45126
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-29116-6">https://link-springer-com.libraryproxy.ist.ac.at/book/10.1007/978-3-642-29116-6</a>
938 ## -
-- ProQuest Ebook Central
-- EBLB
-- EBL3070960
938 ## -
-- ebrary
-- EBRY
-- ebr10656670
938 ## -
-- YBP Library Services
-- YANK
-- 7598685
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