prikaz prve stranice dokumenta Problem stabilnog sparivanja
  Download
PDF 386.64 KB
master's thesis
Problem stabilnog sparivanja
Zagreb: University of Zagreb, Faculty of Science, 2021. urn:nbn:hr:217:190366
Udovičić, Kristina
University of Zagreb
Faculty of Science
Department of Mathematics

Institutional repository: Repository of the Faculty of Science

Cite this document

Udovičić, K. (2021). Problem stabilnog sparivanja (Master's thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:190366

Udovičić, Kristina. "Problem stabilnog sparivanja." Master's thesis, University of Zagreb, Faculty of Science, 2021. https://urn.nsk.hr/urn:nbn:hr:217:190366

Udovičić, Kristina. "Problem stabilnog sparivanja." Master's thesis, University of Zagreb, Faculty of Science, 2021. https://urn.nsk.hr/urn:nbn:hr:217:190366

Udovičić, K. (2021). 'Problem stabilnog sparivanja', Master's thesis, University of Zagreb, Faculty of Science, accessed 03 July 2024, https://urn.nsk.hr/urn:nbn:hr:217:190366

Udovičić K. Problem stabilnog sparivanja [Master's thesis]. Zagreb: University of Zagreb, Faculty of Science; 2021 [cited 2024 July 03] Available at: https://urn.nsk.hr/urn:nbn:hr:217:190366

K. Udovičić, "Problem stabilnog sparivanja", Master's thesis, University of Zagreb, Faculty of Science, Zagreb, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:217:190366

Metadata
TitleProblem stabilnog sparivanja
Title (english)The problem of stable pairing
AuthorKristina Udovičić
MentorGoranka Nogo (mentor)
Committee memberGoranka Nogo (predsjednik povjerenstva)
Committee memberNela Bosner (član povjerenstva)
Committee memberVjekoslav Kovač (član povjerenstva)
Committee memberZrinka Franušić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Science
(Department of Mathematics)
Zagreb
Defense date and country2021-09-22, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
U diplomskom radu detaljno je analiziran problem stabilnog sparivanja koji su 1962. riješili David Gale i Lloyd S. Shapley: problem stabilnih brakova. Rješenje problema, Gale-Shapleyjev algoritam, poznat i kao algoritam odgođenog prihvaćanja (engl. deferred acceptance), pokazao se uspješnim i za rješavanje drugih generalizacija problema stabilnog sparivanja, uz potrebne modifikacije. Diplomski rad zamišljen je kao temelj za razumijevanje problema stabilnog sparivanja i kao motivacija za njegovo daljnje proučavanje.
Abstract (english)
The master thesis analyzes in detail the stable matching problem, which was solved by David Gale and Lloyd S. Shapley in 1962: the stable marriage problem. The solution to the problem, the Gale-Shapley algorithm, also known as the deferred acceptance algorithm, has proven to be successful for solving other generalizations of the problem, with the necessary modifications. The master thesis was conceived as a basis for understanding the stable matching problem and as a motivation for its further study.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:217:190366
Study programmeTitle: Computer Science and Mathematics
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra računarstva i matematike (magistar/magistra računarstva i matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2021-11-09 10:42:37