Waniek, Marcin; Elbassioni, Khaled; Pinheiro, Flávio L.; Hidalgo, César A.; Alshamsi, Aamena Computational aspects of optimal strategic network diffusion. (English) Zbl 1435.68245 Theor. Comput. Sci. 814, 153-168 (2020). MSC: 68R10 05C82 68Q17 68Q27 68W25 90C35 91D30 PDFBibTeX XMLCite \textit{M. Waniek} et al., Theor. Comput. Sci. 814, 153--168 (2020; Zbl 1435.68245) Full Text: DOI arXiv
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positions. (English) Zbl 1425.91045 Inf. Comput. 267, 74-95 (2019). MSC: 91A15 68W40 PDFBibTeX XMLCite \textit{E. Boros} et al., Inf. Comput. 267, 74--95 (2019; Zbl 1425.91045) Full Text: DOI arXiv
Elbassioni, Khaled; Rauf, Imran; Ray, Saurabh A global parallel algorithm for enumerating minimal transversals of geometric hypergraphs. (English) Zbl 1417.68276 Theor. Comput. Sci. 767, 26-33 (2019). MSC: 68W10 05C30 05C65 PDFBibTeX XMLCite \textit{K. Elbassioni} et al., Theor. Comput. Sci. 767, 26--33 (2019; Zbl 1417.68276) Full Text: DOI
Boros, Endre; Elbassioni, Khaled; Fouz, Mahmoud; Gurvich, Vladimir; Makino, Kazuhisa; Manthey, Bodo Approximation schemes for stochastic mean payoff games with perfect information and few random positions. (English) Zbl 1417.91070 Algorithmica 80, No. 11, 3132-3157 (2018). MSC: 91A15 91A05 68Q25 PDFBibTeX XMLCite \textit{E. Boros} et al., Algorithmica 80, No. 11, 3132--3157 (2018; Zbl 1417.91070) Full Text: DOI Link
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa A potential reduction algorithm for two-person zero-sum mean payoff stochastic games. (English) Zbl 1390.91037 Dyn. Games Appl. 8, No. 1, 22-41 (2018). MSC: 91A15 91A05 68Q25 PDFBibTeX XMLCite \textit{E. Boros} et al., Dyn. Games Appl. 8, No. 1, 22--41 (2018; Zbl 1390.91037) Full Text: DOI arXiv
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa A convex programming-based algorithm for mean payoff stochastic games with perfect information. (English) Zbl 1380.91020 Optim. Lett. 11, No. 8, 1499-1512 (2017). MSC: 91A15 90C25 91A05 91A43 PDFBibTeX XMLCite \textit{E. Boros} et al., Optim. Lett. 11, No. 8, 1499--1512 (2017; Zbl 1380.91020) Full Text: DOI arXiv
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa On discounted approximations of undiscounted stochastic games and Markov decision processes with limited randomness. (English) Zbl 1286.91019 Oper. Res. Lett. 41, No. 4, 357-362 (2013). MSC: 91A15 90C40 91A05 PDFBibTeX XMLCite \textit{E. Boros} et al., Oper. Res. Lett. 41, No. 4, 357--362 (2013; Zbl 1286.91019) Full Text: DOI
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa On canonical forms for zero-sum stochastic mean payoff games. (English) Zbl 1304.91028 Dyn. Games Appl. 3, No. 2, 128-161 (2013). Reviewer: Anna Jaskiewicz (Wrocław) MSC: 91A15 91A25 PDFBibTeX XMLCite \textit{E. Boros} et al., Dyn. Games Appl. 3, No. 2, 128--161 (2013; Zbl 1304.91028) Full Text: DOI
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and a few random positions. (English) Zbl 1336.91016 Fomin, Fedor V. (ed.) et al., Automata, languages, and programming. 40th international colloquium, ICALP 2013, Riga, Latvia, July 8–12, 2013, Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-39205-4/pbk). Lecture Notes in Computer Science 7965, 220-231 (2013). MSC: 91A15 91A05 91A43 68Q25 PDFBibTeX XMLCite \textit{E. Boros} et al., Lect. Notes Comput. Sci. 7965, 220--231 (2013; Zbl 1336.91016) Full Text: DOI arXiv
Boros, Endre; Elbassioni, Khaled; Fouz, Mahmoud; Gurvich, Vladimir; Makino, Kazuhisa; Manthey, Bodo Stochastic mean payoff games: smoothed analysis and approximation schemes. (English) Zbl 1332.68064 Aceto, Luca (ed.) et al., Automata, languages and programming. 38th international colloquium, ICALP 2011, Zurich, Switzerland, July 4–8, 2011. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-22005-0/pbk). Lecture Notes in Computer Science 6755, 147-158 (2011). MSC: 68Q25 68W25 91A15 PDFBibTeX XMLCite \textit{E. Boros} et al., Lect. Notes Comput. Sci. 6755, 147--158 (2011; Zbl 1332.68064) Full Text: DOI
Elbassioni, Khaled M. On the complexity of monotone dualization and generating minimal hypergraph transversals. (English) Zbl 1160.68017 Discrete Appl. Math. 156, No. 11, 2109-2123 (2008). MSC: 68Q25 05C65 05C85 06E30 PDFBibTeX XMLCite \textit{K. M. Elbassioni}, Discrete Appl. Math. 156, No. 11, 2109--2123 (2008; Zbl 1160.68017) Full Text: DOI
Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Rudolf, Gabor; Zhao, Jihui On short paths interdiction problems: Total and node-wise limited interdiction. (English) Zbl 1148.68036 Theory Comput. Syst. 43, No. 2, 204-233 (2008). MSC: 68R10 68W25 PDFBibTeX XMLCite \textit{E. Boros} et al., Theory Comput. Syst. 43, No. 2, 204--233 (2008; Zbl 1148.68036) Full Text: DOI
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir A global parallel algorithm for the hypergraph transversal problem. (English) Zbl 1185.68838 Inf. Process. Lett. 101, No. 4, 148-155 (2007). MSC: 68W10 68R10 PDFBibTeX XMLCite \textit{L. Khachiyan} et al., Inf. Process. Lett. 101, No. 4, 148--155 (2007; Zbl 1185.68838) Full Text: DOI
Khachiyan, Leonid; Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir On the dualization of hypergraphs with bounded edge-intersections and other related classes of hypergraphs. (English) Zbl 1125.68088 Theor. Comput. Sci. 382, No. 2, 139-150 (2007). MSC: 68R10 PDFBibTeX XMLCite \textit{L. Khachiyan} et al., Theor. Comput. Sci. 382, No. 2, 139--150 (2007; Zbl 1125.68088) Full Text: DOI
Elbassioni, Khaled; Katriel, Irit Multiconsistency and robustness with global constraints. (English) Zbl 1114.68066 Constraints 11, No. 4, 335-352 (2006). MSC: 68T20 PDFBibTeX XMLCite \textit{K. Elbassioni} and \textit{I. Katriel}, Constraints 11, No. 4, 335--352 (2006; Zbl 1114.68066) Full Text: DOI
Boros, E.; Elbassioni, K.; Gurvich, V.; Khachiyan, L. An inequality for polymatroid functions and its applications. (English) Zbl 1033.05023 Discrete Appl. Math. 131, No. 2, 255-281 (2003). Reviewer: James F. Lawrence (Fairfax) MSC: 05B35 05C85 05C65 90C27 PDFBibTeX XMLCite \textit{E. Boros} et al., Discrete Appl. Math. 131, No. 2, 255--281 (2003; Zbl 1033.05023) Full Text: DOI