Khaled M. Elbassioni

220 papers A* 8A 17B 23C 1Misc 7Journal 134Unranked 28

Year	Rank	Type	Title / Venue / Authors
2023	J	`jnl`	Approximations for generalized unsplittable flow on paths with application to power systems optimization. Ann. Oper. Res. Areg Karapetyan, Khaled M. Elbassioni, Majid Khonji, Sid Chi-Kin Chau
2023	J	`jnl`	Autonomous Recharging and Flight Mission Planning for Battery-Operated Autonomous Drones. IEEE Trans Autom. Sci. Eng. Rashid Alyassi, Majid Khonji, Areg Karapetyan, Sid Chi-Kin Chau, Khaled M. Elbassioni, Chien-Ming Tseng
2023	—	`conf`	DClEVerNet: Deep Combinatorial Learning for Efficient EV Charging Scheduling in Large-scale Networked Facilities. e-Energy Bushra Alshehhi, Areg Karapetyan, Khaled M. Elbassioni, Sid Chi-Kin Chau, Majid Khonji
2023	J	`jnl`	DClEVerNet: Deep Combinatorial Learning for Efficient EV Charging Scheduling in Large-scale Networked Facilities. CoRR Bushra Alshehhi, Areg Karapetyan, Khaled M. Elbassioni, Sid Chi-Kin Chau, Majid Khonji
2023	J	`jnl`	Jamming-Based Covert Communication for Rate-Splitting Multiple Access. IEEE Trans. Veh. Technol. Trung Thanh Nguyen, Nguyen Cong Luong, Shaohan Feng, Khaled M. Elbassioni, Dusit Niyato
2023	J	`jnl`	Joint Rate Allocation and Power Control for RSMA-Based Communication and Radar Coexistence Systems. CoRR Trung Thanh Nguyen, Nguyen Cong Luong, Shaohan Feng, Tien-Hoa Nguyen, Khaled M. Elbassioni, Dusit Niyato, Dong In Kim
2022	J	`jnl`	Access Management in Joint Sensing and Communication Systems: Efficiency Versus Fairness. IEEE Trans. Veh. Technol. Trung Thanh Nguyen, Khaled M. Elbassioni, Nguyen Cong Luong, Dusit Niyato, Dong In Kim
2022	J	`jnl`	Approximation Algorithms for Cost-robust Discrete Minimization Problems Based on their LP-Relaxations. Algorithmica Khaled M. Elbassioni
2022	J	`jnl`	Finding Sparse Solutions for Packing and Covering Semidefinite Programs. SIAM J. Optim. Khaled M. Elbassioni, Kazuhisa Makino, Waleed Najy
2022	J	`jnl`	On Dualization over Distributive Lattices. Discret. Math. Theor. Comput. Sci. Khaled M. Elbassioni
2022	J	`jnl`	Quasi-polynomial algorithms for list-coloring of nearly intersecting hypergraphs. Theor. Comput. Sci. Khaled M. Elbassioni
2021	J	`jnl`	A PTAS for a class of binary non-linear programs with low-rank functions. Oper. Res. Lett. Trung Thanh Nguyen, Khaled M. Elbassioni
2021	J	`jnl`	A QPTAS for ɛ-Envy-Free Profit-Maximizing Pricing on Line Graphs. ACM Trans. Economics and Comput. Khaled M. Elbassioni
2021	J	`jnl`	Access Management in Joint Sensing and Communication Systems: Efficiency versus Fairness. CoRR Trung Thanh Nguyen, Khaled M. Elbassioni, Nguyen Cong Luong, Dusit Niyato, Dong In Kim
2021	J	`jnl`	Anti Tai Mapping for Unordered Labeled Trees. CoRR Mislav Blazevic, Stefan Canzar, Khaled M. Elbassioni, Domagoj Matijevic
2021	J	`jnl`	Generating clause sequences of a CNF formula. Theor. Comput. Sci. Kristóf Bérczi, Endre Boros, Ondrej Cepek, Khaled M. Elbassioni, Petr Kucera, Kazuhisa Makino
2021	J	`jnl`	Threshold Rounding for the Standard LP Relaxation of some Geometric Stabbing Problems. CoRR Khaled M. Elbassioni, Saurabh Ray
2020	J	`jnl`	Approximately Socially-Optimal Decentralized Coalition Formation. CoRR Sid Chi-Kin Chau, Khaled M. Elbassioni, Yue Zhou
2020	B	`conf`	Approximation Algorithms for Cost-Robust Discrete Minimization Problems Based on Their LP-Relaxations. LATIN Khaled M. Elbassioni
2020	J	`jnl`	Combinatorial Optimization of AC Optimal Power Flow With Discrete Demands in Radial Networks. IEEE Trans. Control. Netw. Syst. Majid Khonji, Sid Chi-Kin Chau, Khaled M. Elbassioni
2020	J	`jnl`	Computational aspects of optimal strategic network diffusion. Theor. Comput. Sci. Marcin Waniek, Khaled M. Elbassioni, Flávio L. Pinheiro, César A. Hidalgo, Aamena Alshamsi
2020	J	`jnl`	Enumerating Vertices of Covering Polyhedra with Totally Unimodular Constraint Matrices. SIAM J. Discret. Math. Khaled M. Elbassioni, Kazuhisa Makino
2020	J	`jnl`	Generating clause sequences of a CNF formula. CoRR Kristóf Bérczi, Endre Boros, Ondrej Cepek, Khaled M. Elbassioni, Petr Kucera, Kazuhisa Makino
2020	J	`jnl`	Multisensor Adaptive Control System for IoT-Empowered Smart Lighting with Oblivious Mobile Sensors. ACM Trans. Sens. Networks Areg Karapetyan, Sid Chi-Kin Chau, Khaled M. Elbassioni, Syafiq Kamarul Azman, Majid Khonji
2020	J	`jnl`	On Dualization over Distributive Lattices. CoRR Khaled M. Elbassioni
2019	J	`jnl`	A Multiplicative Weight Updates Algorithm for Packing and Covering Semi-infinite Linear Programs. Algorithmica Khaled M. Elbassioni, Kazuhisa Makino, Waleed Najy
2019	J	`jnl`	A global parallel algorithm for enumerating minimal transversals of geometric hypergraphs. Theor. Comput. Sci. Khaled M. Elbassioni, Imran Rauf, Saurabh Ray
2019	J	`jnl`	A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positions. Inf. Comput. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
2019	J	`jnl`	Approximation schemes for r-weighted Minimization Knapsack problems. Ann. Oper. Res. Khaled M. Elbassioni, Areg Karapetyan, Trung Thanh Nguyen
2019	J	`jnl`	Complex-demand scheduling problem with application in smart grid. Theor. Comput. Sci. Majid Khonji, Areg Karapetyan, Khaled M. Elbassioni, Sid Chi-Kin Chau
2019	J	`jnl`	Dynamic Pricing in Smart Grids Under Thresholding Policies. IEEE Trans. Smart Grid Zaid Almahmoud, Jacob W. Crandall, Khaled M. Elbassioni, Trung Thanh Nguyen, Mardavij Roozbehani
2019	B	`conf`	Dynamic Pseudo-time Warping of Complex Single-Cell Trajectories. RECOMB Van Hoan Do, Mislav Blazevic, Pablo Monteagudo, Luka Borozan, Khaled M. Elbassioni, Sören Laue, Francisca Rojas Ringeling, Domagoj Matijevic, Stefan Canzar
2019	A	`conf`	Oracle-Based Primal-Dual Algorithms for Packing and Covering Semidefinite Programs. ESA Khaled M. Elbassioni, Kazuhisa Makino
2019	—	`conf`	Peer-to-Peer Energy Sharing: Effective Cost-Sharing Mechanisms and Social Efficiency. e-Energy Sid Chi-Kin Chau, Jiajia Xu, Wilson Bow, Khaled M. Elbassioni
2019	J	`jnl`	Price of Anarchy in Algorithmic Matching of Romantic Partners. CoRR Andrés Abeliuk, Khaled M. Elbassioni, Talal Rahwan, Manuel Cebrián, Iyad Rahwan
2019	J	`jnl`	Quasi-polynomial Algorithms for List-coloring of Nearly Intersecting Hypergraphs. CoRR Khaled M. Elbassioni
2019	J	`jnl`	Some Black-box Reductions for Objective-robust Discrete Optimization Problems Based on their LP-Relaxations. CoRR Khaled M. Elbassioni
2018	J	`jnl`	A Potential Reduction Algorithm for Two-Person Zero-Sum Mean Payoff Stochastic Games. Dyn. Games Appl. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
2018	—	`conf`	Approximation Scheduling Algorithms for Electric Vehicle Charging with Discrete Charging Options. e-Energy Majid Khonji, Sid Chi-Kin Chau, Khaled M. Elbassioni
2018	J	`jnl`	Approximation Schemes for Stochastic Mean Payoff Games with Perfect Information and Few Random Positions. Algorithmica Endre Boros, Khaled M. Elbassioni, Mahmoud Fouz, Vladimir Gurvich, Kazuhisa Makino, Bodo Manthey
2018	—	`conf`	Challenges in Scheduling Electric Vehicle Charging with Discrete Charging Rates in AC Power Networks. e-Energy Majid Khonji, Sid Chi-Kin Chau, Khaled M. Elbassioni
2018	—	`conf`	Combinatorial Optimization of Electric Vehicle Charging in AC Power Distribution Networks. SmartGridComm Majid Khonji, Sid Chi-Kin Chau, Khaled M. Elbassioni
2018	J	`jnl`	Computational Aspects of Optimal Strategic Network Diffusion. CoRR Marcin Waniek, Khaled M. Elbassioni, Flávio L. Pinheiro, César A. Hidalgo, Aamena Alshamsi
2018	J	`jnl`	Efficient Algorithm for Scalable Event-Based Demand Response Management in Microgrids. IEEE Trans. Smart Grid Areg Karapetyan, Majid Khonji, Chi-Kin Chau, Khaled M. Elbassioni, Hatem H. Zeineldin
2018	—	`conf`	Enumerating Vertices of 0/1-Polyhedra associated with 0/1-Totally Unimodular Matrices. SWAT Khaled M. Elbassioni, Kazuhisa Makino
2018	J	`jnl`	Finding Sparse Solutions for Packing and Covering Semidefinite Programs. CoRR Khaled M. Elbassioni, Kazuhisa Makino
2018	J	`jnl`	On the approximability of the maximum interval constrained coloring problem. Discret. Optim. Stefan Canzar, Khaled M. Elbassioni, Amr Elmasry, Rajiv Raman
2018	J	`jnl`	Optimal Power Flow With Inelastic Demands for Demand Response in Radial Distribution Networks. IEEE Trans. Control. Netw. Syst. Majid Khonji, Chi-Kin Chau, Khaled M. Elbassioni
2018	J	`jnl`	Quantifying Inefficiency of Fair Cost-Sharing Mechanisms for Sharing Economy. IEEE Trans. Control. Netw. Syst. Chi-Kin Chau, Khaled M. Elbassioni
2018	—	`conf`	Smart lighting control using oblivious mobile sensors. BuildSys Areg Karapetyan, Sid Chi-Kin Chau, Khaled M. Elbassioni, Majid Khonji, Emad Dababseh
2017	J	`jnl`	A convex programming-based algorithm for mean payoff stochastic games with perfect information. Optim. Lett. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
2017	J	`jnl`	A nested family of $\varvec{k}$ -total effective rewards for positional games. Int. J. Game Theory Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
2017	J	`jnl`	A polynomial-time algorithm for computing low CP-rank decompositions. Inf. Process. Lett. Khaled M. Elbassioni, Trung Thanh Nguyen
2017	J	`jnl`	Approximation algorithms for binary packing problems with quadratic constraints of low cp-rank decompositions. Discret. Appl. Math. Khaled M. Elbassioni, Trung Thanh Nguyen
2017	J	`jnl`	Combinatorial Optimization of AC Optimal Power Flow in Radial Distribution Networks. CoRR Majid Khonji, Chi-Kin Chau, Khaled M. Elbassioni
2017	J	`jnl`	Computational Geometry Column 66. SIGACT News Khaled M. Elbassioni, Adrian Dumitrescu
2017	J	`jnl`	Drive Mode Optimization and Path Planning for Plug-In Hybrid Electric Vehicles. IEEE Trans. Intell. Transp. Syst. Chi-Kin Chau, Khaled M. Elbassioni, Chien-Ming Tseng
2017	J	`jnl`	Enumerating Vertices of $0/1$-Polyhedra associated with $0/1$-Totally Unimodular Matrices. CoRR Khaled M. Elbassioni, Kazuhisa Makino
2017	A*	`conf`	Finding Small Hitting Sets in Infinite Range Spaces of Bounded VC-Dimension. SoCG Khaled M. Elbassioni
2017	J	`jnl`	Flight Tour Planning with Recharging Optimization for Battery-operated Autonomous Drones. CoRR Chien-Ming Tseng, Chi-Kin Chau, Khaled M. Elbassioni, Majid Khonji
2017	J	`jnl`	From Electrical Power Flows to Unsplittabe Flows: A QPTAS for OPF with Discrete Demands in Line Distribution Networks. CoRR Khaled M. Elbassioni, Chi-Kin Chau, Majid Khonji
2017	J	`jnl`	Guest Editors' Foreword. Algorithmica Khaled M. Elbassioni, Kazuhisa Makino
2017	J	`jnl`	Guest Editors' Foreword. Int. J. Comput. Geom. Appl. Mark de Berg, Adrian Dumitrescu, Khaled M. Elbassioni
2017	—	`ch.`	Indexing Schemes for Multidimensional Moving Objects. Encyclopedia of GIS Khaled M. Elbassioni, Amr Elmasry, Ibrahim Kamel
2017	Misc	`conf`	Polynomial-Time Alternating Probabilistic Bisimulation for Interval MDPs. SETTA Vahid Hashemi, Andrea Turrini, Ernst Moritz Hahn, Holger Hermanns, Khaled M. Elbassioni
2016	J	`jnl`	A Convex Programming-based Algorithm for Mean Payoff Stochastic Games with Perfect Information. CoRR Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
2016	B	`conf`	A Multiplicative Weights Update Algorithm for Packing and Covering Semi-infinite Linear Programs. WAOA Khaled M. Elbassioni, Kazuhisa Makino, Waleed Najy
2016	Misc	`conf`	Complex-Demand Scheduling Problem with Application in Smart Grid. COCOON Majid Khonji, Areg Karapetyan, Khaled M. Elbassioni, Sid Chi-Kin Chau
2016	J	`jnl`	Complex-demand Scheduling Problem with Application in Smart Grid. CoRR Majid Khonji, Areg Karapetyan, Khaled M. Elbassioni, Sid Chi-Kin Chau
2016	J	`jnl`	Drive Mode Optimization and Path Planning for Plug-in Hybrid Electric Vehicles. CoRR Chi-Kin Chau, Khaled M. Elbassioni, Chien-Ming Tseng
2016	J	`jnl`	Dynamic Pricing in Smart Grids under Thresholding Policies: Algorithms and Heuristics. CoRR Zaid Almahmoud, Jacob W. Crandall, Khaled M. Elbassioni, Trung Thanh Nguyen, Mardavij Roozbehani
2016	J	`jnl`	Efficient Algorithm for Scalable Event-based Demand Response Management in Microgrids. CoRR Areg Karapetyan, Majid Khonji, Chi-Kin Chau, Khaled M. Elbassioni, Hatem H. Zeineldin
2016	B	`conf`	Exact Algorithms for List-Coloring of Intersecting Hypergraphs. IPEC Khaled M. Elbassioni
2016	J	`jnl`	Finding Small Hitting Sets in Infinite Range Spaces of Bounded VC-dimension. CoRR Khaled M. Elbassioni
2016	—	`conf`	Fuel minimization of plug-in hybrid electric vehicles by optimizing drive mode selection. e-Energy Sid Chi-Kin Chau, Khaled M. Elbassioni, Chien-Ming Tseng
2016	J	`jnl`	Online Algorithm for Demand Response with Inelastic Demands and Apparent Power Constraint. CoRR Areg Karapetyan, Majid Khonji, Chi-Kin Chau, Khaled M. Elbassioni
2016	J	`jnl`	Optimal Power Flow with Inelastic Demands for Demand Response in Radial Distribution Networks. CoRR Majid Khonji, Sid Chi-Kin Chau, Khaled M. Elbassioni
2016	J	`jnl`	Resolving Conflicting Predictions from Multimapping Reads. J. Comput. Biol. Stefan Canzar, Khaled M. Elbassioni, Mitchell Jones, Julián Mestre
2016	J	`jnl`	Sufficient conditions for the existence of Nash equilibria in bimatrix games in terms of forbidden $2 \times 2$ subgames. Int. J. Game Theory Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino, Vladimir Oudalov
2016	J	`jnl`	Towards More Practical Linear Programming-based Techniques for Algorithmic Mechanism Design. Theory Comput. Syst. Khaled M. Elbassioni, Kurt Mehlhorn, Fahimeh Ramezani
2016	J	`jnl`	Truthful Mechanisms for Combinatorial Allocation of Electric Power in Alternating Current Electric Systems for Smart Grid. ACM Trans. Economics and Comput. Chi-Kin Chau, Khaled M. Elbassioni, Majid Khonji
2015	J	`jnl`	A Polynomial Delay Algorithm for Generating Connected Induced Subgraphs of a Given Cardinality. J. Graph Algorithms Appl. Khaled M. Elbassioni
2015	J	`jnl`	A Potential Reduction Algorithm for Two-person Zero-sum Mean Payoff Stochastic Games. CoRR Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
2015	J	`jnl`	A Pseudo-Polynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and Few Random Positions. CoRR Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
2015	B	`ed.`	Algorithms and Computation - 26th International Symposium, ISAAC 2015, Nagoya, Japan, December 9-11, 2015, Proceedings ISAAC Khaled M. Elbassioni, Kazuhisa Makino
2015	—	`conf`	Approximation Schemes for Multi-objective Optimization with Quadratic Constraints of Fixed CP-Rank. ADT Khaled M. Elbassioni, Trung Thanh Nguyen
2015	A	`conf`	Markov Decision Processes and Stochastic Games with Total Effective Payoff. STACS Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
2015	J	`jnl`	On Randomized Fictitious Play for Approximating Saddle Points Over Convex Sets. Algorithmica Khaled M. Elbassioni, Kazuhisa Makino, Kurt Mehlhorn, Fahimeh Ramezani
2015	J	`jnl`	On Tree-Constrained Matchings and Generalizations. Algorithmica Stefan Canzar, Khaled M. Elbassioni, Gunnar W. Klau, Julián Mestre
2015	J	`jnl`	Strong Price of Anarchy of Coalition Formation Game with Fair Cost Sharing and Bounded Capacity for Sharing Economy. CoRR Sid Chi-Kin Chau, Khaled M. Elbassioni
2015	B	`conf`	Towards More Practical Linear Programming-Based Techniques for Algorithmic Mechanism Design. SAGT Khaled M. Elbassioni, Kurt Mehlhorn, Fahimeh Ramezani
2015	J	`jnl`	Truthful Mechanisms for Combinatorial Allocation of Electric Power in Alternating Current Electric Systems for Smart Grid. CoRR Sid Chi-Kin Chau, Khaled M. Elbassioni, Majid Khonji
2014	J	`jnl`	A Lower Bound for the HBC Transversal Hypergraph Generation. Fundam. Informaticae Khaled M. Elbassioni, Matthias Hagen, Imran Rauf
2014	J	`jnl`	A Polynomial Delay Algorithm for Generating Connected Induced Subgraphs of a Given Cardinality. CoRR Khaled M. Elbassioni
2014	C	`conf`	A Potential Reduction Algorithm for Ergodic Two-Person Zero-Sum Limiting Average Payoff Stochastic Games. COCOA Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
2014	J	`jnl`	A Supermodularity-Based Differential Privacy Preserving Algorithm for Data Anonymization. IEEE Trans. Knowl. Data Eng. Mohamed R. Fouad, Khaled M. Elbassioni, Elisa Bertino
2014	J	`jnl`	Approximation Schemes for Binary Quadratic Programming Problems with Low cp-Rank Decompositions. CoRR Khaled M. Elbassioni, Trung Thanh Nguyen
2014	B	`conf`	Inapproximability of power allocation with inelastic demands in AC electric systems and networks. ICCCN Majid Khonji, Sid Chi-Kin Chau, Khaled M. Elbassioni
2014	J	`jnl`	Nested Family of Cyclic Games with $k$-total Effective Rewards. CoRR Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
2014	J	`jnl`	On Finding Minimal Infrequent Elements in Multi-dimensional Data Defined over Partially Ordered Sets. CoRR Khaled M. Elbassioni
2014	J	`jnl`	Self-Duality of Polytopes and its Relations to Vertex Enumeration and Graph Isomorphism. Graphs Comb. Hans Raj Tiwary, Khaled M. Elbassioni
2014	J	`jnl`	Towards More Practical Linear Programming-based Techniques for Algorithmic Mechanism Design. CoRR Khaled M. Elbassioni, Kurt Mehlhorn, Fahimeh Ramezani
2014	J	`jnl`	Truthful Mechanisms for Combinatorial AC Electric Power Allocation. CoRR Sid Chi-Kin Chau, Khaled M. Elbassioni, Majid Khonji
2014	A	`conf`	Truthful mechanisms for combinatorial AC electric power allocation. AAMAS Sid Chi-Kin Chau, Khaled M. Elbassioni, Majid Khonji
2013	—	`conf`	A Pseudo-Polynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and a Few Random Positions. ICALP (1) Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
2013	J	`jnl`	A polynomial-delay algorithm for enumerating approximate solutions to the interval constrained coloring problem. ACM J. Exp. Algorithmics Stefan Canzar, Khaled M. Elbassioni, Julián Mestre
2013	J	`jnl`	Approximation Algorithms for Non-Single-minded Profit-Maximization Problems with Limited Supply. CoRR Khaled M. Elbassioni, Mahmoud Fouz, Chaitanya Swamy
2013	J	`jnl`	Charge Group Partitioning in Biomolecular Simulation. J. Comput. Biol. Stefan Canzar, Mohammed El-Kebir, René Pool, Khaled M. Elbassioni, Alan E. Mark, Daan P. Geerke, Leen Stougie, Gunnar W. Klau
2013	J	`jnl`	On Canonical Forms for Zero-Sum Stochastic Mean Payoff Games. Dyn. Games Appl. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
2013	J	`jnl`	On Randomized Fictitious Play for Approximating Saddle Points Over Convex Sets CoRR Khaled M. Elbassioni, Kazuhisa Makino, Kurt Mehlhorn, Fahimeh Ramezani
2013	Misc	`conf`	On Randomized Fictitious Play for Approximating Saddle Points over Convex Sets. COCOON Khaled M. Elbassioni, Kazuhisa Makino, Kurt Mehlhorn, Fahimeh Ramezani
2013	J	`jnl`	On discounted approximations of undiscounted stochastic games and Markov decision processes with limited randomness. Oper. Res. Lett. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
2012	—	`conf`	A QPTAS for ε-Envy-Free Profit-Maximizing Pricing on Line Graphs. ICALP (2) Khaled M. Elbassioni
2012	—	`conf`	Approximation Algorithms for the Unsplittable Flow Problem on Paths and Trees. FSTTCS Khaled M. Elbassioni, Naveen Garg, Divya Gupta, Amit Kumar, Vishal Narula, Arindam Pal
2012	B	`conf`	Charge Group Partitioning in Biomolecular Simulation. RECOMB Stefan Canzar, Mohammed El-Kebir, René Pool, Khaled M. Elbassioni, Alpeshkumar K. Malde, Alan E. Mark, Daan P. Geerke, Leen Stougie, Gunnar W. Klau
2012	J	`jnl`	Complexity of approximating the vertex centroid of a polyhedron. Theor. Comput. Sci. Khaled M. Elbassioni, Hans Raj Tiwary
2012	J	`jnl`	Conflict-Free Coloring for Rectangle Ranges Using O(n .382) Colors. Discret. Comput. Geom. Deepak Ajwani, Khaled M. Elbassioni, Sathish Govindarajan, Saurabh Ray
2012	J	`jnl`	Guarding 1.5D terrains with demands. Int. J. Comput. Math. Khaled M. Elbassioni, Domagoj Matijevic, Domagoj Severdija
2012	—	`conf`	Modeling the Risk & Utility of Information Sharing in Social Networks. SocialCom/PASSAT Mohamed R. Fouad, Khaled M. Elbassioni, Elisa Bertino
2012	J	`jnl`	Multi-Attribute Profit-Maximizing Pricing (Extended Abstract) CoRR Parinya Chalermsook, Khaled M. Elbassioni, Danupon Nanongkai, He Sun
2012	J	`jnl`	On Nash equilibria and improvement cycles in pure positional strategies for Chess-like and Backgammon-like n-person games. Discret. Math. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
2012	J	`jnl`	On the complexity of the highway problem. Theor. Comput. Sci. Khaled M. Elbassioni, Rajiv Raman, Saurabh Ray, René Sitters
2012	A	`conf`	Simpler Approximation of the Maximum Asymmetric Traveling Salesman Problem. STACS Katarzyna E. Paluch, Khaled M. Elbassioni, Anke van Zuylen
2012	J	`jnl`	The relation of Connected Set Cover and Group Steiner Tree. Theor. Comput. Sci. Khaled M. Elbassioni, Slobodan Jelic, Domagoj Matijevic
2011	J	`jnl`	A QPTAS for TSP with Fat Weakly Disjoint Neighborhoods in Doubling Metrics. Discret. Comput. Geom. T.-H. Hubert Chan, Khaled M. Elbassioni
2011	J	`jnl`	Approximation Algorithms for the Interval Constrained Coloring Problem. Algorithmica Ernst Althaus, Stefan Canzar, Khaled M. Elbassioni, Andreas Karrenbauer, Julián Mestre
2011	—	`conf`	Enumerating Minimal Transversals of Geometric Hypergraphs. CCCG Khaled M. Elbassioni, Imran Rauf, Saurabh Ray
2011	J	`jnl`	Finding Simplices containing the Origin in Two and Three Dimensions. Int. J. Comput. Geom. Appl. Khaled M. Elbassioni, Amr Elmasry, Kazuhisa Makino
2011	J	`jnl`	Improved Approximations for Guarding 1.5-Dimensional Terrains. Algorithmica Khaled M. Elbassioni, Erik Krohn, Domagoj Matijevic, Julián Mestre, Domagoj Severdija
2011	—	`conf`	On Tree-Constrained Matchings and Generalizations. ICALP (1) Stefan Canzar, Khaled M. Elbassioni, Gunnar W. Klau, Julián Mestre
2011	J	`jnl`	On a cone covering problem. Comput. Geom. Khaled M. Elbassioni, Hans Raj Tiwary
2011	J	`jnl`	On the readability of monotone Boolean formulae. J. Comb. Optim. Khaled M. Elbassioni, Kazuhisa Makino, Imran Rauf
2011	—	`conf`	Stochastic Mean Payoff Games: Smoothed Analysis and Approximation Schemes. ICALP (1) Endre Boros, Khaled M. Elbassioni, Mahmoud Fouz, Vladimir Gurvich, Kazuhisa Makino, Bodo Manthey
2011	J	`jnl`	The negative cycles polyhedron and hardness of checking some polyhedral properties. Ann. Oper. Res. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Hans Raj Tiwary
2010	A	`conf`	A Polynomial Delay Algorithm for Enumerating Approximate Solutions to the Interval Constrained Coloring Problem. ALENEX Stefan Canzar, Khaled M. Elbassioni, Julián Mestre
2010	B	`conf`	A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect Information. IPCO Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
2010	A*	`conf`	A QPTAS for TSP with Fat Weakly Disjoint Neighborhoods in Doubling Metrics. SODA T.-H. Hubert Chan, Khaled M. Elbassioni
2010	—	`conf`	Approximation Algorithms for Non-single-minded Profit-Maximization Problems with Limited Supply. WINE Khaled M. Elbassioni, Mahmoud Fouz, Chaitanya Swamy
2010	J	`jnl`	Left-to-Right Multiplication for Monotone Boolean Dualization. SIAM J. Comput. Endre Boros, Khaled M. Elbassioni, Kazuhisa Makino
2010	J	`jnl`	On effectivity functions of game forms. Games Econ. Behav. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
2010	—	`conf`	On the Approximability of the Maximum Interval Constrained Coloring Problem. ISAAC (2) Stefan Canzar, Khaled M. Elbassioni, Amr Elmasry, Rajiv Raman
2010	J	`jnl`	Polynomial-time dualization of r-exact hypergraphs with applications in geometry. Discret. Math. Khaled M. Elbassioni, Imran Rauf
2010	—	`conf`	Truthful Mechanisms for Exhibitions. WINE George Christodoulou, Khaled M. Elbassioni, Mahmoud Fouz
2009	J	`jnl`	Algorithms for Dualization over Products of Partially Ordered Sets. SIAM J. Discret. Math. Khaled M. Elbassioni
2009	J	`jnl`	Approximation Algorithms for the Euclidean Traveling Salesman Problem with Discrete and Continuous Neighborhoods. Int. J. Comput. Geom. Appl. Khaled M. Elbassioni, Aleksei V. Fishkin, René Sitters
2009	B	`conf`	Complexity of Approximating the Vertex Centroid of a Polyhedron. ISAAC Khaled M. Elbassioni, Hans Raj Tiwary
2009	A	`conf`	Improved Approximations for Guarding 1.5-Dimensional Terrains. STACS Khaled M. Elbassioni, Erik Krohn, Domagoj Matijevic, Julián Mestre, Domagoj Severdija
2009	J	`jnl`	On Profit-Maximizing Pricing for the Highway and Tollbooth Problems CoRR Khaled M. Elbassioni, Rajiv Raman, Saurabh Ray
2009	B	`conf`	On Profit-Maximizing Pricing for the Highway and Tollbooth Problems. SAGT Khaled M. Elbassioni, Rajiv Raman, Saurabh Ray, René Sitters
2009	Misc	`conf`	On the Readability of Monotone Boolean Formulae. COCOON Khaled M. Elbassioni, Kazuhisa Makino, Imran Rauf
2009	A*	`conf`	On the approximability of the maximum feasible subsystem problem with 0/1-coefficients. SODA Khaled M. Elbassioni, Rajiv Raman, Saurabh Ray, René Sitters
2009	A	`conf`	Output-Sensitive Algorithms for Enumerating Minimal Transversals for Some Geometric Hypergraphs. ESA Khaled M. Elbassioni, Kazuhisa Makino, Imran Rauf
2008	Misc	`conf`	A Complete Characterization of Nash-Solvability of Bimatrix Games in Terms of the Exclusion of Certain 2×2 Subgames. CSR Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino, Vladimir Oudalov
2008	J	`jnl`	A note on systems with max-min and max-product constraints. Fuzzy Sets Syst. Khaled M. Elbassioni
2008	—	`conf`	Approximating the Interval Constrained Coloring Problem. SWAT Ernst Althaus, Stefan Canzar, Khaled M. Elbassioni, Andreas Karrenbauer, Julián Mestre
2008	J	`jnl`	Characterization of the vertices and extreme directions of the negative cycle polyhedron and harness of generating vertices of $0/1$-polyhedra CoRR Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Hans Raj Tiwary
2008	J	`jnl`	Generating All Vertices of a Polyhedron Is Hard. Discret. Comput. Geom. Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich
2008	J	`jnl`	Generating Cut Conjunctions in Graphs and Related Problems. Algorithmica Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
2008	J	`jnl`	Generating all minimal integral solutions to AND-OR systems of monotone inequalities: Conjunctions are simpler than disjunctions. Discret. Appl. Math. Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich
2008	J	`jnl`	Improved Approximations for Guarding 1.5-Dimensional Terrains CoRR Khaled M. Elbassioni, Domagoj Matijevic, Julián Mestre, Domagoj Severdija
2008	—	`ch.`	Indexing Schemes for Multi-dimensional Moving Objects. Encyclopedia of GIS Khaled M. Elbassioni, Amr Elmasry, Ibrahim Kamel
2008	—	`conf`	On Berge Multiplication for Monotone Boolean Dualization. ICALP (1) Endre Boros, Khaled M. Elbassioni, Kazuhisa Makino
2008	J	`jnl`	On Computing the Vertex Centroid of a Polyhedron CoRR Khaled M. Elbassioni, Hans Raj Tiwary
2008	J	`jnl`	On Enumerating Minimal Dicuts and Strongly Connected Subgraphs. Algorithmica Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich
2008	J	`jnl`	On Short Paths Interdiction Problems: Total and Node-Wise Limited Interdiction. Theory Comput. Syst. Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Gábor Rudolf, Jihui Zhao
2008	—	`conf`	On a Cone Covering Problem. CCCG Khaled M. Elbassioni, Hans Raj Tiwary
2008	—	`conf`	On the complexity of checking self-duality of polytopes and its relations to vertex enumeration and graph isomorphism. SCG Hans Raj Tiwary, Khaled M. Elbassioni
2008	J	`jnl`	On the complexity of monotone dualization and generating minimal hypergraph transversals. Discret. Appl. Math. Khaled M. Elbassioni
2008	J	`jnl`	Simultaneous matchings: Hardness and approximation. J. Comput. Syst. Sci. Martin Kutz, Khaled M. Elbassioni, Irit Katriel, Meena Mahajan
2008	—	`conf`	Some Fixed-Parameter Tractable Classes of Hypergraph Duality and Related Problems. IWPEC Khaled M. Elbassioni, Matthias Hagen, Imran Rauf
2007	A	`conf`	A Quasi-PTAS for Profit-Maximizing Pricing on Line Graphs. ESA Khaled M. Elbassioni, René Sitters, Yan Zhang
2007	J	`jnl`	A global parallel algorithm for the hypergraph transversal problem. Inf. Process. Lett. Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich
2007	J	`jnl`	Computing Many Maximal Independent Sets for Hypergraphs in Parallel. Parallel Process. Lett. Leonid Khachiyan, Endre Boros, Vladimir Gurvich, Khaled M. Elbassioni
2007	B	`conf`	Conflict-free coloring for rectangle ranges using SPAA Deepak Ajwani, Khaled M. Elbassioni, Sathish Govindarajan, Saurabh Ray
2007	J	`jnl`	Dual-bounded generating problems: Efficient and inefficient points for discrete probability distributions and sparse boxes for multidimensional data. Theor. Comput. Sci. Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
2007	J	`jnl`	Enumerating disjunctions and conjunctions of paths and cuts in reliability theory. Discret. Appl. Math. Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
2007	Misc	`conf`	Generating Minimal k-Vertex Connected Spanning Subgraphs. COCOON Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino, Gábor Rudolf
2007	J	`jnl`	On the dualization of hypergraphs with bounded edge-intersections and other related classes of hypergraphs. Theor. Comput. Sci. Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich
2006	J	`jnl`	An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation. Discret. Appl. Math. Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich
2006	A	`conf`	Conflict-Free Colorings of Rectangles Ranges. STACS Khaled M. Elbassioni, Nabil H. Mustafa
2006	A	`conf`	Enumerating Spanning and Connected Subsets in Graphs and Matroids. ESA Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
2006	B	`conf`	Finding All Minimal Infrequent Multi-dimensional Intervals. LATIN Khaled M. Elbassioni
2006	A*	`conf`	Generating all vertices of a polyhedron is hard. SODA Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich
2006	J	`jnl`	Multiconsistency and Robustness with Global Constraints. Constraints An Int. J. Khaled M. Elbassioni, Irit Katriel
2006	B	`conf`	On Approximating the TSP with Intersecting Neighborhoods. ISAAC Khaled M. Elbassioni, Aleksei V. Fishkin, René Sitters
2006	A	`conf`	On the Complexity of the Multiplication Method for Monotone CNF/DNF Dualization. ESA Khaled M. Elbassioni
2006	J	`jnl`	Transversal hypergraphs to perfect matchings in bipartite graphs: Characterization and generation algorithms. J. Graph Theory Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich
2006	J	`jnl`	Upper bound on the number of vertices of polyhedra with 0, 1-constraint matrices. Inf. Process. Lett. Khaled M. Elbassioni, Zvi Lotker, Raimund Seidel
2005	Misc	`conf`	A New Algorithm for the Hypergraph Transversal Problem. COCOON Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich
2005	J	`jnl`	An Indexing Method for Answering Queries on Moving Objects. Distributed Parallel Databases Khaled M. Elbassioni, Amr Elmasry, Ibrahim Kamel
2005	A*	`conf`	Approximation Algorithms for Euclidean Group TSP. ICALP Khaled M. Elbassioni, Aleksei V. Fishkin, Nabil H. Mustafa, René Sitters
2005	B	`conf`	Generating All Minimal Integral Solutions to Monotone and, or-Systems of Linear, Transversal and Polymatroid Inequalities. MFCS Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich
2005	B	`conf`	Generating Cut Conjunctions and Bridge Avoiding Extensions in Graphs. ISAAC Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
2005	B	`conf`	Multiconsistency and Robustness with Global Constraints. CPAIOR Khaled M. Elbassioni, Irit Katriel
2005	J	`jnl`	On the Complexity of Some Enumeration Problems for Matroids. SIAM J. Discret. Math. Leonid G. Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
2005	—	`conf`	Output-Sensitive Algorithms for Enumerating and Counting Simplices Containing a Given Point in the Plane. CCCG Amr Elmasry, Khaled M. Elbassioni
2005	B	`conf`	Simultaneous Matchings. ISAAC Khaled M. Elbassioni, Irit Katriel, Martin Kutz, Meena Mahajan
2005	J	`jnl`	Upper Bound on the Number of Vertices of Polyhedra with $0,1$-Constraint Matrices CoRR Khaled M. Elbassioni, Zvi Lotker, Raimund Seidel
2004	—	`conf`	A stronger version of Bárány's theorem in the plane. CCCG Khaled M. Elbassioni, Amr Elmasry, Vladimir Gurvich
2004	A	`conf`	Algorithms for Generating Minimal Blockers of Perfect Matchings in Bipartite Graphs and Related Problems. ESA Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich
2004	—	`conf`	An Efficient Implementation of a Joint Generation Algorithm. WEA Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan
2004	B	`conf`	Enumerating Minimal Dicuts and Strongly Connected Subgraphs and Related Geometric Problems. IPCO Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan
2004	B	`conf`	Generating Maximal Independent Sets for Hypergraphs with Bounded Edge-Intersections. LATIN Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan
2004	B	`conf`	Generating Paths and Cuts in Multi-pole (Di)graphs. MFCS Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino
2004	A*	`conf`	Scalable Multimedia Disk Scheduling. ICDE Mohamed F. Mokbel, Walid G. Aref, Khaled M. Elbassioni, Ibrahim Kamel
2003	B	`conf`	Algorithms for Enumerating Circuits in Matroids. ISAAC Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan
2003	A	`conf`	An Efficient Implementation of a Quasi-polynomial Algorithm for Generating Hypergraph Transversals. ESA Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan
2003	A	`conf`	An Efficient Indexing Scheme for Multi-dimensional Moving Objects. ICDT Khaled M. Elbassioni, Amr Elmasry, Ibrahim Kamel
2003	A*	`conf`	An Intersection Inequality for Discrete Distributions and Related Generation Problems. ICALP Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino
2003	J	`jnl`	An inequality for polymatroid functions and its applications. Discret. Appl. Math. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan
2003	J	`jnl`	Extending the Balas-Yu bounds on the number of maximal independent sets in graphs to hypergraphs and lattices. Math. Program. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan
2002	A	`conf`	An Algorithm for Dualization in Products of Lattices and Its Applications. ESA Khaled M. Elbassioni
2002	J	`jnl`	Dual-Bounded Generating Problems: All Minimal Integer Solutions for a Monotone System of Linear Inequalities. SIAM J. Comput. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino
2002	—	`conf`	Efficient answering of polyhedral queries in r CCCG Khaled M. Elbassioni, Amr Elmasry, Ibrahim Kamel
2002	J	`jnl`	Generating dual-bounded hypergraphs. Optim. Methods Softw. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan
2002	B	`conf`	Matroid Intersections, Polymatroid Inequalities, and Related Problems. MFCS Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan
2002	A	`conf`	On Dualization in Products of Forests. STACS Khaled M. Elbassioni
2001	A	`conf`	Handling Large Real-Time Disk Access Requests With Variable Priorities. ICME Mahfuzur Rahman, Khaled M. Elbassioni, Ibrahim Kamel
2001	A*	`conf`	On Generating All Minimal Integer Solutions for a Monotone System of Linear Inequalities. ICALP Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan, Kazuhisa Makino
2000	J	`jnl`	An Efficient Incremental Algorithm for Generating All Maximal Independent Sets in Hypergraphs of Bounded Dimension. Parallel Process. Lett. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan