Skip to main content

and
  1. No Access

    Chapter and Conference Paper

    Maximum Independent Set on \(B_1\) -VPG Graphs

    We present two approximation algorithms for the maximum independent set (MIS) problem over the class of \(B_1\) ...

    Abhiruk Lahiri, Joydeep Mukherjee in Combinatorial Optimization and Applications (2015)