Jun 26, 2024 · The lovász theta function for random regular graphs and community detection in the hard regime. SIAM Journal on Computing, 48(3):1098–1119, 2019. 1, 2.
Missing: Covers | Show results with:Covers
Jun 20, 2024 · We present a Branch-and-Price algorithm to solve the weighted version of the List Coloring Problem, based on a vertex cover formulation by stable sets. This ...
Jun 10, 2024 · A Role for the Lovasz Theta Function in Quantum Mechanics. 23 Nov 2010, Bill ... Second, we introduce an integer programming formulation of graph colouring based ...
Jun 30, 2024 · The higher-rank graphs we consider arise from double-covers of cube complexes. By considering the real and complex K-theory together, we are able to carry these ...
Jun 17, 2024 · ... Lovász numbers. The Lovász number of a graph, also known as Lovász's theta-function, is a number that lies between two important and related numbers that are ...