Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs

Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi PapaioannouDiscret. Appl. Math 2007 · DOI · OpenReview

BibTeX
@article{caragiannis2007randomized,
  author = {Ioannis Caragiannis and Aleksei V. Fishkin and Christos Kaklamanis and Evi Papaioannou},
  title = {{Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs}},
  journal = {Discret. Appl. Math.},
  year = {2007},
  doi = {10.1016/j.dam.2006.04.036},
}

Loading related content...

Figure