Search dblp for Publications

export results for "toc:db/conf/waoa/waoa2011.bht:"

 download as .bib file

@proceedings{DBLP:conf/waoa/2011,
  editor       = {Roberto Solis{-}Oba and
                  Giuseppe Persiano},
  title        = {Approximation and Online Algorithms - 9th International Workshop,
                  {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7164},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-29116-6},
  doi          = {10.1007/978-3-642-29116-6},
  isbn         = {978-3-642-29115-9},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/2011.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BazganGM11,
  author       = {Cristina Bazgan and
                  Laurent Gourv{\`{e}}s and
                  J{\'{e}}r{\^{o}}me Monnot},
  editor       = {Roberto Solis{-}Oba and
                  Giuseppe Persiano},
  title        = {Approximation with a Fixed Number of Solutions of Some Biobjective
                  Maximization Problems},
  booktitle    = {Approximation and Online Algorithms - 9th International Workshop,
                  {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7164},
  pages        = {233--246},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-29116-6\_20},
  doi          = {10.1007/978-3-642-29116-6\_20},
  timestamp    = {Tue, 14 May 2019 10:00:46 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/BazganGM11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BazganGMP11,
  author       = {Cristina Bazgan and
                  Laurent Gourv{\`{e}}s and
                  J{\'{e}}r{\^{o}}me Monnot and
                  Fanny Pascual},
  editor       = {Roberto Solis{-}Oba and
                  Giuseppe Persiano},
  title        = {Single Approximation for Biobjective Max {TSP}},
  booktitle    = {Approximation and Online Algorithms - 9th International Workshop,
                  {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7164},
  pages        = {49--62},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-29116-6\_5},
  doi          = {10.1007/978-3-642-29116-6\_5},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/BazganGMP11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BeinHHIKK11,
  author       = {Wolfgang W. Bein and
                  Naoki Hatta and
                  Nelson Hernandez{-}Cons and
                  Hiro Ito and
                  Shoji Kasahara and
                  Jun Kawahara},
  editor       = {Roberto Solis{-}Oba and
                  Giuseppe Persiano},
  title        = {An Online Algorithm Optimally Self-tuning to Congestion for Power
                  Management Problems},
  booktitle    = {Approximation and Online Algorithms - 9th International Workshop,
                  {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7164},
  pages        = {35--48},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-29116-6\_4},
  doi          = {10.1007/978-3-642-29116-6\_4},
  timestamp    = {Mon, 15 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/BeinHHIKK11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BrankovicF11,
  author       = {Ljiljana Brankovic and
                  Henning Fernau},
  editor       = {Roberto Solis{-}Oba and
                  Giuseppe Persiano},
  title        = {Parameterized Approximation Algorithms for Hitting Set},
  booktitle    = {Approximation and Online Algorithms - 9th International Workshop,
                  {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7164},
  pages        = {63--76},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-29116-6\_6},
  doi          = {10.1007/978-3-642-29116-6\_6},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waoa/BrankovicF11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BrodalMN11,
  author       = {Gerth St{\o}lting Brodal and
                  Gabriel Moruz and
                  Andrei Negoescu},
  editor       = {Roberto Solis{-}Oba and
                  Giuseppe Persiano},
  title        = {OnlineMin: {A} Fast Strongly Competitive Randomized Paging Algorithm},
  booktitle    = {Approximation and Online Algorithms - 9th International Workshop,
                  {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7164},
  pages        = {164--175},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-29116-6\_14},
  doi          = {10.1007/978-3-642-29116-6\_14},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/BrodalMN11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/DorrigivL11,
  author       = {Reza Dorrigiv and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Roberto Solis{-}Oba and
                  Giuseppe Persiano},
  title        = {A New Perspective on List Update: Probabilistic Locality and Working
                  Set},
  booktitle    = {Approximation and Online Algorithms - 9th International Workshop,
                  {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7164},
  pages        = {150--163},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-29116-6\_13},
  doi          = {10.1007/978-3-642-29116-6\_13},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/DorrigivL11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/EbenlendrS11,
  author       = {Tom{\'{a}}s Ebenlendr and
                  Jir{\'{\i}} Sgall},
  editor       = {Roberto Solis{-}Oba and
                  Giuseppe Persiano},
  title        = {A Lower Bound on Deterministic Online Algorithms for Scheduling on
                  Related Machines without Preemption},
  booktitle    = {Approximation and Online Algorithms - 9th International Workshop,
                  {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7164},
  pages        = {102--108},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-29116-6\_9},
  doi          = {10.1007/978-3-642-29116-6\_9},
  timestamp    = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/EbenlendrS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/GoetzmannST11,
  author       = {Kai{-}Simon Goetzmann and
                  Sebastian Stiller and
                  Claudio Telha},
  editor       = {Roberto Solis{-}Oba and
                  Giuseppe Persiano},
  title        = {Optimization over Integers with Robustness in Cost and Few Constraints},
  booktitle    = {Approximation and Online Algorithms - 9th International Workshop,
                  {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7164},
  pages        = {89--101},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-29116-6\_8},
  doi          = {10.1007/978-3-642-29116-6\_8},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/GoetzmannST11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/GrossS11,
  author       = {Martin Gro{\ss} and
                  Martin Skutella},
  editor       = {Roberto Solis{-}Oba and
                  Giuseppe Persiano},
  title        = {Generalized Maximum Flows over Time},
  booktitle    = {Approximation and Online Algorithms - 9th International Workshop,
                  {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7164},
  pages        = {247--260},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-29116-6\_21},
  doi          = {10.1007/978-3-642-29116-6\_21},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/GrossS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/HarrenK11,
  author       = {Rolf Harren and
                  Walter Kern},
  editor       = {Roberto Solis{-}Oba and
                  Giuseppe Persiano},
  title        = {Improved Lower Bound for Online Strip Packing - (Extended Abstract)},
  booktitle    = {Approximation and Online Algorithms - 9th International Workshop,
                  {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7164},
  pages        = {211--218},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-29116-6\_18},
  doi          = {10.1007/978-3-642-29116-6\_18},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/HarrenK11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/HoeksmaU11,
  author       = {Ruben Hoeksma and
                  Marc Uetz},
  editor       = {Roberto Solis{-}Oba and
                  Giuseppe Persiano},
  title        = {The Price of Anarchy for Minsum Related Machine Scheduling},
  booktitle    = {Approximation and Online Algorithms - 9th International Workshop,
                  {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7164},
  pages        = {261--273},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-29116-6\_22},
  doi          = {10.1007/978-3-642-29116-6\_22},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/HoeksmaU11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/Jansen11,
  author       = {Klaus Jansen},
  editor       = {Roberto Solis{-}Oba and
                  Giuseppe Persiano},
  title        = {Approximation Algorithms for Scheduling and Packing Problems},
  booktitle    = {Approximation and Online Algorithms - 9th International Workshop,
                  {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7164},
  pages        = {1--8},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-29116-6\_1},
  doi          = {10.1007/978-3-642-29116-6\_1},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/Jansen11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/JansenR11,
  author       = {Klaus Jansen and
                  Christina Robenek},
  editor       = {Roberto Solis{-}Oba and
                  Giuseppe Persiano},
  title        = {Scheduling Jobs on Identical and Uniform Processors Revisited},
  booktitle    = {Approximation and Online Algorithms - 9th International Workshop,
                  {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7164},
  pages        = {109--122},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-29116-6\_10},
  doi          = {10.1007/978-3-642-29116-6\_10},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/JansenR11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/MansourPR11,
  author       = {Yishay Mansour and
                  Boaz Patt{-}Shamir and
                  Dror Rawitz},
  editor       = {Roberto Solis{-}Oba and
                  Giuseppe Persiano},
  title        = {Competitive Router Scheduling with Structured Data},
  booktitle    = {Approximation and Online Algorithms - 9th International Workshop,
                  {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7164},
  pages        = {219--232},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-29116-6\_19},
  doi          = {10.1007/978-3-642-29116-6\_19},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/MansourPR11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/MarbanRV11,
  author       = {Sebasti{\'{a}}n Marb{\'{a}}n and
                  Cyriel Rutten and
                  Tjark Vredeveld},
  editor       = {Roberto Solis{-}Oba and
                  Giuseppe Persiano},
  title        = {Learning in Stochastic Machine Scheduling},
  booktitle    = {Approximation and Online Algorithms - 9th International Workshop,
                  {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7164},
  pages        = {21--34},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-29116-6\_3},
  doi          = {10.1007/978-3-642-29116-6\_3},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/MarbanRV11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/Nutov11,
  author       = {Zeev Nutov},
  editor       = {Roberto Solis{-}Oba and
                  Giuseppe Persiano},
  title        = {Approximating Subset k-Connectivity Problems},
  booktitle    = {Approximation and Online Algorithms - 9th International Workshop,
                  {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7164},
  pages        = {9--20},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-29116-6\_2},
  doi          = {10.1007/978-3-642-29116-6\_2},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/Nutov11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/Paluch11,
  author       = {Katarzyna E. Paluch},
  editor       = {Roberto Solis{-}Oba and
                  Giuseppe Persiano},
  title        = {Faster and Simpler Approximation of Stable Matchings},
  booktitle    = {Approximation and Online Algorithms - 9th International Workshop,
                  {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7164},
  pages        = {176--187},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-29116-6\_15},
  doi          = {10.1007/978-3-642-29116-6\_15},
  timestamp    = {Thu, 20 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/Paluch11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/RenaultR11,
  author       = {Marc P. Renault and
                  Adi Ros{\'{e}}n},
  editor       = {Roberto Solis{-}Oba and
                  Giuseppe Persiano},
  title        = {On Online Algorithms with Advice for the k-Server Problem},
  booktitle    = {Approximation and Online Algorithms - 9th International Workshop,
                  {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7164},
  pages        = {198--210},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-29116-6\_17},
  doi          = {10.1007/978-3-642-29116-6\_17},
  timestamp    = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/RenaultR11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/SchwartgesSW11,
  author       = {Nadine Schwartges and
                  Joachim Spoerhase and
                  Alexander Wolff},
  editor       = {Roberto Solis{-}Oba and
                  Giuseppe Persiano},
  title        = {Approximation Algorithms for the Maximum Leaf Spanning Tree Problem
                  on Acyclic Digraphs},
  booktitle    = {Approximation and Online Algorithms - 9th International Workshop,
                  {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7164},
  pages        = {77--88},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-29116-6\_7},
  doi          = {10.1007/978-3-642-29116-6\_7},
  timestamp    = {Sun, 04 Aug 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/SchwartgesSW11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/ShmoysS11,
  author       = {David B. Shmoys and
                  Gwen Spencer},
  editor       = {Roberto Solis{-}Oba and
                  Giuseppe Persiano},
  title        = {Approximation Algorithms for Fragmenting a Graph against a Stochastically-Located
                  Threat},
  booktitle    = {Approximation and Online Algorithms - 9th International Workshop,
                  {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7164},
  pages        = {123--136},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-29116-6\_11},
  doi          = {10.1007/978-3-642-29116-6\_11},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/ShmoysS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/ZhuCL11,
  author       = {Jianqiao Zhu and
                  Ho{-}Leung Chan and
                  Tak Wah Lam},
  editor       = {Roberto Solis{-}Oba and
                  Giuseppe Persiano},
  title        = {Non-clairvoyant Weighted Flow Time Scheduling on Different Multi-processor
                  Models},
  booktitle    = {Approximation and Online Algorithms - 9th International Workshop,
                  {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7164},
  pages        = {137--149},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-29116-6\_12},
  doi          = {10.1007/978-3-642-29116-6\_12},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waoa/ZhuCL11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/Zuylen11,
  author       = {Anke van Zuylen},
  editor       = {Roberto Solis{-}Oba and
                  Giuseppe Persiano},
  title        = {Simpler 3/4-Approximation Algorithms for {MAX} {SAT}},
  booktitle    = {Approximation and Online Algorithms - 9th International Workshop,
                  {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7164},
  pages        = {188--197},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-29116-6\_16},
  doi          = {10.1007/978-3-642-29116-6\_16},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/Zuylen11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics