Problem stabilnog sparivanja

diplomski rad

• Naslov (engleski): The problem of stable pairing
• Autor: Kristina Udovičić
• Mentor: Goranka Nogo (mentor)
• Član povjerenstva: Goranka Nogo (predsjednik povjerenstva)
• Član povjerenstva: Nela Bosner (član povjerenstva)
• Član povjerenstva: Vjekoslav Kovač (član povjerenstva)
• Član povjerenstva: Zrinka Franuš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 obrane: 2021-09-22, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: problem stabilnih brakova.; Gale-Shapleyjev algoritam; algoritam odgođenog prihvaćanja
• Ključne riječi (engleski): stable marriage problem; Gale-Shapley algorithm; deferred acceptance algorithm
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:190366
• Studijski program: Naziv: 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 resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2021-11-09 10:42:37