Khaled M. Elbassioni

From MaRDI portal
Person:835214

Available identifiers

zbMath Open elbassioni.khaled-mWikidataQ102249207 ScholiaQ102249207MaRDI QIDQ835214

List of research outcomes

PublicationDate of PublicationType
Geometric stabbing via threshold rounding and factor revealing LPs2024-04-02Paper
Anti Tai mapping for unordered labeled trees2024-03-13Paper
On Dualization over Distributive Lattices2023-05-31Paper
Approximations for generalized unsplittable flow on paths with application to power systems optimization2023-01-23Paper
Approximation algorithms for cost-robust discrete minimization problems based on their LP-relaxations2022-12-08Paper
Polynomial-Time Alternating Probabilistic Bisimulation for Interval MDPs2022-11-04Paper
Approximation algorithms for cost-robust discrete minimization problems based on their LP-relaxations2022-10-13Paper
Oracle-Based Primal-Dual Algorithms for Packing and Covering Semidefinite Programs2022-05-11Paper
Finding Sparse Solutions for Packing and Covering Semidefinite Programs2022-04-20Paper
Quasi-polynomial algorithms for list-coloring of nearly intersecting hypergraphs2022-01-18Paper
A PTAS for a class of binary non-linear programs with low-rank functions2021-12-13Paper
Generating clause sequences of a CNF formula2021-01-19Paper
Combinatorial Optimization of AC Optimal Power Flow With Discrete Demands in Radial Networks2020-10-05Paper
Enumerating Vertices of 0/1-Polyhedra associated with 0/1-Totally Unimodular Matrices2020-08-25Paper
Enumerating Vertices of Covering Polyhedra with Totally Unimodular Constraint Matrices2020-03-26Paper
Computational aspects of optimal strategic network diffusion2020-03-12Paper
Approximation schemes for \(r\)-weighted minimization knapsack problems2020-01-20Paper
A Polynomial Delay Algorithm for Enumerating Approximate Solutions to the Interval Constrained Coloring Problem2019-09-11Paper
A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positions2019-05-29Paper
A multiplicative weight updates algorithm for packing and covering semi-infinite linear programs2019-05-17Paper
https://portal.mardi4nfdi.de/entity/Q46339362019-05-06Paper
Quantifying Inefficiency of Fair Cost-Sharing Mechanisms for Sharing Economy2019-03-29Paper
A global parallel algorithm for enumerating minimal transversals of geometric hypergraphs2019-03-26Paper
Complex-demand scheduling problem with application in smart grid2019-02-20Paper
Approximation schemes for stochastic mean payoff games with perfect information and few random positions2019-01-11Paper
Optimal Power Flow With Inelastic Demands for Demand Response in Radial Distribution Networks2018-12-19Paper
On the approximability of the maximum interval constrained coloring problem2018-08-17Paper
Finding Small Hitting Sets in Infinite Range Spaces of Bounded VC-Dimension2018-08-13Paper
A potential reduction algorithm for two-person zero-sum mean payoff stochastic games2018-06-05Paper
Exact Algorithms for List-Coloring of Intersecting Hypergraphs.2018-04-10Paper
A convex programming-based algorithm for mean payoff stochastic games with perfect information2017-12-15Paper
Combinatorial Optimization of AC Optimal Power Flow with Discrete Demands in Radial Networks2017-09-25Paper
Approximation algorithms for binary packing problems with quadratic constraints of low cp-rank decompositions2017-08-22Paper
Sufficient conditions for the existence of Nash equilibria in bimatrix games in terms of forbidden \(2 \times 2\) subgames2017-04-27Paper
A nested family of \(k\)-total effective rewards for positional games2017-04-12Paper
A Multiplicative Weights Update Algorithm for Packing and Covering Semi-infinite Linear Programs2017-04-04Paper
Towards more practical linear programming-based techniques for algorithmic mechanism design2017-02-01Paper
Approximation Algorithms for the Unsplittable Flow Problem on Paths and Trees2017-01-26Paper
Markov decision processes and stochastic games with total effective payoff2017-01-24Paper
A polynomial-time algorithm for computing low CP-rank decompositions2016-11-23Paper
Complex-demand scheduling problem with application in smart grid2016-09-02Paper
Optimal Power Flow with Inelastic Demands for Demand Response in Radial Distribution Networks2016-01-11Paper
Approximation Schemes for Multi-objective Optimization with Quadratic Constraints of Fixed CP-Rank2015-11-04Paper
Towards More Practical Linear Programming-Based Techniques for Algorithmic Mechanism Design2015-11-04Paper
On randomized fictitious play for approximating saddle points over convex sets2015-10-19Paper
A Potential Reduction Algorithm for Ergodic Two-Person Zero-Sum Limiting Average Payoff Stochastic Games2015-09-11Paper
A Polynomial Delay Algorithm for Generating Connected Induced Subgraphs of a Given Cardinality2015-05-18Paper
A polynomial-delay algorithm for enumerating approximate solutions to the interval constrained coloring problem2015-03-16Paper
On tree-constrained matchings and generalizations2015-03-02Paper
Self-duality of polytopes and its relations to vertex enumeration and graph isomorphism2014-06-16Paper
https://portal.mardi4nfdi.de/entity/Q54176222014-05-22Paper
A Lower Bound for the HBC Transversal Hypergraph Generation2014-05-14Paper
On discounted approximations of undiscounted stochastic games and Markov decision processes with limited randomness2014-05-14Paper
On canonical forms for zero-sum stochastic mean payoff games2013-09-16Paper
A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positions2013-08-06Paper
On randomized fictitious play for approximating saddle points over convex sets2013-06-11Paper
Guarding 1.5D terrains with demands2013-01-18Paper
On the complexity of the highway problem2012-11-27Paper
A QPTAS for -Envy-Free Profit-Maximizing Pricing on Line Graphs2012-11-01Paper
https://portal.mardi4nfdi.de/entity/Q29047882012-08-23Paper
Conflict-free coloring for rectangle ranges using \(O(n ^{.382})\) colors2012-08-13Paper
The relation of connected set cover and group Steiner tree2012-08-08Paper
Improved Approximations for Guarding 1.5-Dimensional Terrains2012-04-24Paper
FINDING SIMPLICES CONTAINING THE ORIGIN IN TWO AND THREE DIMENSIONS2012-04-19Paper
On Nash equilibria and improvement cycles in pure positional strategies for chess-like and backgammon-like \(n\)-person games2012-04-13Paper
Complexity of approximating the vertex centroid of a polyhedron2012-03-13Paper
On the readability of monotone Boolean formulae2011-12-15Paper
A QPTAS for TSP with fat weakly disjoint neighborhoods in doubling metrics2011-11-25Paper
The negative cycles polyhedron and hardness of checking some polyhedral properties2011-11-17Paper
Approximation algorithms for the interval constrained coloring problem2011-09-20Paper
On Tree-Constrained Matchings and Generalizations2011-07-06Paper
Stochastic Mean Payoff Games: Smoothed Analysis and Approximation Schemes2011-07-06Paper
Improved approximations for guarding 1.5-dimensional terrains2011-05-10Paper
Left-to-Right Multiplication for Monotone Boolean Dualization2011-04-04Paper
On a cone covering problem2011-01-21Paper
On the Approximability of the Maximum Interval Constrained Coloring Problem2010-12-09Paper
Polynomial-time dualization of \(r\)-exact hypergraphs with applications in geometry2010-10-11Paper
Generating all vertices of a polyhedron is hard2010-08-16Paper
A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect Information2010-06-22Paper
Algorithms for Dualization over Products of Partially Ordered Sets2010-03-17Paper
On effectivity functions of game forms2010-03-10Paper
Algorithms - ESA 20032010-03-03Paper
Upper bound on the number of vertices of polyhedra with 0,1-constraint matrices2010-01-29Paper
A global parallel algorithm for the hypergraph transversal problem2010-01-29Paper
Complexity of Approximating the Vertex Centroid of a Polyhedron2009-12-17Paper
On Profit-Maximizing Pricing for the Highway and Tollbooth Problems2009-12-01Paper
Output-Sensitive Algorithms for Enumerating Minimal Transversals for Some Geometric Hypergraphs2009-10-29Paper
A note on systems with max-min and max-product constraints2009-08-28Paper
Algorithms and Computation2009-08-07Paper
On the Readability of Monotone Boolean Formulae2009-07-23Paper
APPROXIMATION ALGORITHMS FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM WITH DISCRETE AND CONTINUOUS NEIGHBORHOODS2009-06-30Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
https://portal.mardi4nfdi.de/entity/Q36222532009-04-28Paper
Generating Minimal k-Vertex Connected Spanning Subgraphs2009-03-06Paper
On the complexity of checking self-duality of polytopes and its relations to vertex enumeration and graph isomorphism2009-02-12Paper
A Quasi-PTAS for Profit-Maximizing Pricing on Line Graphs2008-09-25Paper
Finding All Minimal Infrequent Multi-dimensional Intervals2008-09-18Paper
Generating all minimal integral solutions to AND-OR systems of monotone inequalities: Conjunctions are simpler than disjunctions2008-09-10Paper
On the complexity of monotone dualization and generating minimal hypergraph transversals2008-09-10Paper
On Berge Multiplication for Monotone Boolean Dualization2008-08-28Paper
Approximating the Interval Constrained Coloring Problem2008-07-15Paper
Generating cut conjunctions in graphs and related problems2008-07-01Paper
Simultaneous matchings: Hardness and approximation2008-06-26Paper
On short paths interdiction problems: Total and node-wise limited interdiction2008-06-17Paper
Some Fixed-Parameter Tractable Classes of Hypergraph Duality and Related Problems2008-06-05Paper
A Complete Characterization of Nash-Solvability of Bimatrix Games in Terms of the Exclusion of Certain 2×2 Subgames2008-06-05Paper
ENUMERATING SPANNING AND CONNECTED SUBSETS IN GRAPHS AND MATROIDS(<Special Issue>the 50th Anniversary of the Operations Research Society of Japan)2008-04-29Paper
On Approximating the TSP with Intersecting Neighborhoods2008-04-24Paper
Generating all vertices of a polyhedron is hard2008-04-16Paper
Conflict-Free Colorings of Rectangles Ranges2008-03-19Paper
Multiconsistency and Robustness with Global Constraints2008-03-17Paper
On the Complexity of the Multiplication Method for Monotone CNF/DNF Dualization2008-03-11Paper
Enumerating Spanning and Connected Subsets in Graphs and Matroids2008-03-11Paper
On enumerating minimal dicuts and strongly connected subgraphs2008-02-18Paper
On the dualization of hypergraphs with bounded edge-intersections and other related classes of hypergraphs2007-09-18Paper
Dual-bounded generating problems: Efficient and inefficient points for discrete probability distributions and sparse boxes for multidimensional data2007-07-16Paper
Enumerating disjunctions and conjunctions of paths and cuts in reliability theory2007-02-19Paper
Transversal hypergraphs to perfect matchings in bipartite graphs: Characterization and generation algorithms2007-02-07Paper
An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation2007-01-09Paper
Multiconsistency and robustness with global constraints2007-01-05Paper
Algorithms and Computation2006-11-14Paper
Algorithms and Computation2006-11-14Paper
Mathematical Foundations of Computer Science 20052006-10-20Paper
On the Complexity of Some Enumeration Problems for Matroids2006-06-01Paper
Computing and Combinatorics2006-01-11Paper
Automata, Languages and Programming2006-01-10Paper
Integer Programming and Combinatorial Optimization2005-12-23Paper
Mathematical Foundations of Computer Science 20042005-08-22Paper
Algorithms – ESA 20042005-08-18Paper
https://portal.mardi4nfdi.de/entity/Q47368352004-08-11Paper
Extending the Balas-Yu bounds on the number of maximal independent sets in graphs to hypergraphs and lattices2004-03-11Paper
https://portal.mardi4nfdi.de/entity/Q44492022004-02-08Paper
An inequality for polymatroid functions and its applications.2003-10-14Paper
https://portal.mardi4nfdi.de/entity/Q44145512003-07-25Paper
https://portal.mardi4nfdi.de/entity/Q44113782003-07-08Paper
https://portal.mardi4nfdi.de/entity/Q47085652003-06-18Paper
Dual-Bounded Generating Problems: All Minimal Integer Solutions for a Monotone System of Linear Inequalities2002-09-29Paper
https://portal.mardi4nfdi.de/entity/Q45350122002-06-12Paper
Generating dual-bounded hypergraphs2002-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Khaled M. Elbassioni