@InProceedings{boyar_et_al:LIPIcs:2016:6043,
  author ={Joan Boyar and Stephan J. Eidenbenz and Lene M. Favrholdt and Michal Kotrbcik and Kim S. Larsen},
  title ={{Online Dominating Set}},
  booktitle ={15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016)},
  pages ={21:1--21:15},
  series ={Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN ={978-3-95977-011-8},
  ISSN ={1868-8969},
  year ={2016},
  volume ={53},
  editor ={Rasmus Pagh},
  publisher ={Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address ={Dagstuhl, Germany},
  URL ={http://drops.dagstuhl.de/opus/volltexte/2016/6043},
  URN ={urn:nbn:de:0030-drops-60434},
  doi ={10.4230/LIPIcs.SWAT.2016.21},
  annote ={Keywords: online algorithms, dominating set, competitive analysis, graph classes, connected graphs}
}