Concepedia
Statistics
Publications
11
Citations
743
H-Index
Active since
1981
Affiliations
Charles University(Current)
Graz University of Technology
Laboratoire de Recherche en Informatique
S. Poljak is an author at Charles University specializing in engineering, graph theory, and discrete mathematics.
Top concepts
EngineeringGraph TheoryDiscrete MathematicsCombinatorial OptimizationMathematical ProgrammingBusinessStabilityProcess ControlApproximation TheoryComputational Complexity
Publications per year
1981–1999
A recipe for semidefinite relaxation for (0,1)-quadratic programming
S. Poljak, Franz Rendl, Henry Wolkowicz · Journal of Global Optimization · 1995 · 199 citations
Mathematical Programming, Engineering, Semidefinite Relaxation +4
Laplacian eigenvalues and the maximum cut problem
Charles Delorme, S. Poljak · Mathematical Programming · 1993 · 185 citations
Mathematical Programming, Spectral Theory, Laplacian Eigenvalues +4
On the arc-chromatic number of a digraph
S. Poljak, V. Rödl · Journal of Combinatorial Theory Series B · 1981 · 71 citations
Graph Theory, Topological Graph Theory, Arc-chromatic Number +3
On the generic dimension of controllable subspaces
S. Poljak · IEEE Transactions on Automatic Control · 1990 · 69 citations
Engineering, Mathematical Control Theory, Process Control +8
Note on a graph-theoretic criterion for structural output controllability
Kazuo Murota, S. Poljak · IEEE Transactions on Automatic Control · 1990 · 48 citations
System Dynamic, Engineering, Graph Theory +13
1–5 of 11