PhD and MSc Theses

PhD and MSc Theses, since 1988

Advisor Professor Emeritus Reuven Bar-Yehuda
Advisor’s Email reuven@cs.technion.ac.il
Advisor’s Home-Site http://www.cs.technion.ac.il/~reuven/
No of theses 14
Department Computer Science
Department Web Site www.cs.technion.ac.il
Student’s Name Graduation Year Degree Abstracts Research Name
Rawitz Dror 2003 PhD Abstracts Combinatorial and LP-Based Methods for Designing Approximation Algorithms
Flysher Guy 2008 MSc Abstracts Approximation Algorithms for Partial Capacitated Covering Problems
Laserson Jonathan 2005 MSc Abstracts Approximations Algorithms for Sorting Buffers
Kehat Zehavit 2001 MSc Approximating the Dense Set-Cover Problem
Touma Costa 1999 MSc Triangle Mesh Compression
Makbily Yohai 1999 MSc Message Filtering for Geometric Distributed Virtual Environments
Ben-Chanoch Eyal 1990 MSc Covering Polygons with Squares
Polevoy Gleb 2011 MSc Abstracts Bandwidth Allocation in Cellular Networks with Multiple Interferences
Bendel Keren 2002 MSc Applications of the Local-Ratio Technique: A Survey
Grinwald Raanan 1991 MSc Merging Polygons with Holes
Beder Michael 2013 MSc Abstracts Approximation Algorithms for Resource Scheduling and Allocation Problems
Feldman Ido 2006 MSc Abstracts A 2+Epsilon Approximation Algorithm for Convex Recoloring of Trees
Efrat Alon 1993 MSc Dynamically Maintainhg the Ceter of a
Fogel Sergio 1990 MSc Ray Shooting: Searching and Counting Queries