Chiarelli, John; Hatami, Pooya; Saks, Michael An asymptotically tight bound on the number of relevant variables in a bounded degree Boolean function. (English) Zbl 1474.94109 Combinatorica 40, No. 2, 237-244 (2020). MSC: 94D10 PDFBibTeX XMLCite \textit{J. Chiarelli} et al., Combinatorica 40, No. 2, 237--244 (2020; Zbl 1474.94109) Full Text: DOI arXiv
Gilmer, Justin; Saks, Michael; Srinivasan, Srikanth Composition limits and separating examples for some Boolean function complexity measures. (English) Zbl 1399.68074 Combinatorica 36, No. 3, 265-311 (2016). MSC: 68R05 06E30 PDFBibTeX XMLCite \textit{J. Gilmer} et al., Combinatorica 36, No. 3, 265--311 (2016; Zbl 1399.68074) Full Text: DOI arXiv
Saks, Michael; Samorodnitsky, Alex; Zosin, Leonid A lower bound on the integrality gap for minimum multicut in directed networks. (English) Zbl 1058.05033 Combinatorica 24, No. 3, 525-530 (2004). MSC: 05C20 90B10 90C35 PDFBibTeX XMLCite \textit{M. Saks} et al., Combinatorica 24, No. 3, 525--530 (2004; Zbl 1058.05033) Full Text: DOI
Linial, N.; Luby, M.; Saks, M.; Zuckerman, D. Efficient construction of a small hitting set for combinatorial rectangles in high dimension. (English) Zbl 0886.68076 Combinatorica 17, No. 2, 215-234 (1997). Reviewer: András Recski (Budapest) MSC: 68Q25 05B40 68R05 PDFBibTeX XMLCite \textit{N. Linial} et al., Combinatorica 17, No. 2, 215--234 (1997; Zbl 0886.68076) Full Text: DOI
Linial, Nathan; Saks, Michael Low diameter graph decompositions. (English) Zbl 0790.05067 Combinatorica 13, No. 4, 441-454 (1993). MSC: 05C70 68W15 68R10 05C12 05C15 05C35 PDFBibTeX XMLCite \textit{N. Linial} and \textit{M. Saks}, Combinatorica 13, No. 4, 441--454 (1993; Zbl 0790.05067) Full Text: DOI
Rinott, Yosef; Saks, Michael Correlation inequalities and a conjecture for permanents. (English) Zbl 0782.60020 Combinatorica 13, No. 3, 269-277 (1993). MSC: 60E15 60C05 06D99 05D99 06A07 PDFBibTeX XMLCite \textit{Y. Rinott} and \textit{M. Saks}, Combinatorica 13, No. 3, 269--277 (1993; Zbl 0782.60020) Full Text: DOI
Erdös, Péter L.; Frankl, P.; Kleitman, D. J.; Saks, M. E.; Székely, László A. Sharpening the LYM inequality. (English) Zbl 0769.05088 Combinatorica 12, No. 3, 287-293 (1992). Reviewer: P.Komjáth (Budapest) MSC: 05D05 PDFBibTeX XMLCite \textit{P. L. Erdös} et al., Combinatorica 12, No. 3, 287--293 (1992; Zbl 0769.05088) Full Text: DOI
Saks, Michael E.; Werman, Michael On computing majority by comparisons. (English) Zbl 0739.05006 Combinatorica 11, No. 4, 383-387 (1991). Reviewer: H.Werner MSC: 05A18 68Q25 68R05 PDFBibTeX XMLCite \textit{M. E. Saks} and \textit{M. Werman}, Combinatorica 11, No. 4, 383--387 (1991; Zbl 0739.05006) Full Text: DOI
Lichtenstein, D.; Linial, N.; Saks, M. Some extremal problems arising from discrete control processes. (English) Zbl 0699.90110 Combinatorica 9, No. 3, 269-287 (1989). MSC: 91A99 93C55 93E20 PDFBibTeX XMLCite \textit{D. Lichtenstein} et al., Combinatorica 9, No. 3, 269--287 (1989; Zbl 0699.90110) Full Text: DOI
Chung, F. R. K.; Graham, R. L.; Saks, M. E. A dynamic location problem for graphs. (English) Zbl 0692.05055 Combinatorica 9, No. 2, 111-131 (1989). Reviewer: Th.Liebling MSC: 05C75 PDFBibTeX XMLCite \textit{F. R. K. Chung} et al., Combinatorica 9, No. 2, 111--131 (1989; Zbl 0692.05055) Full Text: DOI
Alon, N.; Kleitman, D. J.; Pomerance, C.; Saks, M.; Seymour, P. The smallest n-uniform hypergraph with positive discrepancy. (English) Zbl 0629.05053 Combinatorica 7, 151-160 (1987). Reviewer: J.E.Graver MSC: 05C65 05C15 PDFBibTeX XMLCite \textit{N. Alon} et al., Combinatorica 7, 151--160 (1987; Zbl 0629.05053) Full Text: DOI
Kahn, Jeff; Saks, Michael; Sturtevant, Dean A topological approach to evasiveness. (English) Zbl 0577.05061 Combinatorica 4, 297-306 (1984). Reviewer: P.van Emde Boas MSC: 05C99 55N99 68Q25 PDFBibTeX XMLCite \textit{J. Kahn} et al., Combinatorica 4, 297--306 (1984; Zbl 0577.05061) Full Text: DOI
Kahn, Jeffry; Saks, Michael A polyomino with no stochastic function. (English) Zbl 0557.05028 Combinatorica 4, 181-182 (1984). Reviewer: D.Chopra MSC: 05B50 PDFBibTeX XMLCite \textit{J. Kahn} and \textit{M. Saks}, Combinatorica 4, 181--182 (1984; Zbl 0557.05028) Full Text: DOI
Linial, N.; Saks, M.; Sós, Vera T. Largest digraphs contained in all n-tournaments. (English) Zbl 0532.05032 Combinatorica 3, 101-104 (1983). Reviewer: J.W.Moon MSC: 05C20 05C35 PDFBibTeX XMLCite \textit{N. Linial} et al., Combinatorica 3, 101--104 (1983; Zbl 0532.05032) Full Text: DOI