Matching with sizes (or scheduling with processing set restrictions)

Matching problems on bipartite graphs where the entities on one side may have different sizes are intimately related to scheduling problems with processing set restrictions. We survey the close relationship between these two problems, and give new approximation algorithms for the (NP-hard) variation...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Discrete Applied Mathematics Ročník 164; s. 61 - 67
Hlavní autoři:	Biró, Péter, McDermid, Eric
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 19.02.2014
Témata:	Additives Algorithms Approximation Approximation algorithms Computational complexity Constrictions Couples Errors Hospitals/Residents problem Matching Mathematical analysis Processing set restrictions Scheduling Approximation algorithms Hospitals/Residents problem Scheduling Couples Computational complexity Processing set restrictions
ISSN:	0166-218X, 1872-6771
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!