Approximation and online algorithms: 6th international workshop, WAOA 2008, Karlsruhe, Germany, September 18 - 19, 2008 ; revised papers
Gespeichert in:
| Format: | Tagungsbericht Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Berlin [u.a.]
Springer
2009
|
| Schriftenreihe: | Lecture notes in computer science
5426 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Literaturangaben |
| Beschreibung: | X, 292 S. graph. Darst. 24 cm |
| ISBN: | 9783540939795 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV035387855 | ||
| 003 | DE-604 | ||
| 005 | 20090508 | ||
| 007 | t| | ||
| 008 | 090324s2009 xx d||| |||| 10||| eng d | ||
| 015 | |a 09,N06,0010 |2 dnb | ||
| 015 | |a 09,A10,0028 |2 dnb | ||
| 016 | 7 | |a 992155908 |2 DE-101 | |
| 020 | |a 9783540939795 |c kart. : EUR 52.38 (freier Pr.), sfr 81.50 (freier Pr.) |9 978-3-540-93979-5 | ||
| 024 | 3 | |a 9783540939795 | |
| 028 | 5 | 2 | |a 12607129 |
| 035 | |a (OCoLC)297148257 | ||
| 035 | |a (DE-599)DNB992155908 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 |a DE-91G |a DE-83 |a DE-11 | ||
| 050 | 0 | |a QA76.9.A43 | |
| 082 | 0 | |a 005.1 |2 22/ger | |
| 082 | 0 | |a 005.1 |2 22//ger | |
| 084 | |a 68Q25 |2 msc | ||
| 084 | |a 510 |2 sdnb | ||
| 084 | |a 004 |2 sdnb | ||
| 084 | |a MAT 652f |2 stub | ||
| 084 | |a MAT 410f |2 stub | ||
| 084 | |a DAT 530f |2 stub | ||
| 245 | 1 | 0 | |a Approximation and online algorithms |b 6th international workshop, WAOA 2008, Karlsruhe, Germany, September 18 - 19, 2008 ; revised papers |c Evripidis Bampis ... (eds.) |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2009 | |
| 300 | |a X, 292 S. |b graph. Darst. |c 24 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Lecture notes in computer science |v 5426 | |
| 500 | |a Literaturangaben | ||
| 650 | 4 | |a Approximation - Online-Algorithmus - Kongress - Karlsruhe <2008> | |
| 650 | 4 | |a Approximation theory |v Congresses | |
| 650 | 4 | |a Mathematical optimization |v Congresses | |
| 650 | 4 | |a Online algorithms |v Congresses | |
| 650 | 0 | 7 | |a Approximation |0 (DE-588)4002498-2 |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 2008 |z Karlsruhe |2 gnd-content | |
| 689 | 0 | 0 | |a Approximation |0 (DE-588)4002498-2 |D s |
| 689 | 0 | 1 | |a Online-Algorithmus |0 (DE-588)4583199-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Bampis, Evripidis |e Sonstige |4 oth | |
| 711 | 2 | |a WAOA |n 6 |d 2008 |c Karlsruhe |j Sonstige |0 (DE-588)6524312-2 |4 oth | |
| 830 | 0 | |a Lecture notes in computer science |v 5426 |w (DE-604)BV000000607 |9 5426 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017308692&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-017308692 | |
Datensatz im Suchindex
| _version_ | 1820875114624843776 |
|---|---|
| adam_text |
TABLE OF CONTENTS WAOA 2008 MAX-WEIGHT INTEGRAL MULTICOMMODITY FLOW IN
SPIDERS AND HIGH-CAPACITY TREES 1 JOCHEN KOENEMANN, OJAS PAREKH, AND
DAVID PRITCHARD SIZE VERSUS STABILITY IN THE MARRIAGE PROBLEM 15 PETER
BIRO, DAVID F. MANLOVE, AND SHUBHAM MITTAL DEGREE-CONSTRAINED SUBGRAPH
PROBLEMS: HARDNESS AND APPROXIMATION RESULTS 29 OMID AMINI, DAVID PELEG,
STEPHANE PERENNES, IGNASI SAU, AND SAKET SAURABH A LOWER BOUND FOR
SCHEDULING OF UNIT JOBS WITH IMMEDIATE DECISION ON PARALLEL MACHINES 43
TOMAS EBENLENDR AND JIFI SGALL IMPROVED RANDOMIZED ONLINE SCHEDULING OF
UNIT LENGTH INTERVALS AND JOBS 53 STANLEY P. Y. FUNG, CHUNG KEUNG POON,
AND FEIFENG ZHENG MINIMIZING AVERAGE FLOW TIME ON UNRELATED MACHINES 67
RENE A. SITTERS COOPERATION IN MULTIORGANIZATION MATCHING 78 LAURENT
GOURVES, JEROME MONNOT, AND FANNY PASCUAL RANDOMIZED ALGORITHMS FOR
BUFFER MANAGEMENT WITH 2-BOUNDED DELAY 92 MARCIN BIENKOWSKI, MAREK
CHROBAK, AND LUKASZ JEZ A GENERAL SCHEME FOR DESIGNING MONOTONE
ALGORITHMS FOR SCHEDULING PROBLEMS WITH PRECEDENCE CONSTRAINTS 105
CLEMENS THIELEN AND SVEN O. KRUMKE MALICIOUS BAYESIAN CONGESTION GAMES
119 MARTIN GAIRING STACKELBERG STRATEGIES AND COLLUSION IN NETWORK GAMES
WITH SPLITTABLE FLO BIBLIOGRAFISCHE INFORMATIONEN
HTTP://D-NB.INFO/992155908 DIGITALISIERT DURCH X TABLE OF CONTENTS ON
LAGRANGIAN RELAXATION AND SUBSET SELECTION PROBLEMS 160 ARIEL KULIK AND
HADAS SHACHNAI APPROXIMATION ALGORITHMS FOR PRIZE-COLLECTING NETWORK
DESIGN PROBLEMS WITH GENERAL CONNECTIVITY REQUIREMENTS 174
CHANDRASHEKHAR NAGARAJAN, YOGESHWER SHARMA, AND DAVID P. WILLIAMSON
CACHING CONTENT UNDER DIGITAL RIGHTS MANAGEMENT 188 LEAH EPSTEIN, AMOS
FIAT, AND MEITAL LEVY REOPTIMIZATION OF WEIGHTED GRAPH AND COVERING
PROBLEMS 201 DAVIDE BILD, PETER WIDMAYER, AND ANNA ZYCH SMOOTHING
IMPRECISE 1.5D TERRAINS 214 CHRIS GRAY, MAARTEN LOEFFLER, AND RODRIGO I.
SILVEIRA LOCAL PTAS FOR DOMINATING AND CONNECTED DOMINATING SET IN
LOCATION AWARE UNIT DISK GRAPHS 227 ANDREAS WIESE AND EVANGELOS KRANAKIS
DYNAMIC OFFLINE CONFLICT-FREE COLORING FOR UNIT DISKS 241 JOSEPH WUN-TAT
CHAN, FRANCIS Y.L. CHIN, XIANGYU HONG, AND HING FUNG TING EXPERIMENTAL
ANALYSIS OF SCHEDULING ALGORITHMS FOR AGGREGATED LINKS 253 WOJCIECH
JAWOR, MAREK CHROBAK, AND MART MOLLE A (2 * C^P) APPROXIMATION ALGORITHM
FOR THE MINIMUM MAXIMAL MATCHING PROBLEM 267 ZVI GOTTHILF, MOSHE
LEWENSTEIN, AND ELAD RAINSHMIDT ON THE MAXIMUM EDGE COLORING PROBLEM 279
GIORGIO LUCARELLI, IOANNIS MILIS, AND VANGELIS TH. PASCHOS AUTHOR INDEX
29 |
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV035387855 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.9.A43 |
| callnumber-search | QA76.9.A43 |
| callnumber-sort | QA 276.9 A43 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SS 4800 |
| classification_tum | MAT 652f MAT 410f DAT 530f |
| ctrlnum | (OCoLC)297148257 (DE-599)DNB992155908 |
| 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 |
| format | Conference Proceeding Book |
| 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">BV035387855</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20090508</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">090324s2009 xx d||| |||| 10||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">09,N06,0010</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">09,A10,0028</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">992155908</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783540939795</subfield><subfield code="c">kart. : EUR 52.38 (freier Pr.), sfr 81.50 (freier Pr.)</subfield><subfield code="9">978-3-540-93979-5</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783540939795</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">12607129</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)297148257</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB992155908</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.9.A43</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.1</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.1</subfield><subfield code="2">22//ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">68Q25</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</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">MAT 410f</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">6th international workshop, WAOA 2008, Karlsruhe, Germany, September 18 - 19, 2008 ; revised papers</subfield><subfield code="c">Evripidis Bampis ... (eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 292 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">24 cm</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">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</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">5426</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturangaben</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Approximation - Online-Algorithmus - Kongress - Karlsruhe <2008></subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Approximation theory</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical optimization</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Online algorithms</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Approximation</subfield><subfield code="0">(DE-588)4002498-2</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">2008</subfield><subfield code="z">Karlsruhe</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Approximation</subfield><subfield code="0">(DE-588)4002498-2</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">Bampis, Evripidis</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">WAOA</subfield><subfield code="n">6</subfield><subfield code="d">2008</subfield><subfield code="c">Karlsruhe</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)6524312-2</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">5426</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">5426</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</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=017308692&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-017308692</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 2008 Karlsruhe gnd-content |
| genre_facet | Konferenzschrift 2008 Karlsruhe |
| id | DE-604.BV035387855 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T15:10:28Z |
| institution | BVB |
| institution_GND | (DE-588)6524312-2 |
| isbn | 9783540939795 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017308692 |
| oclc_num | 297148257 |
| open_access_boolean | |
| owner | DE-706 DE-91G DE-BY-TUM DE-83 DE-11 |
| owner_facet | DE-706 DE-91G DE-BY-TUM DE-83 DE-11 |
| physical | X, 292 S. graph. Darst. 24 cm |
| publishDate | 2009 |
| publishDateSearch | 2009 |
| publishDateSort | 2009 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in computer science |
| series2 | Lecture notes in computer science |
| spelling | Approximation and online algorithms 6th international workshop, WAOA 2008, Karlsruhe, Germany, September 18 - 19, 2008 ; revised papers Evripidis Bampis ... (eds.) Berlin [u.a.] Springer 2009 X, 292 S. graph. Darst. 24 cm txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 5426 Literaturangaben Approximation - Online-Algorithmus - Kongress - Karlsruhe <2008> Approximation theory Congresses Mathematical optimization Congresses Online algorithms Congresses Approximation (DE-588)4002498-2 gnd rswk-swf Online-Algorithmus (DE-588)4583199-3 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2008 Karlsruhe gnd-content Approximation (DE-588)4002498-2 s Online-Algorithmus (DE-588)4583199-3 s DE-604 Bampis, Evripidis Sonstige oth WAOA 6 2008 Karlsruhe Sonstige (DE-588)6524312-2 oth Lecture notes in computer science 5426 (DE-604)BV000000607 5426 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017308692&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Approximation and online algorithms 6th international workshop, WAOA 2008, Karlsruhe, Germany, September 18 - 19, 2008 ; revised papers Lecture notes in computer science Approximation - Online-Algorithmus - Kongress - Karlsruhe <2008> Approximation theory Congresses Mathematical optimization Congresses Online algorithms Congresses Approximation (DE-588)4002498-2 gnd Online-Algorithmus (DE-588)4583199-3 gnd |
| subject_GND | (DE-588)4002498-2 (DE-588)4583199-3 (DE-588)1071861417 |
| title | Approximation and online algorithms 6th international workshop, WAOA 2008, Karlsruhe, Germany, September 18 - 19, 2008 ; revised papers |
| title_auth | Approximation and online algorithms 6th international workshop, WAOA 2008, Karlsruhe, Germany, September 18 - 19, 2008 ; revised papers |
| title_exact_search | Approximation and online algorithms 6th international workshop, WAOA 2008, Karlsruhe, Germany, September 18 - 19, 2008 ; revised papers |
| title_full | Approximation and online algorithms 6th international workshop, WAOA 2008, Karlsruhe, Germany, September 18 - 19, 2008 ; revised papers Evripidis Bampis ... (eds.) |
| title_fullStr | Approximation and online algorithms 6th international workshop, WAOA 2008, Karlsruhe, Germany, September 18 - 19, 2008 ; revised papers Evripidis Bampis ... (eds.) |
| title_full_unstemmed | Approximation and online algorithms 6th international workshop, WAOA 2008, Karlsruhe, Germany, September 18 - 19, 2008 ; revised papers Evripidis Bampis ... (eds.) |
| title_short | Approximation and online algorithms |
| title_sort | approximation and online algorithms 6th international workshop waoa 2008 karlsruhe germany september 18 19 2008 revised papers |
| title_sub | 6th international workshop, WAOA 2008, Karlsruhe, Germany, September 18 - 19, 2008 ; revised papers |
| topic | Approximation - Online-Algorithmus - Kongress - Karlsruhe <2008> Approximation theory Congresses Mathematical optimization Congresses Online algorithms Congresses Approximation (DE-588)4002498-2 gnd Online-Algorithmus (DE-588)4583199-3 gnd |
| topic_facet | Approximation - Online-Algorithmus - Kongress - Karlsruhe <2008> Approximation theory Congresses Mathematical optimization Congresses Online algorithms Congresses Approximation Online-Algorithmus Konferenzschrift 2008 Karlsruhe |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017308692&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT bampisevripidis approximationandonlinealgorithms6thinternationalworkshopwaoa2008karlsruhegermanyseptember18192008revisedpapers AT waoakarlsruhe approximationandonlinealgorithms6thinternationalworkshopwaoa2008karlsruhegermanyseptember18192008revisedpapers |