prikaz prve stranice dokumenta Gale-Shapleyev algoritam, varijacije i primjene
  Download
PDF 159.44 KB
master's thesis
Gale-Shapleyev algoritam, varijacije i primjene
Zagreb: University of Zagreb, Faculty of Science, 2017. urn:nbn:hr:217:491232
Mijoč, Ante
University of Zagreb
Faculty of Science
Department of Mathematics

Institutional repository: Repository of the Faculty of Science

Cite this document

Mijoč, A. (2017). Gale-Shapleyev algoritam, varijacije i primjene (Master's thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:491232

Mijoč, Ante. "Gale-Shapleyev algoritam, varijacije i primjene." Master's thesis, University of Zagreb, Faculty of Science, 2017. https://urn.nsk.hr/urn:nbn:hr:217:491232

Mijoč, Ante. "Gale-Shapleyev algoritam, varijacije i primjene." Master's thesis, University of Zagreb, Faculty of Science, 2017. https://urn.nsk.hr/urn:nbn:hr:217:491232

Mijoč, A. (2017). 'Gale-Shapleyev algoritam, varijacije i primjene', Master's thesis, University of Zagreb, Faculty of Science, accessed 03 November 2024, https://urn.nsk.hr/urn:nbn:hr:217:491232

Mijoč A. Gale-Shapleyev algoritam, varijacije i primjene [Master's thesis]. Zagreb: University of Zagreb, Faculty of Science; 2017 [cited 2024 November 03] Available at: https://urn.nsk.hr/urn:nbn:hr:217:491232

A. Mijoč, "Gale-Shapleyev algoritam, varijacije i primjene", Master's thesis, University of Zagreb, Faculty of Science, Zagreb, 2017. Available at: https://urn.nsk.hr/urn:nbn:hr:217:491232

Metadata
TitleGale-Shapleyev algoritam, varijacije i primjene
AuthorAnte Mijoč
MentorSaša Singer (mentor)
Committee memberSaša Singer (predsjednik povjerenstva)
Committee memberDražen Adamović (član povjerenstva)
Committee memberGoran Igaly (član povjerenstva)
Committee memberVedran Čačić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Science
(Department of Mathematics)
Zagreb
Defense date and country2017-09-25, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
U ovom diplomskom radu opisuje se problem stabilnih brakova te se definira njegovo rješenje – stabilno sparivanje, kao i ostala njegova svojstva. Obrađuje se i algoritam koji rješava problem stabilnih brakova – Gale Shapleyev algoritam. Govori se o njegovoj složenosti i svojstvima. Promatramo i poopćenja osnovnog problema stabilnih brakova. Dajemo i definiciju stroge stabilnosti te navodimo algoritam koji pronalazi strogo stabilno rješenje, ukoliko ono postoji. Govorimo o problemu bolnice–specijalizanti, kao i o daljnjim poopćenjima problema stabilnih brakova.
Abstract (english)
In this master thesis, we describe the stable marriage problem and we define its solution – the stable matching. We also define its properties. We elaborate an algorithm that solves the stable marriage problem – the Gale–Shapley algorithm. We talk about its complexity and its properties. We consider generalizations of the stable marriage problem, and we define the strong stability. We also give an algorithm which finds a strongly stable matching, if one exists. We present an insight into the hospital–residents problem, as well as into some further generalizations of the problem.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:217:491232
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 on2018-02-28 13:25:24