Khaled M. Elbassioni

ORCID

Publication Activity (10 Years)

Years Active: 2000-2023
Publications (10 Years): 78

Top Venues

Publications

Bushra Alshehhi, Areg Karapetyan, Khaled M. Elbassioni, Sid Chi-Kin Chau, Majid Khonji
DClEVerNet: Deep Combinatorial Learning for Efficient EV Charging Scheduling in Large-scale Networked Facilities. e-Energy (2023)
Trung Thanh Nguyen, Nguyen Cong Luong, Shaohan Feng, Khaled M. Elbassioni, Dusit Niyato
Jamming-Based Covert Communication for Rate-Splitting Multiple Access. IEEE Trans. Veh. Technol. 72 (8) (2023)
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) (2023)
Rashid Alyassi, Majid Khonji, Areg Karapetyan, Sid Chi-Kin Chau, Khaled M. Elbassioni, Chien-Ming Tseng
Autonomous Recharging and Flight Mission Planning for Battery-Operated Autonomous Drones. IEEE Trans Autom. Sci. Eng. 20 (2) (2023)
Bushra Alshehhi, Areg Karapetyan, Khaled M. Elbassioni, Sid Chi-Kin Chau, Majid Khonji
DClEVerNet: Deep Combinatorial Learning for Efficient EV Charging Scheduling in Large-scale Networked Facilities. CoRR (2023)
Trung Thanh Nguyen, Nguyen Cong Luong, Shaohan Feng, Tien-Hoa Nguyen, Khaled M. Elbassioni, Dusit Niyato, Dong In Kim
Joint Rate Allocation and Power Control for RSMA-Based Communication and Radar Coexistence Systems. CoRR (2023)
Khaled M. Elbassioni
On Dualization over Distributive Lattices. Discret. Math. Theor. Comput. Sci. 24 (2) (2022)
Khaled M. Elbassioni
Approximation Algorithms for Cost-robust Discrete Minimization Problems Based on their LP-Relaxations. Algorithmica 84 (12) (2022)
Khaled M. Elbassioni, Kazuhisa Makino, Waleed Najy
Finding Sparse Solutions for Packing and Covering Semidefinite Programs. SIAM J. Optim. 32 (2) (2022)
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) (2022)
Khaled M. Elbassioni, Saurabh Ray
Threshold Rounding for the Standard LP Relaxation of some Geometric Stabbing Problems. CoRR (2021)
Khaled M. Elbassioni
A QPTAS for ɛ-Envy-Free Profit-Maximizing Pricing on Line Graphs. ACM Trans. Economics and Comput. 9 (3) (2021)
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) (2021)
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 (2021)
Mislav Blazevic, Stefan Canzar, Khaled M. Elbassioni, Domagoj Matijevic
Anti Tai Mapping for Unordered Labeled Trees. CoRR (2021)
Khaled M. Elbassioni
Approximation Algorithms for Cost-Robust Discrete Minimization Problems Based on Their LP-Relaxations. LATIN (2020)
Khaled M. Elbassioni, Kazuhisa Makino
Enumerating Vertices of Covering Polyhedra with Totally Unimodular Constraint Matrices. SIAM J. Discret. Math. 34 (1) (2020)
Sid Chi-Kin Chau, Khaled M. Elbassioni, Yue Zhou
Approximately Socially-Optimal Decentralized Coalition Formation. CoRR (2020)
Kristóf Bérczi, Endre Boros, Ondrej Cepek, Khaled M. Elbassioni, Petr Kucera, Kazuhisa Makino
Generating clause sequences of a CNF formula. CoRR (2020)
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) (2020)
Khaled M. Elbassioni
On Dualization over Distributive Lattices. CoRR (2020)
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 (2020)
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) (2020)
Andrés Abeliuk, Khaled M. Elbassioni, Talal Rahwan, Manuel Cebrián, Iyad Rahwan
Price of Anarchy in Algorithmic Matching of Romantic Partners. CoRR (2019)
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 (2019)
Khaled M. Elbassioni, Imran Rauf, Saurabh Ray
A global parallel algorithm for enumerating minimal transversals of geometric hypergraphs. Theor. Comput. Sci. 767 (2019)
Khaled M. Elbassioni, Kazuhisa Makino
Oracle-Based Primal-Dual Algorithms for Packing and Covering Semidefinite Programs. ESA (2019)
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)
Majid Khonji, Areg Karapetyan, Khaled M. Elbassioni, Sid Chi-Kin Chau
Complex-demand scheduling problem with application in smart grid. Theor. Comput. Sci. 761 (2019)
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) (2019)
Khaled M. Elbassioni, Kazuhisa Makino, Waleed Najy
A Multiplicative Weight Updates Algorithm for Packing and Covering Semi-infinite Linear Programs. Algorithmica 81 (6) (2019)
Khaled M. Elbassioni, Areg Karapetyan, Trung Thanh Nguyen
Approximation schemes for r-weighted Minimization Knapsack problems. Ann. Oper. Res. 279 (1-2) (2019)
Khaled M. Elbassioni
Some Black-box Reductions for Objective-robust Discrete Optimization Problems Based on their LP-Relaxations. CoRR (2019)
Khaled M. Elbassioni
Quasi-polynomial Algorithms for List-coloring of Nearly Intersecting Hypergraphs. CoRR (2019)
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)
Khaled M. Elbassioni, Kazuhisa Makino
Enumerating Vertices of 0/1-Polyhedra associated with 0/1-Totally Unimodular Matrices. SWAT (2018)
Majid Khonji, Sid Chi-Kin Chau, Khaled M. Elbassioni
Combinatorial Optimization of Electric Vehicle Charging in AC Power Distribution Networks. SmartGridComm (2018)
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)
Chi-Kin Chau, Khaled M. Elbassioni
Quantifying Inefficiency of Fair Cost-Sharing Mechanisms for Sharing Economy. IEEE Trans. Control. Netw. Syst. 5 (4) (2018)
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) (2018)
Areg Karapetyan, Sid Chi-Kin Chau, Khaled M. Elbassioni, Majid Khonji, Emad Dababseh
Smart lighting control using oblivious mobile sensors. BuildSys@SenSys (2018)
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) (2018)
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) (2018)
Khaled M. Elbassioni, Kazuhisa Makino
Finding Sparse Solutions for Packing and Covering Semidefinite Programs. CoRR (2018)
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) (2018)
Stefan Canzar, Khaled M. Elbassioni, Amr Elmasry, Rajiv Raman
On the approximability of the maximum interval constrained coloring problem. Discret. Optim. 27 (2018)
Majid Khonji, Sid Chi-Kin Chau, Khaled M. Elbassioni
Approximation Scheduling Algorithms for Electric Vehicle Charging with Discrete Charging Options. e-Energy (2018)
Marcin Waniek, Khaled M. Elbassioni, Flávio L. Pinheiro, César A. Hidalgo, Aamena Alshamsi
Computational Aspects of Optimal Strategic Network Diffusion. CoRR (2018)
Khaled M. Elbassioni, Trung Thanh Nguyen
A polynomial-time algorithm for computing low CP-rank decompositions. Inf. Process. Lett. 118 (2017)
Chien-Ming Tseng, Chi-Kin Chau, Khaled M. Elbassioni, Majid Khonji
Flight Tour Planning with Recharging Optimization for Battery-operated Autonomous Drones. CoRR (2017)
Mark de Berg, Adrian Dumitrescu, Khaled M. Elbassioni
Guest Editors' Foreword. Int. J. Comput. Geom. Appl. 27 (1-2) (2017)
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) (2017)
Khaled M. Elbassioni, Kazuhisa Makino
Enumerating Vertices of $0/1$-Polyhedra associated with $0/1$-Totally Unimodular Matrices. CoRR (2017)
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) (2017)
Vahid Hashemi, Andrea Turrini, Ernst Moritz Hahn, Holger Hermanns, Khaled M. Elbassioni
Polynomial-Time Alternating Probabilistic Bisimulation for Interval MDPs. SETTA (2017)
Khaled M. Elbassioni, Adrian Dumitrescu
Computational Geometry Column 66. SIGACT News 48 (4) (2017)
Majid Khonji, Chi-Kin Chau, Khaled M. Elbassioni
Combinatorial Optimization of AC Optimal Power Flow in Radial Distribution Networks. CoRR (2017)
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) (2017)
Khaled M. Elbassioni, Kazuhisa Makino
Guest Editors' Foreword. Algorithmica 79 (3) (2017)
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 (2017)
Khaled M. Elbassioni
Finding Small Hitting Sets in Infinite Range Spaces of Bounded VC-Dimension. SoCG (2017)
Khaled M. Elbassioni, Trung Thanh Nguyen
Approximation algorithms for binary packing problems with quadratic constraints of low cp-rank decompositions. Discret. Appl. Math. 230 (2017)
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) (2016)
Areg Karapetyan, Majid Khonji, Chi-Kin Chau, Khaled M. Elbassioni
Online Algorithm for Demand Response with Inelastic Demands and Apparent Power Constraint. CoRR (2016)
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)
Stefan Canzar, Khaled M. Elbassioni, Mitchell Jones, Julián Mestre
Resolving Conflicting Predictions from Multimapping Reads. J. Comput. Biol. 23 (3) (2016)
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 (2016)
Khaled M. Elbassioni
Exact Algorithms for List-Coloring of Intersecting Hypergraphs. IPEC (2016)
Zaid Almahmoud, Jacob Crandall, Khaled M. Elbassioni, Trung Thanh Nguyen, Mardavij Roozbehani
Dynamic Pricing in Smart Grids under Thresholding Policies: Algorithms and Heuristics. CoRR (2016)
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) (2016)
Khaled M. Elbassioni, Kurt Mehlhorn, Fahimeh Ramezani
Towards More Practical Linear Programming-based Techniques for Algorithmic Mechanism Design. Theory Comput. Syst. 59 (4) (2016)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
A Convex Programming-based Algorithm for Mean Payoff Stochastic Games with Perfect Information. CoRR (2016)
Chi-Kin Chau, Khaled M. Elbassioni, Chien-Ming Tseng
Drive Mode Optimization and Path Planning for Plug-in Hybrid Electric Vehicles. CoRR (2016)
Khaled M. Elbassioni
Finding Small Hitting Sets in Infinite Range Spaces of Bounded VC-dimension. CoRR (2016)
Majid Khonji, Areg Karapetyan, Khaled M. Elbassioni, Sid Chi-Kin Chau
Complex-Demand Scheduling Problem with Application in Smart Grid. COCOON (2016)
Majid Khonji, Areg Karapetyan, Khaled M. Elbassioni, Sid Chi-Kin Chau
Complex-demand Scheduling Problem with Application in Smart Grid. CoRR (2016)
Majid Khonji, Sid Chi-Kin Chau, Khaled M. Elbassioni
Optimal Power Flow with Inelastic Demands for Demand Response in Radial Distribution Networks. CoRR (2016)
Khaled M. Elbassioni, Kazuhisa Makino, Waleed Najy
A Multiplicative Weights Update Algorithm for Packing and Covering Semi-infinite Linear Programs. WAOA (2016)
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 (2015)
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 (2015)
Khaled M. Elbassioni, Kurt Mehlhorn, Fahimeh Ramezani
Towards More Practical Linear Programming-Based Techniques for Algorithmic Mechanism Design. SAGT (2015)
Stefan Canzar, Khaled M. Elbassioni, Gunnar W. Klau, Julián Mestre
On Tree-Constrained Matchings and Generalizations. Algorithmica 71 (1) (2015)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
A Potential Reduction Algorithm for Two-person Zero-sum Mean Payoff Stochastic Games. CoRR (2015)
Khaled M. Elbassioni
A Polynomial Delay Algorithm for Generating Connected Induced Subgraphs of a Given Cardinality. J. Graph Algorithms Appl. 19 (1) (2015)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
Markov Decision Processes and Stochastic Games with Total Effective Payoff. STACS (2015)
Khaled M. Elbassioni, Trung Thanh Nguyen
Approximation Schemes for Multi-objective Optimization with Quadratic Constraints of Fixed CP-Rank. ADT (2015)
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 (2015)
Khaled M. Elbassioni, Kazuhisa Makino, Kurt Mehlhorn, Fahimeh Ramezani
On Randomized Fictitious Play for Approximating Saddle Points Over Convex Sets. Algorithmica 73 (2) (2015)
Sid Chi-Kin Chau, Khaled M. Elbassioni, Majid Khonji
Truthful Mechanisms for Combinatorial AC Electric Power Allocation. CoRR (2014)
Khaled M. Elbassioni
On Finding Minimal Infrequent Elements in Multi-dimensional Data Defined over Partially Ordered Sets. CoRR (2014)
Sid Chi-Kin Chau, Khaled M. Elbassioni, Majid Khonji
Truthful mechanisms for combinatorial AC electric power allocation. AAMAS (2014)
Majid Khonji, Sid Chi-Kin Chau, Khaled M. Elbassioni
Inapproximability of power allocation with inelastic demands in AC electric systems and networks. ICCCN (2014)
Khaled M. Elbassioni
A Polynomial Delay Algorithm for Generating Connected Induced Subgraphs of a Given Cardinality. CoRR (2014)
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) (2014)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
Nested Family of Cyclic Games with $k$-total Effective Rewards. CoRR (2014)
Hans Raj Tiwary, Khaled M. Elbassioni
Self-Duality of Polytopes and its Relations to Vertex Enumeration and Graph Isomorphism. Graphs Comb. 30 (3) (2014)
Khaled M. Elbassioni, Matthias Hagen, Imran Rauf
A Lower Bound for the HBC Transversal Hypergraph Generation. Fundam. Informaticae 130 (4) (2014)
Khaled M. Elbassioni, Kurt Mehlhorn, Fahimeh Ramezani
Towards More Practical Linear Programming-based Techniques for Algorithmic Mechanism Design. CoRR (2014)
Khaled M. Elbassioni, Trung Thanh Nguyen
Approximation Schemes for Binary Quadratic Programming Problems with Low cp-Rank Decompositions. CoRR (2014)
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)

Khaled M. Elbassioni.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Khaled M. Elbassioni