Research output

A PTAS for the Cluster Editing Problem on Planar Graphs

Research output: Chapter in Book/Report/Conference proceedingChapterAcademic

Associated researcher

Associated organisations

    Research areas

  • Graph approximation, Correlation clustering, Cluster editing, PTAS, k-planarity, Microscopy cell segmentation
View graph of relations

Details

Original languageEnglish
Title of host publicationApproximation and Online Algorithms
PublisherSpringer
Pages27-39
Volume10138
EditionLecture Notes in Computer Science
ISBN (Electronic)978-3-319-51741-4
ISBN (Print)978-3-319-51740-7
DOIs
Publication statusPublished - 7 Jan 2017

Publication series

NameLecture Notes in Computer Science
PublisherSpringer International Publishing
Volume10138