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
Beder Michael 2013 MSc Abstracts Approximation Algorithms for Resource Scheduling and Allocation Problems
Polevoy Gleb 2011 MSc Abstracts Bandwidth Allocation in Cellular Networks with Multiple Interferences
Flysher Guy 2008 MSc Abstracts Approximation Algorithms for Partial Capacitated Covering Problems
Feldman Ido 2006 MSc Abstracts A 2+Epsilon Approximation Algorithm for Convex Recoloring of Trees
Laserson Jonathan 2005 MSc Abstracts Approximations Algorithms for Sorting Buffers
Bendel Keren 2002 MSc Applications of the Local-Ratio Technique: A Survey
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
Efrat Alon 1993 MSc Dynamically Maintainhg the Ceter of a
Grinwald Raanan 1991 MSc Merging Polygons with Holes
Fogel Sergio 1990 MSc Ray Shooting: Searching and Counting Queries
Ben-Chanoch Eyal 1990 MSc Covering Polygons with Squares