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 | |
|---|---|
| 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 |
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
|