Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Endre Boros
@article{DBLP:journals/jcta/BercziBM24, author = {Krist{\'{o}}f B{\'{e}}rczi and Endre Boros and Kazuhisa Makino}, title = {Matroid Horn functions}, journal = {J. Comb. Theory, Ser. {A}}, volume = {203}, pages = {105838}, year = {2024}, url = {https://doi.org/10.1016/j.jcta.2023.105838}, doi = {10.1016/J.JCTA.2023.105838}, timestamp = {Fri, 26 Jan 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcta/BercziBM24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2301-05461, author = {Krist{\'{o}}f B{\'{e}}rczi and Endre Boros and Kazuhisa Makino}, title = {Hypergraph Horn functions}, journal = {CoRR}, volume = {abs/2301.05461}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2301.05461}, doi = {10.48550/ARXIV.2301.05461}, eprinttype = {arXiv}, eprint = {2301.05461}, timestamp = {Thu, 19 Jan 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2301-05461.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2301-06642, author = {Krist{\'{o}}f B{\'{e}}rczi and Endre Boros and Kazuhisa Makino}, title = {Matroid Horn functions}, journal = {CoRR}, volume = {abs/2301.06642}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2301.06642}, doi = {10.48550/ARXIV.2301.06642}, eprinttype = {arXiv}, eprint = {2301.06642}, timestamp = {Thu, 19 Jan 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2301-06642.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2309-00098, author = {Endre Boros and Vladimir Gurvich and Martin Milanic and Yushi Uno}, title = {Dually conformal hypergraphs}, journal = {CoRR}, volume = {abs/2309.00098}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2309.00098}, doi = {10.48550/ARXIV.2309.00098}, eprinttype = {arXiv}, eprint = {2309.00098}, timestamp = {Tue, 12 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2309-00098.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2311-02685, author = {Endre Boros and Vladimir Gurvich and Kazuhisa Makino and Michael N. Vyalyi}, title = {Computing Remoteness Functions of Moore, Wythoff, and Euclid's games}, journal = {CoRR}, volume = {abs/2311.02685}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2311.02685}, doi = {10.48550/ARXIV.2311.02685}, eprinttype = {arXiv}, eprint = {2311.02685}, timestamp = {Wed, 08 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2311-02685.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/BercziBCKM22, author = {Krist{\'{o}}f B{\'{e}}rczi and Endre Boros and Ondrej Cepek and Petr Kucera and Kazuhisa Makino}, title = {Approximating Minimum Representations of Key Horn Functions}, journal = {{SIAM} J. Comput.}, volume = {51}, number = {1}, pages = {116--138}, year = {2022}, url = {https://doi.org/10.1137/19m1275681}, doi = {10.1137/19M1275681}, timestamp = {Tue, 28 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/BercziBCKM22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/BercziBCKM22, author = {Krist{\'{o}}f B{\'{e}}rczi and Endre Boros and Ondrej Cepek and Petr Kucera and Kazuhisa Makino}, title = {Unique key Horn functions}, journal = {Theor. Comput. Sci.}, volume = {922}, pages = {170--178}, year = {2022}, url = {https://doi.org/10.1016/j.tcs.2022.04.022}, doi = {10.1016/J.TCS.2022.04.022}, timestamp = {Wed, 27 Jul 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/BercziBCKM22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaim/BorosL22, author = {Endre Boros and Joonhee Lee}, title = {Boole's probability bounding problem, linear programming aggregations, and nonnegative quadratic pseudo-Boolean functions}, booktitle = {Proceedings of the International Symposium on Artificial Intelligence and Mathematics 2022 {(ISAIM} 2022), Fort Lauderdale, Florida, USA, January 3-5, 2022}, year = {2022}, url = {https://isaim2022.cs.ou.edu/papers/ISAIM2022\_Boolean\_Boros\_Lee.pdf}, timestamp = {Wed, 20 Mar 2024 17:48:41 +0100}, biburl = {https://dblp.org/rec/conf/isaim/BorosL22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2202-11554, author = {Endre Boros and Paolo Giulio Franciosa and Vladimir Gurvich and Michael N. Vyalyi}, title = {Deterministic n-person shortest path and terminal games on symmetric digraphs have Nash equilibria in pure stationary strategies}, journal = {CoRR}, volume = {abs/2202.11554}, year = {2022}, url = {https://arxiv.org/abs/2202.11554}, eprinttype = {arXiv}, eprint = {2202.11554}, timestamp = {Wed, 02 Mar 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2202-11554.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2204-08961, author = {Tsvetan Asamov and Emre Yamangil and Endre Boros and Paul B. Kantor and Fred S. Roberts}, title = {Optimal Layered Defense For Site Protection}, journal = {CoRR}, volume = {abs/2204.08961}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2204.08961}, doi = {10.48550/ARXIV.2204.08961}, eprinttype = {arXiv}, eprint = {2204.08961}, timestamp = {Mon, 25 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2204-08961.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijgt/BorosGHM21, author = {Endre Boros and Vladimir Gurvich and Nhan Bao Ho and Kazuhisa Makino}, title = {On the Sprague-Grundy function of extensions of proper Nim}, journal = {Int. J. Game Theory}, volume = {50}, number = {3}, pages = {635--654}, year = {2021}, url = {https://doi.org/10.1007/s00182-020-00707-3}, doi = {10.1007/S00182-020-00707-3}, timestamp = {Fri, 24 Sep 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijgt/BorosGHM21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/BercziBCEKM21, author = {Krist{\'{o}}f B{\'{e}}rczi and Endre Boros and Ondrej Cepek and Khaled M. Elbassioni and Petr Kucera and Kazuhisa Makino}, title = {Generating clause sequences of a {CNF} formula}, journal = {Theor. Comput. Sci.}, volume = {856}, pages = {68--74}, year = {2021}, url = {https://doi.org/10.1016/j.tcs.2020.12.021}, doi = {10.1016/J.TCS.2020.12.021}, timestamp = {Sat, 09 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/BercziBCEKM21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jco/BorosCR20, author = {Endre Boros and Yves Crama and Elisabeth Rodr{\'{\i}}guez{-}Heck}, title = {Compact quadratizations for pseudo-Boolean functions}, journal = {J. Comb. Optim.}, volume = {39}, number = {3}, pages = {687--707}, year = {2020}, url = {https://doi.org/10.1007/s10878-019-00511-0}, doi = {10.1007/S10878-019-00511-0}, timestamp = {Thu, 09 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jco/BorosCR20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgt/BorosGM20, author = {Endre Boros and Vladimir Gurvich and Martin Milanic}, title = {Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1-Sperner hypergraphs}, journal = {J. Graph Theory}, volume = {94}, number = {3}, pages = {364--397}, year = {2020}, url = {https://doi.org/10.1002/jgt.22529}, doi = {10.1002/JGT.22529}, timestamp = {Fri, 02 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jgt/BorosGM20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaim/BercziBCKM20, author = {Krist{\'{o}}f B{\'{e}}rczi and Endre Boros and Ondrej Cepek and Petr Kucera and Kazuhisa Makino}, title = {Approximating minimum representations of key Horn functions}, booktitle = {International Symposium on Artificial Intelligence and Mathematics, {ISAIM} 2020, Fort Lauderdale, Florida, USA, January 6-8, 2020}, year = {2020}, url = {http://isaim2020.cs.ou.edu/papers/ISAIM2020\_Boolean\_Berczi\_etal.pdf}, timestamp = {Wed, 20 Mar 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaim/BercziBCKM20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaim/LeeB20, author = {Joonhee Lee and Endre Boros}, title = {Bounds for the Probability of the Union of Events}, booktitle = {International Symposium on Artificial Intelligence and Mathematics, {ISAIM} 2020, Fort Lauderdale, Florida, USA, January 6-8, 2020}, year = {2020}, url = {http://isaim2020.cs.ou.edu/papers/ISAIM2020\_Boolean\_Lee\_Boros.pdf}, timestamp = {Wed, 20 Mar 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaim/LeeB20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2002-06727, author = {Krist{\'{o}}f B{\'{e}}rczi and Endre Boros and Ondrej Cepek and Khaled M. Elbassioni and Petr Kucera and Kazuhisa Makino}, title = {Generating clause sequences of a {CNF} formula}, journal = {CoRR}, volume = {abs/2002.06727}, year = {2020}, url = {https://arxiv.org/abs/2002.06727}, eprinttype = {arXiv}, eprint = {2002.06727}, timestamp = {Mon, 02 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2002-06727.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2002-06964, author = {Krist{\'{o}}f B{\'{e}}rczi and Endre Boros and Ondrej Cepek and Petr Kucera and Kazuhisa Makino}, title = {Unique key Horn functions}, journal = {CoRR}, volume = {abs/2002.06964}, year = {2020}, url = {https://arxiv.org/abs/2002.06964}, eprinttype = {arXiv}, eprint = {2002.06964}, timestamp = {Mon, 02 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2002-06964.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2006-04428, author = {Krist{\'{o}}f B{\'{e}}rczi and Erika R. B{\'{e}}rczi{-}Kov{\'{a}}cs and Endre Boros and Fekadu Tolessa Gedefa and Naoyuki Kamiyama and Telikepalli Kavitha and Yusuke Kobayashi and Kazuhisa Makino}, title = {Envy-free Relaxations for Goods, Chores, and Mixed Items}, journal = {CoRR}, volume = {abs/2006.04428}, year = {2020}, url = {https://arxiv.org/abs/2006.04428}, eprinttype = {arXiv}, eprint = {2006.04428}, timestamp = {Fri, 04 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2006-04428.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2008-00573, author = {Endre Boros and Vladimir Gurvich and Martin Milanic and Jernej Vicic}, title = {On the degree sequences of dual graphs on surfaces}, journal = {CoRR}, volume = {abs/2008.00573}, year = {2020}, url = {https://arxiv.org/abs/2008.00573}, eprinttype = {arXiv}, eprint = {2008.00573}, timestamp = {Fri, 07 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2008-00573.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorics/BorosGM19, author = {Endre Boros and Vladimir Gurvich and Martin Milanic}, title = {Decomposing 1-Sperner Hypergraphs}, journal = {Electron. J. Comb.}, volume = {26}, number = {3}, pages = {3}, year = {2019}, url = {https://doi.org/10.37236/7890}, doi = {10.37236/7890}, timestamp = {Thu, 23 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorics/BorosGM19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BorosCG19, author = {Endre Boros and Ondrej Cepek and Vladimir Gurvich}, title = {Separable discrete functions: Recognition and sufficient conditions}, journal = {Discret. Math.}, volume = {342}, number = {5}, pages = {1275--1292}, year = {2019}, url = {https://doi.org/10.1016/j.disc.2018.12.026}, doi = {10.1016/J.DISC.2018.12.026}, timestamp = {Sat, 22 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/BorosCG19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/BorosEGM19, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino}, title = {A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positions}, journal = {Inf. Comput.}, volume = {267}, pages = {74--95}, year = {2019}, url = {https://doi.org/10.1016/j.ic.2019.03.005}, doi = {10.1016/J.IC.2019.03.005}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iandc/BorosEGM19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/BorosGHMM19, author = {Endre Boros and Vladimir Gurvich and Nhan Bao Ho and Kazuhisa Makino and Peter Mursic}, title = {Sprague-Grundy function of symmetric hypergraphs}, journal = {J. Comb. Theory, Ser. {A}}, volume = {165}, pages = {176--186}, year = {2019}, url = {https://doi.org/10.1016/j.jcta.2019.02.006}, doi = {10.1016/J.JCTA.2019.02.006}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jct/BorosGHMM19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/BorosGHMM19, author = {Endre Boros and Vladimir Gurvich and Nhan Bao Ho and Kazuhisa Makino and Peter Mursic}, title = {Sprague-Grundy function of matroids and related hypergraphs}, journal = {Theor. Comput. Sci.}, volume = {799}, pages = {40--58}, year = {2019}, url = {https://doi.org/10.1016/j.tcs.2019.09.041}, doi = {10.1016/J.TCS.2019.09.041}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/BorosGHMM19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dagstuhl-reports/BorosKPS19, author = {Endre Boros and Benny Kimelfeld and Reinhard Pichler and Nicole Schweikardt}, title = {Enumeration in Data Management (Dagstuhl Seminar 19211)}, journal = {Dagstuhl Reports}, volume = {9}, number = {5}, pages = {89--109}, year = {2019}, url = {https://doi.org/10.4230/DagRep.9.5.89}, doi = {10.4230/DAGREP.9.5.89}, timestamp = {Tue, 29 Oct 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dagstuhl-reports/BorosKPS19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/BorosEFGMM18, author = {Endre Boros and Khaled M. Elbassioni and Mahmoud Fouz and Vladimir Gurvich and Kazuhisa Makino and Bodo Manthey}, title = {Approximation Schemes for Stochastic Mean Payoff Games with Perfect Information and Few Random Positions}, journal = {Algorithmica}, volume = {80}, number = {11}, pages = {3132--3157}, year = {2018}, url = {https://doi.org/10.1007/s00453-017-0372-7}, doi = {10.1007/S00453-017-0372-7}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/BorosEFGMM18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BorosGHMM18, author = {Endre Boros and Vladimir Gurvich and Nhan Bao Ho and Kazuhisa Makino and Peter Mursic}, title = {On the Sprague-Grundyfunction of Exact k-Nim}, journal = {Discret. Appl. Math.}, volume = {239}, pages = {1--14}, year = {2018}, url = {https://doi.org/10.1016/j.dam.2017.08.007}, doi = {10.1016/J.DAM.2017.08.007}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dam/BorosGHMM18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BorosGMOV18, author = {Endre Boros and Vladimir Gurvich and Martin Milanic and Vladimir Oudalov and Jernej Vicic}, title = {A three-person deterministic graphical game without Nash equilibria}, journal = {Discret. Appl. Math.}, volume = {243}, pages = {21--38}, year = {2018}, url = {https://doi.org/10.1016/j.dam.2018.01.008}, doi = {10.1016/J.DAM.2018.01.008}, timestamp = {Mon, 26 Oct 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/BorosGMOV18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dga/BorosEGM18, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino}, title = {A Potential Reduction Algorithm for Two-Person Zero-Sum Mean Payoff Stochastic Games}, journal = {Dyn. Games Appl.}, volume = {8}, number = {1}, pages = {22--41}, year = {2018}, url = {https://doi.org/10.1007/s13235-016-0199-x}, doi = {10.1007/S13235-016-0199-X}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dga/BorosEGM18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaim/BorosCR18, author = {Endre Boros and Yves Crama and Elisabeth Rodr{\'{\i}}guez{-}Heck}, title = {Quadratizations of symmetric pseudo-Boolean functions: sub-linear bounds on the number of auxiliary variables}, booktitle = {International Symposium on Artificial Intelligence and Mathematics, {ISAIM} 2018, Fort Lauderdale, Florida, USA, January 3-5, 2018}, year = {2018}, url = {https://isaim2018.cs.ou.edu/papers/ISAIM2018\_Boolean\_Boros\_etal.pdf}, timestamp = {Wed, 20 Mar 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaim/BorosCR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1805-03405, author = {Endre Boros and Vladimir Gurvich and Martin Milanic}, title = {Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1-Sperner hypergraphs}, journal = {CoRR}, volume = {abs/1805.03405}, year = {2018}, url = {http://arxiv.org/abs/1805.03405}, eprinttype = {arXiv}, eprint = {1805.03405}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1805-03405.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1811-05160, author = {Krist{\'{o}}f B{\'{e}}rczi and Endre Boros and Ondrej Cepek and Petr Kucera and Kazuhisa Makino}, title = {Approximating minimum representations of key Horn functions}, journal = {CoRR}, volume = {abs/1811.05160}, year = {2018}, url = {http://arxiv.org/abs/1811.05160}, eprinttype = {arXiv}, eprint = {1811.05160}, timestamp = {Sat, 24 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1811-05160.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BorosGM17, author = {Endre Boros and Vladimir Gurvich and Martin Milanic}, title = {On equistable, split, CIS, and related classes of graphs}, journal = {Discret. Appl. Math.}, volume = {216}, pages = {47--66}, year = {2017}, url = {https://doi.org/10.1016/j.dam.2015.07.023}, doi = {10.1016/J.DAM.2015.07.023}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/BorosGM17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijgt/BorosEGM17, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino}, title = {A nested family of {\textbackslash}({\textbackslash}varvec\{k\}{\textbackslash}) -total effective rewards for positional games}, journal = {Int. J. Game Theory}, volume = {46}, number = {1}, pages = {263--293}, year = {2017}, url = {https://doi.org/10.1007/s00182-016-0532-z}, doi = {10.1007/S00182-016-0532-Z}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijgt/BorosEGM17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mp/AnthonyBCG17, author = {Martin Anthony and Endre Boros and Yves Crama and Aritanan Gruber}, title = {Quadratic reformulations of nonlinear binary optimization problems}, journal = {Math. Program.}, volume = {162}, number = {1-2}, pages = {115--144}, year = {2017}, url = {https://doi.org/10.1007/s10107-016-1032-4}, doi = {10.1007/S10107-016-1032-4}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mp/AnthonyBCG17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ol/BorosEGM17, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino}, title = {A convex programming-based algorithm for mean payoff stochastic games with perfect information}, journal = {Optim. Lett.}, volume = {11}, number = {8}, pages = {1499--1512}, year = {2017}, url = {https://doi.org/10.1007/s11590-017-1140-y}, doi = {10.1007/S11590-017-1140-Y}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ol/BorosEGM17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fct/BorosCM17, author = {Endre Boros and Ondrej Cepek and Kazuhisa Makino}, editor = {Ralf Klasing and Marc Zeitoun}, title = {Strong Duality in Horn Minimization}, booktitle = {Fundamentals of Computation Theory - 21st International Symposium, {FCT} 2017, Bordeaux, France, September 11-13, 2017, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10472}, pages = {123--135}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-662-55751-8\_11}, doi = {10.1007/978-3-662-55751-8\_11}, timestamp = {Sat, 09 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fct/BorosCM17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cviu/WangKIVB16, author = {Chaohui Wang and Nikos Komodakis and Hiroshi Ishikawa and Olga Veksler and Endre Boros}, title = {Inference and Learning of Graphical Models: Theory and Applications in Computer Vision and Image Analysis}, journal = {Comput. Vis. Image Underst.}, volume = {143}, pages = {52--53}, year = {2016}, url = {https://doi.org/10.1016/j.cviu.2016.01.001}, doi = {10.1016/J.CVIU.2016.01.001}, timestamp = {Fri, 21 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cviu/WangKIVB16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/AnthonyBCG16, author = {Martin Anthony and Endre Boros and Yves Crama and Aritanan Gruber}, title = {Quadratization of symmetric pseudo-Boolean functions}, journal = {Discret. Appl. Math.}, volume = {203}, pages = {1--12}, year = {2016}, url = {https://doi.org/10.1016/j.dam.2016.01.001}, doi = {10.1016/J.DAM.2016.01.001}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/AnthonyBCG16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BorosCM16, author = {Endre Boros and Nina Chiarelli and Martin Milanic}, title = {Equistarable bipartite graphs}, journal = {Discret. Math.}, volume = {339}, number = {7}, pages = {1960--1969}, year = {2016}, url = {https://doi.org/10.1016/j.disc.2015.07.009}, doi = {10.1016/J.DISC.2015.07.009}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/BorosCM16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijgt/BorosEGMO16, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino and Vladimir Oudalov}, title = {Sufficient conditions for the existence of Nash equilibria in bimatrix games in terms of forbidden {\textbackslash}(2 {\textbackslash}times 2{\textbackslash}) subgames}, journal = {Int. J. Game Theory}, volume = {45}, number = {4}, pages = {1111--1131}, year = {2016}, url = {https://doi.org/10.1007/s00182-015-0513-7}, doi = {10.1007/S00182-015-0513-7}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijgt/BorosEGMO16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaim/BorosCM16, author = {Endre Boros and Ondrej Cepek and Kazuhisa Makino}, title = {A combinatorial min-max theorem and minimization of pure-Horn functions}, booktitle = {International Symposium on Artificial Intelligence and Mathematics, {ISAIM} 2016, Fort Lauderdale, Florida, USA, January 4-6, 2016}, year = {2016}, url = {https://isaim2016.cs.ou.edu/papers/ISAIM2016\_Boolean\_Boros\_etal.pdf}, timestamp = {Wed, 20 Mar 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaim/BorosCM16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/BorosEGM16, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino}, title = {A Convex Programming-based Algorithm for Mean Payoff Stochastic Games with Perfect Information}, journal = {CoRR}, volume = {abs/1610.06681}, year = {2016}, url = {http://arxiv.org/abs/1610.06681}, eprinttype = {arXiv}, eprint = {1610.06681}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/BorosEGM16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/BorosGMOV16, author = {Endre Boros and Vladimir Gurvich and Martin Milanic and Vladimir Oudalov and Jernej Vicic}, title = {A three-person chess-like game without Nash equilibria}, journal = {CoRR}, volume = {abs/1610.07701}, year = {2016}, url = {http://arxiv.org/abs/1610.07701}, eprinttype = {arXiv}, eprint = {1610.07701}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/BorosGMOV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BorosG15, author = {Endre Boros and Vladimir Gurvich}, title = {Sandwich problem for {\(\Pi\)}- and {\(\Delta\)}-free multigraphs and its applications to positional games}, journal = {Discret. Math.}, volume = {338}, number = {12}, pages = {2421--2436}, year = {2015}, url = {https://doi.org/10.1016/j.disc.2015.06.010}, doi = {10.1016/J.DISC.2015.06.010}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/BorosG15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/pami/FixGBZ15, author = {Alexander Fix and Aritanan Gruber and Endre Boros and Ramin Zabih}, title = {A Hypergraph-Based Reduction for Higher-Order Binary Markov Random Fields}, journal = {{IEEE} Trans. Pattern Anal. Mach. Intell.}, volume = {37}, number = {7}, pages = {1387--1395}, year = {2015}, url = {https://doi.org/10.1109/TPAMI.2014.2382109}, doi = {10.1109/TPAMI.2014.2382109}, timestamp = {Mon, 03 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/pami/FixGBZ15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stacs/BorosEGM15, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino}, editor = {Ernst W. Mayr and Nicolas Ollinger}, title = {Markov Decision Processes and Stochastic Games with Total Effective Payoff}, booktitle = {32nd International Symposium on Theoretical Aspects of Computer Science, {STACS} 2015, March 4-7, 2015, Garching, Germany}, series = {LIPIcs}, volume = {30}, pages = {103--115}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2015}, url = {https://doi.org/10.4230/LIPIcs.STACS.2015.103}, doi = {10.4230/LIPICS.STACS.2015.103}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stacs/BorosEGM15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/BorosCM15, author = {Endre Boros and Nina Chiarelli and Martin Milanic}, title = {Equistarable bipartite graphs}, journal = {CoRR}, volume = {abs/1502.06343}, year = {2015}, url = {http://arxiv.org/abs/1502.06343}, eprinttype = {arXiv}, eprint = {1502.06343}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/BorosCM15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/BorosEGM15, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino}, title = {A Pseudo-Polynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and Few Random Positions}, journal = {CoRR}, volume = {abs/1508.03431}, year = {2015}, url = {http://arxiv.org/abs/1508.03431}, eprinttype = {arXiv}, eprint = {1508.03431}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/BorosEGM15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/BorosEGM15a, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino}, title = {A Potential Reduction Algorithm for Two-person Zero-sum Mean Payoff Stochastic Games}, journal = {CoRR}, volume = {abs/1508.03455}, year = {2015}, url = {http://arxiv.org/abs/1508.03455}, eprinttype = {arXiv}, eprint = {1508.03455}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/BorosEGM15a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/BorosGM15, author = {Endre Boros and Vladimir Gurvich and Martin Milanic}, title = {1-Sperner hypergraphs}, journal = {CoRR}, volume = {abs/1510.02438}, year = {2015}, url = {http://arxiv.org/abs/1510.02438}, eprinttype = {arXiv}, eprint = {1510.02438}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/BorosGM15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/amai/BorosG14, author = {Endre Boros and Aritanan Gruber}, title = {Hardness results for approximate pure Horn {CNF} formulae minimization}, journal = {Ann. Math. Artif. Intell.}, volume = {71}, number = {4}, pages = {327--363}, year = {2014}, url = {https://doi.org/10.1007/s10472-014-9415-9}, doi = {10.1007/S10472-014-9415-9}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/amai/BorosG14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BorosGM14, author = {Endre Boros and Vladimir Gurvich and Martin Milanic}, title = {On {CIS} circulants}, journal = {Discret. Math.}, volume = {318}, pages = {78--95}, year = {2014}, url = {https://doi.org/10.1016/j.disc.2013.11.015}, doi = {10.1016/J.DISC.2013.11.015}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/BorosGM14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mor/BorosSTV14, author = {Endre Boros and Andrea Scozzari and Fabio Tardella and Pierangela Veneziani}, title = {Polynomially Computable Bounds for the Probability of the Union of Events}, journal = {Math. Oper. Res.}, volume = {39}, number = {4}, pages = {1311--1329}, year = {2014}, url = {https://doi.org/10.1287/moor.2014.0657}, doi = {10.1287/MOOR.2014.0657}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mor/BorosSTV14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/networks/BorosHHM14, author = {Endre Boros and Pinar Heggernes and Pim van 't Hof and Martin Milanic}, title = {Vector connectivity in graphs}, journal = {Networks}, volume = {63}, number = {4}, pages = {277--285}, year = {2014}, url = {https://doi.org/10.1002/net.21545}, doi = {10.1002/NET.21545}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/networks/BorosHHM14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/BorosEGM14, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino}, editor = {Zhao Zhang and Lidong Wu and Wen Xu and Ding{-}Zhu Du}, title = {A Potential Reduction Algorithm for Ergodic Two-Person Zero-Sum Limiting Average Payoff Stochastic Games}, booktitle = {Combinatorial Optimization and Applications - 8th International Conference, {COCOA} 2014, Wailea, Maui, HI, USA, December 19-21, 2014, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8881}, pages = {694--709}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-12691-3\_52}, doi = {10.1007/978-3-319-12691-3\_52}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/BorosEGM14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icores/BoraBLCLP14, author = {Selim Bora and Endre Boros and Lei Lei and W. Art Chaovalitwongse and Gino J. Lim and Hamid R. Parsaei}, editor = {Bego{\~{n}}a Vitoriano and Eric Pinson and Fernando Valente}, title = {A Case of the Container-Vessel Scheduling Problem}, booktitle = {{ICORES} 2014 - Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems, Angers, Loire Valley, France, March 6-8, 2014}, pages = {63--71}, publisher = {SciTePress}, year = {2014}, url = {https://doi.org/10.5220/0004831400630071}, doi = {10.5220/0004831400630071}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/icores/BoraBLCLP14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icores/BoraBLCLP14a, author = {Selim Bora and Endre Boros and Lei Lei and W. Art Chaovalitwongse and Gino J. Lim and Hamid R. Parsaei}, editor = {Eric Pinson and Fernando Valente and Bego{\~{n}}a Vitoriano}, title = {A Vessel Scheduling Problem with Special Cases}, booktitle = {Operations Research and Enterprise Systems - Third International Conference, {ICORES} 2014, Angers, France, March 6-8, 2014, Revised Selected Papers}, series = {Communications in Computer and Information Science}, volume = {509}, pages = {108--125}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-17509-6\_8}, doi = {10.1007/978-3-319-17509-6\_8}, timestamp = {Sun, 02 Jun 2019 21:27:51 +0200}, biburl = {https://dblp.org/rec/conf/icores/BoraBLCLP14a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaim/BorosL14, author = {Endre Boros and Isabella Lari}, title = {Cones of Nonnegative Quadratic Pseudo-Boolean Functions}, booktitle = {International Symposium on Artificial Intelligence and Mathematics, {ISAIM} 2014, Fort Lauderdale, FL, USA, January 6-8, 2014}, year = {2014}, url = {http://www.cs.uic.edu/pub/Isaim2014/WebPreferences/ISAIM2014\_Boolean\_Boros\_Lari.pdf}, timestamp = {Wed, 20 Mar 2024 17:48:47 +0100}, biburl = {https://dblp.org/rec/conf/isaim/BorosL14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AnthonyBCG14, author = {Martin Anthony and Endre Boros and Yves Crama and Aritanan Gruber}, title = {Quadratization of Symmetric Pseudo-Boolean Functions}, journal = {CoRR}, volume = {abs/1404.6535}, year = {2014}, url = {http://arxiv.org/abs/1404.6535}, eprinttype = {arXiv}, eprint = {1404.6535}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AnthonyBCG14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/BorosG14, author = {Endre Boros and Aritanan Gruber}, title = {On Quadratization of Pseudo-Boolean Functions}, journal = {CoRR}, volume = {abs/1404.6538}, year = {2014}, url = {http://arxiv.org/abs/1404.6538}, eprinttype = {arXiv}, eprint = {1404.6538}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/BorosG14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/BorosEGM14, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino}, title = {Nested Family of Cyclic Games with {\textdollar}k{\textdollar}-total Effective Rewards}, journal = {CoRR}, volume = {abs/1412.6072}, year = {2014}, url = {http://arxiv.org/abs/1412.6072}, eprinttype = {arXiv}, eprint = {1412.6072}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/BorosEGM14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dga/BorosEGM13, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino}, title = {On Canonical Forms for Zero-Sum Stochastic Mean Payoff Games}, journal = {Dyn. Games Appl.}, volume = {3}, number = {2}, pages = {128--161}, year = {2013}, url = {https://doi.org/10.1007/s13235-013-0075-x}, doi = {10.1007/S13235-013-0075-X}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dga/BorosEGM13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijgt/BorosGO13, author = {Endre Boros and Vladimir Gurvich and Vladimir Oudalov}, title = {A polynomial algorithm for a two parameter extension of Wythoff {NIM} based on the Perron-Frobenius theory}, journal = {Int. J. Game Theory}, volume = {42}, number = {4}, pages = {891--915}, year = {2013}, url = {https://doi.org/10.1007/s00182-012-0338-6}, doi = {10.1007/S00182-012-0338-6}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijgt/BorosGO13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/orl/BorosEGM13, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino}, title = {On discounted approximations of undiscounted stochastic games and Markov decision processes with limited randomness}, journal = {Oper. Res. Lett.}, volume = {41}, number = {4}, pages = {357--362}, year = {2013}, url = {https://doi.org/10.1016/j.orl.2013.04.006}, doi = {10.1016/J.ORL.2013.04.006}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/orl/BorosEGM13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/BorosCK13, author = {Endre Boros and Ondrej Cepek and Petr Kucera}, title = {A decomposition method for {CNF} minimality proofs}, journal = {Theor. Comput. Sci.}, volume = {510}, pages = {111--126}, year = {2013}, url = {https://doi.org/10.1016/j.tcs.2013.09.016}, doi = {10.1016/J.TCS.2013.09.016}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/BorosCK13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/BorosEGM13, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino}, editor = {Fedor V. Fomin and Rusins Freivalds and Marta Z. Kwiatkowska and David Peleg}, title = {A Pseudo-Polynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and a Few Random Positions}, booktitle = {Automata, Languages, and Programming - 40th International Colloquium, {ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {7965}, pages = {220--231}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-39206-1\_19}, doi = {10.1007/978-3-642-39206-1\_19}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/icalp/BorosEGM13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/BorosHHM13, author = {Endre Boros and Pinar Heggernes and Pim van 't Hof and Martin Milanic}, editor = {T.{-}H. Hubert Chan and Lap Chi Lau and Luca Trevisan}, title = {Vector Connectivity in Graphs}, booktitle = {Theory and Applications of Models of Computation, 10th International Conference, {TAMC} 2013, Hong Kong, China, May 20-22, 2013. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7876}, pages = {331--342}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-38236-9\_30}, doi = {10.1007/978-3-642-38236-9\_30}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/tamc/BorosHHM13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1302-3498, author = {Endre Boros and Vladimir Gurvich and Martin Milanic}, title = {On {CIS} Circulants}, journal = {CoRR}, volume = {abs/1302.3498}, year = {2013}, url = {http://arxiv.org/abs/1302.3498}, eprinttype = {arXiv}, eprint = {1302.3498}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1302-3498.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BorosEGM12, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino}, title = {On Nash equilibria and improvement cycles in pure positional strategies for Chess-like and Backgammon-like n-person games}, journal = {Discret. Math.}, volume = {312}, number = {4}, pages = {772--788}, year = {2012}, url = {https://doi.org/10.1016/j.disc.2011.11.011}, doi = {10.1016/J.DISC.2011.11.011}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dm/BorosEGM12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BorosCG12, author = {Endre Boros and Ondrej Cepek and Vladimir Gurvich}, title = {Total tightness implies Nash-solvability for three-person game forms}, journal = {Discret. Math.}, volume = {312}, number = {8}, pages = {1436--1443}, year = {2012}, url = {https://doi.org/10.1016/j.disc.2011.12.028}, doi = {10.1016/J.DISC.2011.12.028}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/BorosCG12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/eccv/FixCBZ12, author = {Alexander Fix and Joyce Chen and Endre Boros and Ramin Zabih}, editor = {Andrew W. Fitzgibbon and Svetlana Lazebnik and Pietro Perona and Yoichi Sato and Cordelia Schmid}, title = {Approximate {MRF} Inference Using Bounded Treewidth Subgraphs}, booktitle = {Computer Vision - {ECCV} 2012 - 12th European Conference on Computer Vision, Florence, Italy, October 7-13, 2012, Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {7572}, pages = {385--398}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-33718-5\_28}, doi = {10.1007/978-3-642-33718-5\_28}, timestamp = {Thu, 27 Jul 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/eccv/FixCBZ12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaim/BorosG12, author = {Endre Boros and Aritanan Gruber}, title = {On quadratization of pseudo-Boolean functions}, booktitle = {International Symposium on Artificial Intelligence and Mathematics, {ISAIM} 2012, Fort Lauderdale, Florida, USA, January 9-11, 2012}, year = {2012}, url = {http://www.cs.uic.edu/pub/Isaim2012/WebPreferences/ISAIM2012\_Boolean\_Boros\_Gruber.pdf}, timestamp = {Wed, 20 Mar 2024 17:48:48 +0100}, biburl = {https://dblp.org/rec/conf/isaim/BorosG12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaim/GruberB12, author = {Aritanan Gruber and Endre Boros}, title = {Hardness Results for Approximate Pure Horn {CNF} Formulae Minimization}, booktitle = {International Symposium on Artificial Intelligence and Mathematics, {ISAIM} 2012, Fort Lauderdale, Florida, USA, January 9-11, 2012}, year = {2012}, url = {http://www.cs.uic.edu/pub/Isaim2012/WebPreferences/ISAIM2012\_Boros\_etal.pdf}, timestamp = {Wed, 20 Mar 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaim/GruberB12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1204-3529, author = {Endre Boros and Aritanan Gruber}, title = {Hardness Results for Approximate Pure Horn {CNF} Formulae Minimization}, journal = {CoRR}, volume = {abs/1204.3529}, year = {2012}, url = {http://arxiv.org/abs/1204.3529}, eprinttype = {arXiv}, eprint = {1204.3529}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1204-3529.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/anor/BorosGKW11, author = {Endre Boros and Noam Goldberg and Paul B. Kantor and Jonathan Word}, title = {Optimal sequential inspection policies}, journal = {Ann. Oper. Res.}, volume = {187}, number = {1}, pages = {89--119}, year = {2011}, url = {https://doi.org/10.1007/s10479-010-0799-6}, doi = {10.1007/S10479-010-0799-6}, timestamp = {Thu, 13 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/anor/BorosGKW11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/anor/BorosCWHM11, author = {Endre Boros and Yves Crama and Dominique de Werra and Pierre Hansen and Fr{\'{e}}d{\'{e}}ric Maffray}, title = {The mathematics of Peter L. Hammer {(1936-2006):} graphs, optimization, and Boolean models}, journal = {Ann. Oper. Res.}, volume = {188}, number = {1}, pages = {1--18}, year = {2011}, url = {https://doi.org/10.1007/s10479-011-0913-4}, doi = {10.1007/S10479-011-0913-4}, timestamp = {Thu, 13 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/anor/BorosCWHM11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/anor/BorosCHIKM11, author = {Endre Boros and Yves Crama and Peter L. Hammer and Toshihide Ibaraki and Alexander Kogan and Kazuhisa Makino}, title = {Logical analysis of data: classification with justification}, journal = {Ann. Oper. Res.}, volume = {188}, number = {1}, pages = {33--61}, year = {2011}, url = {https://doi.org/10.1007/s10479-011-0916-1}, doi = {10.1007/S10479-011-0916-1}, timestamp = {Thu, 13 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/anor/BorosCHIKM11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/anor/BorosEGT11, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Hans Raj Tiwary}, title = {The negative cycles polyhedron and hardness of checking some polyhedral properties}, journal = {Ann. Oper. Res.}, volume = {188}, number = {1}, pages = {63--76}, year = {2011}, url = {https://doi.org/10.1007/s10479-010-0690-5}, doi = {10.1007/S10479-010-0690-5}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/anor/BorosEGT11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BorosGMS11, author = {Endre Boros and Vladimir Gurvich and Kazuhisa Makino and Wei Shao}, title = {Nash-solvable two-person symmetric cycle game forms}, journal = {Discret. Appl. Math.}, volume = {159}, number = {15}, pages = {1461--1487}, year = {2011}, url = {https://doi.org/10.1016/j.dam.2011.05.011}, doi = {10.1016/J.DAM.2011.05.011}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/BorosGMS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colognetwente/BorosSR11, author = {Endre Boros and Vincenzo Spinelli and Federica Ricca}, editor = {Ludovica Adacher and Marta Flamini and Gianmaria Leo and Gaia Nicosia and Andrea Pacifici and Veronica Piccialli}, title = {Incompatibility graphs and data mining}, booktitle = {Proceedings of the 10th Cologne-Twente Workshop on graphs and combinatorial optimization. Extended Abstracts, Villa Mondragone, Frascati, Italy, June 14-16, 2011}, pages = {4--7}, year = {2011}, url = {http://ctw2011.dia.uniroma3.it/ctw\_proceedings.pdf\#page=16}, timestamp = {Thu, 12 Mar 2020 11:34:41 +0100}, biburl = {https://dblp.org/rec/conf/colognetwente/BorosSR11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/BorosEFGMM11, author = {Endre Boros and Khaled M. Elbassioni and Mahmoud Fouz and Vladimir Gurvich and Kazuhisa Makino and Bodo Manthey}, editor = {Luca Aceto and Monika Henzinger and Jir{\'{\i}} Sgall}, title = {Stochastic Mean Payoff Games: Smoothed Analysis and Approximation Schemes}, booktitle = {Automata, Languages and Programming - 38th International Colloquium, {ICALP} 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {6755}, pages = {147--158}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-22006-7\_13}, doi = {10.1007/978-3-642-22006-7\_13}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/icalp/BorosEFGMM11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iccv/FixGBZ11, author = {Alexander Fix and Aritanan Gruber and Endre Boros and Ramin Zabih}, editor = {Dimitris N. Metaxas and Long Quan and Alberto Sanfeliu and Luc Van Gool}, title = {A graph cut algorithm for higher-order Markov Random Fields}, booktitle = {{IEEE} International Conference on Computer Vision, {ICCV} 2011, Barcelona, Spain, November 6-13, 2011}, pages = {1020--1027}, publisher = {{IEEE} Computer Society}, year = {2011}, url = {https://doi.org/10.1109/ICCV.2011.6126347}, doi = {10.1109/ICCV.2011.6126347}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/iccv/FixGBZ11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BorosCKK10, author = {Endre Boros and Ondrej Cepek and Alexander Kogan and Petr Kucera}, title = {Exclusive and essential sets of implicates of Boolean functions}, journal = {Discret. Appl. Math.}, volume = {158}, number = {2}, pages = {81--96}, year = {2010}, url = {https://doi.org/10.1016/j.dam.2009.08.012}, doi = {10.1016/J.DAM.2009.08.012}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/BorosCKK10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/AndradeBG10, author = {Diogo Vieira Andrade and Endre Boros and Vladimir Gurvich}, title = {Not complementary connected and not {CIS} d-graphs form weakly monotone families}, journal = {Discret. Math.}, volume = {310}, number = {5}, pages = {1089--1096}, year = {2010}, url = {https://doi.org/10.1016/j.disc.2009.11.006}, doi = {10.1016/J.DISC.2009.11.006}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/AndradeBG10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BorosGMP10, author = {Endre Boros and Vladimir Gurvich and Kazuhisa Makino and D{\'{a}}vid Papp}, title = {Acyclic, or totally tight, two-person game forms: Characterization and main properties}, journal = {Discret. Math.}, volume = {310}, number = {6-7}, pages = {1135--1151}, year = {2010}, url = {https://doi.org/10.1016/j.disc.2009.11.009}, doi = {10.1016/J.DISC.2009.11.009}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/BorosGMP10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/gc/BorosGZ10, author = {Endre Boros and Vladimir Gurvich and Igor E. Zverovich}, title = {Friendship Two-Graphs}, journal = {Graphs Comb.}, volume = {26}, number = {5}, pages = {617--628}, year = {2010}, url = {https://doi.org/10.1007/s00373-010-0914-0}, doi = {10.1007/S00373-010-0914-0}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/gc/BorosGZ10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/geb/BorosEGM10, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino}, title = {On effectivity functions of game forms}, journal = {Games Econ. Behav.}, volume = {68}, number = {2}, pages = {512--531}, year = {2010}, url = {https://doi.org/10.1016/j.geb.2009.09.002}, doi = {10.1016/J.GEB.2009.09.002}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/geb/BorosEGM10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/BorosEM10, author = {Endre Boros and Khaled M. Elbassioni and Kazuhisa Makino}, title = {Left-to-Right Multiplication for Monotone Boolean Dualization}, journal = {{SIAM} J. Comput.}, volume = {39}, number = {7}, pages = {3424--3439}, year = {2010}, url = {https://doi.org/10.1137/080734881}, doi = {10.1137/080734881}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/BorosEM10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ipco/BorosEGM10, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino}, editor = {Friedrich Eisenbrand and F. Bruce Shepherd}, title = {A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect Information}, booktitle = {Integer Programming and Combinatorial Optimization, 14th International Conference, {IPCO} 2010, Lausanne, Switzerland, June 9-11, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6080}, pages = {341--354}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13036-6\_26}, doi = {10.1007/978-3-642-13036-6\_26}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/ipco/BorosEGM10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ajc/BorosGZ09, author = {Endre Boros and Vladimir Gurvich and Igor E. Zverovich}, title = {On split and almost CIS-graphs}, journal = {Australas. {J} Comb.}, volume = {43}, pages = {163--180}, year = {2009}, url = {http://ajc.maths.uq.edu.au/pdf/43/ajc\_v43\_p163.pdf}, timestamp = {Wed, 11 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ajc/BorosGZ09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/amai/BorosCKK09, author = {Endre Boros and Ondrej Cepek and Alexander Kogan and Petr Kucera}, title = {A subclass of Horn CNFs optimally compressible in polynomial time}, journal = {Ann. Math. Artif. Intell.}, volume = {57}, number = {3-4}, pages = {249--291}, year = {2009}, url = {https://doi.org/10.1007/s10472-010-9197-7}, doi = {10.1007/S10472-010-9197-7}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/amai/BorosCKK09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BorosG09, author = {Endre Boros and Vladimir Gurvich}, title = {Vertex- and edge-minimal and locally minimal graphs}, journal = {Discret. Math.}, volume = {309}, number = {12}, pages = {3853--3865}, year = {2009}, url = {https://doi.org/10.1016/j.disc.2008.10.020}, doi = {10.1016/J.DISC.2008.10.020}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/BorosG09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BorosGM09, author = {Endre Boros and Vladimir Gurvich and Kazuhisa Makino}, title = {Minimal and locally minimal games and game forms}, journal = {Discret. Math.}, volume = {309}, number = {13}, pages = {4456--4468}, year = {2009}, url = {https://doi.org/10.1016/j.disc.2009.01.024}, doi = {10.1016/J.DISC.2009.01.024}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/BorosGM09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eor/UnluyurtB09, author = {Tongu{\c{c}} {\"{U}}nl{\"{u}}yurt and Endre Boros}, title = {A note on "Optimal resource allocation for security in reliability systems"}, journal = {Eur. J. Oper. Res.}, volume = {199}, number = {2}, pages = {601--603}, year = {2009}, url = {https://doi.org/10.1016/j.ejor.2008.11.034}, doi = {10.1016/J.EJOR.2008.11.034}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eor/UnluyurtB09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/BorosM09, author = {Endre Boros and Kazuhisa Makino}, editor = {Susanne Albers and Alberto Marchetti{-}Spaccamela and Yossi Matias and Sotiris E. Nikoletseas and Wolfgang Thomas}, title = {A Fast and Simple Parallel Algorithm for the Monotone Duality Problem}, booktitle = {Automata, Languages and Programming, 36th International Colloquium, {ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {5555}, pages = {183--194}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-02927-1\_17}, doi = {10.1007/978-3-642-02927-1\_17}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/BorosM09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/KhachiyanBEG08, author = {Leonid Khachiyan and Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich}, title = {On Enumerating Minimal Dicuts and Strongly Connected Subgraphs}, journal = {Algorithmica}, volume = {50}, number = {1}, pages = {159--172}, year = {2008}, url = {https://doi.org/10.1007/s00453-007-9074-x}, doi = {10.1007/S00453-007-9074-X}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/KhachiyanBEG08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/KhachiyanBBEGM08, author = {Leonid Khachiyan and Endre Boros and Konrad Borys and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino}, title = {Generating Cut Conjunctions in Graphs and Related Problems}, journal = {Algorithmica}, volume = {51}, number = {3}, pages = {239--263}, year = {2008}, url = {https://doi.org/10.1007/s00453-007-9111-9}, doi = {10.1007/S00453-007-9111-9}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/KhachiyanBBEGM08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/anor/BorosLZZ08, author = {Endre Boros and Lei Lei and Yao Zhao and Hua Zhong}, title = {Scheduling vessels and container-yard operations with conflicting objectives}, journal = {Ann. Oper. Res.}, volume = {161}, number = {1}, pages = {149--170}, year = {2008}, url = {https://doi.org/10.1007/s10479-007-0260-7}, doi = {10.1007/S10479-007-0260-7}, timestamp = {Thu, 13 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/anor/BorosLZZ08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/AnthonyBK08, author = {Martin Anthony and Endre Boros and Alexander Kogan}, title = {Preface}, journal = {Discret. Appl. Math.}, volume = {156}, number = {6}, pages = {823}, year = {2008}, url = {https://doi.org/10.1016/j.dam.2007.10.002}, doi = {10.1016/J.DAM.2007.10.002}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dam/AnthonyBK08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/KhachiyanBEG08, author = {Leonid Khachiyan and Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich}, title = {Generating all minimal integral solutions to {AND-OR} systems of monotone inequalities: Conjunctions are simpler than disjunctions}, journal = {Discret. Appl. Math.}, volume = {156}, number = {11}, pages = {2020--2034}, year = {2008}, url = {https://doi.org/10.1016/j.dam.2007.04.018}, doi = {10.1016/J.DAM.2007.04.018}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dam/KhachiyanBEG08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BorosG08, author = {Endre Boros and Vladimir Gurvich}, title = {Scientific contributions of Leo Khachiyan (a short overview)}, journal = {Discret. Appl. Math.}, volume = {156}, number = {11}, pages = {2232--2240}, year = {2008}, url = {https://doi.org/10.1016/j.dam.2008.04.023}, doi = {10.1016/J.DAM.2008.04.023}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/BorosG08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/WerraBCHW08, author = {Dominique de Werra and Endre Boros and Jacques Carlier and Alain Hertz and Marino Widmer}, title = {Foreword}, journal = {Discret. Appl. Math.}, volume = {156}, number = {13}, pages = {2437--2438}, year = {2008}, url = {https://doi.org/10.1016/j.dam.2008.04.019}, doi = {10.1016/J.DAM.2008.04.019}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/WerraBCHW08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/KhachiyanBBEG08, author = {Leonid Khachiyan and Endre Boros and Konrad Borys and Khaled M. Elbassioni and Vladimir Gurvich}, title = {Generating All Vertices of a Polyhedron Is Hard}, journal = {Discret. Comput. Geom.}, volume = {39}, number = {1-3}, pages = {174--190}, year = {2008}, url = {https://doi.org/10.1007/s00454-008-9050-5}, doi = {10.1007/S00454-008-9050-5}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dcg/KhachiyanBBEG08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/disopt/BorosHST08, author = {Endre Boros and Peter L. Hammer and Richard Sun and Gabriel Tavares}, title = {A max-flow approach to improved lower bounds for quadratic unconstrained binary optimization {(QUBO)}}, journal = {Discret. Optim.}, volume = {5}, number = {2}, pages = {501--529}, year = {2008}, url = {https://doi.org/10.1016/j.disopt.2007.02.001}, doi = {10.1016/J.DISOPT.2007.02.001}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/disopt/BorosHST08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BorosBGR08, author = {Endre Boros and Konrad Borys and Vladimir Gurvich and G{\'{a}}bor Rudolf}, title = {Generating 3-vertex connected spanning subgraphs}, journal = {Discret. Math.}, volume = {308}, number = {24}, pages = {6285--6297}, year = {2008}, url = {https://doi.org/10.1016/j.disc.2007.11.067}, doi = {10.1016/J.DISC.2007.11.067}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/BorosBGR08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieicet/HaraguchiYBI08, author = {Kazuya Haraguchi and Mutsunori Yagiura and Endre Boros and Toshihide Ibaraki}, title = {A Randomness Based Analysis on the Data Size Needed for Removing Deceptive Patterns}, journal = {{IEICE} Trans. Inf. Syst.}, volume = {91-D}, number = {3}, pages = {781--788}, year = {2008}, url = {https://doi.org/10.1093/ietisy/e91-d.3.781}, doi = {10.1093/IETISY/E91-D.3.781}, timestamp = {Sat, 11 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ieicet/HaraguchiYBI08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgt/BorosGZ08, author = {Endre Boros and Vladimir Gurvich and Igor E. Zverovich}, title = {Neighborhood hypergraphs of bipartite graphs}, journal = {J. Graph Theory}, volume = {58}, number = {1}, pages = {69--95}, year = {2008}, url = {https://doi.org/10.1002/jgt.20293}, doi = {10.1002/JGT.20293}, timestamp = {Fri, 02 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jgt/BorosGZ08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/KhachiyanBBEGRZ08, author = {Leonid Khachiyan and Endre Boros and Konrad Borys and Khaled M. Elbassioni and Vladimir Gurvich and G{\'{a}}bor Rudolf and Jihui Zhao}, title = {On Short Paths Interdiction Problems: Total and Node-Wise Limited Interdiction}, journal = {Theory Comput. Syst.}, volume = {43}, number = {2}, pages = {204--233}, year = {2008}, url = {https://doi.org/10.1007/s00224-007-9025-6}, doi = {10.1007/S00224-007-9025-6}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mst/KhachiyanBBEGRZ08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/csr/BorosEGMO08, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino and Vladimir Oudalov}, editor = {Edward A. Hirsch and Alexander A. Razborov and Alexei L. Semenov and Anatol Slissenko}, title = {A Complete Characterization of Nash-Solvability of Bimatrix Games in Terms of the Exclusion of Certain 2{\texttimes}2 Subgames}, booktitle = {Computer Science - Theory and Applications, Third International Computer Science Symposium in Russia, {CSR} 2008, Moscow, Russia, June 7-12, 2008, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5010}, pages = {99--109}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-79709-8\_13}, doi = {10.1007/978-3-540-79709-8\_13}, timestamp = {Tue, 21 Mar 2023 21:00:47 +0100}, biburl = {https://dblp.org/rec/conf/csr/BorosEGMO08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/BorosEM08, author = {Endre Boros and Khaled M. Elbassioni and Kazuhisa Makino}, editor = {Luca Aceto and Ivan Damg{\aa}rd and Leslie Ann Goldberg and Magn{\'{u}}s M. Halld{\'{o}}rsson and Anna Ing{\'{o}}lfsd{\'{o}}ttir and Igor Walukiewicz}, title = {On Berge Multiplication for Monotone Boolean Dualization}, booktitle = {Automata, Languages and Programming, 35th International Colloquium, {ICALP} 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part {I:} Tack {A:} Algorithms, Automata, Complexity, and Games}, series = {Lecture Notes in Computer Science}, volume = {5125}, pages = {48--59}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-70575-8\_5}, doi = {10.1007/978-3-540-70575-8\_5}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/icalp/BorosEM08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:series/sci/BorosEKRX08, author = {Endre Boros and Elsayed A. Elsayed and Paul B. Kantor and Fred S. Roberts and Minge Xie}, editor = {Hsinchun Chen and Christopher C. Yang}, title = {Optimization Problems for Port-of-Entry Detection Systems}, booktitle = {Intelligence and Security Informatics, Techniques and Applications}, series = {Studies in Computational Intelligence}, volume = {135}, pages = {319--335}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-69209-6\_17}, doi = {10.1007/978-3-540-69209-6\_17}, timestamp = {Mon, 26 Oct 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/series/sci/BorosEKRX08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-0801-3790, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Hans Raj Tiwary}, title = {Characterization of the vertices and extreme directions of the negative cycle polyhedron and harness of generating vertices of {\textdollar}0/1{\textdollar}-polyhedra}, journal = {CoRR}, volume = {abs/0801.3790}, year = {2008}, url = {http://arxiv.org/abs/0801.3790}, eprinttype = {arXiv}, eprint = {0801.3790}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-0801-3790.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/4or/BorosCS07, author = {Endre Boros and Yves Crama and Bruno Simeone}, title = {Peter L. Hammer {(1936-2006)}}, journal = {4OR}, volume = {5}, number = {1}, pages = {1--4}, year = {2007}, url = {https://doi.org/10.1007/s10288-007-0034-8}, doi = {10.1007/S10288-007-0034-8}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/4or/BorosCS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/KhachiyanBEGM07, author = {Leonid Khachiyan and Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino}, title = {Enumerating disjunctions and conjunctions of paths and cuts in reliability theory}, journal = {Discret. Appl. Math.}, volume = {155}, number = {2}, pages = {137--149}, year = {2007}, url = {https://doi.org/10.1016/j.dam.2006.04.032}, doi = {10.1016/J.DAM.2006.04.032}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dam/KhachiyanBEGM07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/disopt/BorosCS07, author = {Endre Boros and Yves Crama and Bruno Simeone}, title = {Peter Ladislaw Hammer: December 23, 1936-December 27, 2006}, journal = {Discret. Optim.}, volume = {4}, number = {3-4}, pages = {257--259}, year = {2007}, url = {https://doi.org/10.1016/j.disopt.2007.11.001}, doi = {10.1016/J.DISOPT.2007.11.001}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/disopt/BorosCS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BorosCS07, author = {Endre Boros and Yves Crama and Bruno Simeone}, title = {Peter Ladislaw Hammer}, journal = {Discret. Math.}, volume = {307}, number = {17-18}, pages = {2153--2155}, year = {2007}, url = {https://doi.org/10.1016/j.disc.2007.05.011}, doi = {10.1016/J.DISC.2007.05.011}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/BorosCS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/BorosCS07, author = {Endre Boros and Yves Crama and Bruno Simeone}, title = {Obituary Peter L. Hammer {(1936-2006)}}, journal = {Bull. {EATCS}}, volume = {91}, pages = {227--230}, year = {2007}, timestamp = {Thu, 18 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eatcs/BorosCS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/heuristics/BorosCS07, author = {Endre Boros and Yves Crama and Bruno Simeone}, title = {Peter Ladislaw Hammer: December 23, 1936-December 27, 2006}, journal = {J. Heuristics}, volume = {13}, number = {2}, pages = {95--98}, year = {2007}, url = {https://doi.org/10.1007/s10732-007-9008-4}, doi = {10.1007/S10732-007-9008-4}, timestamp = {Thu, 18 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/heuristics/BorosCS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/heuristics/BorosHT07, author = {Endre Boros and Peter L. Hammer and Gabriel Tavares}, title = {Local search heuristics for Quadratic Unconstrained Binary Optimization {(QUBO)}}, journal = {J. Heuristics}, volume = {13}, number = {2}, pages = {99--132}, year = {2007}, url = {https://doi.org/10.1007/s10732-007-9009-3}, doi = {10.1007/S10732-007-9009-3}, timestamp = {Thu, 18 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/heuristics/BorosHT07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/KhachiyanBEG07, author = {Leonid Khachiyan and Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich}, title = {A global parallel algorithm for the hypergraph transversal problem}, journal = {Inf. Process. Lett.}, volume = {101}, number = {4}, pages = {148--155}, year = {2007}, url = {https://doi.org/10.1016/j.ipl.2006.09.006}, doi = {10.1016/J.IPL.2006.09.006}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/KhachiyanBEG07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ppl/KhachiyanBGE07, author = {Leonid Khachiyan and Endre Boros and Vladimir Gurvich and Khaled M. Elbassioni}, title = {Computing Many Maximal Independent Sets for Hypergraphs in Parallel}, journal = {Parallel Process. Lett.}, volume = {17}, number = {2}, pages = {141--152}, year = {2007}, url = {https://doi.org/10.1142/S0129626407002934}, doi = {10.1142/S0129626407002934}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ppl/KhachiyanBGE07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/KhachiyanBEGM07, author = {Leonid Khachiyan and Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino}, title = {Dual-bounded generating problems: Efficient and inefficient points for discrete probability distributions and sparse boxes for multidimensional data}, journal = {Theor. Comput. Sci.}, volume = {379}, number = {3}, pages = {361--376}, year = {2007}, url = {https://doi.org/10.1016/j.tcs.2007.02.044}, doi = {10.1016/J.TCS.2007.02.044}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/KhachiyanBEGM07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/KhachiyanBEG07, author = {Leonid Khachiyan and Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich}, title = {On the dualization of hypergraphs with bounded edge-intersections and other related classes of hypergraphs}, journal = {Theor. Comput. Sci.}, volume = {382}, number = {2}, pages = {139--150}, year = {2007}, url = {https://doi.org/10.1016/j.tcs.2007.03.005}, doi = {10.1016/J.TCS.2007.03.005}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/KhachiyanBEG07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/BorosBEGMR07, author = {Endre Boros and Konrad Borys and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino and G{\'{a}}bor Rudolf}, editor = {Guohui Lin}, title = {Generating Minimal k-Vertex Connected Spanning Subgraphs}, booktitle = {Computing and Combinatorics, 13th Annual International Conference, {COCOON} 2007, Banff, Canada, July 16-19, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4598}, pages = {222--231}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-73545-8\_23}, doi = {10.1007/978-3-540-73545-8\_23}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/BorosBEGMR07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/AnthonyBHK06, author = {Martin Anthony and Endre Boros and Peter L. Hammer and Alexander Kogan}, title = {Preface}, journal = {Discret. Appl. Math.}, volume = {154}, number = {7}, pages = {1037}, year = {2006}, url = {https://doi.org/10.1016/j.dam.2005.10.005}, doi = {10.1016/J.DAM.2005.10.005}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dam/AnthonyBHK06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/KhachiyanBEG06, author = {Leonid Khachiyan and Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich}, title = {An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation}, journal = {Discret. Appl. Math.}, volume = {154}, number = {16}, pages = {2350--2372}, year = {2006}, url = {https://doi.org/10.1016/j.dam.2006.04.012}, doi = {10.1016/J.DAM.2006.04.012}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dam/KhachiyanBEG06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BorosG06, author = {Endre Boros and Vladimir Gurvich}, title = {Perfect graphs, kernels, and cores of cooperative games}, journal = {Discret. Math.}, volume = {306}, number = {19-20}, pages = {2336--2354}, year = {2006}, url = {https://doi.org/10.1016/j.disc.2005.12.031}, doi = {10.1016/J.DISC.2005.12.031}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/BorosG06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgt/BorosEG06, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich}, title = {Transversal hypergraphs to perfect matchings in bipartite graphs: Characterization and generation algorithms}, journal = {J. Graph Theory}, volume = {53}, number = {3}, pages = {209--232}, year = {2006}, url = {https://doi.org/10.1002/jgt.20180}, doi = {10.1002/JGT.20180}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jgt/BorosEG06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/KhachiyanBBEGM06, author = {Leonid Khachiyan and Endre Boros and Konrad Borys and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino}, editor = {Yossi Azar and Thomas Erlebach}, title = {Enumerating Spanning and Connected Subsets in Graphs and Matroids}, booktitle = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland, September 11-13, 2006, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4168}, pages = {444--455}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11841036\_41}, doi = {10.1007/11841036\_41}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/KhachiyanBBEGM06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/KhachiyanBBEG06, author = {Leonid Khachiyan and Endre Boros and Konrad Borys and Khaled M. Elbassioni and Vladimir Gurvich}, title = {Generating all vertices of a polyhedron is hard}, booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006}, pages = {758--765}, publisher = {{ACM} Press}, year = {2006}, url = {http://dl.acm.org/citation.cfm?id=1109557.1109640}, timestamp = {Fri, 07 Dec 2012 17:02:08 +0100}, biburl = {https://dblp.org/rec/conf/soda/KhachiyanBBEG06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/arscom/BorosGL05, author = {Endre Boros and Vladimir Gurvich and Ying Liu}, title = {Comparison of Convex Hulls and Box Hulls}, journal = {Ars Comb.}, volume = {77}, year = {2005}, timestamp = {Tue, 23 May 2006 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/arscom/BorosGL05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BorosST05, author = {Endre Boros and Tam{\'{a}}s Szonyi and Kriszti{\'{a}}n Tichler}, title = {On defining sets for projective planes}, journal = {Discret. Math.}, volume = {303}, number = {1-3}, pages = {17--31}, year = {2005}, url = {https://doi.org/10.1016/j.disc.2004.12.015}, doi = {10.1016/J.DISC.2004.12.015}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/BorosST05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/KhachiyanBEGM05, author = {Leonid G. Khachiyan and Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino}, title = {On the Complexity of Some Enumeration Problems for Matroids}, journal = {{SIAM} J. Discret. Math.}, volume = {19}, number = {4}, pages = {966--984}, year = {2005}, url = {https://doi.org/10.1137/S0895480103428338}, doi = {10.1137/S0895480103428338}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/KhachiyanBEGM05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/KhachiyanBEG05, author = {Leonid Khachiyan and Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich}, editor = {Lusheng Wang}, title = {A New Algorithm for the Hypergraph Transversal Problem}, booktitle = {Computing and Combinatorics, 11th Annual International Conference, {COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3595}, pages = {767--776}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11533719\_78}, doi = {10.1007/11533719\_78}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/KhachiyanBEG05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/KhachiyanBBEGM05, author = {Leonid Khachiyan and Endre Boros and Konrad Borys and Khaled M. Elbassioni and Vladimir Gurvich and Kazuhisa Makino}, editor = {Xiaotie Deng and Ding{-}Zhu Du}, title = {Generating Cut Conjunctions and Bridge Avoiding Extensions in Graphs}, booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC} 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3827}, pages = {156--165}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11602613\_17}, doi = {10.1007/11602613\_17}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/KhachiyanBBEGM05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/KhachiyanBEG05, author = {Leonid Khachiyan and Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich}, editor = {Joanna Jedrzejowicz and Andrzej Szepietowski}, title = {Generating All Minimal Integral Solutions to Monotone and, or-Systems of Linear, Transversal and Polymatroid Inequalities}, booktitle = {Mathematical Foundations of Computer Science 2005, 30th International Symposium, {MFCS} 2005, Gdansk, Poland, August 29 - September 2, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3618}, pages = {556--567}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11549345\_48}, doi = {10.1007/11549345\_48}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/KhachiyanBEG05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BorosGKM04, author = {Endre Boros and Vladimir Gurvich and Leonid Khachiyan and Kazuhisa Makino}, title = {Dual-bounded generating problems: weighted transversals of a hypergraph}, journal = {Discret. Appl. Math.}, volume = {142}, number = {1-3}, pages = {1--15}, year = {2004}, url = {https://doi.org/10.1016/j.dam.2002.12.004}, doi = {10.1016/J.DAM.2002.12.004}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/BorosGKM04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/AnthonyBHK04, author = {Martin Anthony and Endre Boros and Peter L. Hammer and Alexander Kogan}, title = {Introduction to special volume of Discrete Applied Mathematics}, journal = {Discret. Appl. Math.}, volume = {144}, number = {1-2}, pages = {1}, year = {2004}, url = {https://doi.org/10.1016/j.dam.2004.06.004}, doi = {10.1016/J.DAM.2004.06.004}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/AnthonyBHK04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BorosM04, author = {Endre Boros and Vladimir Menkov}, title = {Exact and approximate discrete optimization algorithms for finding useful disjunctions of categorical predicates in data analysis}, journal = {Discret. Appl. Math.}, volume = {144}, number = {1-2}, pages = {43--58}, year = {2004}, url = {https://doi.org/10.1016/j.dam.2004.06.006}, doi = {10.1016/J.DAM.2004.06.006}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/BorosM04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BorosLS04, author = {Endre Boros and Isabella Lari and Bruno Simeone}, title = {Block linear majorants in quadratic 0-1 optimization}, journal = {Discret. Appl. Math.}, volume = {145}, number = {1}, pages = {52--71}, year = {2004}, url = {https://doi.org/10.1016/j.dam.2003.09.007}, doi = {10.1016/J.DAM.2003.09.007}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/BorosLS04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BorosGM04, author = {Endre Boros and Vladimir Gurvich and Roy Meshulam}, title = {Difference graphs}, journal = {Discret. Math.}, volume = {276}, number = {1-3}, pages = {59--64}, year = {2004}, url = {https://doi.org/10.1016/S0012-365X(03)00321-2}, doi = {10.1016/S0012-365X(03)00321-2}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/BorosGM04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BorosGJK04, author = {Endre Boros and Vladimir Gurvich and Steven Jaslar and Daniel Krasner}, title = {Stable matchings in three-sided systems with cyclic preferences}, journal = {Discret. Math.}, volume = {289}, number = {1-3}, pages = {1--10}, year = {2004}, url = {https://doi.org/10.1016/j.disc.2004.08.012}, doi = {10.1016/J.DISC.2004.08.012}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/BorosGJK04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dmgt/BorosJLM04, author = {Endre Boros and Robert E. Jamison and Renu C. Laskar and Henry Martyn Mulder}, title = {On 3-simplicial vertices in planar graphs}, journal = {Discuss. Math. Graph Theory}, volume = {24}, number = {3}, pages = {413--421}, year = {2004}, url = {https://doi.org/10.7151/dmgt.1240}, doi = {10.7151/DMGT.1240}, timestamp = {Mon, 08 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dmgt/BorosJLM04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/BorosEG04, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich}, editor = {Susanne Albers and Tomasz Radzik}, title = {Algorithms for Generating Minimal Blockers of Perfect Matchings in Bipartite Graphs and Related Problems}, booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway, September 14-17, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3221}, pages = {122--133}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-30140-0\_13}, doi = {10.1007/978-3-540-30140-0\_13}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/BorosEG04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ipco/BorosEGK04, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Leonid Khachiyan}, editor = {George L. Nemhauser and Daniel Bienstock}, title = {Enumerating Minimal Dicuts and Strongly Connected Subgraphs and Related Geometric Problems}, booktitle = {Integer Programming and Combinatorial Optimization, 10th International {IPCO} Conference, New York, NY, USA, June 7-11, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3064}, pages = {152--162}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-25960-2\_12}, doi = {10.1007/978-3-540-25960-2\_12}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/ipco/BorosEGK04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/latin/BorosEGK04, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Leonid Khachiyan}, editor = {Martin Farach{-}Colton}, title = {Generating Maximal Independent Sets for Hypergraphs with Bounded Edge-Intersections}, booktitle = {{LATIN} 2004: Theoretical Informatics, 6th Latin American Symposium, Buenos Aires, Argentina, April 5-8, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2976}, pages = {488--498}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-24698-5\_52}, doi = {10.1007/978-3-540-24698-5\_52}, timestamp = {Fri, 09 Apr 2021 18:42:35 +0200}, biburl = {https://dblp.org/rec/conf/latin/BorosEGK04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/BorosEGKM04, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Leonid Khachiyan and Kazuhisa Makino}, editor = {Jir{\'{\i}} Fiala and V{\'{a}}clav Koubek and Jan Kratochv{\'{\i}}l}, title = {Generating Paths and Cuts in Multi-pole (Di)graphs}, booktitle = {Mathematical Foundations of Computer Science 2004, 29th International Symposium, {MFCS} 2004, Prague, Czech Republic, August 22-27, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3153}, pages = {298--309}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-28629-5\_21}, doi = {10.1007/978-3-540-28629-5\_21}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/BorosEGKM04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wea/BorosEGK04, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Leonid Khachiyan}, editor = {Celso C. Ribeiro and Simone L. Martins}, title = {An Efficient Implementation of a Joint Generation Algorithm}, booktitle = {Experimental and Efficient Algorithms, Third International Workshop, {WEA} 2004, Angra dos Reis, Brazil, May 25-28, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3059}, pages = {114--128}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-24838-5\_9}, doi = {10.1007/978-3-540-24838-5\_9}, timestamp = {Sat, 09 Apr 2022 12:38:17 +0200}, biburl = {https://dblp.org/rec/conf/wea/BorosEGK04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/amai/BorosGKM03, author = {Endre Boros and Vladimir Gurvich and Leonid Khachiyan and Kazuhisa Makino}, title = {On Maximal Frequent and Minimal Infrequent Sets in Binary Matrices}, journal = {Ann. Math. Artif. Intell.}, volume = {39}, number = {3}, pages = {211--221}, year = {2003}, url = {https://doi.org/10.1023/A:1024605820527}, doi = {10.1023/A:1024605820527}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/amai/BorosGKM03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/amai/BorosHIMY03, author = {Endre Boros and Takashi Horiyama and Toshihide Ibaraki and Kazuhisa Makino and Mutsunori Yagiura}, title = {Finding Essential Attributes from Binary Data}, journal = {Ann. Math. Artif. Intell.}, volume = {39}, number = {3}, pages = {223--257}, year = {2003}, url = {https://doi.org/10.1023/A:1024653703689}, doi = {10.1023/A:1024653703689}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/amai/BorosHIMY03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BorosEGK03, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Leonid Khachiyan}, title = {An inequality for polymatroid functions and its applications}, journal = {Discret. Appl. Math.}, volume = {131}, number = {2}, pages = {255--281}, year = {2003}, url = {https://doi.org/10.1016/S0166-218X(02)00455-9}, doi = {10.1016/S0166-218X(02)00455-9}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dam/BorosEGK03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/BorosIM03, author = {Endre Boros and Toshihide Ibaraki and Kazuhisa Makino}, title = {Variations on extending partially defined Boolean functions with missing bits}, journal = {Inf. Comput.}, volume = {180}, number = {1}, pages = {53--70}, year = {2003}, url = {https://doi.org/10.1016/S0890-5401(02)00012-3}, doi = {10.1016/S0890-5401(02)00012-3}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/BorosIM03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mp/BorosEGK03, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Leonid Khachiyan}, title = {Extending the Balas-Yu bounds on the number of maximal independent sets in graphs to hypergraphs and lattices}, journal = {Math. Program.}, volume = {98}, number = {1-3}, pages = {355--368}, year = {2003}, url = {https://doi.org/10.1007/s10107-003-0408-4}, doi = {10.1007/S10107-003-0408-4}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mp/BorosEGK03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mss/BorosG03, author = {Endre Boros and Vladimir Gurvich}, title = {On Nash-solvability in pure stationary strategies of finite games with perfect information which may have cycles}, journal = {Math. Soc. Sci.}, volume = {46}, number = {2}, pages = {207--241}, year = {2003}, url = {https://doi.org/10.1016/S0165-4896(03)00077-5}, doi = {10.1016/S0165-4896(03)00077-5}, timestamp = {Mon, 24 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/mss/BorosG03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/BorosEGK03, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Leonid Khachiyan}, editor = {Giuseppe Di Battista and Uri Zwick}, title = {An Efficient Implementation of a Quasi-polynomial Algorithm for Generating Hypergraph Transversals}, booktitle = {Algorithms - {ESA} 2003, 11th Annual European Symposium, Budapest, Hungary, September 16-19, 2003, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2832}, pages = {556--567}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/978-3-540-39658-1\_51}, doi = {10.1007/978-3-540-39658-1\_51}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/BorosEGK03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/BorosEGKM03, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Leonid Khachiyan and Kazuhisa Makino}, editor = {Jos C. M. Baeten and Jan Karel Lenstra and Joachim Parrow and Gerhard J. Woeginger}, title = {An Intersection Inequality for Discrete Distributions and Related Generation Problems}, booktitle = {Automata, Languages and Programming, 30th International Colloquium, {ICALP} 2003, Eindhoven, The Netherlands, June 30 - July 4, 2003. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2719}, pages = {543--555}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/3-540-45061-0\_44}, doi = {10.1007/3-540-45061-0\_44}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/icalp/BorosEGKM03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/BorosEGK03, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Leonid Khachiyan}, editor = {Toshihide Ibaraki and Naoki Katoh and Hirotaka Ono}, title = {Algorithms for Enumerating Circuits in Matroids}, booktitle = {Algorithms and Computation, 14th International Symposium, {ISAAC} 2003, Kyoto, Japan, December 15-17, 2003, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2906}, pages = {485--494}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/978-3-540-24587-2\_50}, doi = {10.1007/978-3-540-24587-2\_50}, timestamp = {Fri, 29 Dec 2023 12:40:31 +0100}, biburl = {https://dblp.org/rec/conf/isaac/BorosEGK03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/trec/BorosKN03, author = {Endre Boros and Paul B. Kantor and David J. Neu}, editor = {Ellen M. Voorhees and Lori P. Buckland}, title = {Combining First and Second Order Features in the {TREC} 2003 Robust Track}, booktitle = {Proceedings of The Twelfth Text REtrieval Conference, {TREC} 2003, Gaithersburg, Maryland, USA, November 18-21, 2003}, series = {{NIST} Special Publication}, volume = {500-255}, pages = {544--546}, publisher = {National Institute of Standards and Technology {(NIST)}}, year = {2003}, url = {http://trec.nist.gov/pubs/trec12/papers/rutgers-kantor.robust.pdf}, timestamp = {Wed, 07 Jul 2021 16:44:22 +0200}, biburl = {https://dblp.org/rec/conf/trec/BorosKN03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BorosH02, author = {Endre Boros and Peter L. Hammer}, title = {Pseudo-Boolean optimization}, journal = {Discret. Appl. Math.}, volume = {123}, number = {1-3}, pages = {155--225}, year = {2002}, url = {https://doi.org/10.1016/S0166-218X(01)00341-9}, doi = {10.1016/S0166-218X(01)00341-9}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/BorosH02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BorosGL02, author = {Endre Boros and Martin Charles Golumbic and Vadim E. Levit}, title = {On the number of vertices belonging to all maximum stable sets of a graph}, journal = {Discret. Appl. Math.}, volume = {124}, number = {1-3}, pages = {17--25}, year = {2002}, url = {https://doi.org/10.1016/S0166-218X(01)00327-4}, doi = {10.1016/S0166-218X(01)00327-4}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/BorosGL02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgt/BorosGH02, author = {Endre Boros and Vladimir Gurvich and Stefan Hougardy}, title = {Recursive generation of partitionable graphs}, journal = {J. Graph Theory}, volume = {41}, number = {4}, pages = {259--285}, year = {2002}, url = {https://doi.org/10.1002/jgt.10067}, doi = {10.1002/JGT.10067}, timestamp = {Fri, 02 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jgt/BorosGH02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/oms/BorosEGK02, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Leonid Khachiyan}, title = {Generating dual-bounded hypergraphs}, journal = {Optim. Methods Softw.}, volume = {17}, number = {5}, pages = {749--781}, year = {2002}, url = {https://doi.org/10.1080/1055678021000060801}, doi = {10.1080/1055678021000060801}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/oms/BorosEGK02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/BorosEGKM02, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Leonid Khachiyan and Kazuhisa Makino}, title = {Dual-Bounded Generating Problems: All Minimal Integer Solutions for a Monotone System of Linear Inequalities}, journal = {{SIAM} J. Comput.}, volume = {31}, number = {5}, pages = {1624--1643}, year = {2002}, url = {https://doi.org/10.1137/S0097539701388768}, doi = {10.1137/S0097539701388768}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/BorosEGKM02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/BorosEGK02, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Leonid Khachiyan}, editor = {Krzysztof Diks and Wojciech Rytter}, title = {Matroid Intersections, Polymatroid Inequalities, and Related Problems}, booktitle = {Mathematical Foundations of Computer Science 2002, 27th International Symposium, {MFCS} 2002, Warsaw, Poland, August 26-30, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2420}, pages = {143--154}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45687-2\_11}, doi = {10.1007/3-540-45687-2\_11}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/BorosEGK02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stacs/BorosGKM02, author = {Endre Boros and Vladimir Gurvich and Leonid Khachiyan and Kazuhisa Makino}, editor = {Helmut Alt and Afonso Ferreira}, title = {On the Complexity of Generating Maximal Frequent and Minimal Infrequent Sets}, booktitle = {{STACS} 2002, 19th Annual Symposium on Theoretical Aspects of Computer Science, Antibes - Juan les Pins, France, March 14-16, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2285}, pages = {133--141}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45841-7\_10}, doi = {10.1007/3-540-45841-7\_10}, timestamp = {Tue, 14 May 2019 10:00:48 +0200}, biburl = {https://dblp.org/rec/conf/stacs/BorosGKM02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/trec/AnghelescuBLMNK02, author = {Andrei Anghelescu and Endre Boros and David D. Lewis and Vladimir Menkov and David J. Neu and Paul B. Kantor}, editor = {Ellen M. Voorhees and Lori P. Buckland}, title = {Rutgers Filtering Work at {TREC} 2002: Adaptive and Batch}, booktitle = {Proceedings of The Eleventh Text REtrieval Conference, {TREC} 2002, Gaithersburg, Maryland, USA, November 19-22, 2002}, series = {{NIST} Special Publication}, volume = {500-251}, publisher = {National Institute of Standards and Technology {(NIST)}}, year = {2002}, url = {http://trec.nist.gov/pubs/trec11/papers/rutgers.kantor.pdf}, timestamp = {Wed, 07 Jul 2021 16:44:22 +0200}, biburl = {https://dblp.org/rec/conf/trec/AnghelescuBLMNK02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BorosHRS01, author = {Endre Boros and Peter L. Hammer and Federica Ricca and Bruno Simeone}, title = {Combinatorial problems related to origin-destination matrices}, journal = {Discret. Appl. Math.}, volume = {115}, number = {1-3}, pages = {15--36}, year = {2001}, url = {https://doi.org/10.1016/S0166-218X(01)00212-8}, doi = {10.1016/S0166-218X(01)00212-8}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/BorosHRS01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/endm/RanderathSBHKMSC01, author = {Bert Randerath and Ewald Speckenmeyer and Endre Boros and Peter L. Hammer and Alexander Kogan and Kazuhisa Makino and Bruno Simeone and Ondrej Cepek}, title = {A Satisfiability Formulation of Problems on Level Graphs}, journal = {Electron. Notes Discret. Math.}, volume = {9}, pages = {269--277}, year = {2001}, url = {https://doi.org/10.1016/S1571-0653(04)00327-0}, doi = {10.1016/S1571-0653(04)00327-0}, timestamp = {Thu, 20 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/endm/RanderathSBHKMSC01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/BorosCFY01, author = {Endre Boros and Yair Caro and Zolt{\'{a}}n F{\"{u}}redi and Raphael Yuster}, title = {Covering Non-uniform Hypergraphs}, journal = {J. Comb. Theory, Ser. {B}}, volume = {82}, number = {2}, pages = {270--284}, year = {2001}, url = {https://doi.org/10.1006/jctb.2001.2037}, doi = {10.1006/JCTB.2001.2037}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jct/BorosCFY01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/BorosEGKM01, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Leonid Khachiyan and Kazuhisa Makino}, editor = {Fernando Orejas and Paul G. Spirakis and Jan van Leeuwen}, title = {On Generating All Minimal Integer Solutions for a Monotone System of Linear Inequalities}, booktitle = {Automata, Languages and Programming, 28th International Colloquium, {ICALP} 2001, Crete, Greece, July 8-12, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2076}, pages = {92--103}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-48224-5\_8}, doi = {10.1007/3-540-48224-5\_8}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/icalp/BorosEGKM01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/KantorBMMSN00, author = {Paul B. Kantor and Endre Boros and Benjamin Melamed and Vladimir Menkov and Bracha Shapira and David J. Neu}, title = {Enabling technologies: capturing human intelligence in the Net}, journal = {Commun. {ACM}}, volume = {43}, number = {8}, pages = {112--115}, year = {2000}, url = {https://doi.org/10.1145/345124.345162}, doi = {10.1145/345124.345162}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/KantorBMMSN00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mss/BorosG00, author = {Endre Boros and Vladimir Gurvich}, title = {Stable effectivity functions and perfect graphs}, journal = {Math. Soc. Sci.}, volume = {39}, number = {2}, pages = {175--194}, year = {2000}, url = {https://doi.org/10.1016/S0165-4896(99)00017-7}, doi = {10.1016/S0165-4896(99)00017-7}, timestamp = {Mon, 24 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/mss/BorosG00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ppl/BorosEGK00, author = {Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Leonid Khachiyan}, title = {An Efficient Incremental Algorithm for Generating All Maximal Independent Sets in Hypergraphs of Bounded Dimension}, journal = {Parallel Process. Lett.}, volume = {10}, number = {4}, pages = {253--266}, year = {2000}, url = {https://doi.org/10.1142/S0129626400000251}, doi = {10.1142/S0129626400000251}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ppl/BorosEGK00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/BorosGKM00, author = {Endre Boros and Vladimir Gurvich and Leonid Khachiyan and Kazuhisa Makino}, title = {Dual-Bounded Generating Problems: Partial and Multiple Transversals of a Hypergraph}, journal = {{SIAM} J. Comput.}, volume = {30}, number = {6}, pages = {2036--2050}, year = {2000}, url = {https://doi.org/10.1137/S0097539700370072}, doi = {10.1137/S0097539700370072}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/BorosGKM00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/BorosCEHIK00, author = {Endre Boros and Yves Crama and Oya Ekin and Peter L. Hammer and Toshihide Ibaraki and Alexander Kogan}, title = {Boolean Normal Forms, Shellability, and Reliability Computations}, journal = {{SIAM} J. Discret. Math.}, volume = {13}, number = {2}, pages = {212--226}, year = {2000}, url = {https://doi.org/10.1137/S089548019732180X}, doi = {10.1137/S089548019732180X}, timestamp = {Sat, 25 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/BorosCEHIK00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tkde/BorosHIKMM00, author = {Endre Boros and Peter L. Hammer and Toshihide Ibaraki and Alexander Kogan and Eddy Mayoraz and Ilya B. Muchnik}, title = {An Implementation of Logical Analysis of Data}, journal = {{IEEE} Trans. Knowl. Data Eng.}, volume = {12}, number = {2}, pages = {292--306}, year = {2000}, url = {https://doi.org/10.1109/69.842268}, doi = {10.1109/69.842268}, timestamp = {Sat, 20 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tkde/BorosHIKMM00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/BorosGKM00, author = {Endre Boros and Vladimir Gurvich and Leonid Khachiyan and Kazuhisa Makino}, editor = {Ugo Montanari and Jos{\'{e}} D. P. Rolim and Emo Welzl}, title = {Generating Partial and Multiple Transversals of a Hypergraph}, booktitle = {Automata, Languages and Programming, 27th International Colloquium, {ICALP} 2000, Geneva, Switzerland, July 9-15, 2000, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1853}, pages = {588--599}, publisher = {Springer}, year = {2000}, url = {https://doi.org/10.1007/3-540-45022-X\_50}, doi = {10.1007/3-540-45022-X\_50}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/BorosGKM00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ideal/BorosHIMY00, author = {Endre Boros and Takashi Horiyama and Toshihide Ibaraki and Kazuhisa Makino and Mutsunori Yagiura}, editor = {Kwong{-}Sak Leung and Lai{-}Wan Chan and Helen Meng}, title = {Finding Essential Attributes in Binary Data}, booktitle = {Intelligent Data Engineering and Automated Learning - {IDEAL} 2000, Data Mining, Financial Engineering, and Intelligent Agents, Second International Conference, Shatin, {N.T.} Hong Kong, China, December 13-15, 2000, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1983}, pages = {133--138}, publisher = {Springer}, year = {2000}, url = {https://doi.org/10.1007/3-540-44491-2\_20}, doi = {10.1007/3-540-44491-2\_20}, timestamp = {Tue, 14 May 2019 10:00:45 +0200}, biburl = {https://dblp.org/rec/conf/ideal/BorosHIMY00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ifipTCS/BorosIM00, author = {Endre Boros and Toshihide Ibaraki and Kazuhisa Makino}, editor = {Jan van Leeuwen and Osamu Watanabe and Masami Hagiya and Peter D. Mosses and Takayasu Ito}, title = {Fully Consistent Extensions of Partially Defined Boolean Functions with Missing Bits}, booktitle = {Theoretical Computer Science, Exploring New Frontiers of Theoretical Informatics, International Conference {IFIP} {TCS} 2000, Sendai, Japan, August 17-19, 2000, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1872}, pages = {257--272}, publisher = {Springer}, year = {2000}, url = {https://doi.org/10.1007/3-540-44929-9\_20}, doi = {10.1007/3-540-44929-9\_20}, timestamp = {Tue, 14 May 2019 10:00:36 +0200}, biburl = {https://dblp.org/rec/conf/ifipTCS/BorosIM00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/trec/BorosKN00, author = {Endre Boros and Paul B. Kantor and David J. Neu}, editor = {Ellen M. Voorhees and Donna K. Harman}, title = {Logical Analysis of Data in the {TREC-9} Filtering Track}, booktitle = {Proceedings of The Ninth Text REtrieval Conference, {TREC} 2000, Gaithersburg, Maryland, USA, November 13-16, 2000}, series = {{NIST} Special Publication}, volume = {500-249}, publisher = {National Institute of Standards and Technology {(NIST)}}, year = {2000}, url = {http://trec.nist.gov/pubs/trec9/papers/rutgers.pdf}, timestamp = {Wed, 07 Jul 2021 16:44:22 +0200}, biburl = {https://dblp.org/rec/conf/trec/BorosKN00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ai/BorosIM99, author = {Endre Boros and Toshihide Ibaraki and Kazuhisa Makino}, title = {Logical Analysis of Binary Data with Missing Bits}, journal = {Artif. Intell.}, volume = {107}, number = {2}, pages = {219--263}, year = {1999}, url = {https://doi.org/10.1016/S0004-3702(98)00110-6}, doi = {10.1016/S0004-3702(98)00110-6}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ai/BorosIM99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/amai/BorosU99, author = {Endre Boros and Tongu{\c{c}} {\"{U}}nl{\"{u}}yurt}, title = {Diagnosing double regular systems}, journal = {Ann. Math. Artif. Intell.}, volume = {26}, number = {1-4}, pages = {171--191}, year = {1999}, url = {https://doi.org/10.1023/A:1018958928835}, doi = {10.1023/A:1018958928835}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/amai/BorosU99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cai/BorosRSW99, author = {Endre Boros and Andr{\'{a}}s Recski and Tibor Szkaliczki and Ferenc Wettl}, title = {Polynomial Time Manhattan Routing Without Doglegs - a Generalization of Gallai's Algorithm}, journal = {Comput. Artif. Intell.}, volume = {18}, number = {4}, pages = {403--413}, year = {1999}, url = {http://www.cai.sk/ojs/index.php/cai/article/view/593}, timestamp = {Mon, 14 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cai/BorosRSW99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BorosHMR99, author = {Endre Boros and Peter L. Hammer and Michel Minoux and David J. Rader Jr.}, title = {Optimal Cell Flipping to Minimize Channel Density in {VLSI} Design and Pseudo-Boolean Optimization}, journal = {Discret. Appl. Math.}, volume = {90}, number = {1-3}, pages = {69--88}, year = {1999}, url = {https://doi.org/10.1016/S0166-218X(98)00114-0}, doi = {10.1016/S0166-218X(98)00114-0}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/BorosHMR99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/Boros99, author = {Endre Boros}, title = {Maximum Renamable Horn sub-CNFs}, journal = {Discret. Appl. Math.}, volume = {96-97}, pages = {29--40}, year = {1999}, url = {https://doi.org/10.1016/S0166-218X(99)00031-1}, doi = {10.1016/S0166-218X(99)00031-1}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/Boros99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sigir/KantorBMNMSK99, author = {Paul B. Kantor and Endre Boros and Benjamin Melamed and David J. Neu and Vladimir Menkov and Qin Shi and Myung Ho Kim}, editor = {Fredric C. Gey and Marti A. Hearst and Richard M. Tong}, title = {Ant World (demonstration abstract)}, booktitle = {{SIGIR} '99: Proceedings of the 22nd Annual International {ACM} {SIGIR} Conference on Research and Development in Information Retrieval, August 15-19, 1999, Berkeley, CA, {USA}}, pages = {323}, publisher = {{ACM}}, year = {1999}, url = {https://doi.org/10.1145/312624.312755}, doi = {10.1145/312624.312755}, timestamp = {Tue, 06 Nov 2018 11:07:23 +0100}, biburl = {https://dblp.org/rec/conf/sigir/KantorBMNMSK99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/amai/BorosCK98, author = {Endre Boros and Ondrej Cepek and Alexander Kogan}, title = {Horn Minimization by Iterative Decomposition}, journal = {Ann. Math. Artif. Intell.}, volume = {23}, number = {3-4}, pages = {321--343}, year = {1998}, url = {https://doi.org/10.1023/A:1018932728409}, doi = {10.1023/A:1018932728409}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/amai/BorosCK98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BorosG98, author = {Endre Boros and Vladimir Gurvich}, title = {A corrected version of the Duchet kernel conjecture}, journal = {Discret. Math.}, volume = {179}, number = {1-3}, pages = {231--233}, year = {1998}, url = {https://doi.org/10.1016/S0012-365X(97)00094-0}, doi = {10.1016/S0012-365X(97)00094-0}, timestamp = {Sat, 21 Oct 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dm/BorosG98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/BorosIM98, author = {Endre Boros and Toshihide Ibaraki and Kazuhisa Makino}, title = {Error-Free and Best-Fit Extensions of Partially Defined Boolean Functions}, journal = {Inf. Comput.}, volume = {140}, number = {2}, pages = {254--283}, year = {1998}, url = {https://doi.org/10.1006/inco.1997.2687}, doi = {10.1006/INCO.1997.2687}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/BorosIM98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgt/BacsoBGMP98, author = {G{\'{a}}bor Bacs{\'{o}} and Endre Boros and Vladimir Gurvich and Fr{\'{e}}d{\'{e}}ric Maffray and Myriam Preissmann}, title = {On minimal imperfect graphs with circular symmetry}, journal = {J. Graph Theory}, volume = {29}, number = {4}, pages = {209--225}, year = {1998}, url = {https://doi.org/10.1002/(SICI)1097-0118(199812)29:4\&\#60;209::AID-JGT1\&\#62;3.0.CO;2-V}, doi = {10.1002/(SICI)1097-0118(199812)29:4\&\#60;209::AID-JGT1\&\#62;3.0.CO;2-V}, timestamp = {Fri, 02 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jgt/BacsoBGMP98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mor/BadicsB98, author = {Tam{\'{a}}s Badics and Endre Boros}, title = {Minimization of Half-Products}, journal = {Math. Oper. Res.}, volume = {23}, number = {3}, pages = {649--660}, year = {1998}, url = {https://doi.org/10.1287/moor.23.3.649}, doi = {10.1287/MOOR.23.3.649}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mor/BadicsB98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BorosC97, author = {Endre Boros and Ondrej Cepek}, title = {On perfect 0, +/- 1 matrices\({}^{\mbox{, }}\)}, journal = {Discret. Math.}, volume = {165-166}, pages = {81--100}, year = {1997}, url = {https://doi.org/10.1016/S0012-365X(96)00163-X}, doi = {10.1016/S0012-365X(96)00163-X}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/BorosC97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mp/BorosHIK97, author = {Endre Boros and Peter L. Hammer and Toshihide Ibaraki and Alexander Kogan}, title = {Logical analysis of numerical data}, journal = {Math. Program.}, volume = {79}, pages = {163--190}, year = {1997}, url = {https://doi.org/10.1007/BF02614316}, doi = {10.1007/BF02614316}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mp/BorosHIK97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/BorosHIK97, author = {Endre Boros and Peter L. Hammer and Toshihide Ibaraki and Kazuhiko Kawakami}, title = {Polynomial-Time Recognition of 2-Monotonic Positive Boolean Functions Given by an Oracle}, journal = {{SIAM} J. Comput.}, volume = {26}, number = {1}, pages = {93--109}, year = {1997}, url = {https://doi.org/10.1137/S0097539793269089}, doi = {10.1137/S0097539793269089}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/BorosHIK97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/alt/BorosIM97, author = {Endre Boros and Toshihide Ibaraki and Kazuhisa Makino}, editor = {Ming Li and Akira Maruoka}, title = {Monotone Extensions of Boolean Data Sets}, booktitle = {Algorithmic Learning Theory, 8th International Conference, {ALT} '97, Sendai, Japan, October 6-8, 1997, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1316}, pages = {161--175}, publisher = {Springer}, year = {1997}, url = {https://doi.org/10.1007/3-540-63577-7\_42}, doi = {10.1007/3-540-63577-7\_42}, timestamp = {Tue, 14 May 2019 10:00:51 +0200}, biburl = {https://dblp.org/rec/conf/alt/BorosIM97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/trec/BorosKLNZ97, author = {Endre Boros and Paul B. Kantor and Jung Jin Lee and Kwong Bor Ng and Di Zhao}, editor = {Ellen M. Voorhees and Donna K. Harman}, title = {Application of Logical Analysis of Data to the {TREC-6} Routing Task}, booktitle = {Proceedings of The Sixth Text REtrieval Conference, {TREC} 1997, Gaithersburg, Maryland, USA, November 19-21, 1997}, series = {{NIST} Special Publication}, volume = {500-240}, pages = {611--617}, publisher = {National Institute of Standards and Technology {(NIST)}}, year = {1997}, url = {http://trec.nist.gov/pubs/trec6/papers/rutLAD.ps}, timestamp = {Wed, 07 Jul 2021 16:44:22 +0200}, biburl = {https://dblp.org/rec/conf/trec/BorosKLNZ97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BorosM96, author = {Endre Boros and Roy Meshulam}, title = {On the number of flats spanned by a set of points in PG(d, q)}, journal = {Discret. Math.}, volume = {150}, number = {1-3}, pages = {407--409}, year = {1996}, url = {https://doi.org/10.1016/0012-365X(95)00206-C}, doi = {10.1016/0012-365X(95)00206-C}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/BorosM96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BorosG96, author = {Endre Boros and Vladimir Gurvich}, title = {Perfect graphs are kernel solvable}, journal = {Discret. Math.}, volume = {159}, number = {1-3}, pages = {35--55}, year = {1996}, url = {https://doi.org/10.1016/0012-365X(95)00096-F}, doi = {10.1016/0012-365X(95)00096-F}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/BorosG96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamjo/BorosH96, author = {Endre Boros and Frank K. Hwang}, title = {Optimality of Nested Partitions and Its Application to Cluster Analysis}, journal = {{SIAM} J. Optim.}, volume = {6}, number = {4}, pages = {1153--1162}, year = {1996}, url = {https://doi.org/10.1137/S1052623494272399}, doi = {10.1137/S1052623494272399}, timestamp = {Mon, 08 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamjo/BorosH96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/BorosIM96, author = {Endre Boros and Toshihide Ibaraki and Kazuhisa Makino}, editor = {Rolf G. Karlsson and Andrzej Lingas}, title = {Boolean Analysis of Incomplete Examples}, booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1097}, pages = {440--451}, publisher = {Springer}, year = {1996}, url = {https://doi.org/10.1007/3-540-61422-2\_152}, doi = {10.1007/3-540-61422-2\_152}, timestamp = {Tue, 14 May 2019 10:00:39 +0200}, biburl = {https://dblp.org/rec/conf/swat/BorosIM96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/anor/BorosHH95, author = {Endre Boros and Peter L. Hammer and John N. Hooker}, title = {Boolean regression}, journal = {Ann. Oper. Res.}, volume = {58}, number = {3}, pages = {201--226}, year = {1995}, url = {https://doi.org/10.1007/BF02032132}, doi = {10.1007/BF02032132}, timestamp = {Thu, 13 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/anor/BorosHH95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/anor/BorosRW95, author = {Endre Boros and Andr{\'{a}}s Recski and Ferenc Wettl}, title = {Unconstrained multilayer switchbox routing}, journal = {Ann. Oper. Res.}, volume = {58}, number = {7}, pages = {481--491}, year = {1995}, url = {https://doi.org/10.1007/BF02057159}, doi = {10.1007/BF02057159}, timestamp = {Thu, 13 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/anor/BorosRW95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/Boros95, author = {Endre Boros}, title = {Preface}, journal = {Discret. Appl. Math.}, volume = {60}, number = {1-3}, pages = {1}, year = {1995}, url = {https://doi.org/10.1016/0166-218X(95)90083-R}, doi = {10.1016/0166-218X(95)90083-R}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/Boros95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BorosGHIK95, author = {Endre Boros and Vladimir Gurvich and Peter L. Hammer and Toshihide Ibaraki and Alexander Kogan}, title = {Decomposability of Partially Defined Boolean Functions}, journal = {Discret. Appl. Math.}, volume = {62}, number = {1-3}, pages = {51--75}, year = {1995}, url = {https://doi.org/10.1016/0166-218X(94)00145-4}, doi = {10.1016/0166-218X(94)00145-4}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/BorosGHIK95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BorosHHS94, author = {Endre Boros and Peter L. Hammer and Mark E. Hartmann and Ron Shamir}, title = {Balancing Problems in Acyclic Networks}, journal = {Discret. Appl. Math.}, volume = {49}, number = {1-3}, pages = {77--93}, year = {1994}, url = {https://doi.org/10.1016/0166-218X(94)90202-X}, doi = {10.1016/0166-218X(94)90202-X}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/BorosHHS94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BorosHS94, author = {Endre Boros and Peter L. Hammer and Xiaorong Sun}, title = {Recognition of q-Horn Formulae in Linear Time}, journal = {Discret. Appl. Math.}, volume = {55}, number = {1}, pages = {1--13}, year = {1994}, url = {https://doi.org/10.1016/0166-218X(94)90033-7}, doi = {10.1016/0166-218X(94)90033-7}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/BorosHS94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/BorosCHS94, author = {Endre Boros and Yves Crama and Peter L. Hammer and Michael E. Saks}, title = {A Complexity Index for Satisfiability Problems}, journal = {{SIAM} J. Comput.}, volume = {23}, number = {1}, pages = {45--49}, year = {1994}, url = {https://doi.org/10.1137/S0097539792228629}, doi = {10.1137/S0097539792228629}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/BorosCHS94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/BorosHH94, author = {Endre Boros and Peter L. Hammer and John N. Hooker}, title = {Predicting Cause-Effect Relationships from Incomplete Discrete Observations}, journal = {{SIAM} J. Discret. Math.}, volume = {7}, number = {4}, pages = {531--543}, year = {1994}, url = {https://doi.org/10.1137/S0895480191199385}, doi = {10.1137/S0895480191199385}, timestamp = {Sat, 25 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/BorosHH94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mor/BorosH93, author = {Endre Boros and Peter L. Hammer}, title = {Cut-Polytopes, Boolean Quadric Polytopes and Nonnegative Quadratic Pseudo-Boolean Functions}, journal = {Math. Oper. Res.}, volume = {18}, number = {1}, pages = {245--253}, year = {1993}, url = {https://doi.org/10.1287/moor.18.1.245}, doi = {10.1287/MOOR.18.1.245}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mor/BorosH93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/BorosCH92, author = {Endre Boros and Yves Crama and Peter L. Hammer}, title = {Chv{\'{a}}tal Cuts and {ODD} Cycle Inequalities in Quadratic 0 - 1 Optimization}, journal = {{SIAM} J. Discret. Math.}, volume = {5}, number = {2}, pages = {163--177}, year = {1992}, url = {https://doi.org/10.1137/0405014}, doi = {10.1137/0405014}, timestamp = {Sat, 25 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/BorosCH92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tc/BorosHS92, author = {Endre Boros and Peter L. Hammer and Ron Shamir}, title = {A Polynomial Algorithm for Balancing Acyclic Data Flow Graphs}, journal = {{IEEE} Trans. Computers}, volume = {41}, number = {11}, pages = {1380--1385}, year = {1992}, url = {https://doi.org/10.1109/12.177308}, doi = {10.1109/12.177308}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tc/BorosHS92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ipco/BorosCHS92, author = {Endre Boros and Yves Crama and Peter L. Hammer and Michael E. Saks}, editor = {Egon Balas and G{\'{e}}rard Cornu{\'{e}}jols and Ravi Kannan}, title = {A Complexity Index for Satisfiability Problems}, booktitle = {Proceedings of the 2nd Integer Programming and Combinatorial Optimization Conference, Pittsburgh, PA, USA, May 1992}, pages = {220--226}, publisher = {Carnegie Mellon University}, year = {1992}, timestamp = {Thu, 21 Jun 2018 07:38:51 +0200}, biburl = {https://dblp.org/rec/conf/ipco/BorosCHS92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/anor/BorosH91, author = {Endre Boros and Peter L. Hammer}, title = {The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds}, journal = {Ann. Oper. Res.}, volume = {33}, number = {3}, pages = {151--180}, year = {1991}, url = {https://doi.org/10.1007/BF02115753}, doi = {10.1007/BF02115753}, timestamp = {Thu, 13 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/anor/BorosH91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/BorosJV91, author = {Endre Boros and Dieter Jungnickel and Scott A. Vanstone}, title = {The existence of non-trivial hyperfactorization of K\({}_{\mbox{2n}}\)}, journal = {Comb.}, volume = {11}, number = {1}, pages = {9--15}, year = {1991}, url = {https://doi.org/10.1007/BF01375468}, doi = {10.1007/BF01375468}, timestamp = {Wed, 22 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/BorosJV91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/Boros91, author = {Endre Boros}, title = {On shift stable hypergraphs}, journal = {Discret. Math.}, volume = {87}, number = {1}, pages = {81--84}, year = {1991}, url = {https://doi.org/10.1016/0012-365X(91)90073-B}, doi = {10.1016/0012-365X(91)90073-B}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/Boros91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ior/PrekopaB91, author = {Andr{\'{a}}s Pr{\'{e}}kopa and Endre Boros}, title = {On the Existence of a Feasible Flow in a Stochastic Transportation Network}, journal = {Oper. Res.}, volume = {39}, number = {1}, pages = {119--129}, year = {1991}, url = {https://doi.org/10.1287/opre.39.1.119}, doi = {10.1287/OPRE.39.1.119}, timestamp = {Tue, 31 Mar 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ior/PrekopaB91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dimacs/BadicsB91, author = {Tam{\'{a}}s Badics and Endre Boros}, editor = {David S. Johnson and Catherine C. McGeoch}, title = {Implementing a Maximum Flow Algorithm: Experiments with Dynamic Trees}, booktitle = {Network Flows And Matching, Proceedings of a {DIMACS} Workshop, New Brunswick, New Jersey, USA, October 14-16, 1991}, series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science}, volume = {12}, pages = {43--63}, publisher = {{DIMACS/AMS}}, year = {1991}, url = {https://doi.org/10.1090/dimacs/012/03}, doi = {10.1090/DIMACS/012/03}, timestamp = {Mon, 22 May 2023 16:07:35 +0200}, biburl = {https://dblp.org/rec/conf/dimacs/BadicsB91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isa/BorosHIK91, author = {Endre Boros and Peter L. Hammer and Toshihide Ibaraki and Kazuhiko Kawakami}, editor = {Wen{-}Lian Hsu and Richard C. T. Lee}, title = {Identifying 2-Monotonic Positive Boolean Functions in Polynominal Time}, booktitle = {{ISA} '91 Algorithms, 2nd International Symposium on Algorithms, Taipei, Republic of China, December 16-18, 1991, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {557}, pages = {104--115}, publisher = {Springer}, year = {1991}, url = {https://doi.org/10.1007/3-540-54945-5\_54}, doi = {10.1007/3-540-54945-5\_54}, timestamp = {Tue, 14 May 2019 10:00:42 +0200}, biburl = {https://dblp.org/rec/conf/isa/BorosHIK91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/amai/BorosCH90, author = {Endre Boros and Yves Crama and Peter L. Hammer}, title = {Polynomial-Time Inference of All Valid Implications for Horn and Related Formulae}, journal = {Ann. Math. Artif. Intell.}, volume = {1}, pages = {21--32}, year = {1990}, url = {https://doi.org/10.1007/BF01531068}, doi = {10.1007/BF01531068}, timestamp = {Mon, 05 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/amai/BorosCH90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/BorosFK89, author = {Endre Boros and Zolt{\'{a}}n F{\"{u}}redi and Leroy M. Kelly}, title = {On Representing Sylvester- Gallai Designs}, journal = {Discret. Comput. Geom.}, volume = {4}, pages = {345--348}, year = {1989}, url = {https://doi.org/10.1007/BF02187735}, doi = {10.1007/BF02187735}, timestamp = {Wed, 20 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dcg/BorosFK89.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BorosH89, author = {Endre Boros and Peter L. Hammer}, title = {On clustering problems with connected optima in euclidean spaces}, journal = {Discret. Math.}, volume = {75}, number = {1-3}, pages = {81--88}, year = {1989}, url = {https://doi.org/10.1016/0012-365X(89)90080-0}, doi = {10.1016/0012-365X(89)90080-0}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/BorosH89.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/BorosFK89, author = {Endre Boros and Zolt{\'{a}}n F{\"{u}}redi and Jeff Kahn}, title = {Maximal intersecting families and affine regular polygons in \emph{PG}(2, \emph{q})}, journal = {J. Comb. Theory, Ser. {A}}, volume = {52}, number = {1}, pages = {1--9}, year = {1989}, url = {https://doi.org/10.1016/0097-3165(89)90057-5}, doi = {10.1016/0097-3165(89)90057-5}, timestamp = {Mon, 05 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jct/BorosFK89.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mor/BorosP89, author = {Endre Boros and Andr{\'{a}}s Pr{\'{e}}kopa}, title = {Closed Form Two-Sided Bounds for Probabilities that At Least \emph{r} and Exactly \emph{r} Out of \emph{n} Events Occur}, journal = {Math. Oper. Res.}, volume = {14}, number = {2}, pages = {317--342}, year = {1989}, url = {https://doi.org/10.1287/moor.14.2.317}, doi = {10.1287/MOOR.14.2.317}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mor/BorosP89.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dimacs/PrekopaBL89, author = {Andr{\'{a}}s Pr{\'{e}}kopa and Endre Boros and Keh{-}Wei Lih}, editor = {Fred Roberts and Frank Hwang and Clyde L. Monma}, title = {The Use of Binomial Monments for Bounding Network Reliability}, booktitle = {Reliability Of Computer And Communication Networks, Proceedings of a {DIMACS} Workshop, New Brunswick, New Jersey, USA, December 2-4, 1989}, series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science}, volume = {5}, pages = {197--212}, publisher = {{DIMACS/AMS}}, year = {1989}, url = {https://doi.org/10.1090/dimacs/005/13}, doi = {10.1090/DIMACS/005/13}, timestamp = {Mon, 22 May 2023 16:07:35 +0200}, biburl = {https://dblp.org/rec/conf/dimacs/PrekopaBL89.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ejc/BorosF88, author = {Endre Boros and Zolt{\'{a}}n F{\"{u}}redi}, title = {Rectangular Dissections of a Square}, journal = {Eur. J. Comb.}, volume = {9}, number = {3}, pages = {271--280}, year = {1988}, url = {https://doi.org/10.1016/S0195-6698(88)80018-0}, doi = {10.1016/S0195-6698(88)80018-0}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ejc/BorosF88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/Boros87, author = {Endre Boros}, title = {On a linear diophantine problem for geometrical type sequences}, journal = {Discret. Math.}, volume = {66}, number = {1-2}, pages = {27--33}, year = {1987}, url = {https://doi.org/10.1016/0012-365X(87)90116-6}, doi = {10.1016/0012-365X(87)90116-6}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/Boros87.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/BorosS86, author = {Endre Boros and Tam{\'{a}}s Szonyi}, title = {On the sharpness of a theorem of B. Segre}, journal = {Comb.}, volume = {6}, number = {3}, pages = {261--268}, year = {1986}, url = {https://doi.org/10.1007/BF02579386}, doi = {10.1007/BF02579386}, timestamp = {Wed, 22 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/BorosS86.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mmor/Boros86, author = {Endre Boros}, title = {On the complexity of the surrogate dual of 0-1 programming}, journal = {Z. Oper. Research}, volume = {30}, number = {3}, year = {1986}, url = {https://doi.org/10.1007/BF01919175}, doi = {10.1007/BF01919175}, timestamp = {Mon, 18 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mmor/Boros86.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.