Travelled to:1 × Greece
1 × Iceland
1 × Latvia
1 × Portugal
1 × Switzerland
1 × The Netherlands
1 × United Kingdom
Collaborated with:E.Boros K.Makino V.Gurvich ∅ L.Khachiyan S.Canzar G.W.Klau J.Mestre A.V.Fishkin N.H.Mustafa R.Sitters M.Fouz B.Manthey
Talks about:algorithm (2) stochast (2) approxim (2) monoton (2) generat (2) payoff (2) inequ (2) mean (2) game (2) intersect (1)
Person: Khaled M. Elbassioni
DBLP: Elbassioni:Khaled_M=
Contributed to:
2013201220112008200520032001Wrote 8 papers:
- ICALP-v1-2013-BorosEGM #algorithm #game studies #probability #pseudo #random
- A Pseudo-Polynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and a Few Random Positions (EB, KME, VG, KM), pp. 220–231.
- ICALP-v2-2012-Elbassioni #graph
- A QPTAS for ε-Envy-Free Profit-Maximizing Pricing on Line Graphs (KME), pp. 513–524.
- ICALP-v1-2011-BorosEFGMM #analysis #approximate #game studies #probability
- Stochastic Mean Payoff Games: Smoothed Analysis and Approximation Schemes (EB, KME, MF, VG, KM, BM), pp. 147–158.
- ICALP-v1-2011-CanzarEKM #on the
- On Tree-Constrained Matchings and Generalizations (SC, KME, GWK, JM), pp. 98–109.
- ICALP-A-2008-BorosEM #multi #on the
- On Berge Multiplication for Monotone Boolean Dualization (EB, KME, KM), pp. 48–59.
- ICALP-2005-ElbassioniFMS #algorithm #approximate
- Approximation Algorithms for Euclidean Group TSP (KME, AVF, NHM, RS), pp. 1115–1126.
- ICALP-2003-BorosEGKM #difference #generative #problem
- An Intersection Inequality for Discrete Distributions and Related Generation Problems (EB, KME, VG, LK, KM), pp. 543–555.
- ICALP-2001-BorosEGKM #generative #integer #linear #on the
- On Generating All Minimal Integer Solutions for a Monotone System of Linear Inequalities (EB, KME, VG, LK, KM), pp. 92–103.