See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/220154808 Online independent sets Article in Lecture Notes in Computer Science · January 2002 Source: DBLP CITATIONS 10 READS 16 4 authors, including: Magnús M. Halldórsson Reykjavik University 199 PUBLICATIONS 4,363 CITATIONS SEE PROFILE Kazuo Iwama Kyoto University 141 PUBLICATIONS 1,450 CITATIONS SEE PROFILE All content following this page was uploaded by Magnús M. Halldórsson on 19 December 2016. The user has requested enhancement of the downloaded file. All in-text references underlined in blue are added to the original document and are linked to publications on ResearchGate, letting you access and read them immediately.