Approximation algorithm for the distance-3 independent set problem on cubic graphs

Hiroshi Eto, Takehiro Ito, Zhilong Liu, Eiji Miyano

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Fingerprint

Dive into the research topics of 'Approximation algorithm for the distance-3 independent set problem on cubic graphs'. Together they form a unique fingerprint.

Mathematics

Computer Science