Zobrazeno 1 - 6
of 6
pro vyhledávání: '"Convex quadratic programming in graphs"'
Autor:
Domingos M. Cardoso
Publikováno v:
Repositório Científico de Acesso Aberto de Portugal
Repositório Científico de Acesso Aberto de Portugal (RCAAP)
instacron:RCAAP
Repositório Científico de Acesso Aberto de Portugal (RCAAP)
instacron:RCAAP
A graph with convex quadratic stability number is a graph for which the stability number is determined by solving a convex quadratic program. Since the very beginning, where a convex quadratic programming upper bound on the stability number was intro
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::402b3b5407a32647297d4b03a8b25ab4
A maximum stable set is a stable set with the largest possible size, for a given graph G. This size is called the stability number of G, and it is denoted α(G). The problem of determining the stability number of an arbitrary graph, is a NP-complete
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______2292::ffc4d002bb7d08f6cbba57195b53c4ce
http://hdl.handle.net/10773/29883
http://hdl.handle.net/10773/29883
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:
Domingos M. Cardoso, Carlos J. Luz
Publikováno v:
Repositório Científico de Acesso Aberto de Portugal
Repositório Científico de Acesso Aberto de Portugal (RCAAP)
instacron:RCAAP
Repositório Científico de Acesso Aberto de Portugal (RCAAP)
instacron:RCAAP
A graph $$G$$G with convex-$$QP$$QP stability number (or simply a convex-$$QP$$QP graph) is a graph for which the stability number is equal to the optimal value of a convex quadratic program, say $$P(G)$$P(G). There are polynomial-time procedures to
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::cee7f99486f16275f0c8364db4797850
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.
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.