Two New Exact Methods for the Vertex Separation Problem
The Vertex Separation Problem (VSP) is an NP-hard combinatorial optimization problem in the context of graph theory. Particularly, VSP belongs to a family of linear ordering problems in which the goal is to find the best separator of vertices in a generic graph. In the literature reviewed, we only f...
Na minha lista:
| Publicado no: | International Journal of Combinatorial Optimization Problems and Informatics |
|---|---|
| Principais autores: | , , , , , |
| Formato: | Artigo |
| Idioma: | Inglês |
| Publicado em: |
International Journal of Combinatorial Optimization Problems and Informatics
2015
|
| Assuntos: | |
| Acesso em linha: | https://www.redalyc.org/articulo.oa?id=265239212004 |
| Tags: |
Sem tags, seja o primeiro a adicionar uma tag!
|