Elbassioni Khaled

Khaled Elbassioni

Information about the author Khaled Elbassioni will soon be added to the site.
Found 6 papers in total
On Canonical Forms for Zero‐Sum Stochastic Mean Payoff Games
On Canonical Forms for Zero‐Sum Stochastic Mean Payoff Games
2013
We consider two‐person zero‐sum mean payoff undiscounted stochastic...
On the readability of monotone Boolean formulae
On the readability of monotone Boolean formulae
2011
Golumbic et al. (2006) defined the readability of a monotone Boolean function f to be...
The negative cycles polyhedron and hardness of checking some polyhedral properties
The negative cycles polyhedron and hardness of checking some polyhedral properties
2011
Given a graph G =( V , E ) and a weight function on the edges w : E →ℝ, we...
Approximation Algorithms for the Interval Constrained Coloring Problem
Approximation Algorithms for the Interval Constrained Coloring Problem
2011
We consider the interval constrained coloring problem, which appears in the...
Improved Approximations for Guarding 1.5‐Dimensional Terrains
Improved Approximations for Guarding 1.5‐Dimensional Terrains
2011
We present a 4-approximation algorithm for the problem of placing the fewest guards on...
Enumerating spanning and connected subsets in graphs and matroids
Enumerating spanning and connected subsets in graphs and matroids
2007
We show that enumerating all minimal spanning and connected subsets of a given matroid...
Papers per page: