Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods

by Oliver Göbel, Martin Hoefer, Thomas Kesselheim, Thomas Schleiden, Berthold Vöcking
Reference:
Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods (Oliver Göbel, Martin Hoefer, Thomas Kesselheim, Thomas Schleiden, Berthold Vöcking), In Automata, Languages, and Programming – 41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part II, 2014.
Bibtex Entry:
@inproceedings{DBLP:conf/icalp/0002HKSV14,
  author    = {Oliver G{"{o}}bel and
               Martin Hoefer and
               Thomas Kesselheim and
               Thomas Schleiden and
               Berthold V{"{o}}cking},
  title     = {Online Independent Set Beyond the Worst-Case: Secretaries, Prophets,
               and Periods},
  booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
               {ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
               {II}},
  year      = {2014},
  pages     = {508--519},
  crossref  = {DBLP:conf/icalp/2014-2},
  url       = {http://dx.doi.org/10.1007/978-3-662-43951-7_43},
  doi       = {10.1007/978-3-662-43951-7_43},
  timestamp = {Mon, 15 Sep 2014 09:56:09 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/icalp/0002HKSV14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}

Bookmark the permalink.