Concepedia
Statistics
Publications
34
Citations
2.1K
H-Index
26
Active since
1974
Affiliations
Charles University(Current)
Czech Technical University in Prague
University of Passau
Institute of Chemical Technology
École Normale Supérieure - PSL
Svatopluk Poljak is an author at Charles University specializing in mathematics, computer science, and natural sciences.
Publications per year
1974–1997
Checking robust nonsingularity is NP-hard
Svatopluk Poljak, Ji � Rohn · Mathematics of Control Signals and Systems · 1993 · 264 citations
Computing, Computer Science, Mathematics +6
On the complexity of the subgraph problem
Jaroslav Nešetřil, Svatopluk Poljak · Czech Digital Mathematics Library (Institute of Mathematics CAS) · 1985 · 230 citations · Full text
Computing, Computer Science, Mathematics +9
A note on stable sets and colorings of graphs
Svatopluk Poljak · Czech Digital Mathematics Library (Institute of Mathematics CAS) · 1974 · 154 citations · Full text
Natural Sciences, Mathematics, Combinatorics +11
On a positive semidefinite relaxation of the cut polytope
Monique Laurent, Svatopluk Poljak · Linear Algebra and its Applications · 1995 · 124 citations
Natural Sciences, Computer Science, Mathematics +11
On periodical behaviour in societies with symmetric influences
Svatopluk Poljak, Miroslav Sůra · COMBINATORICA · 1983 · 100 citations
Social Sciences, Economics, Collective Behavior +8
1–5 of 34