Search dblp for Publications

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

 download as .bib file

@inproceedings{DBLP:conf/waoa/AkridaGMS15,
  author       = {Eleni C. Akrida and
                  Leszek Gasieniec and
                  George B. Mertzios and
                  Paul G. Spirakis},
  editor       = {Laura Sanit{\`{a}} and
                  Martin Skutella},
  title        = {On Temporally Connected Graphs of Small Cost},
  booktitle    = {Approximation and Online Algorithms - 13th International Workshop,
                  {WAOA} 2015, Patras, Greece, September 17-18, 2015. Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {9499},
  pages        = {84--96},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-28684-6\_8},
  doi          = {10.1007/978-3-319-28684-6\_8},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waoa/AkridaGMS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/BansalEJKP15,
  author       = {Nikhil Bansal and
                  Marek Eli{\'{a}}s and
                  Lukasz Jez and
                  Grigorios Koumoutsos and
                  Kirk Pruhs},
  editor       = {Laura Sanit{\`{a}} and
                  Martin Skutella},
  title        = {Tight Bounds for Double Coverage Against Weak Adversaries},
  booktitle    = {Approximation and Online Algorithms - 13th International Workshop,
                  {WAOA} 2015, Patras, Greece, September 17-18, 2015. Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {9499},
  pages        = {47--58},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-28684-6\_5},
  doi          = {10.1007/978-3-319-28684-6\_5},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/BansalEJKP15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/BosekLSZ15,
  author       = {Bartlomiej Bosek and
                  Dariusz Leniowski and
                  Piotr Sankowski and
                  Anna Zych},
  editor       = {Laura Sanit{\`{a}} and
                  Martin Skutella},
  title        = {Shortest Augmenting Paths for Online Matchings on Trees},
  booktitle    = {Approximation and Online Algorithms - 13th International Workshop,
                  {WAOA} 2015, Patras, Greece, September 17-18, 2015. Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {9499},
  pages        = {59--71},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-28684-6\_6},
  doi          = {10.1007/978-3-319-28684-6\_6},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waoa/BosekLSZ15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/BougeretBGP15,
  author       = {Marin Bougeret and
                  St{\'{e}}phane Bessy and
                  Daniel Gon{\c{c}}alves and
                  Christophe Paul},
  editor       = {Laura Sanit{\`{a}} and
                  Martin Skutella},
  title        = {On Independent Set on {B1-EPG} Graphs},
  booktitle    = {Approximation and Online Algorithms - 13th International Workshop,
                  {WAOA} 2015, Patras, Greece, September 17-18, 2015. Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {9499},
  pages        = {158--169},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-28684-6\_14},
  doi          = {10.1007/978-3-319-28684-6\_14},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/BougeretBGP15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/Chatzidimitriou15,
  author       = {Dimitris Chatzidimitriou and
                  Jean{-}Florent Raymond and
                  Ignasi Sau and
                  Dimitrios M. Thilikos},
  editor       = {Laura Sanit{\`{a}} and
                  Martin Skutella},
  title        = {An O({\textbackslash}log {\textbackslash}mathrmOPT) {O} {(} log {OPT}
                  {)} -Approximation for Covering/Packing Minor Models of {\texttheta}
                  {\_}r {\texttheta} r},
  booktitle    = {Approximation and Online Algorithms - 13th International Workshop,
                  {WAOA} 2015, Patras, Greece, September 17-18, 2015. Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {9499},
  pages        = {122--132},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-28684-6\_11},
  doi          = {10.1007/978-3-319-28684-6\_11},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waoa/Chatzidimitriou15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/EbrahimiMM15,
  author       = {Roozbeh Ebrahimi and
                  Samuel McCauley and
                  Benjamin Moseley},
  editor       = {Laura Sanit{\`{a}} and
                  Martin Skutella},
  title        = {Scheduling Parallel Jobs Online with Convex and Concave Parallelizability},
  booktitle    = {Approximation and Online Algorithms - 13th International Workshop,
                  {WAOA} 2015, Patras, Greece, September 17-18, 2015. Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {9499},
  pages        = {183--195},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-28684-6\_16},
  doi          = {10.1007/978-3-319-28684-6\_16},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/EbrahimiMM15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/FeketeHMPP15,
  author       = {S{\'{a}}ndor P. Fekete and
                  Kan Huang and
                  Joseph S. B. Mitchell and
                  Ojas Parekh and
                  Cynthia A. Phillips},
  editor       = {Laura Sanit{\`{a}} and
                  Martin Skutella},
  title        = {Geometric Hitting Set for Segments of Few Orientations},
  booktitle    = {Approximation and Online Algorithms - 13th International Workshop,
                  {WAOA} 2015, Patras, Greece, September 17-18, 2015. Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {9499},
  pages        = {145--157},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-28684-6\_13},
  doi          = {10.1007/978-3-319-28684-6\_13},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/FeketeHMPP15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/FukudaST15,
  author       = {Shun Fukuda and
                  Akiyoshi Shioura and
                  Takeshi Tokuyama},
  editor       = {Laura Sanit{\`{a}} and
                  Martin Skutella},
  title        = {Buyback Problem with Discrete Concave Valuation Functions},
  booktitle    = {Approximation and Online Algorithms - 13th International Workshop,
                  {WAOA} 2015, Patras, Greece, September 17-18, 2015. Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {9499},
  pages        = {72--83},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-28684-6\_7},
  doi          = {10.1007/978-3-319-28684-6\_7},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/FukudaST15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/GottschalkP15,
  author       = {Corinna Gottschalk and
                  Britta Peis},
  editor       = {Laura Sanit{\`{a}} and
                  Martin Skutella},
  title        = {Submodular Function Maximization on the Bounded Integer Lattice},
  booktitle    = {Approximation and Online Algorithms - 13th International Workshop,
                  {WAOA} 2015, Patras, Greece, September 17-18, 2015. Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {9499},
  pages        = {133--144},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-28684-6\_12},
  doi          = {10.1007/978-3-319-28684-6\_12},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/GottschalkP15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/GrandoniIU15,
  author       = {Fabrizio Grandoni and
                  Salvatore Ingala and
                  Sumedha Uniyal},
  editor       = {Laura Sanit{\`{a}} and
                  Martin Skutella},
  title        = {Improved Approximation Algorithms for Unsplittable Flow on a Path
                  with Time Windows},
  booktitle    = {Approximation and Online Algorithms - 13th International Workshop,
                  {WAOA} 2015, Patras, Greece, September 17-18, 2015. Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {9499},
  pages        = {13--24},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-28684-6\_2},
  doi          = {10.1007/978-3-319-28684-6\_2},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waoa/GrandoniIU15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/KimOPST15,
  author       = {Eunjung Kim and
                  Sang{-}il Oum and
                  Christophe Paul and
                  Ignasi Sau and
                  Dimitrios M. Thilikos},
  editor       = {Laura Sanit{\`{a}} and
                  Martin Skutella},
  title        = {An {FPT} 2-Approximation for Tree-cut Decomposition},
  booktitle    = {Approximation and Online Algorithms - 13th International Workshop,
                  {WAOA} 2015, Patras, Greece, September 17-18, 2015. Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {9499},
  pages        = {35--46},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-28684-6\_4},
  doi          = {10.1007/978-3-319-28684-6\_4},
  timestamp    = {Mon, 06 Nov 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waoa/KimOPST15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/MansourPV15,
  author       = {Yishay Mansour and
                  Boaz Patt{-}Shamir and
                  Shai Vardi},
  editor       = {Laura Sanit{\`{a}} and
                  Martin Skutella},
  title        = {Constant-Time Local Computation Algorithms},
  booktitle    = {Approximation and Online Algorithms - 13th International Workshop,
                  {WAOA} 2015, Patras, Greece, September 17-18, 2015. Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {9499},
  pages        = {110--121},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-28684-6\_10},
  doi          = {10.1007/978-3-319-28684-6\_10},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/MansourPV15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/MantheyW15,
  author       = {Bodo Manthey and
                  Marten Waanders},
  editor       = {Laura Sanit{\`{a}} and
                  Martin Skutella},
  title        = {Approximation Algorithms for k-Connected Graph Factors},
  booktitle    = {Approximation and Online Algorithms - 13th International Workshop,
                  {WAOA} 2015, Patras, Greece, September 17-18, 2015. Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {9499},
  pages        = {1--12},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-28684-6\_1},
  doi          = {10.1007/978-3-319-28684-6\_1},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/MantheyW15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/MozesS15,
  author       = {Shay Mozes and
                  Eyal E. Skop},
  editor       = {Laura Sanit{\`{a}} and
                  Martin Skutella},
  title        = {Efficient Vertex-Label Distance Oracles for Planar Graphs},
  booktitle    = {Approximation and Online Algorithms - 13th International Workshop,
                  {WAOA} 2015, Patras, Greece, September 17-18, 2015. Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {9499},
  pages        = {97--109},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-28684-6\_9},
  doi          = {10.1007/978-3-319-28684-6\_9},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/MozesS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/Paluch15,
  author       = {Katarzyna E. Paluch},
  editor       = {Laura Sanit{\`{a}} and
                  Martin Skutella},
  title        = {Maximum {ATSP} with Weights Zero and One via Half-Edges},
  booktitle    = {Approximation and Online Algorithms - 13th International Workshop,
                  {WAOA} 2015, Patras, Greece, September 17-18, 2015. Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {9499},
  pages        = {25--34},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-28684-6\_3},
  doi          = {10.1007/978-3-319-28684-6\_3},
  timestamp    = {Thu, 20 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/Paluch15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/ReinekeS15,
  author       = {Jan Reineke and
                  Alejandro Salinger},
  editor       = {Laura Sanit{\`{a}} and
                  Martin Skutella},
  title        = {On the Smoothness of Paging Algorithms},
  booktitle    = {Approximation and Online Algorithms - 13th International Workshop,
                  {WAOA} 2015, Patras, Greece, September 17-18, 2015. Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {9499},
  pages        = {170--182},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-28684-6\_15},
  doi          = {10.1007/978-3-319-28684-6\_15},
  timestamp    = {Wed, 04 Jan 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waoa/ReinekeS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/TimmermansV15,
  author       = {Veerle Timmermans and
                  Tjark Vredeveld},
  editor       = {Laura Sanit{\`{a}} and
                  Martin Skutella},
  title        = {Scheduling with State-Dependent Machine Speed},
  booktitle    = {Approximation and Online Algorithms - 13th International Workshop,
                  {WAOA} 2015, Patras, Greece, September 17-18, 2015. Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {9499},
  pages        = {196--208},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-28684-6\_17},
  doi          = {10.1007/978-3-319-28684-6\_17},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/TimmermansV15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/waoa/2015,
  editor       = {Laura Sanit{\`{a}} and
                  Martin Skutella},
  title        = {Approximation and Online Algorithms - 13th International Workshop,
                  {WAOA} 2015, Patras, Greece, September 17-18, 2015. Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {9499},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-28684-6},
  doi          = {10.1007/978-3-319-28684-6},
  isbn         = {978-3-319-28683-9},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/2015.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

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.