Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Tiwary, Hans Raj The negative cycles polyhedron and hardness of checking some polyhedral properties. (English) Zbl 1225.90143 Ann. Oper. Res. 188, 63-76 (2011). MSC: 90C35 90C09 90C60 PDFBibTeX XMLCite \textit{E. Boros} et al., Ann. Oper. Res. 188, 63--76 (2011; Zbl 1225.90143) Full Text: DOI
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
Khachiyan, Leonid; Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa Generating cut conjunctions in graphs and related problems. (English) Zbl 1147.68060 Algorithmica 51, No. 3, 239-263 (2008). MSC: 68R10 05B35 05C85 68Q17 68Q25 PDFBibTeX XMLCite \textit{L. Khachiyan} et al., Algorithmica 51, No. 3, 239--263 (2008; Zbl 1147.68060) 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; Makino, Kazuhisa Enumerating disjunctions and conjunctions of paths and cuts in reliability theory. (English) Zbl 1110.05050 Discrete Appl. Math. 155, No. 2, 137-149 (2007). MSC: 05C30 68R10 68M15 90B25 PDFBibTeX XMLCite \textit{L. Khachiyan} et al., Discrete Appl. Math. 155, No. 2, 137--149 (2007; Zbl 1110.05050) Full Text: DOI