Edit Profile (opens in new tab) Elbassioni, Khaled M. Co-Author Distance Author ID: elbassioni.khaled-m Published as: Elbassioni, Khaled; Elbassioni, K.; Elbassioni, Khaled M. more...less Documents Indexed: 141 Publications since 2001, including 5 Additional arXiv Preprints 3 Contributions as Editor Co-Authors: 72 Co-Authors with 128 Joint Publications 1,746 Co-Co-Authors all top 5 Co-Authors 16 single-authored 53 Boros, Endre 50 Gurvich, Vladimir A. 46 Makino, Kazuhisa 27 Khachiyan, Leonid Genrikhovich 9 Canzar, Stefan 8 Borys, Konrad 8 Mestre, Julián 7 Khonji, Majid 7 Rauf, Imran 7 Sitters, Rene A. 6 Chau, Chi Kin 6 Karapetyan, Areg 6 Nguyen, Trung Thanh 6 Tiwary, Hans Raj 5 Matijevic, Domagoj 5 Raman, Rajiv 5 Ray, Saurabh 4 Elmasry, Amr 4 Katriel, Irit 4 Mehlhorn, Kurt 4 Ramezani, Fahimeh 3 Chau, Sid Chi-Kin 3 Fishkin, Aleksei V. 3 Najy, Waleed 3 Ševerdija, Domagoj 2 Althaus, Ernst 2 Chan, T.-H. Hubert 2 Fouz, Mahmoud 2 Hagen, Matthias 2 Karrenbauer, Andreas 2 Klau, Gunnar W. 2 Krohn, Erik A. 2 Kuetz, Martin 2 Mahajan, Meena 2 Manthey, Bodo 2 Mustafa, Nabil Hassan 2 Oudalov, Vladimir 2 Rudolf, Gábor 1 Ajwani, Deepak 1 Almahmoud, Zaid 1 Alshamsi, Aamena 1 Bérczi, Kristóf 1 Blažević, Mislav 1 Čepek, Ondřej 1 Crandall, Jacob W. 1 de Berg, Mark Theodoor 1 Dumitrescu, Adrian 1 Garg, Naveen Kumar 1 Govindarajan, Sathish 1 Gupta, Divya 1 Hahn, Ernst Moritz 1 Hashemi, Vahid 1 Hermanns, Holger 1 Hidalgo, César A. 1 Jelić, Slobodan 1 Kamel, Ibrahim 1 Kučera, Petr 1 Kumar, Amit 1 Lotker, Zvi 1 Narula, Vishal 1 Pal, Arindam 1 Paluch, Katarzyna E. 1 Pinheiro, Flávio L. 1 Roozbehani, Mardavij 1 Seidel, Raimund 1 Tseng, Chien-Ming 1 Turrini, Andrea 1 van Zuylen, Anke 1 Waniek, Marcin 1 Zeineldin, H. H. 1 Zhang, Yan 1 Zhao, Jihui all top 5 Serials 10 Theoretical Computer Science 10 Algorithmica 6 Discrete Applied Mathematics 4 Information Processing Letters 3 Discrete & Computational Geometry 3 SIAM Journal on Discrete Mathematics 3 Annals of Operations Research 3 International Journal of Computational Geometry & Applications 3 IEEE Transactions on Control of Network Systems 2 Discrete Mathematics 2 International Journal of Game Theory 2 SIAM Journal on Computing 2 Operations Research Letters 2 Theory of Computing Systems 2 Dynamic Games and Applications 1 Fuzzy Sets and Systems 1 Journal of Computer and System Sciences 1 Journal of Graph Theory 1 Journal of the Operations Research Society of Japan 1 Graphs and Combinatorics 1 Information and Computation 1 Computational Geometry 1 Games and Economic Behavior 1 International Journal of Computer Mathematics 1 Mathematical Programming. Series A. Series B 1 SIAM Journal on Optimization 1 Constraints 1 Optimization Methods & Software 1 Journal of Combinatorial Optimization 1 Journal of Graph Algorithms and Applications 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Fundamenta Informaticae 1 ACM Journal of Experimental Algorithmics 1 Discrete Optimization 1 Lecture Notes in Computer Science 1 Optimization Letters all top 5 Fields 102 Computer science (68-XX) 49 Combinatorics (05-XX) 49 Operations research, mathematical programming (90-XX) 24 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 9 Convex and discrete geometry (52-XX) 7 Order, lattices, ordered algebraic structures (06-XX) 6 Biology and other natural sciences (92-XX) 3 General and overarching topics; collections (00-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Numerical analysis (65-XX) 2 Systems theory; control (93-XX) 2 Information and communication theory, circuits (94-XX) 1 Calculus of variations and optimal control; optimization (49-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 27 Fields 204 Computer science (68-XX) 149 Operations research, mathematical programming (90-XX) 139 Combinatorics (05-XX) 68 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 25 Convex and discrete geometry (52-XX) 21 Order, lattices, ordered algebraic structures (06-XX) 10 Linear and multilinear algebra; matrix theory (15-XX) 9 Biology and other natural sciences (92-XX) 9 Information and communication theory, circuits (94-XX) 8 Mathematical logic and foundations (03-XX) 6 Systems theory; control (93-XX) 5 Algebraic geometry (14-XX) 5 Statistics (62-XX) 5 Numerical analysis (65-XX) 3 Probability theory and stochastic processes (60-XX) 2 Number theory (11-XX) 2 Operator theory (47-XX) 2 Manifolds and cell complexes (57-XX) 2 Quantum theory (81-XX) 1 History and biography (01-XX) 1 Commutative algebra (13-XX) 1 Associative rings and algebras (16-XX) 1 Real functions (26-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Algebraic topology (55-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year