313 citations
- University of AmsterdamNL41 papers
- Eindhoven University of TechnologyNL36 papers
- College of Western IdahoUS9 papers
- Radboud University NijmegenNL9 papers
- Leiden UniversityNL7 papers
- Vrije Universiteit AmsterdamNL7 papers
- Centre National de la Recherche ScientifiqueFR6 papers
- University of CambridgeGB6 papers
- University of WaterlooCA6 papers
- Universidad Pública de Navarra (UPNA)ES5 papers
- University of California, BerkeleyUS5 papers
- Delft University of TechnologyNL4 papers
Showing 2011 · math.COShow all
2 papers · 2 filters
math.CO2011
Computing the Grothendieck constant of some graph classes
Monique Laurent, Antonios Varvitsiotis
Given a graph and , consider the integer program and its canonical semidefinite programming relaxatio…
math.CO2011
Characterizing partition functions of the vertex model
Jan Draisma, Dion Gijswijt, László Lovász +2
We characterize which graph parameters are partition functions of a vertex model over an algebraically closed field of characteristic 0 (in the sense of de la Harpe and Jones). We…