Sciweavers

1542 search results - page 19 / 309
» The metamathematics of random graphs
Sort
View
CORR
2010
Springer
80views Education» more  CORR 2010»
13 years 9 months ago
High-Throughput Random Access via Codes on Graphs
—Recently, contention resolution diversity slotted ALOHA (CRDSA) has been introduced as a simple but effective improvement to slotted ALOHA. It relies on MAC burst repetitions an...
Gianluigi Liva, Enrico Paolini, Marco Chiani
IEICET
2010
91views more  IEICET 2010»
13 years 9 months ago
Random Generation and Enumeration of Proper Interval Graphs
Toshiki Saitoh, Katsuhisa Yamanaka, Masashi Kiyomi...
RSA
2010
53views more  RSA 2010»
13 years 9 months ago
Offline thresholds for Ramsey-type games on random graphs
Michael Krivelevich, Reto Spöhel, Angelika St...
RSA
2010
78views more  RSA 2010»
13 years 9 months ago
Chasing robbers on random graphs: Zigzag theorem
Tomasz Luczak, Pawel Pralat