Matches in SemOpenAlex for { <https://semopenalex.org/work/W138749304> ?p ?o ?g. }
Showing items 1 to 43 of
43
with 100 items per page.
- W138749304 abstract "Nous presentons deux contraintes qui partitionnent les sommets d'un graphe non-oriente G = (V, E), ou |V| = n et |E| = m, en un ensemble d'arbres disjoints. La premiere contrainte, resource-forest, specifie que chaque arbre dans la foret doit contenir au moins un sommet ressource. L'ensemble des ressources est un sous-ensemble R ⊆ V. Cette contrainte est la contrepartie non-oriente de la contrainte d'arbre introduite dans [2], qui partitionne un graphe oriente en une foret d'arbres orientes ou seulement certains sommets peuvent etre des racines. Nous decrivons un algorithme de consistance-hybride pour la contrainte resource-forest ayant une complexite de O(m + n). Ceci constitue donc une amelioration de la complexite en O(mn) connue pour le cas oriente. La seconde constrainte, proper-forest, est une variante de la premiere ne necessitant pas que chaque arbre contienne une ressource. Cependant, tout arbre construit doit etre un arbre propre, i.e., un arbre contenant au moins deux sommets. Nous avons developpe un algorithme de consistance-hybride ayant une complexite en O(mn) au pire des cas, et en O(m√n) dans la plupart des autres cas." @default.
- W138749304 created "2016-06-24" @default.
- W138749304 creator A5028865873 @default.
- W138749304 creator A5060817116 @default.
- W138749304 creator A5073285300 @default.
- W138749304 date "2006-01-01" @default.
- W138749304 modified "2023-09-27" @default.
- W138749304 title "Contraintes de Partitionnement par des Arbres" @default.
- W138749304 cites W1564250817 @default.
- W138749304 cites W1567850663 @default.
- W138749304 cites W1570763516 @default.
- W138749304 cites W1604501291 @default.
- W138749304 cites W1993850412 @default.
- W138749304 cites W2002597376 @default.
- W138749304 cites W2003813631 @default.
- W138749304 cites W2164279585 @default.
- W138749304 cites W2604163174 @default.
- W138749304 cites W2616697817 @default.
- W138749304 cites W65937437 @default.
- W138749304 cites W140117226 @default.
- W138749304 hasPublicationYear "2006" @default.
- W138749304 type Work @default.
- W138749304 sameAs 138749304 @default.
- W138749304 citedByCount "0" @default.
- W138749304 crossrefType "journal-article" @default.
- W138749304 hasAuthorship W138749304A5028865873 @default.
- W138749304 hasAuthorship W138749304A5060817116 @default.
- W138749304 hasAuthorship W138749304A5073285300 @default.
- W138749304 hasConcept C138885662 @default.
- W138749304 hasConcept C15708023 @default.
- W138749304 hasConcept C205649164 @default.
- W138749304 hasConcept C97137747 @default.
- W138749304 hasConceptScore W138749304C138885662 @default.
- W138749304 hasConceptScore W138749304C15708023 @default.
- W138749304 hasConceptScore W138749304C205649164 @default.
- W138749304 hasConceptScore W138749304C97137747 @default.
- W138749304 hasLocation W1387493041 @default.
- W138749304 hasOpenAccess W138749304 @default.
- W138749304 hasPrimaryLocation W1387493041 @default.
- W138749304 isParatext "false" @default.
- W138749304 isRetracted "false" @default.
- W138749304 magId "138749304" @default.
- W138749304 workType "article" @default.