Collision Resolution in Packet Data Networks

Collision Resolution

IEEE Trans. Inform. Theory, Vol. IT-31, 2, 1985, Special issue on Random-Access Communication, pp. 117-310.
J.L. Massey, "Collision-resolution algorithms and random access communication in multi user communications", New York, Springer-Verlag, 1981, pp. 73-137.
J.I. Capetanakis, "Tree algorithms for packet broadcast channels", IEEE Trans. Inform. Theory, Vol. IT-25, 1979, pp. 505- 515.

B.S. Tsybakov, V.A. Mikailov, "Free synchronous access of packets to a broadcast channel with feedback", Problemy Peredacki Informatsii, Vol. 14, 4, 1976, pp. 32-59.
B.S. Tsybakov, N.D. Vvedenskaya, "Stack-algorithm for random multiple access", Problemy Peredacki Informatsii, Vol. 16, 3, 1980, pp. 80-94.
N.D. Vvedenskaya, B.S. Tsybakov, "Packet Delay in multi-access stack-algorithm", Problemy Peredacki Informatsii, Vol. 20, 2, 1984, pp. 77-97.
N.D. Vvedenskaya, J.C. Arnbak, B.S. Tsybakov, "Packet delay for stack-algorithm with capture", In Proc. Fifth Joint Soviet-Swedish International Workshop on Information Theory, Moscow, pp. 167-169, 1990.
N.D. Vvedenskaya, B.S. Tsybakov, "Stack-algorithm in broadcast channel with capture", Problemy Peredacki Informatsii, Vol. 27, 2, 1991, pp. 25-34.
N.D. Vvedenskaya, J.C. Arnbak, B.S. Tsybakov, "Improved Performance of mobile data networks using stack algorithms and receiver capture" March 1994 Int. Zurich Seminar on Digital Communications, Springer-Verlag, Lecture Notes in Computer Science, 783, pp. 464-475.
P. Jacquet and E. Merle, "Analysis of a stack algorithm of random packet length communications", IEEE Trans. on Information Theory, Vol. IT-36, 1990, pp. 420-426.
J.P. Linnartz and N.D. Vvedenskaya, "Optimizing delay and throughput in packet-switched CDMA network with Collision Resolution using Stack Algorithm", Electronics Letters, Vol. 30, No. 18, Sept. 1994, pp. 1470-1471.

F.C. Schoute, "Dynamic Frame Length ALOHA", IEEE Trans. on Comm., Vol. COM- 31, No. 4, April 1983, pp. 565-568.
F.C. Schoute, et al., U.S. Patent No. 4,398,289, 1985.

Bibliography; references to papers that mention fundamental papers on tree algorithms in their reference list.