Approximation and online algorithms: 10th international workshop, WAOA 2012, Ljubljana, Slovenia, September 13 - 14, 2012 ; revised selected papers
Gespeichert in:
| Format: | Elektronisch Tagungsbericht E-Book |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Berlin [u.a.]
Springer
2013
|
| Schriftenreihe: | Lecture notes in computer science
7846 |
| Schlagworte: | |
| Online-Zugang: | Volltext Inhaltsverzeichnis Abstract |
| Beschreibung: | 1 Online-Ressource (XI, 297 S.) graph. Darst. |
| ISBN: | 9783642380150 9783642380167 |
| DOI: | 10.1007/978-3-642-38016-7 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV041394057 | ||
| 003 | DE-604 | ||
| 005 | 20140306 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 131104s2013 xx d||| o|||| 10||| eng d | ||
| 020 | |a 9783642380150 |9 978-3-642-38015-0 | ||
| 020 | |a 9783642380167 |c eISBN |9 978-3-642-38016-7 | ||
| 024 | 7 | |a 10.1007/978-3-642-38016-7 |2 doi | |
| 035 | |a (OCoLC)846969070 | ||
| 035 | |a (DE-599)BVBBV041394057 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-473 |a DE-M347 |a DE-20 |a DE-703 |a DE-Aug4 |a DE-92 |a DE-29 |a DE-739 |a DE-859 |a DE-91 |a DE-706 |a DE-384 |a DE-634 |a DE-355 | ||
| 082 | 0 | |a 005.1 | |
| 084 | |a MAT 652f |2 stub | ||
| 084 | |a DAT 000 |2 stub | ||
| 084 | |a DAT 530f |2 stub | ||
| 245 | 1 | 0 | |a Approximation and online algorithms |b 10th international workshop, WAOA 2012, Ljubljana, Slovenia, September 13 - 14, 2012 ; revised selected papers |c Thomas Erlebach ... (eds.) |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2013 | |
| 300 | |a 1 Online-Ressource (XI, 297 S.) |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 1 | |a Lecture notes in computer science |v 7846 | |
| 650 | 0 | 7 | |a Approximationsalgorithmus |0 (DE-588)4500954-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Online-Algorithmus |0 (DE-588)4583199-3 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 2012 |z Ljubljana |2 gnd-content | |
| 689 | 0 | 0 | |a Approximationsalgorithmus |0 (DE-588)4500954-5 |D s |
| 689 | 0 | 1 | |a Online-Algorithmus |0 (DE-588)4583199-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Erlebach, Thomas |d 1970- |e Sonstige |0 (DE-588)1046290266 |4 oth | |
| 711 | 2 | |a WAOA |n 10 |d 2012 |c Ljubljana |j Sonstige |0 (DE-588)1034194232 |4 oth | |
| 830 | 0 | |a Lecture notes in computer science |v 7846 |w (DE-604)BV014880109 |9 7846 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/978-3-642-38016-7 |x Verlag |3 Volltext |
| 856 | 4 | 2 | |m Springer Fremddatenuebernahme |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026841771&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 856 | 4 | 2 | |m Springer Fremddatenuebernahme |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026841771&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Abstract |
| 912 | |a ZDB-2-SCS | ||
| 912 | |a ZDB-2-LNC | ||
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-026841771 | |
Datensatz im Suchindex
| _version_ | 1820875505587453952 |
|---|---|
| adam_text |
APPROXIMATION AND ONLINE ALGORITHMS
/
: 2013
TABLE OF CONTENTS / INHALTSVERZEICHNIS
INVITED CONTRIBUTION
THE PRIMAL-DUAL APPROACH FOR ONLINE ALGORITHMS
SESSION 1: GRAPHS AND NETWORKS
INDEPENDENT SET WITH ADVICE: THE IMPACT OF GRAPH KNOWLEDGE
ONLINE MULTI-COMMODITY FLOW WITH HIGH DEMANDS
APPROXIMATING SPANNING TREES WITH FEW BRANCHES
ON THE COMPLEXITY OF THE REGENERATOR LOCATION PROBLEM – TREEWIDTH AND
OTHER PARAMETERS
SESSION 2: GEOMETRIC PROBLEMS
ONLINE EXPLORATION OF POLYGONS WITH HOLES
PROBABILISTIC K-MEDIAN CLUSTERING IN DATA STREAMS
LINEAR TIME APPROXIMATION FOR DOMINATING SETS AND INDEPENDENT DOMINATING
SETS IN UNIT DISK GRAPHS
ON MINIMUM-AND MAXIMUM-WEIGHT MINIMUM SPANNING TREES WITH NEIGHBORHOODS
SESSION 3: ONLINE ALGORITHMS
ASYMPTOTICALLY OPTIMAL ONLINE PAGE MIGRATION ON THREE POINTS
R–LINE: A BETTER RANDOMIZED 2-SERVER ALGORITHM ON THE LINE
BLACK AND WHITE BIN PACKING
MINIMIZING CACHE USAGE IN PAGING
SESSION 4: SCHEDULING.COMPETITIVE-RATIO APPROXIMATION SCHEMES FOR
MAKESPAN SCHEDULING PROBLEMS
ONLINE PRIMAL-DUAL FOR NON-LINEAR OPTIMIZATION WITH APPLICATIONS TO
SPEED SCALING
APPROXIMATING THE THROUGHPUT BY COOLEST FIRST SCHEDULING
ALGORITHMS FOR COST-AWARE SCHEDULING
SESSION 5: ALGORITHMIC GAME THEORY
A UNIFYING TOOL FOR BOUNDING THE QUALITY OF NON-COOPERATIVE SOLUTIONS IN
WEIGHTED CONGESTION GAMES
SOME ANOMALIES OF FARSIGHTED STRATEGIC BEHAVIOR
SESSION 6: APPROXIMATION ALGORITHMS SCHEDULING WITH AN ORTHOGONAL
RESOURCE CONSTRAINT
IMPROVED APPROXIMATION GUARANTEES FOR LOWER-BOUNDED FACILITY LOCATION
A 4-APPROXIMATION FOR THE HEIGHT OF DRAWING 2-CONNECTED OUTER-PLANAR
GRAPHS
APPROXIMATION ALGORITHMS FOR THE WAFER TO WAFER INTEGRATION PROBLEM
DIESES SCHRIFTSTUECK WURDE MASCHINELL ERZEUGT.
APPROXIMATION AND ONLINE ALGORITHMS
/
: 2013
ABSTRACT / INHALTSTEXT
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
DIESES SCHRIFTSTUECK WURDE MASCHINELL ERZEUGT. |
| any_adam_object | 1 |
| author_GND | (DE-588)1046290266 |
| building | Verbundindex |
| bvnumber | BV041394057 |
| classification_rvk | SS 4800 |
| classification_tum | MAT 652f DAT 000 DAT 530f |
| collection | ZDB-2-SCS ZDB-2-LNC |
| ctrlnum | (OCoLC)846969070 (DE-599)BVBBV041394057 |
| dewey-full | 005.1 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.1 |
| dewey-search | 005.1 |
| dewey-sort | 15.1 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik Mathematik |
| doi_str_mv | 10.1007/978-3-642-38016-7 |
| format | Electronic Conference Proceeding eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV041394057</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140306</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">131104s2013 xx d||| o|||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642380150</subfield><subfield code="9">978-3-642-38015-0</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642380167</subfield><subfield code="c">eISBN</subfield><subfield code="9">978-3-642-38016-7</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-3-642-38016-7</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)846969070</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV041394057</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-473</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-355</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.1</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 652f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 530f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Approximation and online algorithms</subfield><subfield code="b">10th international workshop, WAOA 2012, Ljubljana, Slovenia, September 13 - 14, 2012 ; revised selected papers</subfield><subfield code="c">Thomas Erlebach ... (eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (XI, 297 S.)</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">7846</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Approximationsalgorithmus</subfield><subfield code="0">(DE-588)4500954-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Online-Algorithmus</subfield><subfield code="0">(DE-588)4583199-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">2012</subfield><subfield code="z">Ljubljana</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Approximationsalgorithmus</subfield><subfield code="0">(DE-588)4500954-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Online-Algorithmus</subfield><subfield code="0">(DE-588)4583199-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Erlebach, Thomas</subfield><subfield code="d">1970-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)1046290266</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">WAOA</subfield><subfield code="n">10</subfield><subfield code="d">2012</subfield><subfield code="c">Ljubljana</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)1034194232</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">7846</subfield><subfield code="w">(DE-604)BV014880109</subfield><subfield code="9">7846</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-3-642-38016-7</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Springer Fremddatenuebernahme</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026841771&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Springer Fremddatenuebernahme</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026841771&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Abstract</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-SCS</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-LNC</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-026841771</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 2012 Ljubljana gnd-content |
| genre_facet | Konferenzschrift 2012 Ljubljana |
| id | DE-604.BV041394057 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T15:16:41Z |
| institution | BVB |
| institution_GND | (DE-588)1034194232 |
| isbn | 9783642380150 9783642380167 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-026841771 |
| oclc_num | 846969070 |
| open_access_boolean | |
| owner | DE-473 DE-BY-UBG DE-M347 DE-20 DE-703 DE-Aug4 DE-92 DE-29 DE-739 DE-859 DE-91 DE-BY-TUM DE-706 DE-384 DE-634 DE-355 DE-BY-UBR |
| owner_facet | DE-473 DE-BY-UBG DE-M347 DE-20 DE-703 DE-Aug4 DE-92 DE-29 DE-739 DE-859 DE-91 DE-BY-TUM DE-706 DE-384 DE-634 DE-355 DE-BY-UBR |
| physical | 1 Online-Ressource (XI, 297 S.) graph. Darst. |
| psigel | ZDB-2-SCS ZDB-2-LNC |
| publishDate | 2013 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in computer science |
| series2 | Lecture notes in computer science |
| spelling | Approximation and online algorithms 10th international workshop, WAOA 2012, Ljubljana, Slovenia, September 13 - 14, 2012 ; revised selected papers Thomas Erlebach ... (eds.) Berlin [u.a.] Springer 2013 1 Online-Ressource (XI, 297 S.) graph. Darst. txt rdacontent c rdamedia cr rdacarrier Lecture notes in computer science 7846 Approximationsalgorithmus (DE-588)4500954-5 gnd rswk-swf Online-Algorithmus (DE-588)4583199-3 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2012 Ljubljana gnd-content Approximationsalgorithmus (DE-588)4500954-5 s Online-Algorithmus (DE-588)4583199-3 s DE-604 Erlebach, Thomas 1970- Sonstige (DE-588)1046290266 oth WAOA 10 2012 Ljubljana Sonstige (DE-588)1034194232 oth Lecture notes in computer science 7846 (DE-604)BV014880109 7846 https://doi.org/10.1007/978-3-642-38016-7 Verlag Volltext Springer Fremddatenuebernahme application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026841771&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis Springer Fremddatenuebernahme application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026841771&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA Abstract |
| spellingShingle | Approximation and online algorithms 10th international workshop, WAOA 2012, Ljubljana, Slovenia, September 13 - 14, 2012 ; revised selected papers Lecture notes in computer science Approximationsalgorithmus (DE-588)4500954-5 gnd Online-Algorithmus (DE-588)4583199-3 gnd |
| subject_GND | (DE-588)4500954-5 (DE-588)4583199-3 (DE-588)1071861417 |
| title | Approximation and online algorithms 10th international workshop, WAOA 2012, Ljubljana, Slovenia, September 13 - 14, 2012 ; revised selected papers |
| title_auth | Approximation and online algorithms 10th international workshop, WAOA 2012, Ljubljana, Slovenia, September 13 - 14, 2012 ; revised selected papers |
| title_exact_search | Approximation and online algorithms 10th international workshop, WAOA 2012, Ljubljana, Slovenia, September 13 - 14, 2012 ; revised selected papers |
| title_full | Approximation and online algorithms 10th international workshop, WAOA 2012, Ljubljana, Slovenia, September 13 - 14, 2012 ; revised selected papers Thomas Erlebach ... (eds.) |
| title_fullStr | Approximation and online algorithms 10th international workshop, WAOA 2012, Ljubljana, Slovenia, September 13 - 14, 2012 ; revised selected papers Thomas Erlebach ... (eds.) |
| title_full_unstemmed | Approximation and online algorithms 10th international workshop, WAOA 2012, Ljubljana, Slovenia, September 13 - 14, 2012 ; revised selected papers Thomas Erlebach ... (eds.) |
| title_short | Approximation and online algorithms |
| title_sort | approximation and online algorithms 10th international workshop waoa 2012 ljubljana slovenia september 13 14 2012 revised selected papers |
| title_sub | 10th international workshop, WAOA 2012, Ljubljana, Slovenia, September 13 - 14, 2012 ; revised selected papers |
| topic | Approximationsalgorithmus (DE-588)4500954-5 gnd Online-Algorithmus (DE-588)4583199-3 gnd |
| topic_facet | Approximationsalgorithmus Online-Algorithmus Konferenzschrift 2012 Ljubljana |
| url | https://doi.org/10.1007/978-3-642-38016-7 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026841771&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026841771&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV014880109 |
| work_keys_str_mv | AT erlebachthomas approximationandonlinealgorithms10thinternationalworkshopwaoa2012ljubljanasloveniaseptember13142012revisedselectedpapers AT waoaljubljana approximationandonlinealgorithms10thinternationalworkshopwaoa2012ljubljanasloveniaseptember13142012revisedselectedpapers |