• 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

Filter
Article
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 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
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
2016

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

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

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
2 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

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
2012

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

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

Logical analysis of data: Classification with justification

Boros, E., Crama, Y., Hammer, P. L., Ibaraki, T., Kogan, A. & Makino, K., Aug 1 2011, In : Annals of Operations Research. 188, 1, p. 33-61 29 p.

Rutgers, The State University

Research output: Contribution to journalArticle

15 Scopus citations

Nash-solvable two-person symmetric cycle game forms

Boros, E., Gurvich, V., Makino, K. & Shao, W., Sep 6 2011, In : Discrete Applied Mathematics. 159, 15, p. 1461-1487 27 p.

Rutgers, The State University

Research output: Contribution to journalArticle

6 Scopus citations

Optimal sequential inspection policies

Boros, E., Goldberg, N., Kantor, P. B. & Word, J., Jul 1 2011, In : Annals of Operations Research. 187, 1, p. 89-119 31 p.

Rutgers, The State University

Research output: Contribution to journalArticle

8 Scopus citations

The negative cycles polyhedron and hardness of checking some polyhedral properties

Boros, E., Elbassioni, K., Gurvich, V. & Tiwary, H. R., Aug 1 2011, In : Annals of Operations Research. 188, 1, p. 63-76 14 p.

Rutgers, The State University

Research output: Contribution to journalArticle

8 Scopus citations
2010

Acyclic, or totally tight, two-person game forms: Characterization and main properties

Boros, E., Gurvich, V., Makino, K. & Papp, D., Apr 6 2010, In : Discrete Mathematics. 310, 6-7, p. 1135-1151 17 p.

Rutgers, The State University

Research output: Contribution to journalArticle

6 Scopus citations

Deceptive detection methods for effective security with inadequate budgets: The testing power index

Kantor, P. & Boros, E., Apr 1 2010, In : Risk Analysis. 30, 4, p. 663-673 11 p.

Rutgers, The State University

Research output: Contribution to journalArticle

6 Scopus citations

Exclusive and essential sets of implicates of Boolean functions

Boros, E., Čepek, O., Kogan, A. & Kučera, P., Jan 28 2010, In : Discrete Applied Mathematics. 158, 2, p. 81-96 16 p.

Rutgers, The State University

Research output: Contribution to journalArticle

16 Scopus citations

Friendship Two-Graphs

Boros, E., Gurvich, V. A. & Zverovich, I. E., Sep 1 2010, In : Graphs and Combinatorics. 26, 5, p. 617-628 12 p.

Rutgers, The State University

Research output: Contribution to journalArticle

Left-to-right multiplication for monotone Boolean dualization

Boros, E., Elbassioni, K. & Makino, K., Sep 2 2010, In : SIAM Journal on Computing. 39, 7, p. 3424-3439 16 p.

Rutgers, The State University

Research output: Contribution to journalArticle

2 Scopus citations

Not complementary connected and not CIS d-graphs form weakly monotone families

Andrade, D. V., Boros, E. & Gurvich, V., Mar 6 2010, In : Discrete Mathematics. 310, 5, p. 1089-1096 8 p.

Rutgers, The State University

Research output: Contribution to journalArticle

5 Scopus citations

On effectivity functions of game forms

Boros, E., Elbassioni, K., Gurvich, V. & Makino, K., Mar 1 2010, In : Games and Economic Behavior. 68, 2, p. 512-531 20 p.

Rutgers, The State University

Research output: Contribution to journalArticle

8 Scopus citations
2009

A large-scale linear programming model for finding optimal container inspection strategies

Boros, E., Fedzhora, L., Kantor, P. B., Saeger, K. & Stroud, P., Aug 1 2009, In : Naval Research Logistics. 56, 5, p. 404-420 17 p.

Rutgers, The State University

Research output: Contribution to journalArticle

30 Scopus citations

A note on "Optimal resource allocation for security in reliability systems"

Ünlüyurt, T. & Boros, E., Dec 1 2009, In : European Journal of Operational Research. 199, 2, p. 601-603 3 p.

Rutgers, The State University

Research output: Contribution to journalArticle

1 Scopus citations

A subclass of Horn CNFs optimally compressible in polynomial time

Boros, E., Čepek, O., Kogan, A. & Kučera, P., Dec 1 2009, In : Annals of Mathematics and Artificial Intelligence. 57, 3, p. 249-291 43 p.

Rutgers, The State University

Research output: Contribution to journalArticle

14 Scopus citations

Minimal and locally minimal games and game forms

Boros, E., Gurvich, V. & Makino, K., Jul 6 2009, In : Discrete Mathematics. 309, 13, p. 4456-4468 13 p.

Rutgers, The State University

Research output: Contribution to journalArticle

4 Scopus citations

On split and almost CIS-graphs

Boros, E., Gurvich, V. & Zverovich, I., Feb 1 2009, In : Australasian Journal of Combinatorics. 43, p. 163-180 18 p.

Rutgers, The State University

Research output: Contribution to journalArticle

10 Scopus citations

Vertex- and edge-minimal and locally minimal graphs

Boros, E. & Gurvich, V., Jun 28 2009, In : Discrete Mathematics. 309, 12, p. 3853-3865 13 p.

Rutgers, The State University

Research output: Contribution to journalArticle

6 Scopus citations