000 06717cam a2200913Ia 4500
001 ocn842130314
003 OCoLC
005 20200626114119.0
006 m o d
007 cr cnu---unuuu
008 130508s2013 gw a ob 101 0 eng d
040 _aGW5XE
_beng
_epn
_cGW5XE
_dYDXCP
_dC$Q
_dGZM
_dCOO
_dZMC
_dNUI
_dOHS
_dOCLCO
_dOCLCF
_dOCL
_dOCLCQ
_dOCLCO
_dEBLCP
_dOCLCQ
_dDGU
_dIOG
_dNJR
_dOCLCO
_dOCLCA
_dBUF
_dOCLCO
_dMERER
_dOCLCO
_dCEF
_dCRU
_dTFW
_dU3W
_dWYU
_dYOU
_dTKN
_dOCLCO
_dOCLCQ
_dOCLCA
_dOCLCQ
019 _a881046640
020 _a9783642380167
_q(electronic bk.)
020 _a3642380166
_q(electronic bk.)
020 _a3642380158
_q(Trade Paper)
020 _a9783642380150
_q(Trade Paper)
020 _z9783642380150
024 7 _a10.1007/978-3-642-38016-7
_2doi
029 1 _aAU@
_b000051052492
029 1 _aAU@
_b000051280326
029 1 _aAU@
_b000058157523
029 1 _aAU@
_b000060390667
029 1 _aNLGGC
_b357479084
029 1 _aNZ1
_b14935387
035 _a(OCoLC)842130314
_z(OCoLC)881046640
050 4 _aQA76.9.A43
_bW36 2012
060 4 _aQA 76.9.A43
082 0 4 _a005.1
_223
049 _aMAIN
111 2 _aWAOA (Workshop)
_n(10th :
_d2012 :
_cLjubljana, Slovenia)
_948632
245 1 0 _aApproximation and online algorithms :
_b10th International Workshop, WAOA 2012, Ljubljana, Slovenia, September 13-14, 2012 : revised selected papers /
_cThomas Erlebach, Giuseppe Persiano (eds.).
246 3 0 _aWAOA 2012
260 _aBerlin ;
_aNew York :
_bSpringer,
_c©2013.
300 _a1 online resource (xi, 297 pages) :
_billustrations
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
490 1 _aLecture notes in computer science,
_x1611-3349 ;
_v7846
490 1 _aLNCS sublibrary. SL 1, Theoretical computer science and general issues
490 _aSerienbezeichnung
505 0 0 _tInvited Contribution.
_tThe Primal-Dual Approach for Online Algorithms /
_rNikhil Bansal --
_tSession 1:
_tGraphs and Networks.
_tIndependent Set with Advice: The Impact of Graph Knowledge /
_rStefan Dobrev, Rastislav Královič, Richard Královič --
_tOnline Multi-Commodity Flow with High Demands /
_rGuy Even, Moti Medina --
_tApproximating Spanning Trees with Few Branches /
_rMarkus Chimani, Joachim Spoerhase --
_tOn the Complexity of the Regenerator Location Problem -- Treewidth and Other Parameters /
_rItamar Hartstein, Mordechai Shalom, Shmuel Zaks.
505 8 0 _gSession 2:
_tGeometric Problems.
_tOnline Exploration of Polygons with Holes /
_rRobert Georges, Frank Hoffmann, Klaus Kriegel --
_tProbabilistic k-Median Clustering in Data Streams /
_rChristiane Lammersen, Melanie Schmidt, Christian Sohler --
_tLinear Time Approximation for Dominating Sets and Independent Dominating Sets in Unit Disk Graphs /
_rGuilherme D. da Fonseca, Celina M.H. de Figueiredo, Vinícius G.P. de Sá --
_tOn Minimum-and Maximum-Weight Minimum Spanning Trees with Neighborhoods /
_rReza Dorrigiv [and others].
505 8 0 _gSession 3:
_tOnline Algorithms.
_tAsymptotically Optimal Online Page Migration on Three Points /
_rAkira Matsubayashi --
_tR-LINE: A Better Randomized 2-Server Algorithm on the Line /
_rLucas Bang, Wolfgang Bein, Lawrence L. Larmore --
_tBlack and White Bin Packing /
_rJános Balogh [and others] --
_tMinimizing Cache Usage in Paging /
_rAlejandro López-Ortiz, Alejandro Salinger.
505 8 0 _gSession 4:
_tScheduling.
_tCompetitive-Ratio Approximation Schemes for Makespan Scheduling Problems /
_rAdam Kurpisz, Monaldo Mastrolilli, Georgios Stamoulis --
_tOnline Primal-Dual for Non-linear Optimization with Applications to Speed Scaling /
_rAnupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs --
_tApproximating the Throughput by Coolest First Scheduling /
_rChristoph Dürr [and others] --
_tAlgorithms for Cost-Aware Scheduling /
_rJanardhan Kulkarni, Kamesh Munagala.
505 8 0 _gSession 5:
_tAlgorithmic Game Theory.
_tA Unifying Tool for Bounding the Quality of Non-cooperative Solutions in Weighted Congestion Games /
_rVittorio Bilò --
_tSome Anomalies of Farsighted Strategic Behavior /
_rVittorio Bilò [and others].
505 8 0 _gSession 6:
_tApproximation Algorithms.
_tScheduling with an Orthogonal Resource Constraint /
_rMartin Niemeier, Andreas Wiese --
_tImproved Approximation Guarantees for Lower-Bounded Facility Location /
_rSara Ahmadian, Chaitanya Swamy --
_tA 4-Approximation for the Height of Drawing 2-Connected Outer-Planar Graphs /
_rTherese Biedl --
_tApproximation Algorithms for the Wafer to Wafer Integration Problem /
_rTrivikram Dokka [and others].
504 _aIncludes bibliographical references and index.
588 0 _aOnline resource; title from PDF title page (SpringerLink, viewed May 22, 2013).
520 _aThis 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 _aOnline algorithms
_vCongresses.
_918021
650 0 _aApproximation algorithms
_vCongresses.
_926965
650 2 _aAlgorithms.
_9864
650 7 _aApproximation algorithms.
_2fast
_0(OCoLC)fst01749725
_926970
650 7 _aOnline algorithms.
_2fast
_0(OCoLC)fst01045924
_918023
653 4 _aComputer science.
653 4 _aComputer software.
653 4 _aElectronic data processing.
653 4 _aComputational complexity.
653 4 _aComputer graphics.
653 4 _aAlgorithms.
653 4 _aAlgorithm Analysis and Problem Complexity.
653 4 _aDiscrete Mathematics in Computer Science.
653 4 _aNumeric Computing.
653 4 _aInformation Systems Applications (incl. Internet)
655 2 _aCongress.
_911670
655 4 _aElectronic books.
_9396
655 7 _aConference papers and proceedings.
_2fast
_0(OCoLC)fst01423772
_96065
655 7 _aComputer software.
_2lcgft
_948633
700 1 _aErlebach, Thomas.
_923342
700 1 _aPersiano, Giuseppe.
_917442
776 0 8 _iPrinted edition:
_z9783642380150
830 0 _aLecture notes in computer science ;
_v7846.
_x0302-9743
_948634
830 0 _aLNCS sublibrary.
_nSL 1,
_pTheoretical computer science and general issues.
_920736
856 4 0 _uhttps://link-springer-com.libraryproxy.ist.ac.at/book/10.1007/978-3-642-38016-7
938 _aProQuest Ebook Central
_bEBLB
_nEBL3093363
938 _aYBP Library Services
_bYANK
_n10701575
994 _a92
_bATIST
999 _c383208
_d383208