Problem stabilnog sparivanja

Udovičić, Kristina

prikaz prve stranice dokumenta Problem stabilnog sparivanja

Download
PDF 386.64 KB

master's thesis

Problem stabilnog sparivanja

2021. urn:nbn:hr:217:190366

Udovičić, Kristina

University of Zagreb
Faculty of Science
Department of Mathematics

Cite this document

APA 6th Edition

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

MLA 8th Edition

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

Chicago 17th Edition

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

Harvard

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

Vancouver

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

IEEE

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

Cite this item: https://urn.nsk.hr/urn:nbn:hr:217:190366

Please login to the repository to save this object to your list.

Metadata

Title	Problem stabilnog sparivanja
Title (english)	The problem of stable pairing
Author	Kristina Udovičić
Mentor	Goranka Nogo (mentor)
Committee member	Goranka Nogo (predsjednik povjerenstva)
Committee member	Nela Bosner (član povjerenstva)
Committee member	Vjekoslav Kovač (član povjerenstva)
Committee member	Zrinka Franušić (član povjerenstva)
Granter	University of Zagreb Faculty of Science (Department of Mathematics) Zagreb
Defense date and country	2021-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)
Language	croatian
URN:NBN	urn:nbn:hr:217:190366
Study programme	Title: 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 resource	Text
File origin	Born digital
Access conditions	Open access
Terms of use
Created on	2021-11-09 10:42:37