


Остановите войну!
for scientists:


default search action
Khaled M. Elbassioni
Person information

- affiliation: Khalifa University, Masdar Institute, Abu Dhabi, UAE
- affiliation: Masdar Institute of Science and Technology, Department of Electrical Engineering and Computer Science, Abu Dhabi, UAE
- affiliation (former): Max Planck Institute for Informatics, Saarbrücken, Germany
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
- [j89]Areg Karapetyan
, Khaled M. Elbassioni, Majid Khonji, Sid Chi-Kin Chau:
Approximations for generalized unsplittable flow on paths with application to power systems optimization. Ann. Oper. Res. 320(1): 173-204 (2023) - 2022
- [j88]Khaled M. Elbassioni
:
Approximation Algorithms for Cost-robust Discrete Minimization Problems Based on their LP-Relaxations. Algorithmica 84(12): 3622-3654 (2022) - [j87]Khaled M. Elbassioni:
On Dualization over Distributive Lattices. Discret. Math. Theor. Comput. Sci. 24(2) (2022) - [j86]Khaled M. Elbassioni
, Kazuhisa Makino, Waleed Najy:
Finding Sparse Solutions for Packing and Covering Semidefinite Programs. SIAM J. Optim. 32(2): 321-353 (2022) - [j85]Khaled M. Elbassioni:
Quasi-polynomial algorithms for list-coloring of nearly intersecting hypergraphs. Theor. Comput. Sci. 902: 64-75 (2022) - [j84]Trung Thanh Nguyen, Khaled M. Elbassioni
, Nguyen Cong Luong
, Dusit Niyato
, Dong In Kim
:
Access Management in Joint Sensing and Communication Systems: Efficiency Versus Fairness. IEEE Trans. Veh. Technol. 71(5): 5128-5142 (2022) - 2021
- [j83]Trung Thanh Nguyen
, Khaled M. Elbassioni
:
A PTAS for a class of binary non-linear programs with low-rank functions. Oper. Res. Lett. 49(5): 633-638 (2021) - [j82]Kristóf Bérczi, Endre Boros, Ondrej Cepek
, Khaled M. Elbassioni
, Petr Kucera, Kazuhisa Makino:
Generating clause sequences of a CNF formula. Theor. Comput. Sci. 856: 68-74 (2021) - [j81]Khaled M. Elbassioni:
A QPTAS for ɛ-Envy-Free Profit-Maximizing Pricing on Line Graphs. ACM Trans. Economics and Comput. 9(3): 16:1-16:31 (2021) - [i41]Khaled M. Elbassioni, Saurabh Ray:
Threshold Rounding for the Standard LP Relaxation of some Geometric Stabbing Problems. CoRR abs/2106.12385 (2021) - [i40]Mislav Blazevic, Stefan Canzar, Khaled M. Elbassioni, Domagoj Matijevic:
Anti Tai Mapping for Unordered Labeled Trees. CoRR abs/2107.08292 (2021) - [i39]Trung Thanh Nguyen, Khaled M. Elbassioni, Nguyen Cong Luong, Dusit Niyato, Dong In Kim:
Access Management in Joint Sensing and Communication Systems: Efficiency versus Fairness. CoRR abs/2111.04217 (2021) - 2020
- [j80]Khaled M. Elbassioni
, Kazuhisa Makino:
Enumerating Vertices of Covering Polyhedra with Totally Unimodular Constraint Matrices. SIAM J. Discret. Math. 34(1): 843-864 (2020) - [j79]Majid Khonji
, Sid Chi-Kin Chau
, Khaled M. Elbassioni
:
Combinatorial Optimization of AC Optimal Power Flow With Discrete Demands in Radial Networks. IEEE Trans. Control. Netw. Syst. 7(2): 887-898 (2020) - [j78]Marcin Waniek
, Khaled M. Elbassioni
, Flávio L. Pinheiro
, César A. Hidalgo, Aamena Alshamsi:
Computational aspects of optimal strategic network diffusion. Theor. Comput. Sci. 814: 153-168 (2020) - [j77]Areg Karapetyan, Sid Chi-Kin Chau
, Khaled M. Elbassioni
, Syafiq Kamarul Azman
, Majid Khonji:
Multisensor Adaptive Control System for IoT-Empowered Smart Lighting with Oblivious Mobile Sensors. ACM Trans. Sens. Networks 16(1): 11:1-11:21 (2020) - [c82]Khaled M. Elbassioni
:
Approximation Algorithms for Cost-Robust Discrete Minimization Problems Based on Their LP-Relaxations. LATIN 2020: 27-37 - [i38]Kristóf Bérczi, Endre Boros, Ondrej Cepek, Khaled M. Elbassioni, Petr Kucera, Kazuhisa Makino:
Generating clause sequences of a CNF formula. CoRR abs/2002.06727 (2020) - [i37]Khaled M. Elbassioni:
On Dualization over Distributive Lattices. CoRR abs/2006.15337 (2020) - [i36]Sid Chi-Kin Chau, Khaled M. Elbassioni, Yue Zhou:
Approximately Socially-Optimal Decentralized Coalition Formation. CoRR abs/2009.08632 (2020)
2010 – 2019
- 2019
- [j76]Khaled M. Elbassioni
, Kazuhisa Makino, Waleed Najy:
A Multiplicative Weight Updates Algorithm for Packing and Covering Semi-infinite Linear Programs. Algorithmica 81(6): 2377-2429 (2019) - [j75]Khaled M. Elbassioni
, Areg Karapetyan
, Trung Thanh Nguyen:
Approximation schemes for r-weighted Minimization Knapsack problems. Ann. Oper. Res. 279(1-2): 367-386 (2019) - [j74]Endre Boros, Khaled M. Elbassioni
, Vladimir Gurvich, Kazuhisa Makino:
A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positions. Inf. Comput. 267: 74-95 (2019) - [j73]Majid Khonji
, Areg Karapetyan
, Khaled M. Elbassioni
, Sid Chi-Kin Chau
:
Complex-demand scheduling problem with application in smart grid. Theor. Comput. Sci. 761: 34-50 (2019) - [j72]Khaled M. Elbassioni
, Imran Rauf, Saurabh Ray:
A global parallel algorithm for enumerating minimal transversals of geometric hypergraphs. Theor. Comput. Sci. 767: 26-33 (2019) - [j71]Zaid Almahmoud
, Jacob Crandall
, Khaled M. Elbassioni
, Trung Thanh Nguyen
, Mardavij Roozbehani:
Dynamic Pricing in Smart Grids Under Thresholding Policies. IEEE Trans. Smart Grid 10(3): 3415-3429 (2019) - [c81]Sid Chi-Kin Chau
, Jiajia Xu
, Wilson Bow, Khaled M. Elbassioni
:
Peer-to-Peer Energy Sharing: Effective Cost-Sharing Mechanisms and Social Efficiency. e-Energy 2019: 215-225 - [c80]Khaled M. Elbassioni
, Kazuhisa Makino:
Oracle-Based Primal-Dual Algorithms for Packing and Covering Semidefinite Programs. ESA 2019: 43:1-43:15 - [c79]Van Hoan Do, Mislav Blazevic, Pablo Monteagudo, Luka Borozan, Khaled M. Elbassioni, Sören Laue, Francisca Rojas Ringeling, Domagoj Matijevic, Stefan Canzar:
Dynamic Pseudo-time Warping of Complex Single-Cell Trajectories. RECOMB 2019: 294-296 - [i35]Andrés Abeliuk, Khaled M. Elbassioni, Talal Rahwan, Manuel Cebrián, Iyad Rahwan:
Price of Anarchy in Algorithmic Matching of Romantic Partners. CoRR abs/1901.03192 (2019) - [i34]Khaled M. Elbassioni:
Quasi-polynomial Algorithms for List-coloring of Nearly Intersecting Hypergraphs. CoRR abs/1904.02425 (2019) - [i33]Khaled M. Elbassioni:
Some Black-box Reductions for Objective-robust Discrete Optimization Problems Based on their LP-Relaxations. CoRR abs/1907.06786 (2019) - 2018
- [j70]Endre Boros, Khaled M. Elbassioni
, Mahmoud Fouz, Vladimir Gurvich, Kazuhisa Makino, Bodo Manthey:
Approximation Schemes for Stochastic Mean Payoff Games with Perfect Information and Few Random Positions. Algorithmica 80(11): 3132-3157 (2018) - [j69]Endre Boros, Khaled M. Elbassioni
, Vladimir Gurvich, Kazuhisa Makino:
A Potential Reduction Algorithm for Two-Person Zero-Sum Mean Payoff Stochastic Games. Dyn. Games Appl. 8(1): 22-41 (2018) - [j68]Stefan Canzar, Khaled M. Elbassioni
, Amr Elmasry, Rajiv Raman:
On the approximability of the maximum interval constrained coloring problem. Discret. Optim. 27: 57-72 (2018) - [j67]Majid Khonji
, Chi-Kin Chau
, Khaled M. Elbassioni
:
Optimal Power Flow With Inelastic Demands for Demand Response in Radial Distribution Networks. IEEE Trans. Control. Netw. Syst. 5(1): 513-524 (2018) - [j66]Chi-Kin Chau
, Khaled M. Elbassioni
:
Quantifying Inefficiency of Fair Cost-Sharing Mechanisms for Sharing Economy. IEEE Trans. Control. Netw. Syst. 5(4): 1809-1818 (2018) - [j65]Areg Karapetyan
, Majid Khonji
, Chi-Kin Chau
, Khaled M. Elbassioni
, Hatem H. Zeineldin
:
Efficient Algorithm for Scalable Event-Based Demand Response Management in Microgrids. IEEE Trans. Smart Grid 9(4): 2714-2725 (2018) - [c78]Majid Khonji
, Sid Chi-Kin Chau
, Khaled M. Elbassioni
:
Challenges in Scheduling Electric Vehicle Charging with Discrete Charging Rates in AC Power Networks. e-Energy 2018: 183-186 - [c77]Majid Khonji
, Sid Chi-Kin Chau
, Khaled M. Elbassioni
:
Approximation Scheduling Algorithms for Electric Vehicle Charging with Discrete Charging Options. e-Energy 2018: 579-585 - [c76]Areg Karapetyan
, Sid Chi-Kin Chau
, Khaled M. Elbassioni
, Majid Khonji, Emad Dababseh:
Smart lighting control using oblivious mobile sensors. BuildSys@SenSys 2018: 158-167 - [c75]Majid Khonji, Sid Chi-Kin Chau
, Khaled M. Elbassioni
:
Combinatorial Optimization of Electric Vehicle Charging in AC Power Distribution Networks. SmartGridComm 2018: 1-6 - [c74]Khaled M. Elbassioni
, Kazuhisa Makino:
Enumerating Vertices of 0/1-Polyhedra associated with 0/1-Totally Unimodular Matrices. SWAT 2018: 18:1-18:14 - [i32]Marcin Waniek, Khaled M. Elbassioni, Flávio L. Pinheiro
, César A. Hidalgo, Aamena Alshamsi:
Computational Aspects of Optimal Strategic Network Diffusion. CoRR abs/1809.03141 (2018) - [i31]Khaled M. Elbassioni, Kazuhisa Makino:
Finding Sparse Solutions for Packing and Covering Semidefinite Programs. CoRR abs/1809.09698 (2018) - 2017
- [j64]Khaled M. Elbassioni
, Kazuhisa Makino:
Guest Editors' Foreword. Algorithmica 79(3): 884-885 (2017) - [j63]Khaled M. Elbassioni
, Trung Thanh Nguyen:
Approximation algorithms for binary packing problems with quadratic constraints of low cp-rank decompositions. Discret. Appl. Math. 230: 56-70 (2017) - [j62]Mark de Berg
, Adrian Dumitrescu, Khaled M. Elbassioni
:
Guest Editors' Foreword. Int. J. Comput. Geom. Appl. 27(1-2): 1-2 (2017) - [j61]Endre Boros
, Khaled M. Elbassioni
, Vladimir Gurvich, Kazuhisa Makino:
A nested family of \(\varvec{k}\) -total effective rewards for positional games. Int. J. Game Theory 46(1): 263-293 (2017) - [j60]Khaled M. Elbassioni
, Trung Thanh Nguyen:
A polynomial-time algorithm for computing low CP-rank decompositions. Inf. Process. Lett. 118: 10-14 (2017) - [j59]Endre Boros, Khaled M. Elbassioni
, Vladimir Gurvich, Kazuhisa Makino:
A convex programming-based algorithm for mean payoff stochastic games with perfect information. Optim. Lett. 11(8): 1499-1512 (2017) - [j58]Khaled M. Elbassioni, Adrian Dumitrescu:
Computational Geometry Column 66. SIGACT News 48(4): 57-74 (2017) - [j57]Chi-Kin Chau
, Khaled M. Elbassioni
, Chien-Ming Tseng:
Drive Mode Optimization and Path Planning for Plug-In Hybrid Electric Vehicles. IEEE Trans. Intell. Transp. Syst. 18(12): 3421-3432 (2017) - [c73]Khaled M. Elbassioni
:
Finding Small Hitting Sets in Infinite Range Spaces of Bounded VC-Dimension. SoCG 2017: 40:1-40:15 - [c72]Vahid Hashemi
, Andrea Turrini
, Ernst Moritz Hahn
, Holger Hermanns, Khaled M. Elbassioni
:
Polynomial-Time Alternating Probabilistic Bisimulation for Interval MDPs. SETTA 2017: 25-41 - [r2]Khaled M. Elbassioni, Amr Elmasry, Ibrahim Kamel:
Indexing Schemes for Multidimensional Moving Objects. Encyclopedia of GIS 2017: 947-954 - [i30]Chien-Ming Tseng, Chi-Kin Chau, Khaled M. Elbassioni, Majid Khonji:
Flight Tour Planning with Recharging Optimization for Battery-operated Autonomous Drones. CoRR abs/1703.10049 (2017) - [i29]Khaled M. Elbassioni, Kazuhisa Makino:
Enumerating Vertices of $0/1$-Polyhedra associated with $0/1$-Totally Unimodular Matrices. CoRR abs/1707.03914 (2017) - [i28]Khaled M. Elbassioni, Chi-Kin Chau, Majid Khonji:
From Electrical Power Flows to Unsplittabe Flows: A QPTAS for OPF with Discrete Demands in Line Distribution Networks. CoRR abs/1709.05876 (2017) - [i27]Majid Khonji, Chi-Kin Chau, Khaled M. Elbassioni:
Combinatorial Optimization of AC Optimal Power Flow in Radial Distribution Networks. CoRR abs/1709.08431 (2017) - 2016
- [j56]Endre Boros
, Khaled M. Elbassioni
, Vladimir Gurvich, Kazuhisa Makino, Vladimir Oudalov:
Sufficient conditions for the existence of Nash equilibria in bimatrix games in terms of forbidden \(2 \times 2\) subgames. Int. J. Game Theory 45(4): 1111-1131 (2016) - [j55]Stefan Canzar, Khaled M. Elbassioni
, Mitchell Jones
, Julián Mestre:
Resolving Conflicting Predictions from Multimapping Reads. J. Comput. Biol. 23(3): 203-217 (2016) - [j54]Khaled M. Elbassioni
, Kurt Mehlhorn
, Fahimeh Ramezani
:
Towards More Practical Linear Programming-based Techniques for Algorithmic Mechanism Design. Theory Comput. Syst. 59(4): 641-663 (2016) - [j53]Chi-Kin Chau, Khaled M. Elbassioni, Majid Khonji:
Truthful Mechanisms for Combinatorial Allocation of Electric Power in Alternating Current Electric Systems for Smart Grid. ACM Trans. Economics and Comput. 5(1): 7:1-7:29 (2016) - [c71]Majid Khonji
, Areg Karapetyan
, Khaled M. Elbassioni
, Sid Chi-Kin Chau
:
Complex-Demand Scheduling Problem with Application in Smart Grid. COCOON 2016: 496-509 - [c70]Sid Chi-Kin Chau
, Khaled M. Elbassioni
, Chien-Ming Tseng:
Fuel minimization of plug-in hybrid electric vehicles by optimizing drive mode selection. e-Energy 2016: 13:1-13:11 - [c69]Khaled M. Elbassioni
:
Exact Algorithms for List-Coloring of Intersecting Hypergraphs. IPEC 2016: 12:1-12:15 - [c68]Khaled M. Elbassioni
, Kazuhisa Makino, Waleed Najy:
A Multiplicative Weights Update Algorithm for Packing and Covering Semi-infinite Linear Programs. WAOA 2016: 78-91 - [i26]Majid Khonji, Sid Chi-Kin Chau, Khaled M. Elbassioni:
Optimal Power Flow with Inelastic Demands for Demand Response in Radial Distribution Networks. CoRR abs/1601.02323 (2016) - [i25]Majid Khonji, Areg Karapetyan, Khaled M. Elbassioni, Sid Chi-Kin Chau:
Complex-demand Scheduling Problem with Application in Smart Grid. CoRR abs/1603.01786 (2016) - [i24]Areg Karapetyan, Majid Khonji, Chi-Kin Chau, Khaled M. Elbassioni, Hatem H. Zeineldin:
Efficient Algorithm for Scalable Event-based Demand Response Management in Microgrids. CoRR abs/1610.03002 (2016) - [i23]Khaled M. Elbassioni:
Finding Small Hitting Sets in Infinite Range Spaces of Bounded VC-dimension. CoRR abs/1610.03812 (2016) - [i22]Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino:
A Convex Programming-based Algorithm for Mean Payoff Stochastic Games with Perfect Information. CoRR abs/1610.06681 (2016) - [i21]Zaid Almahmoud, Jacob Crandall, Khaled M. Elbassioni, Trung Thanh Nguyen, Mardavij Roozbehani:
Dynamic Pricing in Smart Grids under Thresholding Policies: Algorithms and Heuristics. CoRR abs/1610.07559 (2016) - [i20]Areg Karapetyan, Majid Khonji, Chi-Kin Chau, Khaled M. Elbassioni:
Online Algorithm for Demand Response with Inelastic Demands and Apparent Power Constraint. CoRR abs/1611.00559 (2016) - [i19]Chi-Kin Chau, Khaled M. Elbassioni, Chien-Ming Tseng:
Drive Mode Optimization and Path Planning for Plug-in Hybrid Electric Vehicles. CoRR abs/1611.01032 (2016) - 2015
- [j52]Stefan Canzar, Khaled M. Elbassioni
, Gunnar W. Klau
, Julián Mestre:
On Tree-Constrained Matchings and Generalizations. Algorithmica 71(1): 98-119 (2015) - [j51]Khaled M. Elbassioni
, Kazuhisa Makino, Kurt Mehlhorn, Fahimeh Ramezani
:
On Randomized Fictitious Play for Approximating Saddle Points Over Convex Sets. Algorithmica 73(2): 441-459 (2015) - [j50]Khaled M. Elbassioni
:
A Polynomial Delay Algorithm for Generating Connected Induced Subgraphs of a Given Cardinality. J. Graph Algorithms Appl. 19(1): 273-280 (2015) - [c67]Khaled M. Elbassioni
, Trung Thanh Nguyen:
Approximation Schemes for Multi-objective Optimization with Quadratic Constraints of Fixed CP-Rank. ADT 2015: 273-287 - [c66]Khaled M. Elbassioni
, Kurt Mehlhorn, Fahimeh Ramezani:
Towards More Practical Linear Programming-Based Techniques for Algorithmic Mechanism Design. SAGT 2015: 98-109 - [c65]Endre Boros, Khaled M. Elbassioni
, Vladimir Gurvich, Kazuhisa Makino:
Markov Decision Processes and Stochastic Games with Total Effective Payoff. STACS 2015: 103-115 - [e1]Khaled M. Elbassioni, Kazuhisa Makino:
Algorithms and Computation - 26th International Symposium, ISAAC 2015, Nagoya, Japan, December 9-11, 2015, Proceedings. Lecture Notes in Computer Science 9472, Springer 2015, ISBN 978-3-662-48970-3 [contents] - [i18]Sid Chi-Kin Chau, Khaled M. Elbassioni, Majid Khonji:
Truthful Mechanisms for Combinatorial Allocation of Electric Power in Alternating Current Electric Systems for Smart Grid. CoRR abs/1507.01762 (2015) - [i17]Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino:
A Pseudo-Polynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and Few Random Positions. CoRR abs/1508.03431 (2015) - [i16]Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino:
A Potential Reduction Algorithm for Two-person Zero-sum Mean Payoff Stochastic Games. CoRR abs/1508.03455 (2015) - [i15]Sid Chi-Kin Chau, Khaled M. Elbassioni:
Strong Price of Anarchy of Coalition Formation Game with Fair Cost Sharing and Bounded Capacity for Sharing Economy. CoRR abs/1511.05270 (2015) - 2014
- [j49]Khaled M. Elbassioni
, Matthias Hagen, Imran Rauf:
A Lower Bound for the HBC Transversal Hypergraph Generation. Fundam. Informaticae 130(4): 409-414 (2014) - [j48]Hans Raj Tiwary
, Khaled M. Elbassioni
:
Self-Duality of Polytopes and its Relations to Vertex Enumeration and Graph Isomorphism. Graphs Comb. 30(3): 729-742 (2014) - [j47]Mohamed R. Fouad, Khaled M. Elbassioni
, Elisa Bertino:
A Supermodularity-Based Differential Privacy Preserving Algorithm for Data Anonymization. IEEE Trans. Knowl. Data Eng. 26(7): 1591-1601 (2014) - [c64]Sid Chi-Kin Chau, Khaled M. Elbassioni, Majid Khonji:
Truthful mechanisms for combinatorial AC electric power allocation. AAMAS 2014: 1005-1012 - [c63]Endre Boros
, Khaled M. Elbassioni
, Vladimir Gurvich, Kazuhisa Makino:
A Potential Reduction Algorithm for Ergodic Two-Person Zero-Sum Limiting Average Payoff Stochastic Games. COCOA 2014: 694-709 - [c62]Majid Khonji
, Sid Chi-Kin Chau
, Khaled M. Elbassioni
:
Inapproximability of power allocation with inelastic demands in AC electric systems and networks. ICCCN 2014: 1-6 - [i14]Sid Chi-Kin Chau, Khaled M. Elbassioni, Majid Khonji:
Truthful Mechanisms for Combinatorial AC Electric Power Allocation. CoRR abs/1403.3907 (2014) - [i13]Khaled M. Elbassioni, Kurt Mehlhorn, Fahimeh Ramezani:
Towards More Practical Linear Programming-based Techniques for Algorithmic Mechanism Design. CoRR abs/1408.1577 (2014) - [i12]Khaled M. Elbassioni:
A Polynomial Delay Algorithm for Generating Connected Induced Subgraphs of a Given Cardinality. CoRR abs/1411.2262 (2014) - [i11]Khaled M. Elbassioni:
On Finding Minimal Infrequent Elements in Multi-dimensional Data Defined over Partially Ordered Sets. CoRR abs/1411.2275 (2014) - [i10]Khaled M. Elbassioni, Trung Thanh Nguyen:
Approximation Schemes for Binary Quadratic Programming Problems with Low cp-Rank Decompositions. CoRR abs/1411.5050 (2014) - [i9]Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino:
Nested Family of Cyclic Games with $k$-total Effective Rewards. CoRR abs/1412.6072 (2014) - 2013
- [j46]Endre Boros, Khaled M. Elbassioni
, Vladimir Gurvich, Kazuhisa Makino:
On Canonical Forms for Zero-Sum Stochastic Mean Payoff Games. Dyn. Games Appl. 3(2): 128-161 (2013) - [j45]Stefan Canzar, Mohammed El-Kebir
, René Pool
, Khaled M. Elbassioni
, Alan E. Mark
, Daan P. Geerke
, Leen Stougie, Gunnar W. Klau
:
Charge Group Partitioning in Biomolecular Simulation. J. Comput. Biol. 20(3): 188-198 (2013) - [j44]Stefan Canzar, Khaled M. Elbassioni
, Julián Mestre:
A polynomial-delay algorithm for enumerating approximate solutions to the interval constrained coloring problem. ACM J. Exp. Algorithmics 18 (2013) - [j43]Endre Boros
, Khaled M. Elbassioni
, Vladimir Gurvich, Kazuhisa Makino:
On discounted approximations of undiscounted stochastic games and Markov decision processes with limited randomness. Oper. Res. Lett. 41(4): 357-362 (2013) - [c61]Khaled M. Elbassioni
, Kazuhisa Makino, Kurt Mehlhorn, Fahimeh Ramezani:
On Randomized Fictitious Play for Approximating Saddle Points over Convex Sets. COCOON 2013: 65-76 - [c60]Endre Boros, Khaled M. Elbassioni
, Vladimir Gurvich, Kazuhisa Makino:
A Pseudo-Polynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and a Few Random Positions. ICALP (1) 2013: 220-231 - [i8]Khaled M. Elbassioni, Kazuhisa Makino, Kurt Mehlhorn, Fahimeh Ramezani:
On Randomized Fictitious Play for Approximating Saddle Points Over Convex Sets. CoRR abs/1301.5290 (2013) - [i7]Khaled M. Elbassioni, Mahmoud Fouz, Chaitanya Swamy:
Approximation Algorithms for Non-Single-minded Profit-Maximization Problems with Limited Supply. CoRR abs/1312.0137 (2013) - 2012
- [j42]Deepak Ajwani
, Khaled M. Elbassioni
, Sathish Govindarajan, Saurabh Ray:
Conflict-Free Coloring for Rectangle Ranges Using O(n .382) Colors. Discret. Comput. Geom. 48(1): 39-52 (2012) - [j41]Endre Boros
, Khaled M. Elbassioni
, Vladimir Gurvich, Kazuhisa Makino:
On Nash equilibria and improvement cycles in pure positional strategies for Chess-like and Backgammon-like n-person games. Discret. Math. 312(4): 772-788 (2012) - [j40]Khaled M. Elbassioni
, Domagoj Matijevic, Domagoj Severdija:
Guarding 1.5D terrains with demands. Int. J. Comput. Math. 89(16): 2143-2151 (2012) - [j39]Khaled M. Elbassioni
, Hans Raj Tiwary
:
Complexity of approximating the vertex centroid of a polyhedron. Theor. Comput. Sci. 421: 56-61 (2012) - [j38]Khaled M. Elbassioni
, Slobodan Jelic, Domagoj Matijevic:
The relation of Connected Set Cover and Group Steiner Tree. Theor. Comput. Sci. 438: 96-101 (2012) - [j37]Khaled M. Elbassioni
, Rajiv Raman, Saurabh Ray, René Sitters:
On the complexity of the highway problem. Theor. Comput. Sci. 460: 70-77 (2012) - [c59]Khaled M. Elbassioni
, Naveen Garg
, Divya Gupta, Amit Kumar, Vishal Narula, Arindam Pal:
Approximation Algorithms for the Unsplittable Flow Problem on Paths and Trees. FSTTCS 2012: 267-275 - [c58]Khaled M. Elbassioni
:
A QPTAS for ε-Envy-Free Profit-Maximizing Pricing on Line Graphs. ICALP (2) 2012: 513-524 - [c57]Stefan Canzar, Mohammed El-Kebir
, René Pool, Khaled M. Elbassioni
,