• 3142 Citations
  • 30 h-Index
1984 …2020

Research output per year

If you made any changes in Pure these will be visible here soon.

Research Output

2020

Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1-Sperner hypergraphs

Boros, E., Gurvich, V. & Milanič, M., Jul 1 2020, In : Journal of Graph Theory. 94, 3, p. 364-397 34 p.

Rutgers, The State University

Research output: Contribution to journalArticle

Compact quadratizations for pseudo-Boolean functions

Boros, E., Crama, Y. & Rodríguez-Heck, E., Apr 1 2020, In : Journal of Combinatorial Optimization. 39, 3, p. 687-707 21 p.

Rutgers, The State University

Research output: Contribution to journalArticle

On the Sprague–Grundy function of extensions of proper Nim

Boros, E., Gurvich, V., Ho, N. B. & Makino, K., Jan 1 2020, (Accepted/In press) In : International Journal of Game Theory.

Rutgers, The State University

Research output: Contribution to journalArticle

2019

A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positions

Boros, E., Elbassioni, K., Gurvich, V. & Makino, K., Aug 2019, In : Information and Computation. 267, p. 74-95 22 p.

Rutgers, The State University

Research output: Contribution to journalArticle

Decomposing 1-sperner hypergraphs

Boros, E., Gurvich, V. & Milanič, M., Jan 1 2019, In : Electronic Journal of Combinatorics. 26, 3, P3.18.

Rutgers, The State University

Research output: Contribution to journalArticle

1 Scopus citations

Separable discrete functions: Recognition and sufficient conditions

Boros, E., Čepek, O. & Gurvich, V., May 2019, In : Discrete Mathematics. 342, 5, p. 1275-1292 18 p.

Rutgers, The State University

Research output: Contribution to journalArticle

Sprague-Grundy function of matroids and related hypergraphs

Boros, E., Gurvich, V., Ho, N. B., Makino, K. & Mursic, P., Dec 24 2019, In : Theoretical Computer Science. 799, p. 40-58 19 p.

Rutgers, The State University

Research output: Contribution to journalArticle

1 Scopus citations

Sprague–Grundy function of symmetric hypergraphs

Boros, E., Gurvich, V., Ho, N. B., Makino, K. & Mursic, P., Jul 2019, In : Journal of Combinatorial Theory. Series A. 165, p. 176-186 11 p.

Rutgers, The State University

Research output: Contribution to journalArticle

2 Scopus citations
2018

A Potential Reduction Algorithm for Two-Person Zero-Sum Mean Payoff Stochastic Games

Boros, E., Elbassioni, K., Gurvich, V. & Makino, K., Mar 1 2018, In : Dynamic Games and Applications. 8, 1, p. 22-41 20 p.

Rutgers, The State University

Research output: Contribution to journalArticle

2 Scopus citations

Approximation Schemes for Stochastic Mean Payoff Games with Perfect Information and Few Random Positions

Boros, E., Elbassioni, K., Fouz, M., Gurvich, V., Makino, K. & Manthey, B., Nov 1 2018, In : Algorithmica. 80, 11, p. 3132-3157 26 p.

Rutgers, The State University

Research output: Contribution to journalArticle

A three-person deterministic graphical game without Nash equilibria

Boros, E., Gurvich, V., Milanič, M., Oudalov, V. & Vičič, J., Jul 10 2018, In : Discrete Applied Mathematics. 243, p. 21-38 18 p.

Rutgers, The State University

Research output: Contribution to journalArticle

2 Scopus citations

Markov decision processes and stochastic games with total effective payoff

Boros, E., Elbassioni, K., Gurvich, V. & Makino, K., May 28 2018, (Accepted/In press) In : Annals of Operations Research. p. 1-29 29 p.

Rutgers, The State University

Research output: Contribution to journalArticle

On graphs whose maximal cliques and stable sets intersect

Andrade, D. V., Boros, E. & Gurvich, V., Jan 1 2018, Springer Optimization and Its Applications. Springer International Publishing, p. 3-63 61 p. (Springer Optimization and Its Applications; vol. 139).

Rutgers, The State University

Research output: Chapter in Book/Report/Conference proceedingChapter

2 Scopus citations

On the Sprague–Grundyfunction of EXACTk-NIM

Boros, E., Gurvich, V., Ho, N. B., Makino, K. & Mursic, P., Apr 20 2018, In : Discrete Applied Mathematics. 239, p. 1-14 14 p.

Rutgers, The State University

Research output: Contribution to journalArticle

4 Scopus citations

Quadratizations of symmetric pseudo-boolean functions: Sub-linear bounds on the number of auxiliary variables

Boros, E., Crama, Y. & Rodríguez-Heck, E., Jan 1 2018.

Rutgers, The State University

Research output: Contribution to conferencePaper

2 Scopus citations
2017

A convex programming-based algorithm for mean payoff stochastic games with perfect information

Boros, E., Elbassioni, K., Gurvich, V. & Makino, K., Dec 1 2017, In : Optimization Letters. 11, 8, p. 1499-1512 14 p.

Rutgers, The State University

Research output: Contribution to journalArticle

2 Scopus citations

A nested family of k -total effective rewards for positional games

Boros, E., Elbassioni, K., Gurvich, V. & Makino, K., Mar 1 2017, In : International Journal of Game Theory. 46, 1, p. 263-293 31 p.

Rutgers, The State University

Research output: Contribution to journalArticle

On equistable, split, CIS, and related classes of graphs

Boros, E., Gurvich, V. & Milanič, M., Jan 10 2017, In : Discrete Applied Mathematics. 216, p. 47-66 20 p.

Rutgers, The State University

Research output: Contribution to journalArticle

7 Scopus citations

Quadratic reformulations of nonlinear binary optimization problems

Anthony, M., Boros, E., Crama, Y. & Gruber, A., Mar 1 2017, In : Mathematical Programming. 162, 1-2, p. 115-144 30 p.

Rutgers, The State University

Research output: Contribution to journalArticle

8 Scopus citations

Strong duality in horn minimization

Boros, E., Čepek, O. & Makino, K., Jan 1 2017, Fundamentals of Computation Theory - 21st International Symposium, FCT 2017, Proceedings. Zeitoun, M. & Klasing, R. (eds.). Springer Verlag, p. 123-135 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10472 LNCS).

Rutgers, The State University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2016

A combinatorial min-max theorem and minimization of pure-horn functions

Boros, E., Čepek, O. & Makino, K., Jan 1 2016.

Rutgers, The State University

Research output: Contribution to conferencePaper

1 Scopus citations

Equistarable bipartite graphs

Boros, E., Chiarelli, N. & Milanič, M., Jul 6 2016, In : Discrete Mathematics. 339, 7, p. 1960-1969 10 p.

Rutgers, The State University

Research output: Contribution to journalArticle

5 Scopus citations

Inference and Learning of Graphical Models: Theory and Applications in Computer Vision and Image Analysis

Wang, C., Komodakis, N., Ishikawa, H., Veksler, O. & Boros, E., Feb 2016, In : Computer Vision and Image Understanding. 143, p. 52-53 2 p.

Rutgers, The State University

Research output: Contribution to journalEditorial

Quadratization of symmetric pseudo-Boolean functions

Anthony, M., Boros, E., Crama, Y. & Gruber, A., Apr 20 2016, In : Discrete Applied Mathematics. 203, p. 1-12 12 p.

Rutgers, The State University

Research output: Contribution to journalArticle

8 Scopus citations

Sufficient conditions for the existence of Nash equilibria in bimatrix games in terms of forbidden 2 × 2 subgames

Boros, E., Elbassioni, K., Gurvich, V., Makino, K. & Oudalov, V., Nov 1 2016, In : International Journal of Game Theory. 45, 4, p. 1111-1131 21 p.

Rutgers, The State University

Research output: Contribution to journalArticle

1 Scopus citations
2015

A Hypergraph-Based Reduction for Higher-Order Binary Markov Random Fields

Fix, A., Gruber, A., Boros, E. & Zabih, R., Jul 1 2015, In : IEEE Transactions on Pattern Analysis and Machine Intelligence. 37, 7, p. 1387-1395 9 p., 6994862.

Rutgers, The State University

Research output: Contribution to journalArticle

6 Scopus citations

A vessel scheduling problem with special cases

Bora, S., Boros, E., Lei, L., Chovalitwongse, W. A., Lim, G. J. & Parsaei, H. R., Jan 1 2015, Operations Research and Enterprise Systems - 3rd International Conference, ICORES 2014, Revised Selected Papers. Vitoriano, B., Pinson, E. & Valente, F. (eds.). Springer Verlag, p. 108-125 18 p. (Communications in Computer and Information Science; vol. 509).

Rutgers, The State University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Markov decision processes and stochastic games with total effective payoff

Boros, E., Elbassioni, K., Gurvich, V. & Makino, K., Feb 1 2015, 32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015. Mayr, E. W. & Ollinger, N. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 103-115 13 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 30).

Rutgers, The State University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Optimal US coast guard boat allocations with sharing

Nakamura, B., Boros, E., Kantor, P., McGinity, C., Nelson, C., Oster, M., Ricks, B., Roberts, F., Yao, W., Ball, P., Conrad, C., Rader, T. & Hanson, K., Jan 1 2015, IIE Annual Conference and Expo 2015. Institute of Industrial Engineers, p. 2049-2058 10 p. (IIE Annual Conference and Expo 2015).

Rutgers, The State University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Sandwich problem for Π- and Δ-free multigraphs and its applications to positional games

Boros, E. & Gurvich, V., Dec 6 2015, In : Discrete Mathematics. 338, 12, p. 2421-2436 16 p.

Rutgers, The State University

Research output: Contribution to journalArticle

2014

A case of the container-vessel scheduling problem

Bora, S., Boros, E., Lei, L., Chaovalitwongse, W. A., Lim, G. J. & Parsaei, H. R., Jan 1 2014, ICORES 2014 - Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems. SciTePress, p. 63-71 9 p. (ICORES 2014 - Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems).

Rutgers, The State University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

ACCAM global optimization model for the USCG aviation air stations

Nelson, C., Boros, E., Roberts, F., Rubio-Herrero, J., Kantor, P., McGinity, C., Nakamura, B., Ricks, B., Ball, P., Conrad, C., Hanson, K. & Rader, T., Jan 1 2014, IIE Annual Conference and Expo 2014. Institute of Industrial Engineers, p. 2761-2770 10 p. (IIE Annual Conference and Expo 2014).

Rutgers, The State University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations
2 Scopus citations

Cones of nonnegative quadratic pseudo-boolean functions

Boros, E. & Lari, I., Jan 1 2014.

Rutgers, The State University

Research output: Contribution to conferencePaper

1 Scopus citations

Hardness results for approximate pure Horn CNF formulae minimization

Boros, E. & Gruber, A., Aug 1 2014, In : Annals of Mathematics and Artificial Intelligence. 71, 4, p. 327-363 37 p.

Rutgers, The State University

Research output: Contribution to journalArticle

4 Scopus citations

On CIS circulants

Boros, E., Gurvich, V. & Milanič, M., Mar 6 2014, In : Discrete Mathematics. 318, 1, p. 78-95 18 p.

Rutgers, The State University

Research output: Contribution to journalArticle

13 Scopus citations

Polynomially computable bounds for the probability of the union of events

Boros, E., Scozzari, A., Tardella, F. & Veneziani, P., Nov 1 2014, In : Mathematics of Operations Research. 39, 4, p. 1311-1329 19 p.

Rutgers, The State University

Research output: Contribution to journalArticle

12 Scopus citations

Vector connectivity in graphs

Boros, E., Heggernes, P., Van'T Hof, P. & Milanič, M., Jul 2014, In : Networks. 63, 4, p. 277-285 9 p.

Rutgers, The State University

Research output: Contribution to journalArticle

3 Scopus citations
2013

A decomposition method for CNF minimality proofs

Boros, E., Čepek, O. & Kučera, P., Oct 28 2013, In : Theoretical Computer Science. 510, p. 111-126 16 p.

Rutgers, The State University

Research output: Contribution to journalArticle

11 Scopus citations

A polynomial algorithm for a two parameter extension of Wythoff NIM based on the Perron-Frobenius theory

Boros, E., Gurvich, V. & Oudalov, V., Nov 1 2013, In : International Journal of Game Theory. 42, 4, p. 891-915 25 p.

Rutgers, The State University

Research output: Contribution to journalArticle

2 Scopus citations

A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and a few random positions

Boros, E., Elbassioni, K., Gurvich, V. & Makino, K., Jul 23 2013, Automata, Languages, and Programming - 40th International Colloquium, ICALP 2013, Proceedings. PART 1 ed. p. 220-231 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7965 LNCS, no. PART 1).

Rutgers, The State University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

On Canonical Forms for Zero-Sum Stochastic Mean Payoff Games

Boros, E., Elbassioni, K., Gurvich, V. & Makino, K., Jun 1 2013, In : Dynamic Games and Applications. 3, 2, p. 128-161 34 p.

Rutgers, The State University

Research output: Contribution to journalArticle

11 Scopus citations

On discounted approximations of undiscounted stochastic games and Markov decision processes with limited randomness

Boros, E., Elbassioni, K., Gurvich, V. & Makino, K., May 15 2013, In : Operations Research Letters. 41, 4, p. 357-362 6 p.

Rutgers, The State University

Research output: Contribution to journalArticle

3 Scopus citations

Vector connectivity in graphs

Boros, E., Heggernes, P., Van T'Hof, P. & Milanić, M., Jan 1 2013, Theory and Applications of Models of Computation - 10th International Conference, TAMC 2013, Proceedings. Springer Verlag, p. 331-342 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7876 LNCS).

Rutgers, The State University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations
2012

Approximate MRF inference using bounded treewidth subgraphs

Fix, A., Chen, J., Boros, E. & Zabih, R., Oct 30 2012, Computer Vision, ECCV 2012 - 12th European Conference on Computer Vision, Proceedings. PART 1 ed. p. 385-398 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7572 LNCS, no. PART 1).

Rutgers, The State University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Hardness results for approximate pure horn CNF formulae minimization

Boros, E. & Grubery, A., Dec 1 2012.

Rutgers, The State University

Research output: Contribution to conferencePaper

6 Scopus citations

On Nash equilibria and improvement cycles in pure positional strategies for Chess-like and Backgammon-like n-person games

Boros, E., Elbassioni, K., Gurvich, V. & Makino, K., Feb 28 2012, In : Discrete Mathematics. 312, 4, p. 772-788 17 p.

Rutgers, The State University

Research output: Contribution to journalArticle

8 Scopus citations

On quadratization of pseudo-boolean functions

Boros, E. & Gruber, A., Dec 1 2012.

Rutgers, The State University

Research output: Contribution to conferencePaper

10 Scopus citations

Total tightness implies Nash-solvability for three-person game forms

Boros, E., Čepek, O. & Gurvich, V., Apr 28 2012, In : Discrete Mathematics. 312, 8, p. 1436-1443 8 p.

Rutgers, The State University

Research output: Contribution to journalArticle

1 Scopus citations
2011

A graph cut algorithm for higher-order Markov random fields

Fix, A., Gruber, A., Boros, E. & Zabih, R., Dec 1 2011, 2011 International Conference on Computer Vision, ICCV 2011. p. 1020-1027 8 p. 6126347. (Proceedings of the IEEE International Conference on Computer Vision).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

55 Scopus citations