I
Igor Dukanovic
Researcher at University of Maribor
Publications - 3
Citations - 145
Igor Dukanovic is an academic researcher from University of Maribor. The author has contributed to research in topics: Semidefinite programming & Graph coloring. The author has an hindex of 3, co-authored 3 publications receiving 135 citations.
Papers
More filters
Journal ArticleDOI
Semidefinite programming relaxations for graph coloring and maximal clique problems
Igor Dukanovic,Franz Rendl +1 more
TL;DR: This work investigates computational simplifications for graphs with rich automorphism groups, and explores several strengthenings of the Lovász theta number that can be tightened toward either χ(G) or ω(G).
Journal ArticleDOI
Copositive programming motivated bounds on the stability and the chromatic numbers
Igor Dukanovic,Franz Rendl +1 more
TL;DR: The Parrilo hierarchy is investigated to approximate this cone and computational simplifications for the approximation of the chromatic number of vertex transitive graphs are provided.
Journal ArticleDOI
A semidefinite programming-based heuristic for graph coloring
Igor Dukanovic,Franz Rendl +1 more
TL;DR: A self-contained presentation of the role of the Lovasz @q-function in obtaining heuristics for the graph coloring problem is presented, which could be useful for coloring medium sized graphs as numerical results on DIMACS benchmark graphs indicate.