Endre Boros

ORCID

Publication Activity (10 Years)

Years Active: 1986-2024
Publications (10 Years): 51

Top Venues

Publications

Endre Boros, Vladimir Gurvich, Martin Milanic, Dmitry Tikhanovsky, Yushi Uno
On Minimal Transversals of Maximal Cliques in Graphs. CoRR (2024)
Kristóf Bérczi, Erika R. Bérczi-Kovács, Endre Boros, Fekadu Tolessa Gedefa, Naoyuki Kamiyama, Telikepalli Kavitha, Yusuke Kobayashi, Kazuhisa Makino
Envy-free relaxations for goods, chores, and mixed items. Theor. Comput. Sci. 1002 (2024)
Kristóf Bérczi, Endre Boros, Kazuhisa Makino
Hypergraph Horn Functions. SIAM J. Discret. Math. 38 (2) (2024)
Endre Boros, Ondrej Cepek, Vladimir Gurvich, Kazuhisa Makino
Recognizing distributed approval voting forms and correspondences. Ann. Oper. Res. 336 (3) (2024)
Endre Boros, Kazuhisa Makino
Generating minimal redundant and maximal irredundant subhypergraphs. Discret. Appl. Math. 358 (2024)
Kristóf Bérczi, Endre Boros, Kazuhisa Makino
Matroid Horn functions. J. Comb. Theory, Ser. A 203 (2024)
Endre Boros, Paolo Giulio Franciosa, Vladimir Gurvich, Mikhail N. Vyalyi
Deterministic n-person shortest path and terminal games on symmetric digraphs have Nash equilibria in pure stationary strategies. Int. J. Game Theory 53 (2) (2024)
Endre Boros, Vladimir Gurvich, Kazuhisa Makino, Michael N. Vyalyi
Computing Remoteness Functions of Moore, Wythoff, and Euclid's games. CoRR (2023)
Kristóf Bérczi, Endre Boros, Kazuhisa Makino
Matroid Horn functions. CoRR (2023)
Endre Boros, Vladimir Gurvich, Martin Milanic, Yushi Uno
Dually conformal hypergraphs. CoRR (2023)
Kristóf Bérczi, Endre Boros, Kazuhisa Makino
Hypergraph Horn functions. CoRR (2023)
Kristóf Bérczi, Endre Boros, Ondrej Cepek, Petr Kucera, Kazuhisa Makino
Unique key Horn functions. Theor. Comput. Sci. 922 (2022)
Endre Boros, Joonhee Lee
Boole's probability bounding problem, linear programming aggregations, and nonnegative quadratic pseudo-Boolean functions. ISAIM (2022)
Kristóf Bérczi, Endre Boros, Ondrej Cepek, Petr Kucera, Kazuhisa Makino
Approximating Minimum Representations of Key Horn Functions. SIAM J. Comput. 51 (1) (2022)
Endre Boros, Paolo Giulio Franciosa, Vladimir Gurvich, Michael N. Vyalyi
Deterministic n-person shortest path and terminal games on symmetric digraphs have Nash equilibria in pure stationary strategies. CoRR (2022)
Tsvetan Asamov, Emre Yamangil, Endre Boros, Paul B. Kantor, Fred S. Roberts
Optimal Layered Defense For Site Protection. CoRR (2022)
Kristóf Bérczi, Endre Boros, Ondrej Cepek, Khaled M. Elbassioni, Petr Kucera, Kazuhisa Makino
Generating clause sequences of a CNF formula. Theor. Comput. Sci. 856 (2021)
Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino
On the Sprague-Grundy function of extensions of proper Nim. Int. J. Game Theory 50 (3) (2021)
Kristóf Bérczi, Endre Boros, Ondrej Cepek, Petr Kucera, Kazuhisa Makino
Unique key Horn functions. CoRR (2020)
Joonhee Lee, Endre Boros
Bounds for the Probability of the Union of Events. ISAIM (2020)
Kristóf Bérczi, Erika R. Bérczi-Kovács, Endre Boros, Fekadu Tolessa Gedefa, Naoyuki Kamiyama, Telikepalli Kavitha, Yusuke Kobayashi, Kazuhisa Makino
Envy-free Relaxations for Goods, Chores, and Mixed Items. CoRR (2020)
Endre Boros, Vladimir Gurvich, Martin Milanic, Jernej Vicic
On the degree sequences of dual graphs on surfaces. CoRR (2020)
Kristóf Bérczi, Endre Boros, Ondrej Cepek, Khaled M. Elbassioni, Petr Kucera, Kazuhisa Makino
Generating clause sequences of a CNF formula. CoRR (2020)
Kristóf Bérczi, Endre Boros, Ondrej Cepek, Petr Kucera, Kazuhisa Makino
Approximating minimum representations of key Horn functions. ISAIM (2020)
Endre Boros, Vladimir Gurvich, Martin Milanic
Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1-Sperner hypergraphs. J. Graph Theory 94 (3) (2020)
Endre Boros, Yves Crama, Elisabeth Rodríguez-Heck
Compact quadratizations for pseudo-Boolean functions. J. Comb. Optim. 39 (3) (2020)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positions. Inf. Comput. 267 (2019)
Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Mursic
Sprague-Grundy function of matroids and related hypergraphs. Theor. Comput. Sci. 799 (2019)
Endre Boros, Vladimir Gurvich, Martin Milanic
Decomposing 1-Sperner Hypergraphs. Electron. J. Comb. 26 (3) (2019)
Endre Boros, Ondrej Cepek, Vladimir Gurvich
Separable discrete functions: Recognition and sufficient conditions. Discret. Math. 342 (5) (2019)
Endre Boros, Benny Kimelfeld, Reinhard Pichler, Nicole Schweikardt
Enumeration in Data Management (Dagstuhl Seminar 19211). Dagstuhl Reports 9 (5) (2019)
Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Mursic
Sprague-Grundy function of symmetric hypergraphs. J. Comb. Theory, Ser. A 165 (2019)
Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Mursic
On the Sprague-Grundyfunction of Exact k-Nim. Discret. Appl. Math. 239 (2018)
Endre Boros, Khaled M. Elbassioni, Mahmoud Fouz, Vladimir Gurvich, Kazuhisa Makino, Bodo Manthey
Approximation Schemes for Stochastic Mean Payoff Games with Perfect Information and Few Random Positions. Algorithmica 80 (11) (2018)
Endre Boros, Yves Crama, Elisabeth Rodríguez-Heck
Quadratizations of symmetric pseudo-Boolean functions: sub-linear bounds on the number of auxiliary variables. ISAIM (2018)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
A Potential Reduction Algorithm for Two-Person Zero-Sum Mean Payoff Stochastic Games. Dyn. Games Appl. 8 (1) (2018)
Endre Boros, Vladimir Gurvich, Martin Milanic, Vladimir Oudalov, Jernej Vicic
A three-person deterministic graphical game without Nash equilibria. Discret. Appl. Math. 243 (2018)
Endre Boros, Vladimir Gurvich, Martin Milanic
Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1-Sperner hypergraphs. CoRR (2018)
Kristóf Bérczi, Endre Boros, Ondrej Cepek, Petr Kucera, Kazuhisa Makino
Approximating minimum representations of key Horn functions. CoRR (2018)
Martin Anthony, Endre Boros, Yves Crama, Aritanan Gruber
Quadratic reformulations of nonlinear binary optimization problems. Math. Program. 162 (1-2) (2017)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
A convex programming-based algorithm for mean payoff stochastic games with perfect information. Optim. Lett. 11 (8) (2017)
Endre Boros, Vladimir Gurvich, Martin Milanic
On equistable, split, CIS, and related classes of graphs. Discret. Appl. Math. 216 (2017)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
A nested family of $\varvec{k}$ -total effective rewards for positional games. Int. J. Game Theory 46 (1) (2017)
Endre Boros, Ondrej Cepek, Kazuhisa Makino
Strong Duality in Horn Minimization. FCT (2017)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino, Vladimir Oudalov
Sufficient conditions for the existence of Nash equilibria in bimatrix games in terms of forbidden $2 \times 2$ subgames. Int. J. Game Theory 45 (4) (2016)
Endre Boros, Nina Chiarelli, Martin Milanic
Equistarable bipartite graphs. Discret. Math. 339 (7) (2016)
Martin Anthony, Endre Boros, Yves Crama, Aritanan Gruber
Quadratization of symmetric pseudo-Boolean functions. Discret. Appl. Math. 203 (2016)
Endre Boros, Ondrej Cepek, Kazuhisa Makino
A combinatorial min-max theorem and minimization of pure-Horn functions. ISAIM (2016)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
A Convex Programming-based Algorithm for Mean Payoff Stochastic Games with Perfect Information. CoRR (2016)
Chaohui Wang, Nikos Komodakis, Hiroshi Ishikawa, Olga Veksler, Endre Boros
Inference and Learning of Graphical Models: Theory and Applications in Computer Vision and Image Analysis. Comput. Vis. Image Underst. 143 (2016)
Endre Boros, Vladimir Gurvich, Martin Milanic, Vladimir Oudalov, Jernej Vicic
A three-person chess-like game without Nash equilibria. CoRR (2016)
Endre Boros, Nina Chiarelli, Martin Milanic
Equistarable bipartite graphs. CoRR (2015)
Endre Boros, Vladimir Gurvich, Martin Milanic
1-Sperner hypergraphs. CoRR (2015)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
A Pseudo-Polynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and Few Random Positions. CoRR (2015)
Endre Boros, Vladimir Gurvich
Sandwich problem for Π- and Δ-free multigraphs and its applications to positional games. Discret. Math. 338 (12) (2015)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
A Potential Reduction Algorithm for Two-person Zero-sum Mean Payoff Stochastic Games. CoRR (2015)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
Markov Decision Processes and Stochastic Games with Total Effective Payoff. STACS (2015)
Alexander Fix, Aritanan Gruber, Endre Boros, Ramin Zabih
A Hypergraph-Based Reduction for Higher-Order Binary Markov Random Fields. IEEE Trans. Pattern Anal. Mach. Intell. 37 (7) (2015)
Endre Boros, Isabella Lari
Cones of Nonnegative Quadratic Pseudo-Boolean Functions. ISAIM (2014)
Endre Boros, Andrea Scozzari, Fabio Tardella, Pierangela Veneziani
Polynomially Computable Bounds for the Probability of the Union of Events. Math. Oper. Res. 39 (4) (2014)
Martin Anthony, Endre Boros, Yves Crama, Aritanan Gruber
Quadratization of Symmetric Pseudo-Boolean Functions. CoRR (2014)
Endre Boros, Vladimir Gurvich, Martin Milanic
On CIS circulants. Discret. Math. 318 (2014)
Selim Bora, Endre Boros, Lei Lei, W. Art Chaovalitwongse, Gino J. Lim, Hamid R. Parsaei
A Case of the Container-Vessel Scheduling Problem. ICORES (2014)
Selim Bora, Endre Boros, Lei Lei, W. Art Chaovalitwongse, Gino J. Lim, Hamid R. Parsaei
A Vessel Scheduling Problem with Special Cases. ICORES (Selected Papers) (2014)
Endre Boros, Aritanan Gruber
Hardness results for approximate pure Horn CNF formulae minimization. Ann. Math. Artif. Intell. 71 (4) (2014)
Endre Boros, Aritanan Gruber
On Quadratization of Pseudo-Boolean Functions. CoRR (2014)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
Nested Family of Cyclic Games with $k$-total Effective Rewards. CoRR (2014)
Endre Boros, Pinar Heggernes, Pim van 't Hof, Martin Milanic
Vector connectivity in graphs. Networks 63 (4) (2014)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
A Potential Reduction Algorithm for Ergodic Two-Person Zero-Sum Limiting Average Payoff Stochastic Games. COCOA (2014)
Endre Boros, Ondrej Cepek, Petr Kucera
A decomposition method for CNF minimality proofs. Theor. Comput. Sci. 510 (2013)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
A Pseudo-Polynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and a Few Random Positions. ICALP (1) (2013)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
On Canonical Forms for Zero-Sum Stochastic Mean Payoff Games. Dyn. Games Appl. 3 (2) (2013)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
On discounted approximations of undiscounted stochastic games and Markov decision processes with limited randomness. Oper. Res. Lett. 41 (4) (2013)
Endre Boros, Pinar Heggernes, Pim van 't Hof, Martin Milanic
Vector Connectivity in Graphs. TAMC (2013)
Endre Boros, Vladimir Gurvich, Vladimir Oudalov
A polynomial algorithm for a two parameter extension of Wythoff NIM based on the Perron-Frobenius theory. Int. J. Game Theory 42 (4) (2013)
Endre Boros, Vladimir Gurvich, Martin Milanic
On CIS Circulants CoRR (2013)
Endre Boros, Aritanan Gruber
Hardness Results for Approximate Pure Horn CNF Formulae Minimization CoRR (2012)
Alexander Fix, Joyce Chen, Endre Boros, Ramin Zabih
Approximate MRF Inference Using Bounded Treewidth Subgraphs. ECCV (1) (2012)
Aritanan Gruber, Endre Boros
Hardness Results for Approximate Pure Horn CNF Formulae Minimization. ISAIM (2012)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
On Nash equilibria and improvement cycles in pure positional strategies for Chess-like and Backgammon-like n-person games. Discret. Math. 312 (4) (2012)
Endre Boros, Ondrej Cepek, Vladimir Gurvich
Total tightness implies Nash-solvability for three-person game forms. Discret. Math. 312 (8) (2012)
Endre Boros, Aritanan Gruber
On quadratization of pseudo-Boolean functions. ISAIM (2012)
Endre Boros, Noam Goldberg, Paul B. Kantor, Jonathan Word
Optimal sequential inspection policies. Ann. Oper. Res. 187 (1) (2011)
Endre Boros, Yves Crama, Dominique de Werra, Pierre Hansen, Frédéric Maffray
The mathematics of Peter L. Hammer (1936-2006): graphs, optimization, and Boolean models. Ann. Oper. Res. 188 (1) (2011)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Hans Raj Tiwary
The negative cycles polyhedron and hardness of checking some polyhedral properties. Ann. Oper. Res. 188 (1) (2011)
Endre Boros, Khaled M. Elbassioni, Mahmoud Fouz, Vladimir Gurvich, Kazuhisa Makino, Bodo Manthey
Stochastic Mean Payoff Games: Smoothed Analysis and Approximation Schemes. ICALP (1) (2011)
Endre Boros, Vincenzo Spinelli, Federica Ricca
Incompatibility graphs and data mining. CTW (2011)
Alexander Fix, Aritanan Gruber, Endre Boros, Ramin Zabih
A graph cut algorithm for higher-order Markov Random Fields. ICCV (2011)
Endre Boros, Yves Crama, Peter L. Hammer, Toshihide Ibaraki, Alexander Kogan, Kazuhisa Makino
Logical analysis of data: classification with justification. Ann. Oper. Res. 188 (1) (2011)
Endre Boros, Vladimir Gurvich, Kazuhisa Makino, Wei Shao
Nash-solvable two-person symmetric cycle game forms. Discret. Appl. Math. 159 (15) (2011)
Endre Boros, Vladimir Gurvich, Igor E. Zverovich
Friendship Two-Graphs. Graphs Comb. 26 (5) (2010)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
On effectivity functions of game forms. Games Econ. Behav. 68 (2) (2010)
Diogo Vieira Andrade, Endre Boros, Vladimir Gurvich
Not complementary connected and not CIS d-graphs form weakly monotone families. Discret. Math. 310 (5) (2010)
Endre Boros, Khaled M. Elbassioni, Kazuhisa Makino
Left-to-Right Multiplication for Monotone Boolean Dualization. SIAM J. Comput. 39 (7) (2010)
Endre Boros, Vladimir Gurvich, Kazuhisa Makino, Dávid Papp
Acyclic, or totally tight, two-person game forms: Characterization and main properties. Discret. Math. 310 (6-7) (2010)
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect Information. IPCO (2010)
Endre Boros, Ondrej Cepek, Alexander Kogan, Petr Kucera
Exclusive and essential sets of implicates of Boolean functions. Discret. Appl. Math. 158 (2) (2010)
Endre Boros, Kazuhisa Makino
A Fast and Simple Parallel Algorithm for the Monotone Duality Problem. ICALP (1) (2009)
Endre Boros, Vladimir Gurvich, Kazuhisa Makino
Minimal and locally minimal games and game forms. Discret. Math. 309 (13) (2009)
Endre Boros, Vladimir Gurvich, Igor E. Zverovich
On split and almost CIS-graphs. Australas. J Comb. 43 (2009)

Endre Boros.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Endre Boros