Owner only: item control page
On Tree-Constrained Matchings and Generalizations
Canzar, Stefan, Elbassioni, Khaled, Klau, Gunnar W. and Mestre, Julián (2015) On Tree-Constrained Matchings and Generalizations. Algorithmica 71 (1), pp. 98-119.Date of publication of this fulltext: 08 Jul 2026 05:28
Article
Alternative links to fulltext
Involved Institutions
Details
| Item type | Article | ||||
| Journal or Publication Title | Algorithmica | ||||
| Publisher: | Springer Nature | ||||
|---|---|---|---|---|---|
| Volume: | 71 | ||||
| Number of Issue or Book Chapter: | 1 | ||||
| Page Range: | pp. 98-119 | ||||
| Date | 2015 | ||||
| Institutions | Informatics and Data Science > Department Computational Life Science > Algorithmische Bioinformatik (Prof. Dr. Stefan Canzar) | ||||
| Identification Number |
| ||||
| Keywords | k-partite matching, Rooted trees, Approximation algorithms, Local ratio technique, Inapproximability, Computational biology | ||||
| Dewey Decimal Classification | 000 Computer science, information & general works > 004 Computer science 500 Science > 570 Life sciences | ||||
| Status | Published | ||||
| Refereed | Yes, this version has been refereed | ||||
| Created at the University of Regensburg | No | ||||
| Item ID | 79635 |
Export bibliographical data
Owner only: item control page
Altmetric
Altmetric