2009-08-28
Random maximal independent sets and the unfriendly theater seating arrangement problem
Publication
Publication
Discrete Mathematics , Volume 309 - Issue 16 p. 5120- 5129
Additional Metadata | |
---|---|
Asymptotic limit, Expected size, Maximal independent set, Random seating arrangement | |
dx.doi.org/10.1016/j.disc.2009.03.049 | |
Discrete Mathematics | |
Organisation | School of Computer Science |
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
|