Termination of the Iterated Strong-Factor Operator on Multipartite Graphs

Christophe Crespelle; Thi Ha Duong Phan; Hung Tran-The

Home
Submit
Browse all HAL
Inria publications
Search
Services
Help
OpenAccess
- Inria supporting open science

Termination of the Iterated Strong-Factor Operator on Multipartite Graphs

Christophe Crespelle ¹ Thi Ha Duong Phan ² Hung Tran-The ^{3, 4}

1 DANTE - Dynamic Networks : Temporal and Structural Capture Approach

Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes

2 VAST - Vietnam Academy of Science and Technology

3 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications

4 GANG - Networks, Graphs and Algorithms

LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications, Inria Paris-Rocquencourt

Christophe Crespelle ¹ AuthorId : 760122

Author

Thi Ha Duong Phan ² AuthorId : 662075
Author

Hung Tran-The ^{3, 4} AuthorId : 960496
Author

1 DANTE - Dynamic Networks : Temporal and Structural Capture Approach (46 Allée d'Italie 69364 Lyon France - France) StructId : 205728

Inria Grenoble - Rhône-Alpes (Inovallée 655 avenue de l'Europe 38330 Montbonnot - France) StructId : 2497
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
LIP - Laboratoire de l'Informatique du Parallélisme (46 Allée d'Italie 69364 LYON CEDEX 07 - France) StructId : 35418
- ENS Lyon - École normale supérieure - Lyon (15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07 - France) StructId : 6818
- UCBL - Université Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France) StructId : 194495
  - Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
- CNRS - Centre National de la Recherche Scientifique : UMR5668 (France) StructId : 441569
IXXI - Institut Rhône-Alpin des systèmes complexes (5, Rue du Vercors 69007 Lyon - France) StructId : 145352
- UJML - Université Jean Moulin - Lyon III (6 cours Albert Thomas - 69008 Lyon - France) StructId : 118744
  - Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
- UL2 - Université Lumière - Lyon 2 (86, rue Pasteur - 69007 Lyon - France) StructId : 33804
- CNRS - Centre National de la Recherche Scientifique (France) StructId : 441569
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
- INSA Lyon - Institut National des Sciences Appliquées de Lyon (20 Avenue Albert Einstein, 69621 Villeurbanne cedex - France) StructId : 219748
  - Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
  - INSA - Institut National des Sciences Appliquées (France) StructId : 301232
- UCBL - Université Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France) StructId : 194495
  - Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
- UJF - Université Joseph Fourier - Grenoble 1 (BP 53 - 38041 Grenoble Cedex 9 - France) StructId : 51016
- ENS Lyon - École normale supérieure - Lyon (15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07 - France) StructId : 6818

2 VAST - Vietnam Academy of Science and Technology ( 18 Hoang Quoc Viet, Cay Giay, Ha Noi - Vietnam) StructId : 302598

3 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications (Université Paris Diderot, Bât. Sophie Germain, case postale 7014, 75205 Paris cedex 13 - France) StructId : 1033

UPD7 - Université Paris Diderot - Paris 7 (5 rue Thomas-Mann - 75205 Paris cedex 13 - France) StructId : 300301
CNRS - Centre National de la Recherche Scientifique : UMR7089 (France) StructId : 441569

4 GANG - Networks, Graphs and Algorithms (France) StructId : 34120

LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications (Université Paris Diderot, Bât. Sophie Germain, case postale 7014, 75205 Paris cedex 13 - France) StructId : 1033
- UPD7 - Université Paris Diderot - Paris 7 (5 rue Thomas-Mann - 75205 Paris cedex 13 - France) StructId : 300301
- CNRS - Centre National de la Recherche Scientifique : UMR7089 (France) StructId : 441569
Inria Paris-Rocquencourt (INRIA Rocquencourt : Domaine de Voluceau, Rocquencourt B.P. 105 78153 le Chesnay Cedex - France) StructId : 86790
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009

Document type :

Journal articles

Domain :

Computer Science [cs]

Complete list of metadatas

https://hal.inria.fr/hal-01241925
Contributor : Christophe Crespelle <>
Submitted on : Friday, December 11, 2015 - 11:04:42 AM
Last modification on : Friday, April 12, 2019 - 10:18:09 AM

Identifiers

HAL Id : hal-01241925, version 1

Collections

Citation

Christophe Crespelle, Thi Ha Duong Phan, Hung Tran-The. Termination of the Iterated Strong-Factor Operator on Multipartite Graphs. Theoretical Computer Science, Elsevier, 2015, 571, pp.67-77. ⟨hal-01241925⟩

Termination of the Iterated Strong-Factor Operator on Multipartite Graphs

Identifiers

Collections

Citation

Export

Metrics

274

Contact

Termination of the Iterated Strong-Factor Operator on Multipartite Graphs

Identifiers

Collections

Citation

Export

Share

Metrics

274

Contact