Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/waoa/waoa2004.bht:"
download as .bib file
@proceedings{DBLP:conf/waoa/2004,
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/b106130},
doi = {10.1007/B106130},
isbn = {3-540-24574-X},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/2004.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/AdamyEMSSW04,
author = {Udo Adamy and
Thomas Erlebach and
Dieter Mitsche and
Ingo Schurr and
Bettina Speckmann and
Emo Welzl},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {Off-line Admission Control for Advance Reservations in Star Networks},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {211--224},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_18},
doi = {10.1007/978-3-540-31833-0\_18},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/AdamyEMSSW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/AgnarssonH04,
author = {Geir Agnarsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {Strong Colorings of Hypergraphs},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {253--266},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_21},
doi = {10.1007/978-3-540-31833-0\_21},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/AgnarssonH04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/AmbrosioA04,
author = {Pasquale Ambrosio and
Vincenzo Auletta},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {Deterministic Monotone Algorithms for Scheduling on Related Machines},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {267--280},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_22},
doi = {10.1007/978-3-540-31833-0\_22},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/AmbrosioA04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/Angelopoulos04,
author = {Spyros Angelopoulos},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {Order-Preserving Transformations and Greedy-Like Algorithms},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {197--210},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_17},
doi = {10.1007/978-3-540-31833-0\_17},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/Angelopoulos04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/Azar04,
author = {Yossi Azar},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {Online Packet Switching},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {1--5},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_1},
doi = {10.1007/978-3-540-31833-0\_1},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/Azar04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BiloP04,
author = {Davide Bil{\`{o}} and
Guido Proietti},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {A 5/4-Approximation Algorithm for Biconnecting a Graph with a Given
Hamiltonian Path},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {181--196},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_16},
doi = {10.1007/978-3-540-31833-0\_16},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/BiloP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BorodinBL04,
author = {Allan Borodin and
Joan Boyar and
Kim S. Larsen},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {Priority Algorithms for Graph Optimization Problems},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {126--139},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_12},
doi = {10.1007/978-3-540-31833-0\_12},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/BorodinBL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BuschMM04,
author = {Costas Busch and
Malik Magdon{-}Ismail and
Marios Mavronicolas},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {Universal Bufferless Routing},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {239--252},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_20},
doi = {10.1007/978-3-540-31833-0\_20},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/BuschMM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/Cabello04,
author = {Sergio Cabello},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {Approximation Algorithms for Spreading Points},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {83--96},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_9},
doi = {10.1007/978-3-540-31833-0\_9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/Cabello04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/EpsteinL04,
author = {Leah Epstein and
Asaf Levin},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {A {PTAS} for Delay Minimization in Establishing Wireless Conference
Calls},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {36--47},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_5},
doi = {10.1007/978-3-540-31833-0\_5},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/EpsteinL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/EpsteinL04a,
author = {Leah Epstein and
Asaf Levin},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {Better Bounds for Minimizing {SONET} ADMs},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {281--294},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_23},
doi = {10.1007/978-3-540-31833-0\_23},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/EpsteinL04a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/EpsteinS04,
author = {Leah Epstein and
Rob van Stee},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {Online Bin Packing with Resource Augmentation},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {23--35},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_4},
doi = {10.1007/978-3-540-31833-0\_4},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/EpsteinS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/EpsteinS04a,
author = {Leah Epstein and
Rob van Stee},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {This Side Up!},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {48--60},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_6},
doi = {10.1007/978-3-540-31833-0\_6},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/EpsteinS04a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/ErlebachJMNSW04,
author = {Thomas Erlebach and
Riko Jacob and
Mat{\'{u}}s Mihal{\'{a}}k and
Marc Nunkesser and
G{\'{a}}bor Szab{\'{o}} and
Peter Widmayer},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {Joint Base Station Scheduling},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {225--238},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_19},
doi = {10.1007/978-3-540-31833-0\_19},
timestamp = {Thu, 26 Apr 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/ErlebachJMNSW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/FujitoY04,
author = {Toshihiro Fujito and
Takatoshi Yabuta},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {Submodular Integer Cover and Its Application to Production Planning},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {154--166},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_14},
doi = {10.1007/978-3-540-31833-0\_14},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/FujitoY04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/GandhiHKS04,
author = {Rajiv Gandhi and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz and
Hadas Shachnai},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {Improved Bounds for Sum Multicoloring and Scheduling Dependent Jobs
with Minsum Criteria},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {68--82},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_8},
doi = {10.1007/978-3-540-31833-0\_8},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/GandhiHKS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/GrigorievHKUB04,
author = {Alexander Grigoriev and
Stan P. M. van Hoesel and
Anton F. van der Kraaij and
Marc Uetz and
Mustapha Bouhtou},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {Pricing Network Edges to Cross a River},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {140--153},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_13},
doi = {10.1007/978-3-540-31833-0\_13},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/GrigorievHKUB04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/Jansen04,
author = {Klaus Jansen},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {Approximation Algorithms for Mixed Fractional Packing and Covering
Problems},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {6--8},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_2},
doi = {10.1007/978-3-540-31833-0\_2},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/Jansen04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/KortsartsKN04,
author = {Yana Kortsarts and
Guy Kortsarz and
Zeev Nutov},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {Approximation Algorithm for Directed Multicuts},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {61--67},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_7},
doi = {10.1007/978-3-540-31833-0\_7},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/KortsartsKN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/Marx04,
author = {D{\'{a}}niel Marx},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {Minimum Sum Multicoloring on the Edges of Planar Graphs and Partial
k-Trees},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {9--22},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_3},
doi = {10.1007/978-3-540-31833-0\_3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/Marx04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/MegowUV04,
author = {Nicole Megow and
Marc Uetz and
Tjark Vredeveld},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {Stochastic Online Scheduling on Parallel Machines},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {167--180},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/11389811\_15},
doi = {10.1007/11389811\_15},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/MegowUV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/PennaV04,
author = {Paolo Penna and
Carmine Ventre},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {More Powerful and Simpler Cost-Sharing Methods},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {97--110},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_10},
doi = {10.1007/978-3-540-31833-0\_10},
timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/PennaV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/ShachnaiSS04,
author = {Hadas Shachnai and
Oded Shmueli and
Robert Sayegh},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {Approximation Schemes for Deal Splitting and Covering Integer Programs
with Multiplicity Constraints},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {111--125},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_11},
doi = {10.1007/978-3-540-31833-0\_11},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/ShachnaiSS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-09-09 04:16 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
