I did my PhD under the supervision of Prof. Seffi Naor in the CS
department, Technion.
I am interested in theoretical computer science, and specifically, algorithmic game theory, approximation algorithms and
on-line algorithms.
Roee Engelberg,
Alex Fabrikant,
Michael Schapira,
and David Wajc.
Best-Response Dynamics Out of Sync: Complexity and Characterization. In Proceedings of the 14th ACM Conference on Electronic Commerce, (EC'13), 379--396, 2013. pdf, ps.
Roee Engelberg and
Michael Schapira
. Weakly Acyclic (Internet) Routing
Games. Theory of Computing Systems, 2013, Springer-Verlag. Springer's online version. Preliminary version
appeared in Proceedings of the 4th International Symposium on Algorithmic Game Theory (SAGT'11), 290--301, 2011.
ps, pdf.
Ning Chen, Roee
Engelberg, C. Thach
Nguyen, Prasad
Raghavendra, Atri
Rudra and Gyanit
Singh. Improved Approximation Algorithms for the Spanning
Star Forest Problem. Algorithmica, Volume 65, Issue 3, Pages 498--516. Springer's online version. Preliminary version appeared in
Proceedings of the 10th International Workshop on Approximation Algorithms for Combinatorial
Optimization Problems (APPROX'07), 44--58, 2007.
ps, pdf.
Roee Engelberg and Joseph
(Seffi) Naor. Equilibria in Online Games.
In Proceedings of the 18th annual ACM-SIAM Symposium on Discrete
Algorithms (SODA'07), 149--158, 2007.
ps, pdf.
Roee Engelberg, Jochen Könemann, Stefano
Leonardi and Joseph
(Seffi) Naor.
Cut Problems in Graphs with a Budget Constraint.
Journal of Discrete Algorithms, Volume 5, Issue 2, June 2007, Pages
262--279. Elsevier's online
version. Preliminary version appeared in Proceedings of the
7th Latin American Theoretical Informatics Symposium (LATIN'06), 435--446, Springer-Verlag GmbH, 2006.
ps, pdf.
cs.technion.ac.il.
