A bound on the capacity of backoff and acknowledgment-based protocols

Leslie Ann Goldberg, Mark Jerrum, Sampath Kannan, Mike Paterson. A bound on the capacity of backoff and acknowledgment-based protocols. SIAM Journal on Computing, 33(2):313-331, 2004. [doi]

@article{GoldbergJKP04,
  title = {A bound on the capacity of backoff and acknowledgment-based protocols},
  author = {Leslie Ann Goldberg and Mark Jerrum and Sampath Kannan and Mike Paterson},
  year = {2004},
  doi = {10.1137/S0097539700381851},
  url = {http://dx.doi.org/10.1137/S0097539700381851},
  tags = {rule-based, protocol},
  researchr = {https://researchr.org/publication/GoldbergJKP04},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {33},
  number = {2},
  pages = {313-331},
}