Random maximal independent sets and the unfriendly theater seating arrangement problem

Georgiou, K. (Konstantinos), E. Kranakis (Evangelos) and Krizanc, D. (Danny)

2009-08-28

Discrete Mathematics , Volume 309 - Issue 16 p. 5120- 5129

Additional Metadata
Keywords	Asymptotic limit, Expected size, Maximal independent set, Random seating arrangement
Persistent URL	doi.org/10.1016/j.disc.2009.03.049
Journal	Discrete Mathematics
Organisation	School of Computer Science
Citation APA Style AAA Style APA Style Cell Style Chicago Style Harvard Style IEEE Style MLA Style Nature Style Vancouver Style American-Institute-of-Physics Style Council-of-Science-Editors Style BibTex Format Endnote Format RIS Format CSL Format DOIs only Format	Georgiou, K. (Konstantinos), Kranakis, E, & Krizanc, D. (Danny). (2009). Random maximal independent sets and the unfriendly theater seating arrangement problem. Discrete Mathematics, 309(16), 5120–5129. doi:10.1016/j.disc.2009.03.049

Publication