On independent set in B-1-EPG graphs

Stephane Bessy, Marin Bougeret*, Steven Chaplick, Daniel Goncalves, Christophe Paul

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

Original languageEnglish
Pages (from-to)62-72
Number of pages11
JournalDiscrete Applied Mathematics
Volume278
DOIs
Publication statusPublished - 15 May 2020
Event8th Workshop on Graph Classes, Optimization, and Width Parameters - Toronto, Canada
Duration: 1 Oct 2017 → …

Keywords

  • Independent set
  • B1 EPG graphs
  • Approximation
  • PTAS
  • Parameterized complexity
  • FPT
  • EDGE-INTERSECTION GRAPHS
  • APPROXIMATION ALGORITHMS
  • OPTIMIZATION PROBLEMS
  • PATHS
  • COMPLEXITY
  • PLANAR

Cite this