Zobrazeno 1 - 10
of 78
pro vyhledávání: '"Smriglio, Stefano"'
The Lov\'asz theta function $\theta(G)$ provides a very good upper bound on the stability number of a graph $G$. It can be computed in polynomial time by solving a semidefinite program (SDP), which also turns out to be fairly tractable in practice. C
Externí odkaz:
http://arxiv.org/abs/2407.19290
Publikováno v:
In Computers and Operations Research November 2020 123
Publikováno v:
In Omega October 2017 72:25-37
Publikováno v:
Soft Computing - A Fusion of Foundations, Methodologies & Applications; Sep2023, Vol. 27 Issue 18, p12943-12957, 15p
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
In Computers and Operations Research November 2011 38(11):1572-1583
Publikováno v:
Operations Research, 2006 Jul 01. 54(4), 611-626.
Externí odkaz:
https://www.jstor.org/stable/25146999
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Rossi, Fabrizio *, Smriglio, Stefano
Publikováno v:
In European Journal of Operational Research 2001 131(2):400-416
Publikováno v:
In Discrete Applied Mathematics 1999 92(1):1-15