Research output

A PTAS for the Cluster Editing Problem on Planar Graphs

Research output: Chapter in Book/Report/Conference proceedingChapterAcademic

Standard

A PTAS for the Cluster Editing Problem on Planar Graphs. / Berger, Andre; Grigoriev, Alexander; Winokurow, Andrej.

Approximation and Online Algorithms. Vol. 10138 Lecture Notes in Computer Science. ed. Springer, 2017. p. 27-39 (Lecture Notes in Computer Science; Vol. 10138).

Research output: Chapter in Book/Report/Conference proceedingChapterAcademic

Harvard

Berger, A, Grigoriev, A & Winokurow, A 2017, A PTAS for the Cluster Editing Problem on Planar Graphs. in Approximation and Online Algorithms. Lecture Notes in Computer Science edn, vol. 10138, Lecture Notes in Computer Science, vol. 10138, Springer, pp. 27-39. https://doi.org/10.1007/978-3-319-51741-4_3

APA

Berger, A., Grigoriev, A., & Winokurow, A. (2017). A PTAS for the Cluster Editing Problem on Planar Graphs. In Approximation and Online Algorithms (Lecture Notes in Computer Science ed., Vol. 10138, pp. 27-39). (Lecture Notes in Computer Science; Vol. 10138). Springer. https://doi.org/10.1007/978-3-319-51741-4_3

Vancouver

Berger A, Grigoriev A, Winokurow A. A PTAS for the Cluster Editing Problem on Planar Graphs. In Approximation and Online Algorithms. Lecture Notes in Computer Science ed. Vol. 10138. Springer. 2017. p. 27-39. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-319-51741-4_3

Author

Berger, Andre ; Grigoriev, Alexander ; Winokurow, Andrej. / A PTAS for the Cluster Editing Problem on Planar Graphs. Approximation and Online Algorithms. Vol. 10138 Lecture Notes in Computer Science. ed. Springer, 2017. pp. 27-39 (Lecture Notes in Computer Science).

Bibtex

@inbook{07f97f7b77d14563a30f9532af887a1b,
title = "A PTAS for the Cluster Editing Problem on Planar Graphs",
keywords = "Graph approximation, Correlation clustering, Cluster editing, PTAS, k-planarity, Microscopy cell segmentation",
author = "Andre Berger and Alexander Grigoriev and Andrej Winokurow",
note = "NO DATA USED",
year = "2017",
month = "1",
day = "7",
doi = "10.1007/978-3-319-51741-4_3",
language = "English",
isbn = "978-3-319-51740-7",
volume = "10138",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "27--39",
booktitle = "Approximation and Online Algorithms",
address = "United States",
edition = "Lecture Notes in Computer Science",

}

RIS

TY - CHAP

T1 - A PTAS for the Cluster Editing Problem on Planar Graphs

AU - Berger, Andre

AU - Grigoriev, Alexander

AU - Winokurow, Andrej

N1 - NO DATA USED

PY - 2017/1/7

Y1 - 2017/1/7

KW - Graph approximation

KW - Correlation clustering

KW - Cluster editing

KW - PTAS

KW - k-planarity

KW - Microscopy cell segmentation

U2 - 10.1007/978-3-319-51741-4_3

DO - 10.1007/978-3-319-51741-4_3

M3 - Chapter

SN - 978-3-319-51740-7

VL - 10138

T3 - Lecture Notes in Computer Science

SP - 27

EP - 39

BT - Approximation and Online Algorithms

PB - Springer

ER -