vix.ing · top · new · best · stats · spec

On approximation properties of the Independent set problem for degree 3 graphs

1995/01/01 by Piotr Berman, Toshihiro Fujito · 1 citation
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Chordal graph #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Degree (music) #Discrete mathematics #Graph #Independent set #Mathematical Approximation and Integration #Mathematics #Maximal independent set #Physics #Set (abstract data type)

paper · doi:10.1007/3-540-60220-8_84

crossref issued 1995/01/01 · crossref published 1995/01/01 · crossref published-print 1995/01/01 · openalex publication_date 1995/01/01 · crossref published-online 2005/06/01 · crossref created 2012/02/26 · crossref deposited 2025/03/21 · openalex created_date 2025/10/10 · crossref indexed 2025/12/23 · openalex updated_date 2026/07/29

Citations

Cited by