prikaz prve stranice dokumenta Gale-Shapleyev algoritam, varijacije i primjene
  Preuzmi
PDF 159.44 KB
diplomski rad
Gale-Shapleyev algoritam, varijacije i primjene
Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2017. urn:nbn:hr:217:491232
Mijoč, Ante
Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
Matematički odsjek

Institucijski repozitorij: Repozitorij Prirodoslovno-matematičkog fakulteta

Citirajte ovaj rad

Mijoč, A. (2017). Gale-Shapleyev algoritam, varijacije i primjene (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:217:491232

Mijoč, Ante. "Gale-Shapleyev algoritam, varijacije i primjene." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2017. https://urn.nsk.hr/urn:nbn:hr:217:491232

Mijoč, Ante. "Gale-Shapleyev algoritam, varijacije i primjene." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2017. https://urn.nsk.hr/urn:nbn:hr:217:491232

Mijoč, A. (2017). 'Gale-Shapleyev algoritam, varijacije i primjene', Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, citirano: 23.11.2024., https://urn.nsk.hr/urn:nbn:hr:217:491232

Mijoč A. Gale-Shapleyev algoritam, varijacije i primjene [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet; 2017 [pristupljeno 23.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:491232

A. Mijoč, "Gale-Shapleyev algoritam, varijacije i primjene", Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, Zagreb, 2017. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:491232

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:217:491232
Podaci o radu
NaslovGale-Shapleyev algoritam, varijacije i primjene
AutorAnte Mijoč
MentorSaša Singer (mentor)
Član povjerenstvaSaša Singer (predsjednik povjerenstva)
Član povjerenstvaDražen Adamović (član povjerenstva)
Član povjerenstvaGoran Igaly (član povjerenstva)
Član povjerenstvaVedran Čačić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
(Matematički odsjek)
Zagreb
Datum i država obrane2017-09-25, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:217:491232
Studijski programNaziv: Računarstvo i matematika
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra računarstva i matematike (mag. inf. et math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2018-02-28 13:25:24