Boros, Endre; Crama, Yves; Hammer, Peter L.; Ibaraki, Toshihide; Kogan, Alexander; Makino, Kazuhisa Logical analysis of data: classification with justification. (English) Zbl 1230.68165 Ann. Oper. Res. 188, 33-61 (2011). MSC: 68T05 PDFBibTeX XMLCite \textit{E. Boros} et al., Ann. Oper. Res. 188, 33--61 (2011; Zbl 1230.68165) Full Text: DOI
Crama, Yves (ed.); Hammer, Peter L. (ed.) [Kogan, Alexander; Makino, Kazuhisa; Simeone, Bruno; Boros, Endre; Golumbic, Martin C.; Gurvich, Vladimir; Hellerstein, Lisa; Ibaraki, Toshihide; Benzaken, Claude; Brauner, Nadia] Boolean functions. Theory, algorithms, and applications. (English) Zbl 1237.06001 Encyclopedia of Mathematics and its Applications 142. Cambridge: Cambridge University Press (ISBN 978-0-521-84751-3/hbk; 978-1-139-06424-8/ebook). xxi, 687 p. (2011). Reviewer: Sergiu Rudeanu (Bucureşti) MSC: 06-00 06E30 PDFBibTeX XMLCite \textit{Y. Crama} (ed.) and \textit{P. L. Hammer} (ed.), Boolean functions. Theory, algorithms, and applications. Cambridge: Cambridge University Press (2011; Zbl 1237.06001)
Boros, Endre; Hammer, Peter L.; Sun, Richard; Tavares, Gabriel A Max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO). (English) Zbl 1170.90454 Discrete Optim. 5, No. 2, 501-529 (2008). MSC: 90C20 90B10 PDFBibTeX XMLCite \textit{E. Boros} et al., Discrete Optim. 5, No. 2, 501--529 (2008; Zbl 1170.90454) Full Text: DOI
Boros, Endre; Hammer, Peter L. Pseudo-Boolean optimization. (English) Zbl 1076.90032 Discrete Appl. Math. 123, No. 1-3, 155-225 (2002). MSC: 90C09 90C27 90-02 PDFBibTeX XMLCite \textit{E. Boros} and \textit{P. L. Hammer}, Discrete Appl. Math. 123, No. 1--3, 155--225 (2002; Zbl 1076.90032) Full Text: DOI
Boros, Endre (ed.); Hammer, Peter L. (ed.) Special issue: Workshop on discrete optimization DO’ 99. Surveys on the State of the Art. RUTCOR - Rutgers Univ. Center for Operations Research, Piscataway, NJ, USA, Summer 1999. (English) Zbl 0995.00518 Discrete Appl. Math. 123, No. 1-3, 580 p. (2002). MSC: 00B25 90-06 90Cxx PDFBibTeX XMLCite \textit{E. Boros} (ed.) and \textit{P. L. Hammer} (ed.), Discrete Appl. Math. 123, No. 1--3, 580~p. (2002; Zbl 0995.00518) Full Text: DOI
Boros, Endre; Hammer, Peter L.; Ricca, Federica; Simeone, Bruno Combinatorial problems related to origin-destination matrices. (English) Zbl 1076.05504 Discrete Appl. Math. 115, No. 1-3, 15-36 (2001). MSC: 05B20 68P20 PDFBibTeX XMLCite \textit{E. Boros} et al., Discrete Appl. Math. 115, No. 1--3, 15--36 (2001; Zbl 1076.05504) Full Text: DOI
Randerath, Bert; Speckenmeyer, Ewald; Boros, Endre; Hammer, Peter; Kogan, Alex; Makino, Kazuhisa; Simeone, Bruno; Cepek, Ondrej A satisfiability formulation of problems on level graphs. (English) Zbl 0990.90530 Kautz, Henry (ed.) et al., LICS 2001 workshop on theory and application of satisfiability testing (SAT 2001). Boston, MA, USA, June 14-15, 2001. Amsterdam: Elsevier, Electron. Notes Discrete Math. 9, no pag., electronic only (2001). MSC: 90C27 PDFBibTeX XMLCite \textit{B. Randerath} et al., Electron. Notes Discrete Math. 9, no pag. (2001; Zbl 0990.90530)
Boros, Endre; Crama, Yves; Ekin, Oya; Hammer, Peter L.; Ibaraki, Toshihide Boolean normal forms, shellability, and reliability computations. (English) Zbl 0957.90035 SIAM J. Discrete Math. 13, No. 2, 212-226 (2000). Reviewer: Elart von Collani (Würzburg) MSC: 90B25 68R05 PDFBibTeX XMLCite \textit{E. Boros} et al., SIAM J. Discrete Math. 13, No. 2, 212--226 (2000; Zbl 0957.90035) Full Text: DOI
Franco, John V. (ed.); Gallo, Giorgo (ed.); Kleine Büning, Hans (ed.); Speckenmeyer, Ewald (ed.); Boros, Endre (ed.); Hammer, Peter L. (ed.) The satisfiability problem; Boolean functions. Special issue on The satisfiability problem (pp. 1–244) and Boolean functions (pp. 245–479). Including papers from the 1st workshop on satisfiability, Certosa di Pontignano, Italy, April 29–May 3, 1996. Reprinted from the journal Discrete Applied Mathematics 96–97 (1999). (English) Zbl 0936.00029 Topics in Discrete Mathematics. 10. Amsterdam: Elsevier. 482 p. (1999). MSC: 00B25 03-06 06-06 PDFBibTeX XMLCite \textit{J. V. Franco} (ed.) et al., The satisfiability problem; Boolean functions. Special issue on The satisfiability problem (pp. 1--244) and Boolean functions (pp. 245--479). Including papers from the 1st workshop on satisfiability, Certosa di Pontignano, Italy, April 29--May 3, 1996. Reprinted from the journal Discrete Applied Mathematics 96--97 (1999). Amsterdam: Elsevier (1999; Zbl 0936.00029)
Franco, John V. (ed.); Gallo, Giorgio (ed.); Kleine Büning, Hans (ed.); Speckenmeyer, Ewald (ed.); Boros, Endre (ed.); Hammer, Peter L. (ed.) Special issues on The satisfiability problem (pp. 1–244) including papers from the 1st workshop on satisfiability, Certosa di Pontignano, Italy, April 29–May 3, 1996 and Boolean functions (pp. 245–479). (English) Zbl 0935.00027 Discrete Appl. Math. 96-97, 482 p. (1999). MSC: 00B25 03-06 06-06 PDFBibTeX XMLCite \textit{J. V. Franco} (ed.) et al., Discrete Appl. Math. 96--97, 482~p. (1999; Zbl 0935.00027) Full Text: DOI
Boros, Endre; Hammer, Peter L.; Minoux, Michel; Rader, David J. jun. Optimal cell flipping to minimize channel density in VLSI design and pseudo-Boolean optimization. (English) Zbl 0913.68103 Discrete Appl. Math. 90, No. 1-3, 69-88 (1999). MSC: 68W35 68U07 PDFBibTeX XMLCite \textit{E. Boros} et al., Discrete Appl. Math. 90, No. 1--3, 69--88 (1999; Zbl 0913.68103) Full Text: DOI Link
Boros, Endre; Gurvich, Vladimir; Hammer, Peter L. Dual subimplicants of positive Boolean functions. (English) Zbl 0972.90048 Optim. Methods Softw. 10, No. 2, 147-156 (1998). Reviewer: Rainer E.Burkard (Graz) MSC: 90C09 PDFBibTeX XMLCite \textit{E. Boros} et al., Optim. Methods Softw. 10, No. 2, 147--156 (1998; Zbl 0972.90048) Full Text: DOI
Boros, Endre; Hammer, Peter L.; Ibaraki, Toshihide; Kogan, Alexander Logical analysis of numerical data. (English) Zbl 0887.90179 Math. Program. 79, No. 1-3 (B), 163-190 (1997). MSC: 90C90 68P99 90C60 90C27 PDFBibTeX XMLCite \textit{E. Boros} et al., Math. Program. 79, No. 1--3 (B), 163--190 (1997; Zbl 0887.90179) Full Text: DOI
Boros, Endre; Hammer, Peter L.; Ibaraki, Toshihide; Kawakami, Kazuhiko Polynomial-time recognition of 2-monotonic positive Boolean functions given by an oracle. (English) Zbl 0868.68095 SIAM J. Comput. 26, No. 1, 93-109 (1997). MSC: 68T05 68Q25 90C09 PDFBibTeX XMLCite \textit{E. Boros} et al., SIAM J. Comput. 26, No. 1, 93--109 (1997; Zbl 0868.68095) Full Text: DOI
Boros, E.; Hammer, P. L.; Hooker, J. N. Boolean regression. (English) Zbl 0836.90120 Ann. Oper. Res. 58, 201-226 (1995). MSC: 90C09 PDFBibTeX XMLCite \textit{E. Boros} et al., Ann. Oper. Res. 58, 201--226 (1995; Zbl 0836.90120) Full Text: DOI
Boros, Endre; Gurvich, Vladimir; Hammer, Peter L.; Ibaraki, Toshihide; Kogan, Alexander Decomposability of partially defined Boolean functions. (English) Zbl 0833.68090 Discrete Appl. Math. 62, No. 1-3, 51-75 (1995). MSC: 68R10 05C65 68Q25 06E30 PDFBibTeX XMLCite \textit{E. Boros} et al., Discrete Appl. Math. 62, No. 1--3, 51--75 (1995; Zbl 0833.68090) Full Text: DOI
Boros, E.; Hammer, P. L.; Hooker, J. N. Predicting cause-effect relationships from incomplete discrete observations. (English) Zbl 0815.62047 SIAM J. Discrete Math. 7, No. 4, 531-543 (1994). MSC: 62J99 62J02 90C09 62M20 06A06 05C90 PDFBibTeX XMLCite \textit{E. Boros} et al., SIAM J. Discrete Math. 7, No. 4, 531--543 (1994; Zbl 0815.62047) Full Text: DOI
Boros, Endre; Hammer, Peter L.; Sun, Xiaorong Recognition of \(q\)-Horn formulae in linear time. (English) Zbl 0821.68109 Discrete Appl. Math. 55, No. 1, 1-13 (1994). MSC: 68T27 PDFBibTeX XMLCite \textit{E. Boros} et al., Discrete Appl. Math. 55, No. 1, 1--13 (1994; Zbl 0821.68109) Full Text: DOI
Boros, Endre; Hammer, Peter L.; Hartmann, Mark E.; Shamir, Ron Balancing problems in acyclic networks. (English) Zbl 0811.90108 Discrete Appl. Math. 49, No. 1-3, 77-93 (1994). Reviewer: G.Merkel (Leipzig) MSC: 90C35 90B10 90C60 68W35 PDFBibTeX XMLCite \textit{E. Boros} et al., Discrete Appl. Math. 49, No. 1--3, 77--93 (1994; Zbl 0811.90108) Full Text: DOI
Boros, E.; Crama, Y.; Hammer, P. L.; Saks, M. A complexity index for satisfiability problems. (English) Zbl 0793.90038 SIAM J. Comput. 23, No. 1, 45-49 (1994). MSC: 90C09 68Q15 68T99 90C60 PDFBibTeX XMLCite \textit{E. Boros} et al., SIAM J. Comput. 23, No. 1, 45--49 (1994; Zbl 0793.90038) Full Text: DOI
Boros, Endre; Hammer, Peter L. Cut-polytopes, Boolean quadric polytopes and nonnegative quadratic pseudo- Boolean functions. (English) Zbl 0778.90041 Math. Oper. Res. 18, No. 1, 245-253 (1993). MSC: 90C10 90C35 52B12 90C09 90C27 PDFBibTeX XMLCite \textit{E. Boros} and \textit{P. L. Hammer}, Math. Oper. Res. 18, No. 1, 245--253 (1993; Zbl 0778.90041) Full Text: DOI
Boros, Endre; Hammer, Peter L.; Shamir, Ron A polynomial algorithm for balancing acyclic data flow graphs. (English) Zbl 1395.68141 IEEE Trans. Comput. 41, No. 11, 1380-1385 (1992). MSC: 68Q25 68Q10 68R10 PDFBibTeX XMLCite \textit{E. Boros} et al., IEEE Trans. Comput. 41, No. 11, 1380--1385 (1992; Zbl 1395.68141) Full Text: DOI
Boros, E.; Crama, Y.; Hammer, P. L. Chvátal cuts and odd cycle inequalities in quadratic 0-1 optimization. (English) Zbl 0761.90069 SIAM J. Discrete Math. 5, No. 2, 163-177 (1992). Reviewer: J.Mitev (Sofia) MSC: 90C09 90C20 52B12 90C27 PDFBibTeX XMLCite \textit{E. Boros} et al., SIAM J. Discrete Math. 5, No. 2, 163--177 (1992; Zbl 0761.90069) Full Text: DOI
Boros, Endre; Hammer, Peter L. The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds. (English) Zbl 0741.90077 Ann. Oper. Res. 33, No. 1-4, 151-180 (1991). MSC: 90C35 52B12 90C09 90-08 05C85 90C20 PDFBibTeX XMLCite \textit{E. Boros} and \textit{P. L. Hammer}, Ann. Oper. Res. 33, No. 1--4, 151--180 (1991; Zbl 0741.90077) Full Text: DOI
Boros, E.; Crama, Y.; Hammer, P. L. Upper-bounds for quadratic 0-1 maximization. (English) Zbl 0699.90073 Oper. Res. Lett. 9, No. 2, 73-79 (1990). Reviewer: T.Sawik MSC: 90C09 90C20 PDFBibTeX XMLCite \textit{E. Boros} et al., Oper. Res. Lett. 9, No. 2, 73--79 (1990; Zbl 0699.90073) Full Text: DOI
Boros, E.; Crama, Y.; Hammer, P. L. Polynomial-time inference of all valid implications for Horn and related formulae. (English) Zbl 0878.68105 Ann. Math. Artif. Intell. 1, No. 1-4, 21-32 (1990). MSC: 68T15 03B05 68Q25 PDFBibTeX XMLCite \textit{E. Boros} et al., Ann. Math. Artif. Intell. 1, No. 1--4, 21--32 (1990; Zbl 0878.68105) Full Text: DOI
Boros, Endre; Hammer, Peter L. On clustering problems with connected optima in Euclidean spaces. (English) Zbl 0665.62062 Discrete Math. 75, No. 1-3, 81-88 (1989). MSC: 62H30 PDFBibTeX XMLCite \textit{E. Boros} and \textit{P. L. Hammer}, Discrete Math. 75, No. 1--3, 81--88 (1989; Zbl 0665.62062) Full Text: DOI