1. "efficient Combinatorial Methods in Sparsification, Summarization and Testing of Large Datasets" Open Access Author: Yaroslavtsev, Grigory Title: "efficient Combinatorial Methods in Sparsification, Summarization and Testing of Large Datasets" Graduate Program: Computer Science and Engineering Keywords: algorithmsbig datasublinear algorithmsgraph theorysparsificationsummarization File: Download main.pdf Committee Members: Sofya Raskhodnikova, Dissertation Advisor/Co-AdvisorSofya Raskhodnikova, Committee Chair/Co-ChairAdam Smith, Committee MemberPiotr Berman, Committee MemberJason Ryder Morton, Special Member
2. 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