Search
Close this search box.

Contents

Journal of Combinatorial Mathematics and Combinatorial Computing

  • Research article

An Approximation Algorithm for the Maximum Independent Set Problem for Graphs on a Surface

Kouhei Asano 1
1 Faculty of Science Kwansei Gakuin University Nishinomiya, Hyogo 662 Japan
  • Published: 30/06/1996

Abstract

Information
Guidelines
CP Initiatives
Follow CP
Facebook Twitter Linkedin
1970-2024 CP (Manitoba, Canada) unless otherwise stated.
Citation
Kouhei Asano . An Approximation Algorithm for the Maximum Independent Set Problem for Graphs on a Surface[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 021. 33-39. DOI: .