Homepage

Khaled Elbassioni

elbassio @ .... (this domain-name)
Phone: +49 681 9325 107
Fax: +49 681 9325 199

Approximation algorithms, combinatorial optimization, enumeration algorithms, (algorithmic) game theory

Charge Group Partitioning in Biomolecular Simulation RECOMB 2012 (to appear) (with S. Canzar, M. El-Kebir, R. Pool, A. K. Malde, A. E. Mark, D. P. Geerke, L.~Stougie and G. W. Klau)
Simpler Approximation of the Maximum Asymmetric Traveling Salesman Problem STACS 2012 (to appear) (with K. Paluch and A. van Zuylen)
Stochastic Mean Payoff Games: Smoothed~Analysis and Approximation~Schemes ICALP 2011 (with E. Boros, M. Fouz, V. Gurvich, K. Makino and B. Manthey)
On Tree-Constrained Matchings and Generalizations ICALP 2011 (with S. Canzar, G. Klau and J. Mestre)
Approximation Algorithms for Non-Single-minded Profit-Maximization Problems with Limited Supply WINE 2010 (with M. Fouz and C. Swamy)
Truthful Mechanisms for ExhibitionsWINE 2010 (with G. Christodoulou and M. Fouz)
On the Approximability of the Maximum Interval Constrained Coloring Problem, ISAAC 2010 (to appear) (with S. Canzar, A. Elmasry and R. Raman)
A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect Information, IPCO 10, (with E. Boros, V. Gurvich and K. Makino)
Guarding 1.5-Dimensional with Demands, EuroCG 2010 (to appear) , (with D. Matijevic and D. Severdija).