Zobrazeno 1 - 10
of 39
pro vyhledávání: '"Acyclic hypergraph"'
Autor:
Anne Berry, Geneviève Simonet
Publikováno v:
Algorithms, Vol 14, Iss 12, p 347 (2021)
The atom graph of a graph is a 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 comput
Externí odkaz:
https://doaj.org/article/71df7a6bf7194f819c534a5583438d78
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.
Kniha
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.
Kniha
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:
Anne Berry, Geneviève Simonet
Publikováno v:
Algorithms, Vol 14, Iss 347, p 347 (2021)
Algorithms; Volume 14; Issue 12; Pages: 347
Algorithms
Algorithms, 2021, 14 (12), pp.347-367. ⟨10.3390/a14120347⟩
Algorithms; Volume 14; Issue 12; Pages: 347
Algorithms
Algorithms, 2021, 14 (12), pp.347-367. ⟨10.3390/a14120347⟩
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:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::813dd0025a9c1ad6441001f609097f36
Publikováno v:
Discrete Applied Mathematics. 160:100-107
The arboricity of a hypergraph HH is the minimum number of acyclic hypergraphs that partition HH. The determination of the arboricity of hypergraphs is a problem motivated by database theory. The exact arboricity of the complete kk-uniform hypergraph
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::0b202bde429fc862cf0fa5d0785faee9
https://doi.org/10.1016/j.dam.2011.08.024
https://doi.org/10.1016/j.dam.2011.08.024
Autor:
Francesco M. Malvestuto
Publikováno v:
Discrete Mathematics. 309(13):4287-4298
Known properties of ''canonical connections'' from database theory and of ''closed sets'' from statistics implicitly define a hypergraph convexity, here called canonical convexity (c-convexity), and provide an efficient algorithm to compute c-convex
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::4d2f1bd8aeb649cde3a3271b60934844
Autor:
Vitaly I. Voloshin, Feodor F. Dragan
Publikováno v:
Discrete Applied Mathematics. 68(3):259-266
It is well-known that the incidence graphs of totally balanced hypergraphs are exactly chordal bipartite graphs. This paper examines the incidence graphs of biacyclic hypergraphs. We characterize these graphs as absolute bipartite retracts with forbi
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::62f3272b88d50a59fe4cc944155f589b