×
Author ID: poljak.svatopluk Recent zbMATH articles by "Poljak, Svatopluk"
Published as: Poljak, Svatopluk; Poljak, S.; Poljak, Svatoplukk
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

Publications by Year

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 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