Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX 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}
}
a service of 
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.
last updated on 2024-03-21 23:07 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
