Combinatorial approximation of maximum k-VERTEX cover in bipartite graphs within ration 0.7
Vangelis Th. Paschos
| Year of publication: |
January-March 2018
|
|---|---|
| Authors: | Paschos, Vangelis Th. |
| Published in: |
RAIRO / Operations research. - Les Ulis : EDP Sciences, ISSN 0399-0559, ZDB-ID 1481534-5. - Vol. 52.2018, 1, p. 305-314
|
| Subject: | Approximation algorithm | bipartite graph | max k-VERTEX cover | Graphentheorie | Graph theory | Algorithmus | Algorithm | Deskriptive Statistik | Descriptive statistics | Mathematische Optimierung | Mathematical programming |
| Type of publication: | Article |
|---|---|
| Type of publication (narrower categories): | Aufsatz in Zeitschrift ; Article in journal |
| Language: | English |
| Other identifiers: | 10.1051/ro/2017085 [DOI] |
| Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://www.econbiz.de/10011968720