×

Elbassioni, Khaled M.

Author ID: elbassioni.khaled-m Recent zbMATH articles by "Elbassioni, Khaled M."
Published as: Elbassioni, Khaled; Elbassioni, K.; Elbassioni, Khaled M.

Publications by Year

Citations contained in zbMATH Open

111 Publications have been cited 646 times in 407 Documents Cited by Year
On short paths interdiction problems: Total and node-wise limited interdiction. Zbl 1148.68036
Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Rudolf, Gabor; Zhao, Jihui
49
2008
Generating all vertices of a polyhedron is hard. Zbl 1147.05040
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir
35
2008
Dual-bounded generating problems: All minimal integer solutions for a monotone system of linear inequalities. Zbl 1041.68064
Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L.; Makino, K.
26
2002
On the complexity of some enumeration problems for matroids. Zbl 1104.05017
Khachiyan, L.; Boros, E.; Elbassioni, K.; Gurvich, V.; Makino, K.
22
2006
Generating maximal independent sets for hypergraphs with bounded edge-intersections. Zbl 1196.05057
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid
22
2004
An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation. Zbl 1110.68104
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
21
2006
A pumping algorithm for ergodic stochastic mean payoff games with perfect information. Zbl 1285.91014
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
17
2010
Improved approximations for guarding 1.5-dimensional terrains. Zbl 1215.68272
Elbassioni, Khaled; Krohn, Erik; Matijević, Domagoj; Mestre, Julián; Ševerdija, Domagoj
14
2011
Conflict-free coloring for rectangle ranges using \(O(n ^{.382})\) colors. Zbl 1246.68167
Ajwani, Deepak; Elbassioni, Khaled; Govindarajan, Sathish; Ray, Saurabh
14
2012
A global parallel algorithm for the hypergraph transversal problem. Zbl 1185.68838
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
12
2007
A quasi-PTAS for profit-maximizing pricing on line graphs. Zbl 1151.91441
Elbassioni, Khaled; Sitters, René; Zhang, Yan
12
2007
Conflict-free colorings of rectangles ranges. Zbl 1136.68567
Elbassioni, Khaled; Mustafa, Nabil H.
11
2006
Stochastic mean payoff games: smoothed analysis and approximation schemes. Zbl 1332.68064
Boros, Endre; Elbassioni, Khaled; Fouz, Mahmoud; Gurvich, Vladimir; Makino, Kazuhisa; Manthey, Bodo
10
2011
On profit-maximizing pricing for the highway and tollbooth problems. Zbl 1262.90181
Elbassioni, Khaled; Raman, Rajiv; Ray, Saurabh; Sitters, René
10
2009
On the complexity of monotone dualization and generating minimal hypergraph transversals. Zbl 1160.68017
Elbassioni, Khaled M.
10
2008
On Nash equilibria and improvement cycles in pure positional strategies for chess-like and backgammon-like \(n\)-person games. Zbl 1235.91009
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
9
2012
On effectivity functions of game forms. Zbl 1201.91008
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
9
2010
Generating dual-bounded hypergraphs. Zbl 1065.05066
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid
9
2002
On canonical forms for zero-sum stochastic mean payoff games. Zbl 1304.91028
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
9
2013
On enumerating minimal dicuts and strongly connected subgraphs. Zbl 1203.68122
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
8
2008
Simpler approximation of the maximum asymmetric traveling salesman problem. Zbl 1245.68252
Paluch, Katarzyna; Elbassioni, Khaled; van Zuylen, Anke
8
2012
Transversal hypergraphs to perfect matchings in bipartite graphs: characterization and generation algorithms. Zbl 1108.05066
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
8
2006
An intersection inequality for discrete distributions and related generation problems. Zbl 1060.90691
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa
8
2003
Approximation algorithms for Euclidean group TSP. Zbl 1084.90043
Elbassioni, Khaled; Fishkin, Aleksei V.; Mustafa, Nabil H.; Sitters, René
8
2005
A new algorithm for the hypergraph transversal problem. Zbl 1128.05306
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
8
2005
Approximation algorithms for the unsplittable flow problem on paths and trees. Zbl 1354.68297
Elbassioni, Khaled; Garg, Naveen; Gupta, Divya; Kumar, Amit; Narula, Vishal; Pal, Arindam
8
2012
Generating all vertices of a polyhedron is hard. Zbl 1192.52022
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir
8
2006
On the dualization of hypergraphs with bounded edge-intersections and other related classes of hypergraphs. Zbl 1125.68088
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
7
2007
Enumerating spanning and connected subsets in graphs and matroids. Zbl 1131.05305
Khachiyan, L.; Boros, E.; Borys, K.; Elbassioni, K.; Gurvich, V.; Makino, K.
7
2006
Some fixed-parameter tractable classes of hypergraph duality and related problems. Zbl 1142.68455
Elbassioni, Khaled; Hagen, Matthias; Rauf, Imran
7
2008
Generating cut conjunctions in graphs and related problems. Zbl 1147.68060
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
7
2008
Algorithms for dualization over products of partially ordered sets. Zbl 1185.68356
Elbassioni, Khaled M.
7
2009
Enumerating minimal dicuts and strongly connected subgraphs and related geometric problems. Zbl 1092.68074
Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L.
7
2004
An inequality for polymatroid functions and its applications. Zbl 1033.05023
Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L.
7
2003
On the complexity of the multiplication method for monotone CNF/DNF dualization. Zbl 1131.68463
Elbassioni, Khaled M.
6
2006
The negative cycles polyhedron and hardness of checking some polyhedral properties. Zbl 1225.90143
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Tiwary, Hans Raj
6
2011
On generating all minimal integer solutions for a monotone system of linear inequalities. Zbl 0986.90024
Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L.; Makino, K.
6
2001
Output-sensitive algorithms for enumerating minimal transversals for some geometric hypergraphs. Zbl 1256.68150
Elbassioni, Khaled; Makino, Kazuhisa; Rauf, Imran
6
2009
Generating vertices of polyhedra and related problems of monotone generation. Zbl 1170.68619
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
6
2009
On the approximability of the maximum feasible subsystem problem with 0/1-coefficients. Zbl 1421.68216
Elbassioni, Khaled; Raman, Rajiv; Ray, Saurabh; Sitters, René
6
2009
Simultaneous matchings: Hardness and approximation. Zbl 1144.68046
Kutz, Martin; Elbassioni, Khaled; Katriel, Irit; Mahajan, Meena
5
2008
Approximation algorithms for the Euclidean traveling salesman problem with discrete and continuous neighborhoods. Zbl 1172.65028
Elbassioni, Khaled; Fishkin, Aleksei V.; Sitters, René
5
2009
Generating minimal \(k\)-vertex connected spanning subgraphs. Zbl 1206.05094
Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa; Rudolf, Gabor
5
2007
Markov decision processes and stochastic games with total effective payoff. Zbl 1355.91005
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
5
2015
Approximation algorithms for binary packing problems with quadratic constraints of low cp-rank decompositions. Zbl 1377.90072
Elbassioni, Khaled; Nguyen, Trung Thanh
5
2017
An algorithm for dualization in products of lattices and its applications. Zbl 1019.68130
Elbassioni, Khaled M.
5
2002
Approximating the interval constrained coloring problem. Zbl 1155.68573
Althaus, Ernst; Canzar, Stefan; Elbassioni, Khaled; Karrenbauer, Andreas; Mestre, Julián
5
2008
A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and a few random positions. Zbl 1336.91016
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
5
2013
A QPTAS for TSP with fat weakly disjoint neighborhoods in doubling metrics. Zbl 1233.68215
Chan, T.-H. Hubert; Elbassioni, Khaled
4
2011
An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals. Zbl 1266.68199
Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, Leonid
4
2003
A note on systems with max-min and max-product constraints. Zbl 1178.90357
Elbassioni, Khaled M.
4
2008
Extending the Balas-Yu bounds on the number of maximal independent sets in graphs to hypergraphs and lattices. Zbl 1160.05325
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid
4
2003
Generating cut conjunctions and bridge avoiding extensions in graphs. Zbl 1147.68609
Khachiyan, L.; Boros, E.; Borys, K.; Elbassioni, K.; Gurvich, V.; Makino, K.
4
2005
The relation of connected set cover and group Steiner tree. Zbl 1246.05148
Elbassioni, Khaled; Jelić, Slobodan; Matijević, Domagoj
4
2012
On tree-constrained matchings and generalizations. Zbl 1307.05181
Canzar, Stefan; Elbassioni, Khaled; Klau, Gunnar W.; Mestre, Julián
4
2015
A polynomial delay algorithm for generating connected induced subgraphs of a given cardinality. Zbl 1312.05132
Elbassioni, Khaled
4
2015
Approximation schemes for \(r\)-weighted minimization knapsack problems. Zbl 1435.90120
Elbassioni, Khaled; Karapetyan, Areg; Nguyen, Trung Thanh
4
2019
On a cone covering problem. Zbl 1211.68466
Elbassioni, Khaled; Tiwary, Hans Raj
3
2011
Complexity of approximating the vertex centroid of a polyhedron. Zbl 1232.68072
Elbassioni, Khaled; Tiwary, Hans Raj
3
2012
Finding simplices containing the origin in two and three dimensions. Zbl 1252.68327
Elbassioni, Khaled; Elmasry, Amr; Makino, Kazuhisa
3
2011
Generating paths and cuts in multi-pole (di)graphs. Zbl 1096.68117
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa
3
2004
Algorithms for enumerating circuits in matroids. Zbl 1205.05038
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid
3
2003
Simultaneous matchings. Zbl 1144.68336
Elbassioni, Khaled; Katriel, Irit; Kutz, Martin; Mahajan, Meena
3
2005
Algorithms for generating minimal blockers of perfect matchings in bipartite graphs and related problems. Zbl 1111.05303
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
3
2004
Approximation schemes for multi-objective optimization with quadratic constraints of fixed cp-rank. Zbl 1407.90285
Elbassioni, Khaled; Nguyen, Trung Thanh
3
2015
Complex-demand scheduling problem with application in smart grid. Zbl 1479.90097
Khonji, Majid; Karapetyan, Areg; Elbassioni, Khaled; Chau, Chi-Kin
3
2016
Towards more practical linear programming-based techniques for algorithmic mechanism design. Zbl 1356.91050
Elbassioni, Khaled; Mehlhorn, Kurt; Ramezani, Fahimeh
3
2016
On Berge multiplication for monotone Boolean dualization. Zbl 1152.94459
Boros, Endre; Elbassioni, Khaled; Makino, Kazuhisa
3
2008
A potential reduction algorithm for ergodic two-person zero-sum limiting average payoff stochastic games. Zbl 1433.91011
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
3
2014
Self-duality of polytopes and its relations to vertex enumeration and graph isomorphism. Zbl 1294.05095
Tiwary, Hans Raj; Elbassioni, Khaled
3
2014
On discounted approximations of undiscounted stochastic games and Markov decision processes with limited randomness. Zbl 1286.91019
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
3
2013
Optimal power flow with inelastic demands for demand response in radial distribution networks. Zbl 1507.93090
Khonji, Majid; Chau, Chi-Kin; Elbassioni, Khaled
3
2018
Enumerating disjunctions and conjunctions of paths and cuts in reliability theory. Zbl 1110.05050
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
2
2007
Dual-bounded generating problems: Efficient and inefficient points for discrete probability distributions and sparse boxes for multidimensional data. Zbl 1115.68105
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
2
2007
Enumerating spanning and connected subsets in graphs and matroids. Zbl 1160.05313
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
2
2007
Improved approximations for guarding 1.5-dimensional terrains. Zbl 1236.68296
Elbassioni, Khaled; Krohn, Erik; Matijević, Domagoj; Mestre, Julián; Ševerdija, Domagoj
2
2009
On tree-constrained matchings and generalizations. Zbl 1332.68057
Canzar, Stefan; Elbassioni, Khaled; Klau, Gunnar W.; Mestre, Julián
2
2011
A potential reduction algorithm for two-person zero-sum mean payoff stochastic games. Zbl 1390.91037
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
2
2018
On dualization in products of forests. Zbl 1054.68582
Elbassioni, Khaled M.
2
2002
On randomized fictitious play for approximating saddle points over convex sets. Zbl 1330.91012
Elbassioni, Khaled; Makino, Kazuhisa; Mehlhorn, Kurt; Ramezani, Fahimeh
2
2015
Towards more practical linear programming-based techniques for algorithmic mechanism design. Zbl 1358.91058
Elbassioni, Khaled; Mehlhorn, Kurt; Ramezani, Fahimeh
2
2015
A convex programming-based algorithm for mean payoff stochastic games with perfect information. Zbl 1380.91020
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
2
2017
A polynomial-delay algorithm for enumerating approximate solutions to the interval constrained coloring problem. Zbl 1322.68262
Canzar, Stefan; Elbassioni, Khaled; Mestre, Julián
2
2013
Matroid intersections, polymatroid inequalities, and related problems. Zbl 1016.05022
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid
2
2002
Generating all minimal integral solutions to AND-OR systems of monotone inequalities: Conjunctions are simpler than disjunctions. Zbl 1160.68018
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
2
2008
A global parallel algorithm for enumerating minimal transversals of geometric hypergraphs. Zbl 1417.68276
Elbassioni, Khaled; Rauf, Imran; Ray, Saurabh
2
2019
On the approximability of the maximum interval constrained coloring problem. Zbl 1310.68236
Canzar, Stefan; Elbassioni, Khaled; Elmasry, Amr; Raman, Rajiv
2
2010
Polynomial-time alternating probabilistic bisimulation for interval MDPs. Zbl 1498.68187
Hashemi, Vahid; Turrini, Andrea; Hahn, Ernst Moritz; Hermanns, Holger; Elbassioni, Khaled
2
2017
A complete characterization of Nash-solvability of bimatrix games in terms of the exclusion of certain \(2\times 2\) subgames. Zbl 1143.91308
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa; Oudalov, Vladimir
1
2008
Approximation algorithms for the interval constrained coloring problem. Zbl 1221.68098
Althaus, Ernst; Canzar, Stefan; Elbassioni, Khaled; Karrenbauer, Andreas; Mestre, Julián
1
2011
Left-to-right multiplication for monotone Boolean dualization. Zbl 1213.68327
Boros, Endre; Elbassioni, Khaled; Makino, Kazuhisa
1
2010
On the readability of monotone Boolean formulae. Zbl 1229.90090
Elbassioni, Khaled; Makino, Kazuhisa; Rauf, Imran
1
2011
Upper bound on the number of vertices of polyhedra with 0,1-constraint matrices. Zbl 1185.68777
Elbassioni, Khaled; Lotker, Zvi; Seidel, Raimund
1
2006
Generating all minimal integral solutions to monotone \(\wedge,\vee\)-systems of linear, transversal and polymatroid inequalities. Zbl 1156.68403
Khachiyan, L.; Boros, E.; Elbassioni, K.; Gurvich, V.
1
2005
A polynomial-time algorithm for computing low CP-rank decompositions. Zbl 1392.68200
Elbassioni, Khaled; Nguyen, Trung Thanh
1
2017
Sufficient conditions for the existence of Nash equilibria in bimatrix games in terms of forbidden \(2 \times 2\) subgames. Zbl 1388.91003
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa; Oudalov, Vladimir
1
2016
A multiplicative weights update algorithm for packing and covering semi-infinite linear programs. Zbl 1430.90534
Elbassioni, Khaled; Makino, Kazuhisa; Najy, Waleed
1
2017
A PTAS for a class of binary non-linear programs with low-rank functions. Zbl 1525.90370
Nguyen, Trung Thanh; Elbassioni, Khaled
1
2021
A polynomial delay algorithm for enumerating approximate solutions to the interval constrained coloring problem. Zbl 1430.68446
Canzar, Stefan; Elbassioni, Khaled; Mestre, Julián
1
2010
Complex-demand scheduling problem with application in smart grid. Zbl 1417.90078
Khonji, Majid; Karapetyan, Areg; Elbassioni, Khaled; Chau, Sid Chi-Kin
1
2019
A PTAS for a class of binary non-linear programs with low-rank functions. Zbl 1525.90370
Nguyen, Trung Thanh; Elbassioni, Khaled
1
2021
Combinatorial optimization of AC optimal power flow with discrete demands in radial networks. Zbl 1516.93084
Khonji, Majid; Chau, Sid Chi-Kin; Elbassioni, Khaled
1
2020
Approximation schemes for \(r\)-weighted minimization knapsack problems. Zbl 1435.90120
Elbassioni, Khaled; Karapetyan, Areg; Nguyen, Trung Thanh
4
2019
A global parallel algorithm for enumerating minimal transversals of geometric hypergraphs. Zbl 1417.68276
Elbassioni, Khaled; Rauf, Imran; Ray, Saurabh
2
2019
Complex-demand scheduling problem with application in smart grid. Zbl 1417.90078
Khonji, Majid; Karapetyan, Areg; Elbassioni, Khaled; Chau, Sid Chi-Kin
1
2019
A multiplicative weight updates algorithm for packing and covering semi-infinite linear programs. Zbl 1430.90535
Elbassioni, Khaled; Makino, Kazuhisa; Najy, Waleed
1
2019
Oracle-based primal-dual algorithms for packing and covering semidefinite programs. Zbl 07525480
Elbassioni, Khaled; Makino, Kazuhisa
1
2019
Optimal power flow with inelastic demands for demand response in radial distribution networks. Zbl 1507.93090
Khonji, Majid; Chau, Chi-Kin; Elbassioni, Khaled
3
2018
A potential reduction algorithm for two-person zero-sum mean payoff stochastic games. Zbl 1390.91037
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
2
2018
Quantifying inefficiency of fair cost-sharing mechanisms for sharing economy. Zbl 1515.91085
Chau, Chi-Kin; Elbassioni, Khaled
1
2018
Enumerating vertices of \(0/1\)-polyhedra associated with \(0/1\)-totally unimodular matrices. Zbl 1477.68467
Elbassioni, Khaled; Makino, Kazuhisa
1
2018
On the approximability of the maximum interval constrained coloring problem. Zbl 1506.68180
Canzar, Stefan; Elbassioni, Khaled; Elmasry, Amr; Raman, Rajiv
1
2018
Approximation algorithms for binary packing problems with quadratic constraints of low cp-rank decompositions. Zbl 1377.90072
Elbassioni, Khaled; Nguyen, Trung Thanh
5
2017
A convex programming-based algorithm for mean payoff stochastic games with perfect information. Zbl 1380.91020
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
2
2017
Polynomial-time alternating probabilistic bisimulation for interval MDPs. Zbl 1498.68187
Hashemi, Vahid; Turrini, Andrea; Hahn, Ernst Moritz; Hermanns, Holger; Elbassioni, Khaled
2
2017
A polynomial-time algorithm for computing low CP-rank decompositions. Zbl 1392.68200
Elbassioni, Khaled; Nguyen, Trung Thanh
1
2017
A multiplicative weights update algorithm for packing and covering semi-infinite linear programs. Zbl 1430.90534
Elbassioni, Khaled; Makino, Kazuhisa; Najy, Waleed
1
2017
Finding small hitting sets in infinite range spaces of bounded VC-dimension. Zbl 1432.68513
Elbassioni, Khaled
1
2017
Complex-demand scheduling problem with application in smart grid. Zbl 1479.90097
Khonji, Majid; Karapetyan, Areg; Elbassioni, Khaled; Chau, Chi-Kin
3
2016
Towards more practical linear programming-based techniques for algorithmic mechanism design. Zbl 1356.91050
Elbassioni, Khaled; Mehlhorn, Kurt; Ramezani, Fahimeh
3
2016
Sufficient conditions for the existence of Nash equilibria in bimatrix games in terms of forbidden \(2 \times 2\) subgames. Zbl 1388.91003
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa; Oudalov, Vladimir
1
2016
Markov decision processes and stochastic games with total effective payoff. Zbl 1355.91005
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
5
2015
On tree-constrained matchings and generalizations. Zbl 1307.05181
Canzar, Stefan; Elbassioni, Khaled; Klau, Gunnar W.; Mestre, Julián
4
2015
A polynomial delay algorithm for generating connected induced subgraphs of a given cardinality. Zbl 1312.05132
Elbassioni, Khaled
4
2015
Approximation schemes for multi-objective optimization with quadratic constraints of fixed cp-rank. Zbl 1407.90285
Elbassioni, Khaled; Nguyen, Trung Thanh
3
2015
On randomized fictitious play for approximating saddle points over convex sets. Zbl 1330.91012
Elbassioni, Khaled; Makino, Kazuhisa; Mehlhorn, Kurt; Ramezani, Fahimeh
2
2015
Towards more practical linear programming-based techniques for algorithmic mechanism design. Zbl 1358.91058
Elbassioni, Khaled; Mehlhorn, Kurt; Ramezani, Fahimeh
2
2015
A potential reduction algorithm for ergodic two-person zero-sum limiting average payoff stochastic games. Zbl 1433.91011
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
3
2014
Self-duality of polytopes and its relations to vertex enumeration and graph isomorphism. Zbl 1294.05095
Tiwary, Hans Raj; Elbassioni, Khaled
3
2014
A lower bound for the HBC transversal hypergraph generation. Zbl 1359.68127
Elbassioni, Khaled; Hagen, Matthias; Rauf, Imran
1
2014
On canonical forms for zero-sum stochastic mean payoff games. Zbl 1304.91028
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
9
2013
A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and a few random positions. Zbl 1336.91016
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
5
2013
On discounted approximations of undiscounted stochastic games and Markov decision processes with limited randomness. Zbl 1286.91019
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
3
2013
A polynomial-delay algorithm for enumerating approximate solutions to the interval constrained coloring problem. Zbl 1322.68262
Canzar, Stefan; Elbassioni, Khaled; Mestre, Julián
2
2013
Conflict-free coloring for rectangle ranges using \(O(n ^{.382})\) colors. Zbl 1246.68167
Ajwani, Deepak; Elbassioni, Khaled; Govindarajan, Sathish; Ray, Saurabh
14
2012
On Nash equilibria and improvement cycles in pure positional strategies for chess-like and backgammon-like \(n\)-person games. Zbl 1235.91009
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
9
2012
Simpler approximation of the maximum asymmetric traveling salesman problem. Zbl 1245.68252
Paluch, Katarzyna; Elbassioni, Khaled; van Zuylen, Anke
8
2012
Approximation algorithms for the unsplittable flow problem on paths and trees. Zbl 1354.68297
Elbassioni, Khaled; Garg, Naveen; Gupta, Divya; Kumar, Amit; Narula, Vishal; Pal, Arindam
8
2012
The relation of connected set cover and group Steiner tree. Zbl 1246.05148
Elbassioni, Khaled; Jelić, Slobodan; Matijević, Domagoj
4
2012
Complexity of approximating the vertex centroid of a polyhedron. Zbl 1232.68072
Elbassioni, Khaled; Tiwary, Hans Raj
3
2012
A QPTAS for \(\epsilon\)-envy-free profit-maximizing pricing on line graphs. Zbl 1367.68339
Elbassioni, Khaled
1
2012
Guarding 1.5D terrains with demands. Zbl 1255.90076
Elbassioni, Khaled; Matijević, Domagoj; Ševerdija, Domagoj
1
2012
Improved approximations for guarding 1.5-dimensional terrains. Zbl 1215.68272
Elbassioni, Khaled; Krohn, Erik; Matijević, Domagoj; Mestre, Julián; Ševerdija, Domagoj
14
2011
Stochastic mean payoff games: smoothed analysis and approximation schemes. Zbl 1332.68064
Boros, Endre; Elbassioni, Khaled; Fouz, Mahmoud; Gurvich, Vladimir; Makino, Kazuhisa; Manthey, Bodo
10
2011
The negative cycles polyhedron and hardness of checking some polyhedral properties. Zbl 1225.90143
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Tiwary, Hans Raj
6
2011
A QPTAS for TSP with fat weakly disjoint neighborhoods in doubling metrics. Zbl 1233.68215
Chan, T.-H. Hubert; Elbassioni, Khaled
4
2011
On a cone covering problem. Zbl 1211.68466
Elbassioni, Khaled; Tiwary, Hans Raj
3
2011
Finding simplices containing the origin in two and three dimensions. Zbl 1252.68327
Elbassioni, Khaled; Elmasry, Amr; Makino, Kazuhisa
3
2011
On tree-constrained matchings and generalizations. Zbl 1332.68057
Canzar, Stefan; Elbassioni, Khaled; Klau, Gunnar W.; Mestre, Julián
2
2011
Approximation algorithms for the interval constrained coloring problem. Zbl 1221.68098
Althaus, Ernst; Canzar, Stefan; Elbassioni, Khaled; Karrenbauer, Andreas; Mestre, Julián
1
2011
On the readability of monotone Boolean formulae. Zbl 1229.90090
Elbassioni, Khaled; Makino, Kazuhisa; Rauf, Imran
1
2011
A pumping algorithm for ergodic stochastic mean payoff games with perfect information. Zbl 1285.91014
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
17
2010
On effectivity functions of game forms. Zbl 1201.91008
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
9
2010
On the approximability of the maximum interval constrained coloring problem. Zbl 1310.68236
Canzar, Stefan; Elbassioni, Khaled; Elmasry, Amr; Raman, Rajiv
2
2010
Left-to-right multiplication for monotone Boolean dualization. Zbl 1213.68327
Boros, Endre; Elbassioni, Khaled; Makino, Kazuhisa
1
2010
A polynomial delay algorithm for enumerating approximate solutions to the interval constrained coloring problem. Zbl 1430.68446
Canzar, Stefan; Elbassioni, Khaled; Mestre, Julián
1
2010
Polynomial-time dualization of \(r\)-exact hypergraphs with applications in geometry. Zbl 1210.05089
Elbassioni, Khaled; Rauf, Imran
1
2010
On profit-maximizing pricing for the highway and tollbooth problems. Zbl 1262.90181
Elbassioni, Khaled; Raman, Rajiv; Ray, Saurabh; Sitters, René
10
2009
Algorithms for dualization over products of partially ordered sets. Zbl 1185.68356
Elbassioni, Khaled M.
7
2009
Output-sensitive algorithms for enumerating minimal transversals for some geometric hypergraphs. Zbl 1256.68150
Elbassioni, Khaled; Makino, Kazuhisa; Rauf, Imran
6
2009
Generating vertices of polyhedra and related problems of monotone generation. Zbl 1170.68619
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
6
2009
On the approximability of the maximum feasible subsystem problem with 0/1-coefficients. Zbl 1421.68216
Elbassioni, Khaled; Raman, Rajiv; Ray, Saurabh; Sitters, René
6
2009
Approximation algorithms for the Euclidean traveling salesman problem with discrete and continuous neighborhoods. Zbl 1172.65028
Elbassioni, Khaled; Fishkin, Aleksei V.; Sitters, René
5
2009
Improved approximations for guarding 1.5-dimensional terrains. Zbl 1236.68296
Elbassioni, Khaled; Krohn, Erik; Matijević, Domagoj; Mestre, Julián; Ševerdija, Domagoj
2
2009
On short paths interdiction problems: Total and node-wise limited interdiction. Zbl 1148.68036
Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Rudolf, Gabor; Zhao, Jihui
49
2008
Generating all vertices of a polyhedron is hard. Zbl 1147.05040
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir
35
2008
On the complexity of monotone dualization and generating minimal hypergraph transversals. Zbl 1160.68017
Elbassioni, Khaled M.
10
2008
On enumerating minimal dicuts and strongly connected subgraphs. Zbl 1203.68122
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
8
2008
Some fixed-parameter tractable classes of hypergraph duality and related problems. Zbl 1142.68455
Elbassioni, Khaled; Hagen, Matthias; Rauf, Imran
7
2008
Generating cut conjunctions in graphs and related problems. Zbl 1147.68060
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
7
2008
Simultaneous matchings: Hardness and approximation. Zbl 1144.68046
Kutz, Martin; Elbassioni, Khaled; Katriel, Irit; Mahajan, Meena
5
2008
Approximating the interval constrained coloring problem. Zbl 1155.68573
Althaus, Ernst; Canzar, Stefan; Elbassioni, Khaled; Karrenbauer, Andreas; Mestre, Julián
5
2008
A note on systems with max-min and max-product constraints. Zbl 1178.90357
Elbassioni, Khaled M.
4
2008
On Berge multiplication for monotone Boolean dualization. Zbl 1152.94459
Boros, Endre; Elbassioni, Khaled; Makino, Kazuhisa
3
2008
Generating all minimal integral solutions to AND-OR systems of monotone inequalities: Conjunctions are simpler than disjunctions. Zbl 1160.68018
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
2
2008
A complete characterization of Nash-solvability of bimatrix games in terms of the exclusion of certain \(2\times 2\) subgames. Zbl 1143.91308
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa; Oudalov, Vladimir
1
2008
A global parallel algorithm for the hypergraph transversal problem. Zbl 1185.68838
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
12
2007
A quasi-PTAS for profit-maximizing pricing on line graphs. Zbl 1151.91441
Elbassioni, Khaled; Sitters, René; Zhang, Yan
12
2007
On the dualization of hypergraphs with bounded edge-intersections and other related classes of hypergraphs. Zbl 1125.68088
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
7
2007
Generating minimal \(k\)-vertex connected spanning subgraphs. Zbl 1206.05094
Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa; Rudolf, Gabor
5
2007
Enumerating disjunctions and conjunctions of paths and cuts in reliability theory. Zbl 1110.05050
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
2
2007
Dual-bounded generating problems: Efficient and inefficient points for discrete probability distributions and sparse boxes for multidimensional data. Zbl 1115.68105
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
2
2007
Enumerating spanning and connected subsets in graphs and matroids. Zbl 1160.05313
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa
2
2007
On the complexity of some enumeration problems for matroids. Zbl 1104.05017
Khachiyan, L.; Boros, E.; Elbassioni, K.; Gurvich, V.; Makino, K.
22
2006
An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation. Zbl 1110.68104
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
21
2006
Conflict-free colorings of rectangles ranges. Zbl 1136.68567
Elbassioni, Khaled; Mustafa, Nabil H.
11
2006
Transversal hypergraphs to perfect matchings in bipartite graphs: characterization and generation algorithms. Zbl 1108.05066
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
8
2006
Generating all vertices of a polyhedron is hard. Zbl 1192.52022
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir
8
2006
Enumerating spanning and connected subsets in graphs and matroids. Zbl 1131.05305
Khachiyan, L.; Boros, E.; Borys, K.; Elbassioni, K.; Gurvich, V.; Makino, K.
7
2006
On the complexity of the multiplication method for monotone CNF/DNF dualization. Zbl 1131.68463
Elbassioni, Khaled M.
6
2006
Upper bound on the number of vertices of polyhedra with 0,1-constraint matrices. Zbl 1185.68777
Elbassioni, Khaled; Lotker, Zvi; Seidel, Raimund
1
2006
Approximation algorithms for Euclidean group TSP. Zbl 1084.90043
Elbassioni, Khaled; Fishkin, Aleksei V.; Mustafa, Nabil H.; Sitters, René
8
2005
A new algorithm for the hypergraph transversal problem. Zbl 1128.05306
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
8
2005
Generating cut conjunctions and bridge avoiding extensions in graphs. Zbl 1147.68609
Khachiyan, L.; Boros, E.; Borys, K.; Elbassioni, K.; Gurvich, V.; Makino, K.
4
2005
Simultaneous matchings. Zbl 1144.68336
Elbassioni, Khaled; Katriel, Irit; Kutz, Martin; Mahajan, Meena
3
2005
Generating all minimal integral solutions to monotone \(\wedge,\vee\)-systems of linear, transversal and polymatroid inequalities. Zbl 1156.68403
Khachiyan, L.; Boros, E.; Elbassioni, K.; Gurvich, V.
1
2005
Generating maximal independent sets for hypergraphs with bounded edge-intersections. Zbl 1196.05057
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid
22
2004
Enumerating minimal dicuts and strongly connected subgraphs and related geometric problems. Zbl 1092.68074
Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L.
7
2004
Generating paths and cuts in multi-pole (di)graphs. Zbl 1096.68117
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Khachiyan, Leonid; Makino, Kazuhisa
3
2004
Algorithms for generating minimal blockers of perfect matchings in bipartite graphs and related problems. Zbl 1111.05303
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir
3
2004
...and 11 more Documents
all top 5

Cited by 731 Authors

58 Elbassioni, Khaled M.
37 Gurvich, Vladimir A.
34 Boros, Endre
28 Makino, Kazuhisa
11 Khachiyan, Leonid Genrikhovich
9 Bazgan, Cristina
9 Uno, Takeaki
7 Kanté, Mamadou Moustapha
6 Golovach, Petr A.
6 Nourine, Lhouari
6 Toubaline, Sonia
5 Canzar, Stefan
5 Damaschke, Peter
5 Dyukova, Elena Vsevolodovna
5 Kratsch, Dieter
5 Mestre, Julián
5 Picouleau, Christophe
5 Zenklusen, Rico
4 Deng, Xiao-Tie
4 Heggernes, Pinar
4 Karapetyan, Areg
4 Kurita, Kazuhiro
4 Niedermeier, Rolf
4 Pajouh, Foad Mahdavi
4 Prékopa, András
4 Randour, Mickael
4 Rauf, Imran
4 Tiwary, Hans Raj
4 Vanderpooten, Daniel
4 Villanger, Yngve
4 Wasa, Kunihiro
3 Bentz, Cédric
3 Bérczi, Kristóf
3 Borys, Konrad
3 Bouyer, Patricia
3 Čepek, Ondřej
3 Cheilaris, Panagiotis
3 Chong, Edwin Kah Pin
3 Costa, Marie-Christine
3 de Werra, Dominique
3 Defrain, Oscar
3 Elmasry, Amr
3 Fekete, Sándor P.
3 Grandoni, Fabrizio
3 Grigorev, Aleksandr
3 Grossi, Roberto
3 Guan, Xiucui
3 Henning, Michael Anthony
3 Joswig, Michael
3 Karrenbauer, Andreas
3 Keldenich, Phillip
3 Keszegh, Balázs
3 Khonji, Majid
3 Kolay, Sudeshna
3 Komusiewicz, Christian
3 Larsen, Kim Guldstrand
3 Limouzy, Vincent
3 Liu, Yajing
3 Markey, Nicolas
3 Mary, Arnaud
3 Monmege, Benjamin
3 Najy, Waleed
3 Nguyen, Trung Thanh
3 Pach, János
3 Paluch, Katarzyna E.
3 Pardalos, Panos M.
3 Pauly, Arno M.
3 Pezeshki, Ali
3 Pfetsch, Marc E.
3 Rajaraman, Rajmohan
3 Ray, Saurabh
3 Ries, Bernard
3 Sæther, Sigve Hortemo
3 Tardos, Gábor
3 Uetz, Marc
3 Yeo, Anders
3 Zhang, Qiao
3 Zhang, Zhao
2 Adaricheva, Kira Vladislavovna
2 Agrawal, Akanksha
2 Althaus, Ernst
2 Arimura, Hiroki
2 Ashok, Pradeesha
2 Bläsius, Thomas
2 Bodlaender, Hans L.
2 Brihaye, Thomas
2 Broucke, Mireille E.
2 Bruyère, Véronique
2 Burton, Benjamin A.
2 Busatto-Gaston, Damien
2 Chakaravarthy, Venkatesan T.
2 Chang, Hong
2 Chatterjee, Krishnendu
2 Chau, Sid Chi-Kin
2 Chen, Danny Ziyi
2 Chen, Ning
2 Chiaselotti, Giampiero
2 Chin, Francis Y. L.
2 Choudhury, Anamitra Roy
2 Conte, Alessio
...and 631 more Authors
all top 5

Cited in 101 Serials

47 Discrete Applied Mathematics
31 Theoretical Computer Science
17 Algorithmica
15 Journal of Combinatorial Optimization
12 Discrete Mathematics
11 Annals of Operations Research
8 Operations Research Letters
8 SIAM Journal on Discrete Mathematics
6 Information Processing Letters
6 Journal of Computer and System Sciences
6 Computers & Operations Research
6 Theory of Computing Systems
6 Journal of Discrete Algorithms
5 SIAM Journal on Computing
5 Discrete & Computational Geometry
5 Computational Geometry
5 European Journal of Operational Research
5 Discrete Optimization
5 Optimization Letters
4 Operations Research
4 International Journal of Computational Geometry & Applications
4 Mathematical Programming. Series A. Series B
3 Fuzzy Sets and Systems
3 Mathematics of Operations Research
3 Networks
3 European Journal of Combinatorics
3 Graphs and Combinatorics
3 Information and Computation
3 Journal of Global Optimization
3 Computational Mathematics and Mathematical Physics
3 Linear Algebra and its Applications
3 SIAM Journal on Optimization
3 Dynamic Games and Applications
2 Acta Informatica
2 Artificial Intelligence
2 Mathematics of Computation
2 Journal of Combinatorial Theory. Series A
2 Journal of Optimization Theory and Applications
2 Automation and Remote Control
2 The Journal of Artificial Intelligence Research (JAIR)
2 Annals of Mathematics and Artificial Intelligence
2 Constraints
2 Optimization Methods & Software
2 Fuzzy Optimization and Decision Making
1 Zhurnal Vychislitel’noĭ Matematiki i Matematicheskoĭ Fiziki
1 Beiträge zur Algebra und Geometrie
1 Acta Mathematica Vietnamica
1 Annali di Matematica Pura ed Applicata. Serie Quarta
1 Applied Mathematics and Computation
1 Automatica
1 International Journal of Game Theory
1 Journal of Economic Theory
1 Journal of Graph Theory
1 Parallel Computing
1 Social Choice and Welfare
1 Acta Mathematicae Applicatae Sinica. English Series
1 Optimization
1 Journal of Automated Reasoning
1 Asia-Pacific Journal of Operational Research
1 SIAM Journal on Matrix Analysis and Applications
1 MCSS. Mathematics of Control, Signals, and Systems
1 Computational Mathematics and Modeling
1 Random Structures & Algorithms
1 Discrete Event Dynamic Systems
1 Designs, Codes and Cryptography
1 International Journal of Computer Mathematics
1 SIAM Journal on Applied Mathematics
1 The Australasian Journal of Combinatorics
1 Computational Optimization and Applications
1 Top
1 Discrete and Continuous Dynamical Systems
1 European Journal of Control
1 Doklady Mathematics
1 Mathematical Methods of Operations Research
1 Journal of Scheduling
1 Journal of Graph Algorithms and Applications
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Communications de la Faculté des Sciences de l’Université d’Ankara. Séries A1. Mathematics and Statistics
1 Optimization and Engineering
1 RAIRO. Operations Research
1 Algebraic & Geometric Topology
1 Journal of Machine Learning Research (JMLR)
1 Journal of Algebra and its Applications
1 International Journal of Quantum Information
1 Computational Management Science
1 Mathematics in Computer Science
1 Journal of Physics A: Mathematical and Theoretical
1 Logical Methods in Computer Science
1 SIAM Journal on Imaging Sciences
1 Acta Universitatis Sapientiae. Informatica
1 Algorithms
1 Mathematical Programming Computation
1 Symmetry
1 ACM Transactions on Algorithms
1 Journal of Theoretical Biology
1 Mathematical Sciences
1 Computer Science Review
1 Journal of Dynamics and Games
1 Game Theory
1 Prikladnaya Diskretnaya Matematika
...and 1 more Serials

Citations by Year