Sciweavers

1542 search results - page 19 / 309
» The metamathematics of random graphs
Sort
View
CORR
2010
Springer
80views Education» more  CORR 2010»
14 years 10 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»
14 years 10 months ago
Random Generation and Enumeration of Proper Interval Graphs
Toshiki Saitoh, Katsuhisa Yamanaka, Masashi Kiyomi...
RSA
2010
53views more  RSA 2010»
14 years 10 months ago
Offline thresholds for Ramsey-type games on random graphs
Michael Krivelevich, Reto Spöhel, Angelika St...
RSA
2010
78views more  RSA 2010»
14 years 10 months ago
Chasing robbers on random graphs: Zigzag theorem
Tomasz Luczak, Pawel Pralat