Authors: Darties, Benoit, Gastineau, Nicolas, Togni, Olivier
Contributors: Laboratoire d'Electronique, d'Informatique et d'Image EA 7508 (Le2i), Université de Technologie de Belfort-Montbeliard (UTBM)-Université de Bourgogne (UB)-École Nationale Supérieure d'Arts et Métiers (ENSAM), Arts et Métiers Sciences et Technologies, HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-Arts et Métiers Sciences et Technologies, HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-Centre National de la Recherche Scientifique (CNRS), Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE), Université Paris Dauphine-PSL, Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Centre National de la Recherche Scientifique (CNRS)
Superior Title: ISSN: 0166-218X ; Discrete Applied Mathematics ; https://hal.science/hal-01715892 ; Discrete Applied Mathematics, 2018, 236, pp.124-136. ⟨10.1016/j.dam.2017.11.018⟩.
Subject Terms: Spanning trees, Independent spanning trees, Disjoint connected dominating sets, Completely independent spanning trees, Grid, [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI]
Relation: hal-01715892; https://hal.science/hal-01715892; https://hal.science/hal-01715892/document; https://hal.science/hal-01715892/file/journal.pdf
Contributors: Laboratoire Electronique, Informatique et Image UMR6306 (Le2i), Université de Bourgogne (UB)-École Nationale Supérieure d'Arts et Métiers (ENSAM), Arts et Métiers Sciences et Technologies, HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-Arts et Métiers Sciences et Technologies, HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-AgroSup Dijon - Institut National Supérieur des Sciences Agronomiques, de l'Alimentation et de l'Environnement-Centre National de la Recherche Scientifique (CNRS), Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE), Université Paris Dauphine-PSL, Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Centre National de la Recherche Scientifique (CNRS)
Superior Title:
2017 IEEE 13th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)
https://hal.science/hal-01715916
2017 IEEE 13th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Oct 2017, Rome, Italy. ⟨10.1109/WiMOB.2017.8115791⟩
Subject Terms: Completely Independent Spanning Tree, CIST, Integer Linear Programming, Quasi-Unit Disk Graph, [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC]
Relation: hal-01715916; https://hal.science/hal-01715916; https://hal.science/hal-01715916/document; https://hal.science/hal-01715916/file/PID4972999.pdf
Authors: Darties, Benoit, Gastineau, Nicolas, Togni, Olivier
Contributors: Laboratoire Electronique, Informatique et Image UMR6306 (Le2i), Université de Bourgogne (UB)-École Nationale Supérieure d'Arts et Métiers (ENSAM), Arts et Métiers Sciences et Technologies, HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-Arts et Métiers Sciences et Technologies, HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-AgroSup Dijon - Institut National Supérieur des Sciences Agronomiques, de l'Alimentation et de l'Environnement-Centre National de la Recherche Scientifique (CNRS), Equipe Combinatoire, HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-AgroSup Dijon - Institut National Supérieur des Sciences Agronomiques, de l'Alimentation et de l'Environnement-Centre National de la Recherche Scientifique (CNRS)-Université de Bourgogne (UB)-École Nationale Supérieure d'Arts et Métiers (ENSAM)
Superior Title: https://u-bourgogne.hal.science/hal-01066448 ; 2014.
Subject Terms: Spanning tree, Cartesian product, Completely independent spanning tree, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/1409.6002; hal-01066448; https://u-bourgogne.hal.science/hal-01066448; https://u-bourgogne.hal.science/hal-01066448/document; https://u-bourgogne.hal.science/hal-01066448/file/CIST.pdf; ARXIV: 1409.6002
Availability:
https://u-bourgogne.hal.science/hal-01066448
https://u-bourgogne.hal.science/hal-01066448/document
https://u-bourgogne.hal.science/hal-01066448/file/CIST.pdf
Authors: Darties, Benoit, Gastineau, Nicolas, Togni, Olivier
Contributors: Laboratoire Electronique, Informatique et Image UMR6306 (Le2i), Université de Bourgogne (UB)-École Nationale Supérieure d'Arts et Métiers (ENSAM), Arts et Métiers Sciences et Technologies, HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-Arts et Métiers Sciences et Technologies, HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-AgroSup Dijon - Institut National Supérieur des Sciences Agronomiques, de l'Alimentation et de l'Environnement-Centre National de la Recherche Scientifique (CNRS), Graphes, AlgOrithmes et AppLications (GOAL), Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS), Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS), Burgundy Council :CRB2011-9201AAO048S05587
Superior Title: ISSN: 0166-218X ; Discrete Applied Mathematics ; https://u-bourgogne.hal.science/hal-01469367 ; Discrete Applied Mathematics, 2017, 217, pp.163 - 174. ⟨10.1016/j.dam.2016.09.007⟩ ; http://www.sciencedirect.com/science/article/pii/S0166218X16303997.
Subject Terms: Spanning tree, Cartesian product, Completely independent spanning tree, Planar Graphs, Small Depths, Construction, [MATH]Mathematics [math]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/1409.6002; hal-01469367; https://u-bourgogne.hal.science/hal-01469367; ARXIV: 1409.6002