Calculated based on number of publications stored in Pure and citations from Scopus
1984 …2024

Research activity per year

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

Search results

  • 2017

    Strong duality in horn minimization

    Boros, E., Čepek, O. & Makino, K., 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).

    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., 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).

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

    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., 2015, IIE Annual Conference and Expo 2015. Institute of Industrial Engineers, p. 2049-2058 10 p. (IIE Annual Conference and Expo 2015).

    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., 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).

    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., 2014, IIE Annual Conference and Expo 2014. Institute of Industrial Engineers, p. 2761-2770 10 p. (IIE Annual Conference and Expo 2014).

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

    9 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., 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).

    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., 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).

    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., 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).

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

    Open Access
    6 Scopus citations
  • 2011

    A graph cut algorithm for higher-order Markov random fields

    Fix, A., Gruber, A., Boros, E. & Zabih, R., 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

    65 Scopus citations
  • Stochastic mean payoff games: Smoothed analysis and approximation schemes

    Boros, E., Elbassioni, K., Fouz, M., Gurvich, V., Makino, K. & Manthey, B., 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).

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

    14 Scopus citations
  • 2010

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

    Boros, E., Elbassioni, K., Gurvich, V. & Makino, K., 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).

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

    19 Scopus citations
  • 2009

    A fast and simple parallel algorithm for the monotone duality problem

    Boros, E. & Makino, K., 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).

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

    16 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., 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).

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

    1 Scopus citations
  • On Berge multiplication for monotone Boolean dualization

    Boros, E., Elbassioni, K. & Makino, K., 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).

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

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

    Open Access
    9 Scopus citations
  • 2006

    Enumerating spanning and connected subsets in graphs and matroids

    Khachiyan, L., Boros, E., Borys, K., Elbassioni, K., Gurvich, V. & Makino, K., 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).

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

    16 Scopus citations
  • 2005

    Generating cut conjunctions and bridge avoiding extensions in graphs

    Khachiyan, L., Boros, E., Borys, K., Elbassioni, K., Gurvich, V. & Makino, K., 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).

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

    8 Scopus citations
  • 2002

    Matroid intersections, polymatroid inequalities, and related problems

    Boros, E., Elbassioni, K., Gurvich, V. & Khachiyan, L., 2002, Mathematical Foundations of Computer Science 2002 - 27th International Symposium, MFCS 2002, Proceedings. Diks, K., Rytter, W. & 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).

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

    6 Scopus citations
  • On the complexity of generating maximal frequent and minimal infrequent sets

    Boros, E., Gurvich, V., Khachiyan, L. & Makino, K., 2002, STACS 2002 - 19th Annual Symposium on Theoretical Aspects of Computer Science, Proceedings. Alt, H. & Ferreira, A. (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).

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

    64 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., 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).

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

    10 Scopus citations
  • 2000

    Finding essential attributes in binary data?

    Boros, E., Horiyama, T., Ibaraki, T., Makino, K. & Yagiura, M., 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).

    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., 2000, Theoretical Computer Science: Exploring New Frontiers of Theoretical Informatics - International Conference IFIP TCS 2000, Proceedings. van Leeuwen, J., Watanabe, O., Hagiya, M., Mosses, P. D. & Ito, T. (eds.). Springer Verlag, 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).

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

    Open Access
    1 Scopus citations
  • Generating partial and multiple transversals of a hypergraph

    Boros, E., Gurvich, V., Khachiyan, L. & Makino, K., 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).

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

    10 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, p. 323 1 p. (Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999).

    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., 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).

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

    5 Scopus citations
  • 1996

    Boolean analysis of incomplete examples

    Boros, E., Ibaraki, T. & Makino, K., 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).

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

    6 Scopus citations
  • 1991

    Identifying 2-monotonic positive boolean functions in polynomial time

    Boros, E., Hammer, P. L., Ibaraki, T. & Kawakami, K., 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).

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

    18 Scopus citations