research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit
Keywords (1)Abstracts (7)
[RACTI-RU1-2007-46] Caragiannis, Ioannis, Fishkin, A, Kaklamanis, Christos and Papaioannou, Evi, Randomized Online Algorithms and Lower Bounds for Computing Large Independent Sets in Disk Graphs, in: Discrete Applied Mathematics, volume 155, number 2, pages 119-136, 2007.
Keywords:On-line algorithms; Competitive analysis; Maximum independent set; Disk graphs