scientific article; zbMATH DE number 927049

MaRDI QIDQ4892322zbMATH OpenFDO

Authors Kouhei Asano

Publication date 3 February 1997

zbMATH Keywords

maximization problemoriented graph

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• A \((\Delta / 2)\)-approximation algorithm for the maximum independent set problem
• An approximation algorithm for the maximum independent set problem in cubic planar graphs
• scientific article; zbMATH DE number 1003268
• Approximation algorithms for independent sets in map graphs
• scientific article; zbMATH DE number 1696627

Cited in

(4)

• Approximation algorithms for independent sets in map graphs
• scientific article; zbMATH DE number 1696627 (Why is no real title available?)
• An approximation algorithm for the maximum independent set problem in cubic planar graphs
• An optimal maximal independent set algorithm for bounded-independence graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4892322)