The exact gossiping problem for seven messages / (Record no. 2235)

MARC details
000 -LEADER
fixed length control field 02049nam a22003013a 4500
001 - CONTROL NUMBER
control field UPMIN-00003211638
003 - CONTROL NUMBER IDENTIFIER
control field UPMIN
005 - DATE AND TIME OF LATEST TRANSACTION
control field 20230209145457.0
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 230209b |||||||| |||| 00| 0 eng d
040 ## - CATALOGING SOURCE
Original cataloging agency DLC
Transcribing agency UPMin
Modifying agency upmin
041 ## - LANGUAGE CODE
Language code of text/sound track or separate title eng
090 #0 - LOCALLY ASSIGNED LC-TYPE CALL NUMBER (OCLC); LOCAL CALL NUMBER (RLIN)
Classification number (OCLC) (R) ; Classification number, CALL (RLIN) (NR) LG993.5 2008
Local cutter number (OCLC) ; Book number/undivided call number, CALL (RLIN) A64 S24
100 ## - MAIN ENTRY--PERSONAL NAME
Personal name Salvador, Karina Guada Ordoñez
9 (RLIN) 2309
245 #4 - TITLE STATEMENT
Title The exact gossiping problem for seven messages /
Statement of responsibility, etc. Karina Guada Ordoñez Salvador.
260 ## - PUBLICATION, DISTRIBUTION, ETC.
Date of publication, distribution, etc. 2008
300 ## - PHYSICAL DESCRIPTION
Extent 32 leaves.
502 ## - DISSERTATION NOTE
Dissertation note Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2008
520 3# - SUMMARY, ETC.
Summary, etc. This paper studies variation of the gossiping problem, where there are n persons, each one initially has a message. A pair can disseminate all messages they have by making one call. The exact gossiping problem is to determine the minimum number of calls each person to know exactly k messages. This is an extension of the papers by Tsay and Chang, Paredes and Paderanga, where the methods and techniques of Tsay and Chang were utilized for k=7. The study was able to obtain the minimum number of E(n,k) calls required for each person to know exactly k=7 messages, for all values of n7. In attaining the solution, graphs were provided by exhaustion to generate the possible component combinations of G, and made as basis for the general solution. To arrive at the solution, patterns from the results, were utilized and were then proven mathematically. To obtain solution for n7, n can be expressed as n=9m+r for some m0 and 7r15. To solve for the minimum number of E(n,7) calls the n vertices should be arranged into 9m components and the excess number of vertices that is r=n-9m, wherein r takes the values 7r15, which have E(n,k) values obtained from the graph.
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element Call sequences.
9 (RLIN) 2310
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element Components.
9 (RLIN) 2311
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element Gossiping.
9 (RLIN) 2312
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element Gossiping
General subdivision Problems.
9 (RLIN) 2313
650 17 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element Graphs.
9 (RLIN) 2314
658 ## - INDEX TERM--CURRICULUM OBJECTIVE
Main curriculum objective Undergraduate Thesis
Curriculum code AMAT200,
Source of term or code BSAM
905 ## - LOCAL DATA ELEMENT E, LDE (RLIN)
a Fi
905 ## - LOCAL DATA ELEMENT E, LDE (RLIN)
a UP
942 ## - ADDED ENTRY ELEMENTS (KOHA)
Source of classification or shelving scheme Library of Congress Classification
Koha item type Thesis
Holdings
Withdrawn status Lost status Source of classification or shelving scheme Damaged status Status Collection Home library Current library Shelving location Date acquired Source of acquisition Accession Number Total Checkouts Full call number Barcode Date last seen Price effective from
    Library of Congress Classification   Not For Loan Preservation Copy University Library University Library Archives and Records 2009-10-06 donation UAR-T-gd1303   LG993.5 2008 A64 S24 3UPML00032897 2022-10-05 2022-10-05
    Library of Congress Classification   Not For Loan Room-Use Only College of Science and Mathematics University Library Theses 2008-12-10 donation CSM-T-gd2038   LG993.5 2008 A64 S24 3UPML00012277 2022-10-05 2022-10-05
 
University of the Philippines Mindanao
The University Library, UP Mindanao, Mintal, Tugbok District, Davao City, Philippines
Email: library.upmindanao@up.edu.ph
Contact: (082)295-7025
Copyright @ 2022 | All Rights Reserved