Concepedia

Svatopluk Poljak

SP

34

Publications

2.1K

Citations

26

H-Index

1974

Active since

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 engineering, discrete mathematics, and combinatorial optimization.

Top concepts

EngineeringDiscrete MathematicsCombinatorial OptimizationMathematical ProgrammingGraph TheoryComputational ComplexityComputational GeometryComputer ScienceApproximation TheoryEducation

Publications per year

1974–1997

34

Publications

34

Checking robust nonsingularity is NP-hard

Svatopluk Poljak, Ji � Rohn · Mathematics of Control Signals and Systems · 1993 · 263 citations

Engineering, Robust Nonsingularity, Verification +7

On the complexity of the subgraph problem

Jaroslav Nešetřil, Svatopluk Poljak · Czech digital mathematics library · 1985 · 229 citations · Full text

A note on stable sets and colorings of graphs

Svatopluk Poljak · Czech digital mathematics library · 1974 · 152 citations · Full text

On a positive semidefinite relaxation of the cut polytope

Monique Laurent, Svatopluk Poljak · Linear Algebra and its Applications · 1995 · 124 citations

Mathematical Programming, Engineering, Semi-definite Optimization +3

On periodical behaviour in societies with symmetric influences

Svatopluk Poljak, Miroslav Sůra · COMBINATORICA · 1983 · 97 citations

Social Process, Social Behavior, Social Dynamic +5

Rows per page

1–5 of 34