On a tree collision resolution algorithm in presence of capture
Schmid, U.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 26 (1992), p. 163-197 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1992-01-01
@article{ITA_1992__26_2_163_0,
     author = {Schmid, U.},
     title = {On a tree collision resolution algorithm in presence of capture},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {26},
     year = {1992},
     pages = {163-197},
     mrnumber = {1166786},
     zbl = {0767.94001},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1992__26_2_163_0}
}

Schmid, U. On a tree collision resolution algorithm in presence of capture. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 26 (1992) pp. 163-197. http://gdmltest.u-ga.fr/item/ITA_1992__26_2_163_0/

1. P. Mathys and Ph. Flajolet, Q-ary Collision Resolution Algorithms in Random Access Systems with Free or Blocked Channel Access, IEEE Trans. Inf. Th. 1985, IT-31, No. 2, pp. 217-243. | MR 793093 | Zbl 0566.94001

2. G. Fayolle, Ph. Flajolet, M. Hofri and P. Jacquet, The Evaluation of Packet Transmission Characteristics in a Multi-Access Channel with Stack Resolution Protocol, INRIA Rapports de Recherche, 1983, No. 245.

3. M. Sidi and I. Cidon, Splitting Protocols in presence of Capture, IEEE Trans. Inf. Th., 1985, IT-31, No. 2, pp. 295-301. | MR 793099 | Zbl 0563.94002

4. Ph. Flajolet and R. Sedgewick, Digital Search Trees revisited, SIAM J. Algorithms, August 1986, 15, (3), pp. 748-767. | MR 850421 | Zbl 0611.68041

5. D. E. Knuth, The Art of Computer Programming, Addison-Wesley, Reading, Mass., 1983. | MR 378456

6. G. Andrews, The Theory of Partitions, Addison-Wesley, Reading, Mass, 1976. | MR 557013 | Zbl 0371.10001

7. N. E. Nörlund, Vorlesungen über Differenzenrechnung, Chelsea Publishing Company, New York, 1954.

8. J. Riordan, Combinatorial Identities, John Wiley & Sons, New York, 1968. | Zbl 0194.00502