The exact gossiping problem for 5 messages /
Paredes, Jonathan T.
The exact gossiping problem for 5 messages / Jonathan T. Paredes - 2001 - 16 leaves
Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2001
This paper studies a variation of the gossiping problem, where there are n persons, each of whom initially has a unique message. A pair of persons can pass to each other all the messages they have by making one telephone call. The exact gossiping problem is to determine the minimum number E(n,k) of calls for each of the n persons to know exactly k messages. Chang and Tsay (1995) studied and gave a solution to E(n,k) for k 4 based from earlier studies done by Richards and Liestman (1988) on partial gossiping. This is an extension of Chang and Tsay's paper where the methods and techniques used by then were utilized for k=5. The study was to obtain the minimum number of E(n,k) calls required for each person to know exactly k messages, for k = 5 only, for all values of n.
Undergraduate Thesis --AMAT200,
The exact gossiping problem for 5 messages / Jonathan T. Paredes - 2001 - 16 leaves
Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2001
This paper studies a variation of the gossiping problem, where there are n persons, each of whom initially has a unique message. A pair of persons can pass to each other all the messages they have by making one telephone call. The exact gossiping problem is to determine the minimum number E(n,k) of calls for each of the n persons to know exactly k messages. Chang and Tsay (1995) studied and gave a solution to E(n,k) for k 4 based from earlier studies done by Richards and Liestman (1988) on partial gossiping. This is an extension of Chang and Tsay's paper where the methods and techniques used by then were utilized for k=5. The study was to obtain the minimum number of E(n,k) calls required for each person to know exactly k messages, for k = 5 only, for all values of n.
Undergraduate Thesis --AMAT200,