Contributors: Department of Computer Science and Applied Mathematics Rehovot, Weizmann Institute of Science Rehovot, Israël, Laboratoire de Recherche en Informatique (LRI), Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), Pierre Fraigniaud and David Ilcinkas were supported by project ``PairAPair'' of the ACI Masses de Données, project ``Fragile'' of the ACI Sécurité et Informatique, and project ``Grand Large'' of INRIA., Ajit Pal, Ajay D. Kshemkalyani, Rajeev Kumar, Arobinda Gupta
Superior Title: Proceedings of the 7th International Workshop on Distributed Computing ; IWDC 2005 ; https://hal.science/hal-00339834 ; IWDC 2005, Dec 2005, Kharagpur, India. pp.13-24, ⟨10.1007/11603771_2⟩
Subject Terms: Labeling scheme, spanning tree, tree representation, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Relation: hal-00339834; https://hal.science/hal-00339834; https://hal.science/hal-00339834/document; https://hal.science/hal-00339834/file/IWDC2005.pdf
Contributors: Department of Electrical and Computer Engineering Boston University (ECE), Boston University Boston (BU), Laboratoire de Recherche en Informatique (LRI), Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), Technion - Israel Institute of Technology Haifa, Department of Computer Science and Applied Mathematics Rehovot, Weizmann Institute of Science Rehovot, Israël, See paper for details., ANR-07-BLAN-0322,ALADDIN,Algorithm Design and Analysis for Implicitly and Incompletely Defined Interaction Networks(2007)
Superior Title: ISSN: 0178-4617.
Subject Terms: Labeling scheme, spanning tree, tree representation, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Relation: hal-00341573; https://hal.science/hal-00341573; https://hal.science/hal-00341573/document; https://hal.science/hal-00341573/file/Algorithmica.pdf
Authors: Canon, Louis-Claude, Antoniu, Gabriel
Contributors: Scalable Storage for Clouds and Beyond (KerData), Inria Rennes – Bretagne Atlantique, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-SYSTÈMES LARGE ÉCHELLE (IRISA-D1), Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), INRIA
Superior Title: https://inria.hal.science/hal-00675964 ; [Research Report] RR-7898, INRIA. 2012.
Subject Terms: reduction, spanning tree, scheduling, [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]
Relation: Report N°: RR-7898; hal-00675964; https://inria.hal.science/hal-00675964; https://inria.hal.science/hal-00675964/document; https://inria.hal.science/hal-00675964/file/RR-7898.pdf
Availability:
https://inria.hal.science/hal-00675964
https://inria.hal.science/hal-00675964/document
https://inria.hal.science/hal-00675964/file/RR-7898.pdf
Authors: Dubois, Swan, Masuzawa, Toshimitsu, Tixeuil, Sébastien
Contributors: Large-Scale Distributed Systems and Applications (Regal), Laboratoire d'Informatique de Paris 6 (LIP6), Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)-Inria Paris-Rocquencourt, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Department of Information and Computer Sciences Toyonaka, Osaka University, Global parallel and distributed computing (GRAND-LARGE), Laboratoire de Recherche en Informatique (LRI), Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Laboratoire d'Informatique Fondamentale de Lille (LIFL), Université de Lille, Sciences et Technologies-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lille, Sciences Humaines et Sociales-Centre National de la Recherche Scientifique (CNRS)-Université de Lille, Sciences et Technologies-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lille, Sciences Humaines et Sociales-Centre National de la Recherche Scientifique (CNRS)-Inria Saclay - Ile de France, Institut National de Recherche en Informatique et en Automatique (Inria), Networks and Performance Analysis (NPA), Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)
Superior Title: https://inria.hal.science/inria-00484645 ; [Research Report] ???. 2010, pp.20.
Subject Terms: Byzantine fault, Distributed algorithm, Fault tolerance, Stabilization, Spanning tree construction, [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/1005.3367; inria-00484645; https://inria.hal.science/inria-00484645; https://inria.hal.science/inria-00484645v2/document; https://inria.hal.science/inria-00484645v2/file/DuboisMasuzawaTixeuil.pdf; ARXIV: 1005.3367
Availability:
https://inria.hal.science/inria-00484645
https://inria.hal.science/inria-00484645v2/document
https://inria.hal.science/inria-00484645v2/file/DuboisMasuzawaTixeuil.pdf
Authors: Molnar, Miklos
Contributors: Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)
Superior Title: https://inria.hal.science/inria-00306687 ; [Research Report] PI-1900, 2008, pp.47.
Subject Terms: Graph theory, spanning problems, partial spanning trees, optimization with constraints, hierarchies, minimal cost hierarchies, networks, multicast routing, optical networks, multiconstrained multicast routing, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory, [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI]
Relation: Report N°: PI-1900; inria-00306687; https://inria.hal.science/inria-00306687; https://inria.hal.science/inria-00306687v2/document; https://inria.hal.science/inria-00306687v2/file/PI-1900-v2.pdf
Availability:
https://inria.hal.science/inria-00306687
https://inria.hal.science/inria-00306687v2/document
https://inria.hal.science/inria-00306687v2/file/PI-1900-v2.pdf
Authors: Mendy, Gervais
Contributors: Laboratoire de Recherche en Informatique (LRI), Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), Université Paris Sud - Paris XI, Université Cheikh Anta Diop (Dakar), Yannis Manoussakis, Diaraf Seck
Superior Title: https://theses.hal.science/tel-00769929 ; Autre [cs.OH]. Université Paris Sud - Paris XI; Université Cheikh Anta Diop (Dakar), 2011. Français. ⟨NNT : 2011PA112194⟩.
Subject Terms: K-edge-linked, K-linked, C-edge-colored, Proper hamiltonian path, Proper spanning tree, Weak spanning tree, Chaîne hamiltonienne propre, Arbre couvrant faiblement colorié, C-arête-colorié, K-lié, K-arête-colorié, Arbre couvrant propre, [INFO.INFO-OH]Computer Science [cs]/Other [cs.OH]
Relation: NNT: 2011PA112194; tel-00769929; https://theses.hal.science/tel-00769929; https://theses.hal.science/tel-00769929/document; https://theses.hal.science/tel-00769929/file/VD2_MENDY_GERVAIS_28092011.pdf
Availability:
https://theses.hal.science/tel-00769929
https://theses.hal.science/tel-00769929/document
https://theses.hal.science/tel-00769929/file/VD2_MENDY_GERVAIS_28092011.pdf