• 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
Conference contribution
2017

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

2015

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

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

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

Stochastic mean payoff games: Smoothed analysis and approximation schemes

Boros, E., Elbassioni, K., Fouz, M., Gurvich, V., Makino, K. & Manthey, B., Jul 11 2011, Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Proceedings. PART 1 ed. p. 147-158 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6755 LNCS, no. PART 1).

Rutgers, The State University

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

12 Scopus citations
2010

A pumping algorithm for ergodic stochastic mean payoff games with perfect information

Boros, E., Elbassioni, K., Gurvich, V. & Makino, K., Jul 14 2010, Integer Programming and Combinatorial Optimization - 14th International Conference, IPCO 2010, Proceedings. p. 341-354 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6080 LNCS).

Rutgers, The State University

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

18 Scopus citations
2009

A fast and simple parallel algorithm for the monotone duality problem

Boros, E. & Makino, K., Nov 12 2009, Automata, Languages and Programming - 36th International Colloquium, ICALP 2009, Proceedings. PART 1 ed. p. 183-194 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5555 LNCS, no. PART 1).

Rutgers, The State University

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

14 Scopus citations
2008

A complete characterization of nash-solvability of bimatrix games in terms of the exclusion of certain 2×2 subgames

Boros, E., Elbassioni, K., Gurvich, V., Makino, K. & Oudalov, V., Jun 9 2008, Computer Science - Theory and Applications - Third International Computer Science Symposium in Russia, CSR 2008, Proceedings. p. 99-109 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5010 LNCS).

Rutgers, The State University

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

On Berge multiplication for monotone Boolean dualization

Boros, E., Elbassioni, K. & Makino, K., Aug 14 2008, Automata, Languages and Programming - 35th International Colloquium, ICALP 2008, Proceedings. PART 1 ed. p. 48-59 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5125 LNCS, no. PART 1).

Rutgers, The State University

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

4 Scopus citations
2007

Generating minimal k-vertex connected spanning subgraphs

Boros, E., Borys, K., Elbassioni, K., Gurvich, V., Makino, K. & Rudolf, G., 2007, Computing and Combinatorics - 13th Annual International Conference, COCOON 2007, Proceedings. Springer Verlag, p. 222-231 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4598 LNCS).

Rutgers, The State University

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

5 Scopus citations
2006

Enumerating spanning and connected subsets in graphs and matroids

Khachiyan, L., Boros, E., Borys, K., Elbassioni, K., Gurvich, V. & Makino, K., Jan 1 2006, Algorithms, ESA 2006 - 14th Annual European Symposium, Proceedings. Springer Verlag, p. 444-455 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4168 LNCS).

Rutgers, The State University

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

6 Scopus citations
2005

Generating cut conjunctions and bridge avoiding extensions in graphs

Khachiyan, L., Boros, E., Borys, K., Elbassioni, K., Gurvich, V. & Makino, K., Dec 1 2005, Algorithms and Computation - 16th International Symposium, ISAAC 2005, Proceedings. p. 156-165 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3827 LNCS).

Rutgers, The State University

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

4 Scopus citations
2002

Matroid intersections, polymatroid inequalities, and related problems

Boros, E., Elbassioni, K., Gurvich, V. & Khachiyan, L., Jan 1 2002, Mathematical Foundations of Computer Science 2002 - 27th International Symposium, MFCS 2002, Proceedings. Diks, K. & Rytter, W. (eds.). Springer Verlag, p. 143-154 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2420).

Rutgers, The State University

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

5 Scopus citations

On the complexity of generating maximal frequent and minimal infrequent sets

Boros, E., Gurvich, V., Khachiyan, L. & Makino, K., Jan 1 2002, STACS 2002 - 19th Annual Symposium on Theoretical Aspects of Computer Science, Proceedings. Ferreira, A. & Alt, H. (eds.). Springer Verlag, p. 133-141 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2285).

Rutgers, The State University

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

55 Scopus citations
2001

On generating all minimal integer solutions for a monotone system of linear inequalities

Boros, E., Elbassioni, K., Gurvich, V., Khachiyan, L. & Makino, K., Jan 1 2001, Automata, Languages and Programming - 28th International Colloquium, ICALP 2001, Proceedings. Orejas, F., Spirakis, P. G. & van Leeuwen, J. (eds.). Springer Verlag, p. 92-103 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2076 LNCS).

Rutgers, The State University

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

8 Scopus citations
2000

Finding essential attributes in binary data?

Boros, E., Horiyama, T., Ibaraki, T., Makino, K. & Yagiura, M., Jan 1 2000, Intelligent Data Engineering and Automated Learning - IDEAL 2000: Data Mining, Financial Engineering, and Intelligent Agents - 2nd International Conference, Proceedings. Leung, K. S., Chan, L-W. & Meng, H. (eds.). Springer Verlag, p. 133-138 6 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1983).

Rutgers, The State University

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

1 Scopus citations

Fully consistent extensions of partially defined boolean functions with missing bits

Boros, E., Ibaraki, T. & Makino, K., Dec 1 2000, Theoretical Computer Science: Exploring New Frontiers of Theoretical Informatics - International Conference IFIP TCS 2000, Proceedings. p. 257-272 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1872 LNCS).

Rutgers, The State University

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

1 Scopus citations

Generating partial and multiple transversals of a hypergraph

Boros, E., Gurvich, V., Khachiyan, L. & Makino, K., Jan 1 2000, Automata, Languages and Programming - 27th International Colloquium, ICALP 2000, Proceedings. Montanari, U., Rolim, J. D. P. & Welzl, E. (eds.). Springer Verlag, p. 588-599 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1853).

Rutgers, The State University

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

8 Scopus citations
1999

Ant world

Kantor, P., Boros, E., Melamed, B., Neu, D., Menkov, V., Shi, Q. & Kim, M. H., Aug 1 1999, Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999. Association for Computing Machinery, Inc, 1 p. (Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999).

Rutgers, The State University

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

5 Scopus citations
1997

Monotone extensions of boolean data sets

Boros, E., Ibaraki, T. & Makino, K., Jan 1 1997, Algorithmic Learning Theory - 8th International Workshop, ALT 1997, Proceedings. Li, M. & Maruoka, A. (eds.). Springer Verlag, p. 161-175 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1316).

Rutgers, The State University

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

5 Scopus citations
1996

Boolean analysis of incomplete examples

Boros, E., Ibaraki, T. & Makino, K., Jan 1 1996, Algorithm Theory - SWAT 1996 - 5th Scandinavian Workshop on Algorithm Theory, Proceedings. Karlsson, R. & Lingas, A. (eds.). Springer Verlag, p. 440-451 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1097).

Rutgers, The State University

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

5 Scopus citations
1991

Identifying 2-monotonic positive boolean functions in polynomial time

Boros, E., Hammer, P. L., Ibaraki, T. & Kawakami, K., Jan 1 1991, ISA 1991 Algorithms - 2nd International Symposium on Algorithms, Proceedings. Lee, R. C. T. & Hsu, W-L. (eds.). Springer Verlag, p. 104-115 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 557 LNCS).

Rutgers, The State University

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

16 Scopus citations