Computing a Clique Tree with the Algorithm Maximal Label Search
The algorithm MLS (Maximal Label Search) is a graph search algorithm that generalizes the algorithms Maximum Cardinality Search (MCS), Lexicographic Breadth-First Search (LexBFS), Lexicographic Depth-First Search (LexDFS) and Maximal Neighborhood Search (MNS). On a chordal graph, MLS computes a PEO...
Na minha lista:
| Principais autores: | , |
|---|---|
| Formato: | Artigo |
| Idioma: | Inglês |
| Publicado em: |
MDPI AG
2017-01-01
|
| coleção: | Algorithms |
| Assuntos: | |
| Acesso em linha: | http://www.mdpi.com/1999-4893/10/1/20 |
| Tags: |
Sem tags, seja o primeiro a adicionar uma tag!
|
