PhD and MSc Theses

PhD and MSc Theses, since 1988

Advisor ASSOCIATE PROF. Yuval Rabani
Advisor’s Email rabani@tx.technion.ac.il
No of theses 7
Department Computer Science
Department Web Site www.cs.technion.ac.il
Student’s Name Graduation Year Degree Abstracts Research Name
Avigdor-Elgrabli Noa 2014 PhD Abstracts New Algorithms for the Reordering Buffer Management Problem
Moss Anna 2001 PhD High Profit for Low Cost: Approximation Algorithms in Mode-Weighted Graphs
Devir Yohai 2009 MSc Abstracts Intrinsic Regularization of Inverse Problems Involving Non-Rigid Shapes
Aboud Amjad 2008 MSc Abstracts Correlation Clustering with Penalties and Approximating the Recordering Buffer Management Problem
Scalosub Gabriel 2003 MSc Abstracts Bicriteria Approximation Tradeoff for the Node-Cost Budget Problem
Chuzhoy Julia 2001 MSc Hardness of Approximation and New Approximability Classes
Gringauze Anna 1998 MSc The Complexity of Propositional Proofs