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

Discrete Applied Mathematics - Tập 155 - Trang 119-136 - 2007
Ioannis Caragiannis1, Aleksei V. Fishkin2, Christos Kaklamanis1, Evi Papaioannou1
1Research Academic Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece
2Max-Planck-Institut für Informatik, Im Stadtwald, Geb. 46.1, 66123 Saarbrücken, Germany

Tài liệu tham khảo

Thông tin
Thông tin xuất bản

Discrete Applied Mathematics

Tập 155

119-136

Thông tin tác giả