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	dx.doi.org/10.1016/j.disc.2009.03.049
Journal	Discrete Mathematics
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