Poljak, S.; Rendl, F.; Wolkowicz, H. A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming. (English) Zbl 0843.90088 J. Glob. Optim. 7, No. 1, 51-73 (1995). MSC: 90C20 90C09 PDFBibTeX XMLCite \textit{S. Poljak} et al., J. Glob. Optim. 7, No. 1, 51--73 (1995; Zbl 0843.90088) Full Text: DOI
Hahn, Geňa; Hell, Pavol; Poljak, Svatopluk On the ultimate independence ratio of a graph. (English) Zbl 0829.05026 Eur. J. Comb. 16, No. 3, 253-261 (1995). Reviewer: J.Širáň (Burlington / Vermont) MSC: 05C15 05C35 05C25 PDFBibTeX XMLCite \textit{G. Hahn} et al., Eur. J. Comb. 16, No. 3, 253--261 (1995; Zbl 0829.05026) Full Text: DOI
Helmberg, C.; Poljak, S.; Rendl, F.; Wolkowicz, H. Combining semidefinite and polyhedral relaxations for integer programs. (English) Zbl 1498.90138 Balas, Egon (ed.) et al., Integer programming and combinatorial optimization. 4th international IPCO conference, Copenhagen, Denmark, May 29–31, 1995. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 920, 124-134 (1995). MSC: 90C10 90C27 90C51 PDFBibTeX XMLCite \textit{C. Helmberg} et al., Lect. Notes Comput. Sci. 920, 124--134 (1995; Zbl 1498.90138) Full Text: DOI
Delorme, C.; Poljak, S. Laplacian eigenvalues and the maximum cut problem. (English) Zbl 0797.90107 Math. Program. 62, No. 3 (A), 557-574 (1993). MSC: 90C35 PDFBibTeX XMLCite \textit{C. Delorme} and \textit{S. Poljak}, Math. Program. 62, No. 3 (A), 557--574 (1993; Zbl 0797.90107) Full Text: DOI
Poljak, Svatopluk On existence theorems. (English) Zbl 0803.05046 Discrete Math. 111, No. 1-3, 423-434 (1993). Reviewer: C.Thomassen (Lyngby) MSC: 05C85 68R10 68Q25 05C45 05C38 05C35 91A43 PDFBibTeX XMLCite \textit{S. Poljak}, Discrete Math. 111, No. 1--3, 423--434 (1993; Zbl 0803.05046) Full Text: DOI
Deza, Michel; Laurent, Monique; Poljak, Svatopluk The cut cone. III: On the role of triangle facets. (English) Zbl 0794.90046 Graphs Comb. 9, No. 2, 135-152 (1993). MSC: 90C27 52B12 PDFBibTeX XMLCite \textit{M. Deza} et al., Graphs Comb. 9, No. 2, 135--152 (1993; Zbl 0794.90046) Full Text: DOI
Poljak, Svatopluk Minimum spectral radius of a weighted graph. (English) Zbl 0773.05092 Linear Algebra Appl. 171, 53-63 (1992). Reviewer: C.-Q.Zhang (Morgantown) MSC: 05C85 05C70 68R10 PDFBibTeX XMLCite \textit{S. Poljak}, Linear Algebra Appl. 171, 53--63 (1992; Zbl 0773.05092) Full Text: DOI
Mohar, Bojan; Poljak, Svatopluk Eigenvalues and the max-cut problem. (English) Zbl 0724.05046 Czech. Math. J. 40(115), No. 2, 343-352 (1990). Reviewer: V.Burjan (Praha) MSC: 05C50 PDFBibTeX XMLCite \textit{B. Mohar} and \textit{S. Poljak}, Czech. Math. J. 40(115), No. 2, 343--352 (1990; Zbl 0724.05046) Full Text: EuDML
Alles, Peter; Poljak, Svatopluk Long induced paths and cycles in Kneser graphs. (English) Zbl 0688.05043 Graphs Comb. 5, No. 4, 303-306 (1989). Reviewer: R.G.Stanton MSC: 05C38 PDFBibTeX XMLCite \textit{P. Alles} and \textit{S. Poljak}, Graphs Comb. 5, No. 4, 303--306 (1989; Zbl 0688.05043) Full Text: DOI
Loebl, Martin; Poljak, Svatopluk On matroids induced by packing subgraphs. (English) Zbl 0655.05054 J. Comb. Theory, Ser. B 44, No. 3, 338-354 (1988). Reviewer: F.Komjáth MSC: 05C99 05B35 05C10 05C70 PDFBibTeX XMLCite \textit{M. Loebl} and \textit{S. Poljak}, J. Comb. Theory, Ser. B 44, No. 3, 338--354 (1988; Zbl 0655.05054) Full Text: DOI
Poljak, Svatopluk; Tuza, Zsolt Maximum bipartite subgraphs of Kneser graphs. (English) Zbl 0674.05064 Graphs Comb. 3, 191-199 (1987). MSC: 05C99 05A05 PDFBibTeX XMLCite \textit{S. Poljak} and \textit{Z. Tuza}, Graphs Comb. 3, 191--199 (1987; Zbl 0674.05064) Full Text: DOI
Poljak, Svatopluk; Pultr, Aleš; Rödl, Vojtěch On qualitatively independent partitions and related problems. (English) Zbl 0515.05009 Discrete Appl. Math. 6, 193-205 (1983). MSC: 05A17 05A15 05A05 05B15 05C75 PDFBibTeX XMLCite \textit{S. Poljak} et al., Discrete Appl. Math. 6, 193--205 (1983; Zbl 0515.05009) Full Text: DOI
Poljak, Svatopluk; Turzik, Daniel A note on dimension of \(P_3^n\). (English) Zbl 0476.05076 Czech. Math. J. 31(106), 484-487 (1981). MSC: 05C99 05C38 PDFBibTeX XMLCite \textit{S. Poljak} and \textit{D. Turzik}, Czech. Math. J. 31(106), 484--487 (1981; Zbl 0476.05076) Full Text: EuDML
Nešetřil, Jaroslav; Poljak, Svatopluk; Turzík, Daniel Amalgamation of matroids and its applications. (English) Zbl 0473.05021 J. Comb. Theory, Ser. B 31, 9-22 (1981). MSC: 05B35 05C55 PDFBibTeX XMLCite \textit{J. Nešetřil} et al., J. Comb. Theory, Ser. B 31, 9--22 (1981; Zbl 0473.05021) Full Text: DOI
Poljak, Svatopluk; Rödl, Vojtěch On the arc-chromatic number of a digraph. (English) Zbl 0472.05024 J. Comb. Theory, Ser. B 31, 190-198 (1981). MSC: 05C15 05C20 PDFBibTeX XMLCite \textit{S. Poljak} and \textit{V. Rödl}, J. Comb. Theory, Ser. B 31, 190--198 (1981; Zbl 0472.05024) Full Text: DOI
Poljak, Svatopluk; Rödl, Vojtěch Orthogonal partitions and covering of graphs. (English) Zbl 0456.05051 Czech. Math. J. 30(105), 475-485 (1980). MSC: 05C70 05C15 05B15 05A17 PDFBibTeX XMLCite \textit{S. Poljak} and \textit{V. Rödl}, Czech. Math. J. 30(105), 475--485 (1980; Zbl 0456.05051) Full Text: EuDML