Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs
Lists
Only you see this
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...