Past year
All results
- All results
- Verbatim
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
Mar 17, 2024 · Here is a list of Combinatorics and Optimization PhD recipients, their thesis titles and supervisors, and their last known positions.
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 ...
May 31, 2024 · In this paper, we study the online learning of real-valued functions where the hidden function is known to have certain smoothness properties. Specifically ...
Oct 19, 2023 · The official seminar of the Centre for Complex Systems. Time: Normally Thursday at 13:00. Location: MB-503 and https://qmul-ac-uk ...
Missing: Colorings. | Show results with:Colorings.
Sep 23, 2023 · Counting polynomials find their way into chemical graph theory through quantum chemistry in two ways: as approximate solutions to the Schrödinger equation ...
Jan 11, 2024 · This work explores the possibility of learning generic latent graphs that capture dependencies between pairs of data units (e.g., words or pixels) from large- ...
Missing: Colorings. | Show results with:Colorings.
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 ...