Novi trendi v teoriji prirejanj / New Trends in Matching Theory
|
Naziv Tittle |
Novi trendi v teoriji prirejanj / New Trends in Matching Theory |
|
Akronim Acronim |
BI-TR/14-16-005 |
|
Opis Description |
(SI) Cilj predlaganega projekta je dvojen. Prvi delni cilj projekta je opraviti sistematičen študij
problema minimalnega maksimalnega prirejanja (MMP), ta problem je namreč tesno povezan
z razumevanjem kvalitete zgornjega požrešnega pristopa. Drugi delni cilj projekta pa je
razširiti nekatere rezultate za grafe enako močnih maksimalnih prirejanj (angl.
"equimatchable graphs") in za dobro pokrite grafe na njihove utežene različice. (EN) The objective of the proposed project is twofold. The first partial objective of the project is to carry out a systematic study of the minimum-maximum-propagation (MMP) problem, which is closely related to the understanding of the quality of the above greedy approach. The second partial aim of the project is to extend some of the results for equimatchable graphs and for well-covered graphs to their weighted versions. |
|
Trajanje Duration |
01/03/2014 - 31/12/2016 |
|
Vodja projekta Project Leader |
dr. Martin Milanič |
|
Sodelujoče organizacije Participating organizations |
Bogazici University |
|
Oddelek Department |
Oddelek za matematiko IAM |