Edit Profile (opens in new tab) Poljak, Svatopluk Co-Author Distance Author ID: poljak.svatopluk Published as: Poljak, Svatopluk; Poljak, S.; Poljak, Svatoplukk more...less External Links: MGP Documents Indexed: 96 Publications since 1974 Biographic References: 2 Publications Co-Authors: 33 Co-Authors with 84 Joint Publications 2,035 Co-Co-Authors all top 5 Co-Authors 10 single-authored 21 Turzík, Daniel 9 Rodl, Vojtech 8 Loebl, Martin 8 Rendl, Franz 7 Laurent, Monique 6 Nešetřil, Jaroslav 6 Tuza, Zsolt 5 Pultr, Aleš 4 Mohar, Bojan 3 Delorme, Charles 3 Helmberg, Christoph 3 Sura, Miroslav 3 Wolkowicz, Henry 2 Alles, Peter 2 Chrobak, Marek 2 Deza, Michel Marie 2 Pelant, Jan 1 Bang-Jensen, Jørgen 1 Boguszak, Marek 1 Crama, Yves 1 Czygrinow, Andrzej 1 Hahn, Gena 1 Hell, Pavol 1 Ibaraki, Toshihide 1 Kratochvíl, Jan 1 Murota, Kazuo 1 Nishizeki, Takao 1 Pudlák, Pavel 1 Rödl, D. 1 Rohn, Jiri 1 Schlegel, Milos 1 Spencer, Joel H. 1 Szabó, Tamás T. 1 Tůma, Jiří all top 5 Serials 9 Discrete Mathematics 9 Commentationes Mathematicae Universitatis Carolinae 8 Discrete Applied Mathematics 5 Czechoslovak Mathematical Journal 5 SIAM Journal on Discrete Mathematics 4 Journal of Combinatorial Theory. Series B 4 Graphs and Combinatorics 3 IEEE Transactions on Automatic Control 3 European Journal of Combinatorics 3 Mathematical Programming. Series A. Series B 2 Linear and Multilinear Algebra 2 Journal of Graph Theory 2 Operations Research Letters 2 Linear Algebra and its Applications 2 Supplemento ai Rendiconti del Circolo Matemàtico di Palermo. Serie II 1 Zastosowania Matematyki 1 Acta Scientiarum Mathematicarum 1 Ars Combinatoria 1 Canadian Journal of Mathematics 1 Časopis Pro Pěstování Matematiky 1 Computing 1 Journal of Combinatorial Theory. Series A 1 Mathematics of Operations Research 1 Mathematica Slovaca 1 Proceedings of the American Mathematical Society 1 SIAM Journal on Computing 1 Mathematical Social Sciences 1 Combinatorica 1 SIAM Journal on Matrix Analysis and Applications 1 MCSS. Mathematics of Control, Signals, and Systems 1 Complex Systems 1 Journal of Global Optimization 1 SIAM Journal on Optimization 1 Congressus Numerantium all top 5 Fields 66 Combinatorics (05-XX) 26 Operations research, mathematical programming (90-XX) 19 Computer science (68-XX) 6 Convex and discrete geometry (52-XX) 6 Systems theory; control (93-XX) 4 Mathematical logic and foundations (03-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Real functions (26-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Information and communication theory, circuits (94-XX) 1 Category theory; homological algebra (18-XX) 1 Group theory and generalizations (20-XX) 1 Special functions (33-XX) 1 Ordinary differential equations (34-XX) 1 Difference and functional equations (39-XX) 1 Operator theory (47-XX) 1 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 87 Publications have been cited 1,282 times in 923 Documents Cited by ▼ Year ▼ A note on stable sets and colorings of graphs. Zbl 0284.05105 Poljak, Svatopluk 111 1974 Checking robust nonsingularity is NP-hard. Zbl 0780.93027 Poljak, Svatopluk; Rohn, Jiří 89 1993 On the complexity of the subgraph problem. Zbl 0571.05050 Nešetřil, Jaroslav; Poljak, Svatopluk 76 1985 A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming. Zbl 0843.90088 Poljak, S.; Rendl, F.; Wolkowicz, H. 74 1995 Laplacian eigenvalues and the maximum cut problem. Zbl 0797.90107 Delorme, C.; Poljak, S. 71 1993 On a positive semidefinite relaxation of the cut polytope. Zbl 0835.90078 Laurent, Monique; Poljak, Svatopluk 51 1995 Maximum cuts and large bipartite subgraphs. Zbl 0834.05001 Poljak, Svatopluk; Tuza, Zsolt 50 1995 On periodical behaviour in societies with symmetric influences. Zbl 0561.90008 Poljak, Svatopluk; Sůra, Miroslav 48 1983 Eigenvalues in combinatorial optimization. Zbl 0806.90104 Mohar, Bojan; Poljak, Svatopluk 42 1993 On the arc-chromatic number of a digraph. Zbl 0472.05024 Poljak, Svatopluk; Rödl, Vojtěch 30 1981 Eigenvalues and the max-cut problem. Zbl 0724.05046 Mohar, Bojan; Poljak, Svatopluk 30 1990 Bipartite subgraphs of triangle-free graphs. Zbl 0806.68086 Poljak, Svatopluk; Tuza, Zsolt 28 1994 Nonpolyhedral relaxations of graph-bisection problems. Zbl 0838.90130 Poljak, Svatopluk; Rendl, Franz 27 1995 On the facial structure of the set of correlation matrices. Zbl 0855.15011 Laurent, Monique; Poljak, Svatopluk 26 1996 Combinatorial properties and the complexity of a max-cut approximation. Zbl 0780.05040 Delorme, Charles; Poljak, Svatopluk 24 1993 Convex relaxations of \((0,1)\)-quadratic programming. Zbl 0845.90089 Poljak, Svatopluk; Wolkowicz, Henry 23 1995 On qualitatively independent partitions and related problems. Zbl 0515.05009 Poljak, Svatopluk; Pultr, Aleš; Rödl, Vojtěch 22 1983 On the maximum number of qualitative independent partitions. Zbl 0675.05005 Poljak, Svatopluk; Tuza, Zsolt 19 1989 Solving the max-cut problem using eigenvalues. Zbl 0838.90131 Poljak, Svatopluk; Rendl, Franz 18 1995 Efficient subgraphs packing. Zbl 0794.05105 Loebl, Martin; Poljak, Svatopluk 18 1993 A polynomial time heuristic for certain subgraph optimization problems with guaranteed worst case bound. Zbl 0585.05032 Poljak, Svatopluk; Turzík, Daniel 17 1986 Coloring digraphs by iterated antichains. Zbl 0758.05053 Poljak, Svatopluk 17 1991 The performance of an eigenvalue bound on the max-cut problem in some classes of graphs. Zbl 0786.05057 Delorme, C.; Poljak, S. 17 1993 Constructive quasi-Ramsey numbers and tournament ranking. Zbl 0933.68099 Czygrinow, A.; Poljak, Svatopluk; Rödl, Vojtěch 16 1999 Connection between semidefinite relaxations of the max-cut and stable set problems. Zbl 0888.90128 Laurent, Monique; Poljak, Svatopluk; Rendl, Franz 16 1997 A spectral approach to bandwidth and separator problems in graphs. Zbl 0832.05093 Helmberg, Christoph; Rendl, Franz; Mohar, Bojan; Poljak, Svatopluk 15 1995 Orthogonal partitions and covering of graphs. Zbl 0456.05051 Poljak, Svatopluk; Rödl, Vojtěch 15 1980 On the ultimate independence ratio of a graph. Zbl 0829.05026 Hahn, Geňa; Hell, Pavol; Poljak, Svatopluk 14 1995 Maximum bipartite subgraphs of Kneser graphs. Zbl 0674.05064 Poljak, Svatopluk; Tuza, Zsolt 13 1987 The expected relative error of the polyhedral approximation of the max- cut problem. Zbl 0823.90129 Poljak, Svatopluk; Tuza, Zsolt 13 1994 A polynomial algorithm for constructing a large bipartite subgraphs, with an application to a satisfiability problem. Zbl 0471.68041 Poljak, Svatopluk; Turzik, Daniel 13 1982 Maximum rank of powers of a matrix of a given pattern. Zbl 0695.05043 Poljak, Svatopluk 12 1989 On matroids induced by packing subgraphs. Zbl 0655.05054 Loebl, Martin; Poljak, Svatopluk 11 1988 Gap inequalities for the cut polytope. Zbl 0849.52010 Laurent, Monique; Poljak, Svatopluk 11 1996 Polyhedral and eigenvalue approximations of the max-cut problem. Zbl 0792.05102 Poljak, S. 11 1992 On pre-periods of discrete influence systems. Zbl 0611.93046 Poljak, Svatopluk; Turzík, Daniel 10 1986 Tournament ranking with expected profit in polynomial time. Zbl 0667.05030 Poljak, Svatopluk; Rödl, Vojtěch; Spencer, Joel 9 1988 Subgraph packing – a survey. Zbl 0768.05078 Loebl, M.; Poljak, S. 9 1990 The cut cone. III: On the role of triangle facets. Zbl 0777.90047 Deza, Michel; Laurent, Monique; Poljak, Svatopluk 9 1992 Complexity of representation of graphs by set systems. Zbl 0473.68064 Poljak, Svatopluk; Rödl, Vojtěch; Turzík, Daniel 8 1981 On an application of convexity to discrete systems. Zbl 0588.93048 Poljak, Svatopluk; Turzík, Daniel 8 1986 A note on sticky matroids. Zbl 0491.05020 Poljak, Svatopluk; Turzik, Daniel 7 1982 Node and edge relaxations of the max-cut problem. Zbl 0807.90099 Poljak, S.; Rendl, F. 7 1994 Amalgamation of matroids along hypergraphs. Zbl 0567.05015 Poljak, S.; Turzík, D. 6 1984 Weak three-linking in Eulerian digraphs. Zbl 0721.05026 Ibaraki, T.; Poljak, S. 6 1991 Minimum spectral radius of a weighted graph. Zbl 0773.05092 Poljak, Svatopluk 6 1992 Max-cut in circulant graphs. Zbl 0769.05059 Poljak, Svatopluk; Turzík, Daniel 6 1992 Extensions of k-subsets to k+1-subsets - existence versus constructibility. Zbl 0495.68059 Poljak, S.; Turzik, D.; Pudlak, P. 5 1982 On a product dimension of bipartite graphs. Zbl 0531.05038 Poljak, S.; Rödl, D.; Pultr, A. 5 1983 Integer linear programs and local search for max-cut. Zbl 0830.68066 Poljak, Svatopluk 5 1995 A spectral approach to bandwidth and separator problems in graphs. Zbl 0920.05061 Helmberg, Christoph; Mohar, Bojan; Poljak, Svatopluk; Rendl, Franz 5 1993 \(k\)-connectivity and decomposition of graphs into forests. Zbl 0818.05043 Nishizeki, Takao; Poljak, Svatopluk 5 1994 One-third-integrality in the max-cut problem. Zbl 0855.90133 Laurent, Monique; Poljak, Svatopluk 5 1995 Representing graphs by means of strong and weak products. Zbl 0476.05074 Poljak, S.; Pultr, A. 5 1981 Amalgamation of matroids and its applications. Zbl 0473.05021 Nešetřil, Jaroslav; Poljak, Svatopluk; Turzík, Daniel 4 1981 On the generic dimension of controllable subspaces. Zbl 0703.93019 Poljak, Svatopluk 4 1990 A hierarchy of totally unimodular matrices. Zbl 0726.05052 Loebl, Martin; Poljak, Svatopluk 4 1989 Extendability, dimensions, and diagrams of cyclic orders. Zbl 0747.06002 Alles, Peter; Nešetřil, Jaroslav; Poljak, Svatopluk 4 1991 On the dimension of trees. Zbl 0476.05075 Poljak, S.; Pultr, A. 4 1981 On a facet of the balanced subgraph polytope. Zbl 0643.05059 Poljak, Svatopluk; Turzík, Daniel 3 1987 An algorithm for graceful labelling of a class of symmetrical trees. Zbl 0504.05029 Poljak, Svatopluk; Sura, Miroslav 3 1982 Amalgamation over uniform matroids. Zbl 0553.05029 Poljak, Svatopluk; Turzík, Daniel 3 1984 On systems, periods and semipositive mappings. Zbl 0576.05059 Poljak, Svatopluk; Turzik, Daniel 3 1984 A remark on max-cut problem with an application to digital-analogue convertors. Zbl 0585.90085 Nešetřil, Jaroslav; Poljak, Svatopluk 3 1986 Note on a graph-theoretic criterion for structural output controllability. Zbl 0723.93006 Murota, Kazuo; Poljak, Svatopluk 3 1990 On the gap between the structural controllability of time-varying and time-invariant systems. Zbl 0773.93010 Poljak, Svatopluk 3 1992 On the dimension of Kneser graphs. Zbl 0476.05077 Poljak, Svatopluk; Pultr, Aleš; Rödl, Vojtěch 3 1981 Combining semidefinite and polyhedral relaxations for integer programs. Zbl 1498.90138 Helmberg, C.; Poljak, S.; Rendl, F.; Wolkowicz, H. 3 1995 On common edges in optimal solutions to traveling salesman and other optimization problems. Zbl 0648.90082 Chrobak, M.; Poljak, S. 2 1988 Long induced paths and cycles in Kneser graphs. Zbl 0688.05043 Alles, Peter; Poljak, Svatopluk 2 1989 On set systems determined by intersections. Zbl 0474.05060 Poljak, Svatopluk; Rödl, Vojtěch 2 1981 Social influence models with ranking alternatives and local election rules. Zbl 0586.90005 Poljak, Svatoplukk; Turzík, Daniel 2 1985 Compatible 2-factors. Zbl 0778.05064 Kratochvíl, Jan; Poljak, Svatopluk 2 1992 On amalgamation of graphs and essential sets of generators. Zbl 0376.05053 Poljak, Svatopluk; Turzik, Daniel 2 1978 The cut cone. III: On the role of triangle facets. Zbl 0794.90046 Deza, Michel; Laurent, Monique; Poljak, Svatopluk 2 1993 On existence theorems. Zbl 0803.05046 Poljak, Svatopluk 2 1993 Special amalgams and Ramsey matroids. Zbl 0643.05025 Nešetřil, Jaroslav; Poljak, Svatopluk; Turzík, Daniel 1 1985 Extensions of cyclically monotone mappings. Zbl 0647.90071 Pelant, Jan; Poljak, Svatopluk 1 1985 Transformations on graphs and convexity. Zbl 0668.05053 Poljak, Svatopluk 1 1987 Bipartite packing. Zbl 0701.05045 Loebl, M.; Poljak, S. 1 1988 Computing the generic Jordan canonical form. Zbl 0716.65038 Poljak, Svatopluk; Schlegel, Milos 1 1991 Graphs with the Balas-Uhry property. Zbl 0735.05064 Kano, M.; Poljak, S. 1 1990 A decomposition of strongly unimodular matrices into incidence matrices of digraphs. Zbl 0776.05071 Crama, Y.; Loebl, M.; Poljak, S. 1 1992 Good family packing. Zbl 0771.05080 Loebl, M.; Poljak, S. 1 1992 Some equivalent formulations of the intersection problem of finitely generated classes of graphs. Zbl 0427.05049 Poljak, Svatopluk; Turzik, Daniel 1 1979 A note on dimension of \(P_3^n\). Zbl 0476.05076 Poljak, Svatopluk; Turzik, Daniel 1 1981 Weak-join of matriods. Zbl 1437.05042 Poljak, Svatopluk; Turzík, Daniel 1 1980 Constructive quasi-Ramsey numbers and tournament ranking. Zbl 0933.68099 Czygrinow, A.; Poljak, Svatopluk; Rödl, Vojtěch 16 1999 Connection between semidefinite relaxations of the max-cut and stable set problems. Zbl 0888.90128 Laurent, Monique; Poljak, Svatopluk; Rendl, Franz 16 1997 On the facial structure of the set of correlation matrices. Zbl 0855.15011 Laurent, Monique; Poljak, Svatopluk 26 1996 Gap inequalities for the cut polytope. Zbl 0849.52010 Laurent, Monique; Poljak, Svatopluk 11 1996 A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming. Zbl 0843.90088 Poljak, S.; Rendl, F.; Wolkowicz, H. 74 1995 On a positive semidefinite relaxation of the cut polytope. Zbl 0835.90078 Laurent, Monique; Poljak, Svatopluk 51 1995 Maximum cuts and large bipartite subgraphs. Zbl 0834.05001 Poljak, Svatopluk; Tuza, Zsolt 50 1995 Nonpolyhedral relaxations of graph-bisection problems. Zbl 0838.90130 Poljak, Svatopluk; Rendl, Franz 27 1995 Convex relaxations of \((0,1)\)-quadratic programming. Zbl 0845.90089 Poljak, Svatopluk; Wolkowicz, Henry 23 1995 Solving the max-cut problem using eigenvalues. Zbl 0838.90131 Poljak, Svatopluk; Rendl, Franz 18 1995 A spectral approach to bandwidth and separator problems in graphs. Zbl 0832.05093 Helmberg, Christoph; Rendl, Franz; Mohar, Bojan; Poljak, Svatopluk 15 1995 On the ultimate independence ratio of a graph. Zbl 0829.05026 Hahn, Geňa; Hell, Pavol; Poljak, Svatopluk 14 1995 Integer linear programs and local search for max-cut. Zbl 0830.68066 Poljak, Svatopluk 5 1995 One-third-integrality in the max-cut problem. Zbl 0855.90133 Laurent, Monique; Poljak, Svatopluk 5 1995 Combining semidefinite and polyhedral relaxations for integer programs. Zbl 1498.90138 Helmberg, C.; Poljak, S.; Rendl, F.; Wolkowicz, H. 3 1995 Bipartite subgraphs of triangle-free graphs. Zbl 0806.68086 Poljak, Svatopluk; Tuza, Zsolt 28 1994 The expected relative error of the polyhedral approximation of the max- cut problem. Zbl 0823.90129 Poljak, Svatopluk; Tuza, Zsolt 13 1994 Node and edge relaxations of the max-cut problem. Zbl 0807.90099 Poljak, S.; Rendl, F. 7 1994 \(k\)-connectivity and decomposition of graphs into forests. Zbl 0818.05043 Nishizeki, Takao; Poljak, Svatopluk 5 1994 Checking robust nonsingularity is NP-hard. Zbl 0780.93027 Poljak, Svatopluk; Rohn, Jiří 89 1993 Laplacian eigenvalues and the maximum cut problem. Zbl 0797.90107 Delorme, C.; Poljak, S. 71 1993 Eigenvalues in combinatorial optimization. Zbl 0806.90104 Mohar, Bojan; Poljak, Svatopluk 42 1993 Combinatorial properties and the complexity of a max-cut approximation. Zbl 0780.05040 Delorme, Charles; Poljak, Svatopluk 24 1993 Efficient subgraphs packing. Zbl 0794.05105 Loebl, Martin; Poljak, Svatopluk 18 1993 The performance of an eigenvalue bound on the max-cut problem in some classes of graphs. Zbl 0786.05057 Delorme, C.; Poljak, S. 17 1993 A spectral approach to bandwidth and separator problems in graphs. Zbl 0920.05061 Helmberg, Christoph; Mohar, Bojan; Poljak, Svatopluk; Rendl, Franz 5 1993 The cut cone. III: On the role of triangle facets. Zbl 0794.90046 Deza, Michel; Laurent, Monique; Poljak, Svatopluk 2 1993 On existence theorems. Zbl 0803.05046 Poljak, Svatopluk 2 1993 Polyhedral and eigenvalue approximations of the max-cut problem. Zbl 0792.05102 Poljak, S. 11 1992 The cut cone. III: On the role of triangle facets. Zbl 0777.90047 Deza, Michel; Laurent, Monique; Poljak, Svatopluk 9 1992 Minimum spectral radius of a weighted graph. Zbl 0773.05092 Poljak, Svatopluk 6 1992 Max-cut in circulant graphs. Zbl 0769.05059 Poljak, Svatopluk; Turzík, Daniel 6 1992 On the gap between the structural controllability of time-varying and time-invariant systems. Zbl 0773.93010 Poljak, Svatopluk 3 1992 Compatible 2-factors. Zbl 0778.05064 Kratochvíl, Jan; Poljak, Svatopluk 2 1992 A decomposition of strongly unimodular matrices into incidence matrices of digraphs. Zbl 0776.05071 Crama, Y.; Loebl, M.; Poljak, S. 1 1992 Good family packing. Zbl 0771.05080 Loebl, M.; Poljak, S. 1 1992 Coloring digraphs by iterated antichains. Zbl 0758.05053 Poljak, Svatopluk 17 1991 Weak three-linking in Eulerian digraphs. Zbl 0721.05026 Ibaraki, T.; Poljak, S. 6 1991 Extendability, dimensions, and diagrams of cyclic orders. Zbl 0747.06002 Alles, Peter; Nešetřil, Jaroslav; Poljak, Svatopluk 4 1991 Computing the generic Jordan canonical form. Zbl 0716.65038 Poljak, Svatopluk; Schlegel, Milos 1 1991 Eigenvalues and the max-cut problem. Zbl 0724.05046 Mohar, Bojan; Poljak, Svatopluk 30 1990 Subgraph packing – a survey. Zbl 0768.05078 Loebl, M.; Poljak, S. 9 1990 On the generic dimension of controllable subspaces. Zbl 0703.93019 Poljak, Svatopluk 4 1990 Note on a graph-theoretic criterion for structural output controllability. Zbl 0723.93006 Murota, Kazuo; Poljak, Svatopluk 3 1990 Graphs with the Balas-Uhry property. Zbl 0735.05064 Kano, M.; Poljak, S. 1 1990 On the maximum number of qualitative independent partitions. Zbl 0675.05005 Poljak, Svatopluk; Tuza, Zsolt 19 1989 Maximum rank of powers of a matrix of a given pattern. Zbl 0695.05043 Poljak, Svatopluk 12 1989 A hierarchy of totally unimodular matrices. Zbl 0726.05052 Loebl, Martin; Poljak, Svatopluk 4 1989 Long induced paths and cycles in Kneser graphs. Zbl 0688.05043 Alles, Peter; Poljak, Svatopluk 2 1989 On matroids induced by packing subgraphs. Zbl 0655.05054 Loebl, Martin; Poljak, Svatopluk 11 1988 Tournament ranking with expected profit in polynomial time. Zbl 0667.05030 Poljak, Svatopluk; Rödl, Vojtěch; Spencer, Joel 9 1988 On common edges in optimal solutions to traveling salesman and other optimization problems. Zbl 0648.90082 Chrobak, M.; Poljak, S. 2 1988 Bipartite packing. Zbl 0701.05045 Loebl, M.; Poljak, S. 1 1988 Maximum bipartite subgraphs of Kneser graphs. Zbl 0674.05064 Poljak, Svatopluk; Tuza, Zsolt 13 1987 On a facet of the balanced subgraph polytope. Zbl 0643.05059 Poljak, Svatopluk; Turzík, Daniel 3 1987 Transformations on graphs and convexity. Zbl 0668.05053 Poljak, Svatopluk 1 1987 A polynomial time heuristic for certain subgraph optimization problems with guaranteed worst case bound. Zbl 0585.05032 Poljak, Svatopluk; Turzík, Daniel 17 1986 On pre-periods of discrete influence systems. Zbl 0611.93046 Poljak, Svatopluk; Turzík, Daniel 10 1986 On an application of convexity to discrete systems. Zbl 0588.93048 Poljak, Svatopluk; Turzík, Daniel 8 1986 A remark on max-cut problem with an application to digital-analogue convertors. Zbl 0585.90085 Nešetřil, Jaroslav; Poljak, Svatopluk 3 1986 On the complexity of the subgraph problem. Zbl 0571.05050 Nešetřil, Jaroslav; Poljak, Svatopluk 76 1985 Social influence models with ranking alternatives and local election rules. Zbl 0586.90005 Poljak, Svatoplukk; Turzík, Daniel 2 1985 Special amalgams and Ramsey matroids. Zbl 0643.05025 Nešetřil, Jaroslav; Poljak, Svatopluk; Turzík, Daniel 1 1985 Extensions of cyclically monotone mappings. Zbl 0647.90071 Pelant, Jan; Poljak, Svatopluk 1 1985 Amalgamation of matroids along hypergraphs. Zbl 0567.05015 Poljak, S.; Turzík, D. 6 1984 Amalgamation over uniform matroids. Zbl 0553.05029 Poljak, Svatopluk; Turzík, Daniel 3 1984 On systems, periods and semipositive mappings. Zbl 0576.05059 Poljak, Svatopluk; Turzik, Daniel 3 1984 On periodical behaviour in societies with symmetric influences. Zbl 0561.90008 Poljak, Svatopluk; Sůra, Miroslav 48 1983 On qualitatively independent partitions and related problems. Zbl 0515.05009 Poljak, Svatopluk; Pultr, Aleš; Rödl, Vojtěch 22 1983 On a product dimension of bipartite graphs. Zbl 0531.05038 Poljak, S.; Rödl, D.; Pultr, A. 5 1983 A polynomial algorithm for constructing a large bipartite subgraphs, with an application to a satisfiability problem. Zbl 0471.68041 Poljak, Svatopluk; Turzik, Daniel 13 1982 A note on sticky matroids. Zbl 0491.05020 Poljak, Svatopluk; Turzik, Daniel 7 1982 Extensions of k-subsets to k+1-subsets - existence versus constructibility. Zbl 0495.68059 Poljak, S.; Turzik, D.; Pudlak, P. 5 1982 An algorithm for graceful labelling of a class of symmetrical trees. Zbl 0504.05029 Poljak, Svatopluk; Sura, Miroslav 3 1982 On the arc-chromatic number of a digraph. Zbl 0472.05024 Poljak, Svatopluk; Rödl, Vojtěch 30 1981 Complexity of representation of graphs by set systems. Zbl 0473.68064 Poljak, Svatopluk; Rödl, Vojtěch; Turzík, Daniel 8 1981 Representing graphs by means of strong and weak products. Zbl 0476.05074 Poljak, S.; Pultr, A. 5 1981 Amalgamation of matroids and its applications. Zbl 0473.05021 Nešetřil, Jaroslav; Poljak, Svatopluk; Turzík, Daniel 4 1981 On the dimension of trees. Zbl 0476.05075 Poljak, S.; Pultr, A. 4 1981 On the dimension of Kneser graphs. Zbl 0476.05077 Poljak, Svatopluk; Pultr, Aleš; Rödl, Vojtěch 3 1981 On set systems determined by intersections. Zbl 0474.05060 Poljak, Svatopluk; Rödl, Vojtěch 2 1981 A note on dimension of \(P_3^n\). Zbl 0476.05076 Poljak, Svatopluk; Turzik, Daniel 1 1981 Orthogonal partitions and covering of graphs. Zbl 0456.05051 Poljak, Svatopluk; Rödl, Vojtěch 15 1980 Weak-join of matriods. Zbl 1437.05042 Poljak, Svatopluk; Turzík, Daniel 1 1980 Some equivalent formulations of the intersection problem of finitely generated classes of graphs. Zbl 0427.05049 Poljak, Svatopluk; Turzik, Daniel 1 1979 On amalgamation of graphs and essential sets of generators. Zbl 0376.05053 Poljak, Svatopluk; Turzik, Daniel 2 1978 A note on stable sets and colorings of graphs. Zbl 0284.05105 Poljak, Svatopluk 111 1974 all cited Publications top 5 cited Publications all top 5 Cited by 1,374 Authors 34 Poljak, Svatopluk 20 Letchford, Adam N. 18 Rendl, Franz 14 Laurent, Monique 14 Rohn, Jiri 13 Paulusma, Daniël 12 Hladík, Milan 12 Mosca, Raffaele 11 Rodl, Vojtech 11 Sotirov, Renata 10 Milanič, Martin 9 Alon, Noga 9 Lingas, Andrzej 9 Turzík, Daniel 8 Helmberg, Christoph 8 Körner, János 8 Sudakov, Benny 8 Tardif, Claude 8 Tuza, Zsolt 8 Wolkowicz, Henry 8 Yuster, Raphael 8 Zhu, Xuding 7 Brandstädt, Andreas 7 Deza, Michel Marie 7 Johnson, Matthew 7 Lozin, Vadim Vladislavovich 7 Nešetřil, Jaroslav 6 Hell, Pavol 6 Hou, Jianfeng 6 Kowaluk, Mirosław 6 Rump, Siegfried Michael 6 Rzążewski, Paweł 6 Zeng, Qinghou 6 Zhukovskiĭ, Maksim Evgen’evich 5 Anjos, Miguel F. 5 Bollobás, Béla 5 Galli, Laura 5 Gutin, Gregory Z. 5 Kloks, Ton 5 Malick, Jérôme 5 Paesani, Giacomo 5 Saurabh, Saket 5 Thomassé, Stéphan 5 Trotignon, Nicolas 5 Van der Woude, Jacob Willem 5 Vušković, Kristina 5 Wiegele, Angelika 4 Abboud, Amir 4 Atamtürk, Alper 4 Chen, Jian-er 4 Commault, Christian 4 Fellows, Michael Ralph 4 Gadouleau, Maximilien 4 Gargano, Luisa 4 Giandomenico, Monia 4 Goles Chacc, Eric 4 Hartman, David 4 Kaparis, Konstantinos 4 Kojima, Masakazu 4 Li, Duan 4 Lin, Jing 4 Lonc, Zbigniew 4 Mnich, Matthias 4 N. Zehmakan, Ahad 4 Rautenbach, Dieter 4 Richard, Adrien 4 Rinaldi, Giovanni 4 Roupin, Frédéric 4 Scott, Alexander D. 4 Szabó, Jácint 4 Szwarcfiter, Jayme Luiz 4 Tempo, Roberto 4 Vaccaro, Ugo 4 Van Dam, Edwin Robert 4 Watrigant, Rémi 4 Yu, Xingxing 3 Alles, Peter 3 Apkarian, Pierre 3 Ben-Ameur, Walid 3 Blondel, Vincent D. 3 Boukhobza, Taha 3 Brettell, Nick 3 Buchheim, Christoph 3 Cameron, Kathie 3 Cioabă, Sebastian M. 3 Codenotti, Bruno 3 Cvetković, Dragoš 3 de Figueiredo, Celina M. Herrera 3 de Klerk, Etienne 3 Delorme, Charles 3 Dourado, Mitre Costa 3 Draque Penso, Lucia 3 Feghali, Carl 3 Gerber, Michael U. 3 Hudry, Olivier 3 Iarrobino, Anthony A. 3 Karthick, T. 3 Kaski, Petteri 3 Kelmans, Alexander K. 3 Khatami, Leila ...and 1,274 more Authors all top 5 Cited in 175 Serials 81 Discrete Mathematics 76 Discrete Applied Mathematics 47 Linear Algebra and its Applications 40 Mathematical Programming. Series A. Series B 38 Theoretical Computer Science 25 Algorithmica 20 Journal of Global Optimization 17 Journal of Combinatorial Theory. Series B 17 SIAM Journal on Discrete Mathematics 16 Graphs and Combinatorics 14 Information Processing Letters 14 Operations Research Letters 12 Journal of Combinatorial Theory. Series A 12 SIAM Journal on Optimization 11 Journal of Computer and System Sciences 11 Optimization Letters 10 Linear and Multilinear Algebra 10 Automatica 10 European Journal of Combinatorics 10 Systems & Control Letters 10 Combinatorica 9 Czechoslovak Mathematical Journal 9 Journal of Graph Theory 9 The Electronic Journal of Combinatorics 9 Discrete Optimization 8 Journal of Computational and Applied Mathematics 8 Annals of Operations Research 8 Optimization Methods & Software 8 Journal of Combinatorial Optimization 7 Applied Mathematics and Computation 7 Computers & Operations Research 7 European Journal of Operational Research 7 Combinatorics, Probability and Computing 6 SIAM Journal on Computing 6 Random Structures & Algorithms 5 MCSS. Mathematics of Control, Signals, and Systems 5 Cybernetics and Systems Analysis 5 Theory of Computing Systems 4 International Journal of Systems Science 4 BIT 4 Journal of Multivariate Analysis 4 Journal of Optimization Theory and Applications 4 Journal of Symbolic Computation 4 Computational Optimization and Applications 4 Journal of Combinatorial Designs 4 Reliable Computing 4 Journal of Discrete Algorithms 3 Mathematics of Operations Research 3 Mathematica Slovaca 3 Networks 3 Discrete & Computational Geometry 3 Information and Computation 3 International Journal of Robust and Nonlinear Control 3 Journal of Algebraic Combinatorics 3 Journal of Mathematical Sciences (New York) 3 European Journal of Control 3 RAIRO. Operations Research 3 4OR 3 Mathematical Programming Computation 3 SIAM Journal on Mathematics of Data Science 2 Bulletin of the Australian Mathematical Society 2 Journal of Statistical Physics 2 Computing 2 Information Sciences 2 Journal of Soviet Mathematics 2 Mathematical Social Sciences 2 SIAM Journal on Algebraic and Discrete Methods 2 Order 2 Optimization 2 Asia-Pacific Journal of Operational Research 2 Applied Mathematics Letters 2 Japan Journal of Industrial and Applied Mathematics 2 Computational Geometry 2 Applications of Mathematics 2 Numerical Algorithms 2 Distributed Computing 2 INFORMS Journal on Computing 2 Annals of Combinatorics 2 Optimization and Engineering 2 Journal of Machine Learning Research (JMLR) 2 AKCE International Journal of Graphs and Combinatorics 2 Electronic Journal of Graph Theory and Applications 2 The Art of Discrete and Applied Mathematics 1 Communications in Algebra 1 Computers & Mathematics with Applications 1 International Journal of Control 1 Israel Journal of Mathematics 1 Journal of Computational Physics 1 Mathematical Notes 1 Periodica Mathematica Hungarica 1 Physica A 1 Chaos, Solitons and Fractals 1 Beiträge zur Algebra und Geometrie 1 Bulletin. Classe des Sciences Mathématiques et Naturelles. Sciences Mathématiques 1 Advances in Mathematics 1 Algebra Universalis 1 Annales de l’Institut Fourier 1 The Annals of Probability 1 The Annals of Statistics 1 Commentationes Mathematicae Universitatis Carolinae ...and 75 more Serials all top 5 Cited in 42 Fields 468 Combinatorics (05-XX) 281 Operations research, mathematical programming (90-XX) 271 Computer science (68-XX) 67 Linear and multilinear algebra; matrix theory (15-XX) 60 Numerical analysis (65-XX) 44 Systems theory; control (93-XX) 30 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 28 Convex and discrete geometry (52-XX) 21 Information and communication theory, circuits (94-XX) 17 Mathematical logic and foundations (03-XX) 14 Order, lattices, ordered algebraic structures (06-XX) 13 Algebraic geometry (14-XX) 12 Statistics (62-XX) 11 Probability theory and stochastic processes (60-XX) 11 Biology and other natural sciences (92-XX) 8 Statistical mechanics, structure of matter (82-XX) 7 Dynamical systems and ergodic theory (37-XX) 4 General algebraic systems (08-XX) 4 Number theory (11-XX) 4 Category theory; homological algebra (18-XX) 4 Group theory and generalizations (20-XX) 4 Calculus of variations and optimal control; optimization (49-XX) 3 General and overarching topics; collections (00-XX) 3 Real functions (26-XX) 3 Operator theory (47-XX) 3 Quantum theory (81-XX) 2 Commutative algebra (13-XX) 2 Ordinary differential equations (34-XX) 2 Difference and functional equations (39-XX) 2 Functional analysis (46-XX) 2 Geometry (51-XX) 1 Field theory and polynomials (12-XX) 1 Associative rings and algebras (16-XX) 1 Special functions (33-XX) 1 Partial differential equations (35-XX) 1 Approximations and expansions (41-XX) 1 Integral transforms, operational calculus (44-XX) 1 Algebraic topology (55-XX) 1 Manifolds and cell complexes (57-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Mechanics of particles and systems (70-XX) 1 Mechanics of deformable solids (74-XX) Citations by Year