Open AccessA faster algorithm for maximum independent set on interval filament graphs
Author(s) -
Darcy Best,
Max Ward
Publication year - 2022
Publication title -
journal of graph algorithms and applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.387
H-Index - 38
ISSN - 1526-1719
DOI - 10.7155/jgaa.00588
Subject(s) - interval (graph theory) , independent set , interval graph , set (abstract data type) , algorithm , computer science , combinatorics , protein filament , chordal graph , mathematics , graph , 1 planar graph , materials science , composite material , programming language