A Robust PTAS for Maximum Weight Independent Sets in Unit Disk Graphs

Autor: Nieberg, T., Hurink, Johann L., Kern, Walter, Hromkovič, Juraj, Nagel, Manfred, Westfechtel, Bernhard

Publikováno v: Graph-Theoretic Concepts in Computer Science ISBN: 9783540241324
WG
Graph-Theoretic Concepts in Computer Science: 30th International Workshop, WG 2004, 214-221
STARTPAGE=214;ENDPAGE=221;TITLE=Graph-Theoretic Concepts in Computer Science: 30th International Workshop, WG 2004

A unit disk graph is the intersection graph of unit disks in the euclidean plane. We present a polynomial-time approximation scheme for the maximum weight independent set problem in unit disk graphs. In contrast to previously known approximation sche

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c775d36e18d02e44e6c97fabd1b255ad
https://doi.org/10.1007/978-3-540-30559-0_18

Mathematical Description of the Morphological Genesis of Flocs.

Autor: Nagel, Manfred, Ay, Peter

Publikováno v: Particle & Particle Systems Characterization; Dec2001, Vol. 18 Issue 5/6, p271-277, 7p

Beitrag zur Theorie des Spaltpolmotors.

Autor: Nagel, Manfred

Publikováno v: Archiv für Elektrotechnik; Jan1957, Vol. 43 Issue 1, p32-50, 19p

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.