eTD Explore

Start Over Degree MS Year 2014 Committee Member Piotr Berman Keyword greedy algorithms Keyword combinatorial problem Author Last Name Li

1. Greedy Algorithm for approximating maximum induced matching

open_access

Open Access

Author:: Li, Zhenyao
Title:: Greedy Algorithm for approximating maximum induced matching
Graduate Program:: Computer Science and Engineering
Keywords:: graph theory
combinatorial problem
approximation algorithms
induced matching
greedy algorithms
File:: Download ZhenyaoLIMIM.pdf
Committee Members:: Piotr Berman, Thesis Advisor/Co-Advisor
Sofya Raskhodnikova, Thesis Advisor/Co-Advisor