Zobrazeno 1 - 10
of 38
pro vyhledávání: '"Simonet, Geneviève"'
Autor:
Berry, Anne, Simonet, Geneviève
Algorithm MLS (Maximal Label Search) is a graph search algorithm which generalizes algorithms MCS, LexBFS, LexDFS and MNS. On a chordal graph, MLS computes a peo (perfect elimination ordering) of the graph. We show how algorithm MLS can be modified t
Externí odkaz:
http://arxiv.org/abs/1610.09623
Autor:
Berry, Anne, Simonet, Geneviève
The atom graph of a graph is the graph whose vertices are the atoms obtained by clique minimal separator decomposition of this graph, and whose edges are the edges of all possible atom trees of this graph. We provide two efficient algorithms for comp
Externí odkaz:
http://arxiv.org/abs/1607.02911
Autor:
Simonet, Geneviève1 (AUTHOR) genevieve.simonet@umontpellier.fr, Berry, Anne2 (AUTHOR) genevieve.simonet@umontpellier.fr
Publikováno v:
Algorithms. Aug2022, Vol. 15 Issue 8, pN.PAG-N.PAG. 20p.
Publikováno v:
In Information and Computation June 2012 215:8-31
Publikováno v:
In Theoretical Computer Science 2008 409(3):601-616
Autor:
Berry, Anne1 berry@isima.fr, Simonet, Geneviève2 genevieve.simonet@umontpellier.fr
Publikováno v:
Algorithms. Mar2017, Vol. 10 Issue 1, p20. 23p.
Publikováno v:
In Journal of Algorithms 2006 58(1):33-66
Autor:
Simonet, Geneviève
Publikováno v:
Revue d'Assyriologie et d'archéologie orientale, 1977 Jan 01. 71(2), 157-168.
Externí odkaz:
https://www.jstor.org/stable/23282150
Autor:
Berry, Anne1 (AUTHOR) berry@isima.fr, Simonet, Geneviève2 (AUTHOR) genevieve.simonet@umontpellier.fr
Publikováno v:
Algorithms. Dec2021, Vol. 14 Issue 12, p347-347. 1p.
We explain how to organize the atoms resulting from clique minimal separator decomposition into a metagraph which we call the atom graph, and give an efficient recursive algorithm to compute this graph at no extra cost than computing the atoms.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::1ab0e7fd049dc52c0cffb2f0b19cbe56
https://hal.science/hal-00678702/file/RR-10-07b.pdf
https://hal.science/hal-00678702/file/RR-10-07b.pdf