1. Greedy Algorithm for approximating maximum induced matching Open Access Author: Li, Zhenyao Title: Greedy Algorithm for approximating maximum induced matching Graduate Program: Computer Science and Engineering Keywords: graph theorycombinatorial problemapproximation algorithmsinduced matchinggreedy algorithms File: Download ZhenyaoLIMIM.pdf Committee Members: Piotr Berman, Thesis Advisor/Co-AdvisorSofya Raskhodnikova, Thesis Advisor/Co-Advisor