✦ LIBER ✦

Exact Formulae for the Lovász Theta Function of Sparse Circulant Graphs

✍ Scribed by Crespi, Valentino

Book ID: 118198886
Publisher: Society for Industrial and Applied Mathematics
Year: 2004
Tongue: English
Weight: 135 KB
Volume: 17
Category: Article
ISSN: 0895-4801
DOI: 10.1137/s089548010241852x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An SDP Primal-Dual Algorithm for Approxi

An SDP Primal-Dual Algorithm for Approximating the Lovász-Theta Function

✍ T.-H. Hubert Chan, Kevin L. Chang, Rajiv Raman 📂 Article 📅 2013 🏛 Springer 🌐 English ⚖ 523 KB

The asymptotic behaviour of lovász’ ϑ fu

The asymptotic behaviour of lovász’ ϑ function for random graphs

✍ Ferenc Juhász 📂 Article 📅 1982 🏛 Springer-Verlag 🌐 English ⚖ 77 KB

The Lovász Theta Function and a Semidefi

The Lovász Theta Function and a Semidefinite Programming Relaxation of Vertex Cover

✍ Kleinberg, Jon; Goemans, Michel X. 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 270 KB

[Lecture Notes in Computer Science] Algo

[Lecture Notes in Computer Science] Algorithms and Complexity Volume 1767 || On the Lovász Number of Certain Circulant Graphs

✍ Bongiovanni, Giancarlo; Petreschi, Rossella; Gambosi, Giorgio 📂 Article 📅 2000 🏛 Springer Berlin Heidelberg ⚖ 308 KB

Exact computation of the hypergraph Turá

Exact computation of the hypergraph Turán function for expanded complete 2-graphs

✍ Pikhurko, Oleg 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 162 KB

A Bound on the Pathwidth of Sparse Graph

A Bound on the Pathwidth of Sparse Graphs with Applications to Exact Algorithms

✍ Kneis, Joachim; Mölle, Daniel; Richter, Stefan; Rossmanith, Peter 📂 Article 📅 2009 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 270 KB