Khaled Elbassioni
Khaled Elbassioni
Masdar Institute, Khalifa University of Science and Technology
Nenhum email confirmado
TítuloCitado porAno
Generating all vertices of a polyhedron is hard
L Khachiyan, E Boros, K Borys, V Gurvich, K Elbassioni
Discrete & Computational Geometry 39, 174–190, 2009
1792009
Quality of service management in network gateways
C Akinlar, K Elbassioni, I Kamel
US Patent 7,802,008, 2010
1752010
Charge group partitioning in biomolecular simulation
S Canzar, M El-Kebir, R Pool, K Elbassioni, AK Malde, AE Mark, ...
Journal of Computational Biology 20 (3), 188-198, 2013
1012013
On short paths interdiction problems: Total and node-wise limited interdiction
L Khachiyan, E Boros, K Borys, K Elbassioni, V Gurvich, G Rudolf, J Zhao
Theory of Computing Systems 43 (2), 204-233, 2008
892008
Dual-bounded generating problems: All minimal integer solutions for a monotone system of linear inequalities
E Boros, K Elbassioni, V Gurvich, L Khachiyan, K Makino
SIAM Journal on Computing 31 (5), 1624-1643, 2002
712002
Approximation algorithms for Euclidean group TSP
K Elbassioni, AV Fishkin, NH Mustafa, R Sitters
International Colloquium on Automata, Languages, and Programming, 1115-1126, 2005
672005
On the complexity of some enumeration problems for matroids
L Khachiyan, E Boros, K Elbassioni, V Gurvich, K Makino
SIAM Journal on Discrete Mathematics 19 (4), 966-984, 2005
672005
An efficient incremental algorithm for generating all maximal independent sets in hypergraphs of bounded dimension
E Boros, V Gurvich, K Elbassioni, L Khachiyan
Parallel Processing Letters 10 (04), 253-266, 2000
652000
An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation
L Khachiyan, E Boros, K Elbassioni, V Gurvich
Discrete Applied Mathematics 154 (16), 2350-2372, 2006
542006
Generating maximal independent sets for hypergraphs with bounded edge-intersections
E Boros, K Elbassioni, V Gurvich, L Khachiyan
Latin American Symposium on Theoretical Informatics, 488-498, 2004
532004
Improved approximations for guarding 1.5-dimensional terrains
K Elbassioni, E Krohn, D Matijević, J Mestre, D Ševerdija
Algorithmica 60 (2), 451-463, 2011
462011
A quasi-PTAS for profit-maximizing pricing on line graphs
K Elbassioni, R Sitters, Y Zhang
European Symposium on Algorithms, 451-462, 2007
442007
Approximation algorithms for the Euclidean traveling salesman problem with discrete and continuous neighborhoods
K Elbassioni, AV Fishkin, R Sitters
International Journal of Computational Geometry & Applications 19 (02), 173-193, 2009
422009
Conflict-free coloring for rectangle ranges using O (n. 382) colors
D Ajwani, K Elbassioni, S Govindarajan, S Ray
Proceedings of the nineteenth annual ACM symposium on Parallel algorithms …, 2007
392007
Conflict-free colorings of rectangles ranges
K Elbassioni, NH Mustafa
Annual Symposium on Theoretical Aspects of Computer Science, 254-263, 2006
342006
On profit-maximizing pricing for the highway and tollbooth problems
K Elbassioni, R Raman, S Ray, R Sitters
International Symposium on Algorithmic Game Theory, 275-286, 2009
322009
A global parallel algorithm for the hypergraph transversal problem
L Khachiyan, E Boros, K Elbassioni, V Gurvich
Information Processing Letters 101 (4), 148-155, 2007
292007
Enumerating minimal dicuts and strongly connected subgraphs and related geometric problems
E Boros, K Elbassioni, V Gurvich, L Khachiyan
International Conference on Integer Programming and Combinatorial …, 2004
29*2004
A pumping algorithm for ergodic stochastic mean payoff games with perfect information
E Boros, K Elbassioni, V Gurvich, K Makino
International Conference on Integer Programming and Combinatorial …, 2010
282010
An inequality for polymatroid functions and its applications
E Boros, K Elbassioni, V Gurvich, L Khachiyan
Discrete Applied Mathematics 131 (2), 255-281, 2003
282003
O sistema não pode efectuar a operação agora. Tente novamente mais tarde.
Artigos 1–20