login
| EN

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
Univerza na Primorskem

Inštitut Andrej Marušič
UP IAM

Muzejski trg 2
6000 Koper
Slovenija

tel.: +386 (0)5 611 75 91
fax.: +386 (0)5 611 75 92
e-mail: info@iam.upr.si
Avtorske pravice
Izjava o dostopnosti