Authors: Gioan, Emeric, Las Vergnas, Michel
Contributors: Algorithmes, Graphes et Combinatoire (LIRMM, Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM), Centre National de la Recherche Scientifique (CNRS), ANR-19-CE48-0013,DIGRAPHS,Digraphes(2019)
Superior Title: ISSN: 0012-365X ; Discrete Mathematics ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04387449 ; Discrete Mathematics, 2024, 347 (5), pp.113895.
Subject Terms: Bipolar directed graph, Spanning tree, Computational complexity, Linear programming, Active bijection, Tutte polynomial, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
Relation: lirmm-04387449; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04387449; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04387449v2/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04387449v2/file/ABGraphsLP-v27-final-proof-corrections.pdf
Availability:
https://hal-lirmm.ccsd.cnrs.fr/lirmm-04387449
https://hal-lirmm.ccsd.cnrs.fr/lirmm-04387449v2/document
https://hal-lirmm.ccsd.cnrs.fr/lirmm-04387449v2/file/ABGraphsLP-v27-final-proof-corrections.pdf
Authors: Bang-Jensen, Jørgen, Bessy, Stéphane, Yeo, Anders
Contributors: University of Southern Denmark (SDU), Algorithmes, Graphes et Combinatoire (LIRMM, Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM), University of Johannesburg South Africa (UJ), ANR-19-CE48-0013,DIGRAPHS,Digraphes(2019)
Superior Title: ISSN: 0911-0119.
Subject Terms: non-separating branching, spanning trees, digraphs of independence number 2, strongly connected, hamiltonian path, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/2007.02834; hal-04032270; https://hal.science/hal-04032270; https://hal.science/hal-04032270/document; https://hal.science/hal-04032270/file/2007.02834.pdf; ARXIV: 2007.02834
Authors: Molnár, Miklós
Contributors: Methods, Algorithms for Operations REsearch (LIRMM, Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM), LIRMM (UM, CNRS)
Superior Title: https://hal-lirmm.ccsd.cnrs.fr/lirmm-03759534 ; [Research Report] LIRMM (UM, CNRS). 2022.
Subject Terms: Graph theory, spanning problems, degree constrained min- imum spanning tree, hierarchy, degree constrained minimum spanning hierarchy, non uniform constraints, exact solution, ILP, [INFO]Computer Science [cs], [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
Relation: lirmm-03759534; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03759534; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03759534v2/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03759534v2/file/DCMSH_inh_molnar_v2.pdf
Availability:
https://hal-lirmm.ccsd.cnrs.fr/lirmm-03759534
https://hal-lirmm.ccsd.cnrs.fr/lirmm-03759534v2/document
https://hal-lirmm.ccsd.cnrs.fr/lirmm-03759534v2/file/DCMSH_inh_molnar_v2.pdf
Authors: Molnár, Miklós
Contributors: Methods, Algorithms for Operations REsearch (MAORE), Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM), LIRMM (UM, CNRS)
Superior Title: https://hal-lirmm.ccsd.cnrs.fr/lirmm-03759534 ; [Research Report] LIRMM (UM, CNRS). 2022.
Subject Terms: Graph theory, spanning problems, degree constrained min- imum spanning tree, hierarchy, degree constrained minimum spanning hierarchy, non uniform constraints, exact solution, ILP, [INFO]Computer Science [cs], [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
Relation: lirmm-03759534; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03759534; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03759534/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03759534/file/DCMSH_inh_molna.pdf
Availability:
https://hal-lirmm.ccsd.cnrs.fr/lirmm-03759534
https://hal-lirmm.ccsd.cnrs.fr/lirmm-03759534/document
https://hal-lirmm.ccsd.cnrs.fr/lirmm-03759534/file/DCMSH_inh_molna.pdf
Authors: Carraro, Luca, Bertuzzo, Enrico, Fronhofer, Emanuel, Furrer, Reinhard, Gounand, Isabelle, Rinaldo, Andrea, Altermatt, Florian
Contributors: Department of Aquatic Ecology, Swiss Federal Insitute of Aquatic Science and Technology Dübendorf (EAWAG), University of Ca’ Foscari Venice, Italy, Institut des Sciences de l'Evolution de Montpellier (UMR ISEM), Centre de Coopération Internationale en Recherche Agronomique pour le Développement (Cirad)-École Pratique des Hautes Études (EPHE), Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Université de Montpellier (UM)-Institut de recherche pour le développement IRD : UR226-Centre National de la Recherche Scientifique (CNRS), Universität Zürich Zürich = University of Zurich (UZH), Institut d'écologie et des sciences de l'environnement de Paris (iEES Paris ), Institut de Recherche pour le Développement (IRD)-Sorbonne Université (SU)-Université Paris-Est Créteil Val-de-Marne - Paris 12 (UPEC UP12)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement (INRAE), Ecole Polytechnique Fédérale de Lausanne (EPFL), Austrian Science Fund (FWF)31003A_173074PP00P3_179089
Superior Title: EISSN: 2045-7758 ; Ecology and Evolution ; https://hal.sorbonne-universite.fr/hal-02901282 ; Ecology and Evolution, 2020, 10, pp.7537-7550. ⟨10.1002/ece3.6479⟩
Subject Terms: biodiversity, dispersal, ecological modeling, landscape, metacommunity, optimal channel network, river networks, spanning trees, [SDE]Environmental Sciences
Relation: info:eu-repo/semantics/altIdentifier/pmid/32760547; hal-02901282; https://hal.sorbonne-universite.fr/hal-02901282; https://hal.sorbonne-universite.fr/hal-02901282/document; https://hal.sorbonne-universite.fr/hal-02901282/file/Carraro-et-al_2020_Ecology%26Evolution_EarlyView-1.pdf; PUBMED: 32760547; WOS: 000548012700001
Authors: Baste, Julien, Gözüpek, Didem, Paul, Christophe, Sau, Ignasi, Shalom, Mordechai, Thilikos, Dimitrios M.
Contributors: Algorithmes, Graphes et Combinatoire (ALGCO), Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), Gebze Teknik Üniversitesi Gebze, Tel-Hai College, ANR-16-CE40-0028,DE-MO-GRAPH,Décomposition de Modèles Graphiques(2016), ANR-17-CE23-0010,ESIGMA,Efficacité et structure pour les applications de la fouille de graphes(2017)
Superior Title: ISSN: 0028-3045.
Subject Terms: Dynamic programming, treewidth, FPT algorithm, parameterized complexity, minimum diameter spanning tree, reload cost problems, [MATH]Mathematics [math]
Relation: lirmm-02989889; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02989889; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02989889/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02989889/file/NET-18-0205-R1-final.pdf
Authors: Molnár, Miklós
Contributors: Methods, Algorithms for Operations REsearch (MAORE), Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), LIRMM (UM, CNRS)
Superior Title: https://hal-lirmm.ccsd.cnrs.fr/lirmm-03345800 ; [Research Report] LIRMM (UM, CNRS). 2021.
Subject Terms: degree constrained minimum spanning hierarchy, inhomogeneous constraints, conditions for existence, approximation, Graph theory, spanning problems, degree constrained minimum spanning tree, hierarchy, Heuristic, [INFO]Computer Science [cs], [MATH]Mathematics [math]
Relation: lirmm-03345800; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03345800; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03345800v3/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-03345800v3/file/molnarRR2021v3.pdf
Availability:
https://hal-lirmm.ccsd.cnrs.fr/lirmm-03345800
https://hal-lirmm.ccsd.cnrs.fr/lirmm-03345800v3/document
https://hal-lirmm.ccsd.cnrs.fr/lirmm-03345800v3/file/molnarRR2021v3.pdf
Authors: Merabet, Massinissa, Desai, Jitamitra, Molnár, Miklós
Contributors: Nanayang Technological University (NTU), Methods, Algorithms for Operations REsearch (MAORE), Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)
Superior Title: ROADEF 2018 - 19e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-01888086 ; ROADEF 2018 - 19e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2018, Lorient, France ; http://roadef2018.labsticc.fr/wp/
Subject Terms: Spanning Tree, Minimization of Branch Vertices, Integer Linear Programming, MBVST, k-MBVST, Optical Networks, [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC]
Relation: lirmm-01888086; https://hal-lirmm.ccsd.cnrs.fr/lirmm-01888086; https://hal-lirmm.ccsd.cnrs.fr/lirmm-01888086/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-01888086/file/isco2017_01983084_aG.pdf
Availability:
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01888086
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01888086/document
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01888086/file/isco2017_01983084_aG.pdf
Authors: Commandre, Benjamin, Chahinian, Nanée, Bailly, Jean-Stéphane, Chaumont, Marc, Subsol, Gérard, Rodriguez, Fabrice, Derras, Mustapha, Deruelle, Laurent, Delenne, Carole
Contributors: Université de Montpellier (UM), Hydrosciences Montpellier (HSM), Institut de Recherche pour le Développement (IRD)-Institut national des sciences de l'Univers (INSU - CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), Littoral, Environment: MOdels and Numerics (LEMON), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut Montpelliérain Alexander Grothendieck (IMAG), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Hydrosciences Montpellier (HSM), Institut de Recherche pour le Développement (IRD)-Institut national des sciences de l'Univers (INSU - CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Institut de Recherche pour le Développement (IRD)-Institut national des sciences de l'Univers (INSU - CNRS)-Centre National de la Recherche Scientifique (CNRS), Institut de Recherche pour le Développement (IRD), AgroParisTech, Laboratoire d'étude des Interactions Sol - Agrosystème - Hydrosystème (UMR LISAH), Institut de Recherche pour le Développement (IRD)-Institut National de la Recherche Agronomique (INRA)-Centre international d'études supérieures en sciences agronomiques (Montpellier SupAgro)-Institut national d’études supérieures agronomiques de Montpellier (Montpellier SupAgro), Université de Nîmes (UNIMES), Image & Interaction (ICAR), Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), Eau et Environnement (IFSTTAR/GERS/EE), Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux (IFSTTAR)-PRES Université Nantes Angers Le Mans (UNAM), Berger-Levrault
Superior Title:
14th IWA/IAHR International Conference on Urban Drainage
ICUD: International Conference on Urban Drainage
https://hal.science/hal-01584776
ICUD: International Conference on Urban Drainage, Sep 2017, Prague, Czech Republic. pp.2345-2352
http://www.icud2017.org
Subject Terms: High resolution aerial imagery, Network mapping, Optimisation, Wastewater and stormwater networks, Spanning tree, [SDE]Environmental Sciences
Subject Geographic: Prague, Czech Republic
Relation: hal-01584776; https://hal.science/hal-01584776; https://hal.science/hal-01584776v2/document; https://hal.science/hal-01584776v2/file/Commandre.etal2017_ICUD_HAL.pdf; IRD: fdi:010071464
Availability:
https://hal.science/hal-01584776
https://hal.science/hal-01584776v2/document
https://hal.science/hal-01584776v2/file/Commandre.etal2017_ICUD_HAL.pdf
Contributors: Algorithmes, Graphes et Combinatoire (ALGCO), Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), Dpt of Computer Engineering Kocaeli, Gebze Teknik Üniversitesi Gebze, Tel-Hai College, This work has been supported by the bilateral research program of CNRS and TUBITAK under grant no.114E731, PASTA project of Université de Montpellier, TUBITAK 2221 programme, and by project DEMOGRAPH (ANR-16-CE40-0028)., ANR-16-CE40-0028,DE-MO-GRAPH,Décomposition de Modèles Graphiques(2016)
Superior Title: IPEC 2017 - 12th International Symposium on Parameterized and Exact Computation ; https://hal.science/hal-01733767 ; IPEC 2017 - 12th International Symposium on Parameterized and Exact Computation, Sep 2017, Vienna, Austria. pp.3:1--3:12, ⟨10.4230/LIPIcs.IPEC.2017.3⟩ ; https://algo2017.ac.tuwien.ac.at/ipec/
Subject Terms: Minimum diameter spanning tree, Dynamic programming, Treewidth, Parameterized complexity, Reload cost problems, FPT algorithm, [MATH]Mathematics [math], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO]Computer Science [cs]
Relation: info:eu-repo/semantics/altIdentifier/arxiv/1703.01686; hal-01733767; https://hal.science/hal-01733767; https://hal.science/hal-01733767/document; https://hal.science/hal-01733767/file/LIPIcs-IPEC-2017-3.pdf; ARXIV: 1703.01686
Authors: Paradis, Emmanuel
Contributors: Institut des Sciences de l'Evolution de Montpellier (UMR ISEM), Centre de Coopération Internationale en Recherche Agronomique pour le Développement (Cirad)-École Pratique des Hautes Études (EPHE), Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Université de Montpellier (UM)-Institut de recherche pour le développement IRD : UR226-Centre National de la Recherche Scientifique (CNRS)
Superior Title: ISSN: 2041-210X.
Subject Terms: Hamming distance, haplotype network, microevolution, minimum spanning tree, Panthera, [SDV.BID.EVO]Life Sciences [q-bio]/Biodiversity/Populations and Evolution [q-bio.PE], [SDV.GEN.GPO]Life Sciences [q-bio]/Genetics/Populations and Evolution [q-bio.PE]
Relation: ird-01822368; https://ird.hal.science/ird-01822368; https://ird.hal.science/ird-01822368/document; https://ird.hal.science/ird-01822368/file/Paradis_2018_MEE.pdf; IRD: fdi:010072846
Authors: Merabet, Massinissa, Molnár, Miklós, Durand, Sylvain
Contributors: Nanyang Technological University Singapour, Methods, Algorithms for Operations REsearch (MAORE), Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), Université Paul-Valéry - Montpellier 3 (UPVM)
Superior Title: ISSN: 1382-6905.
Subject Terms: DCMST, DCMSH, Degree-constrained spanning problem, ILP, Integer linear programming, Spanning hierarchy, Spanning tree, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC]
Relation: lirmm-01584405; https://hal-lirmm.ccsd.cnrs.fr/lirmm-01584405; https://hal-lirmm.ccsd.cnrs.fr/lirmm-01584405/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-01584405/file/JOCO-V3_01584405_ILP.pdf
Authors: Molnár, Miklós, Durand, Sylvain, Merabet, Massinissa
Contributors: Methods, Algorithms for Operations REsearch (MAORE), Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), Université Paul-Valéry - Montpellier 3 (UPVM)
Superior Title:
9th International Colloquium on Graph Theory and combinatorics
ICGT: International Colloquium on Graph Theory and combinatorics
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01065963
ICGT: International Colloquium on Graph Theory and combinatorics, Jun 2014, Grenoble, France
http://oc.inpg.fr/conf/icgt2014/
Subject Terms: Spanning hierarchies, Constrained spanning problems, Approximation, Graph theory, Spanning trees, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
Relation: lirmm-01065963; https://hal-lirmm.ccsd.cnrs.fr/lirmm-01065963; https://hal-lirmm.ccsd.cnrs.fr/lirmm-01065963/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-01065963/file/resumeMolnar.pdf
Availability:
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01065963
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01065963/document
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01065963/file/resumeMolnar.pdf
Contributors: Image & Interaction (ICAR), Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), Stratégies S.A. Rungis
Superior Title: ISSN: 0010-4485 ; Computer-Aided Design ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-01233558 ; Computer-Aided Design, 2015, 64, pp.22-32. ⟨10.1016/j.cad.2015.02.005⟩.
Subject Terms: Euclidean minimum spanning tree, Sensitivity analysis, Synchronization, [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV]
Relation: lirmm-01233558; https://hal-lirmm.ccsd.cnrs.fr/lirmm-01233558; https://hal-lirmm.ccsd.cnrs.fr/lirmm-01233558/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-01233558/file/1-s2.0-S001044851500024X-main.pdf
Authors: Merabet, Massinissa, Durand, Sylvain, Molnár, Miklós
Contributors: Methods, Algorithms for Operations REsearch (MAORE), Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), Université Paul-Valéry - Montpellier 3 (UPVM)
Superior Title: INOC 2013 - International Network Optimization Conference ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-00826525 ; INOC 2013 - International Network Optimization Conference, May 2013, Tenerife, Spain
Subject Terms: Spanning tree, Homomorphism, Branch vertices constraint, [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI]
Relation: lirmm-00826525; https://hal-lirmm.ccsd.cnrs.fr/lirmm-00826525; https://hal-lirmm.ccsd.cnrs.fr/lirmm-00826525/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-00826525/file/MERABET_INOC2013_Final_Version_00826525_exact.pdf
Availability:
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00826525
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00826525/document
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00826525/file/MERABET_INOC2013_Final_Version_00826525_exact.pdf
Authors: Merabet, Massinissa, Molnár, Miklós
Contributors: Nanyang Technological University Singapour, Methods, Algorithms for Operations REsearch (MAORE), Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), Nanyang Technological University, Singapore
Superior Title: https://hal.science/hal-01403864 ; [Research Report] Nanyang Technological University, Singapore. 2016.
Subject Terms: Spanning Tree, Minimization of Branch Vertices, ILP, Linear Programming, MBVST, k-MBVST, Optical Networks, [INFO]Computer Science [cs]
Relation: hal-01403864; https://hal.science/hal-01403864; https://hal.science/hal-01403864/document; https://hal.science/hal-01403864/file/PAPER_INOC_MASSINISSA_MERABET.pdf
Availability:
https://hal.science/hal-01403864
https://hal.science/hal-01403864/document
https://hal.science/hal-01403864/file/PAPER_INOC_MASSINISSA_MERABET.pdf
Contributors: 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), Études des Structures, des Processus d’Adaptation et des Changements de l’Espace (ESPACE ), Université de la Méditerranée - Aix-Marseille 2-Université de Provence - Aix-Marseille 1-Avignon Université (AU)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Nice Sophia-Antipolis (UNSA), Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174) (FEMTO-ST), Université de Technologie de Belfort-Montbeliard (UTBM)-Ecole Nationale Supérieure de Mécanique et des Microtechniques (ENSMM)-Centre National de la Recherche Scientifique (CNRS)-Université de Franche-Comté (UFC), Université Bourgogne Franche-Comté COMUE (UBFC)-Université Bourgogne Franche-Comté COMUE (UBFC)
Superior Title: ITSC'2006, 9th Int. IEEE Conf. on Intelligent Transportation Systems ; Intelligent Transport Systems Conference ; https://hal.science/hal-00372153 ; Intelligent Transport Systems Conference, 2006, Toronto, Canada. pp.1096-1101
Subject Terms: Transportation, DARP, genetic algorithms, spanning trees, [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO]
Subject Geographic: Toronto
Time: Toronto, Canada
Relation: hal-00372153; https://hal.science/hal-00372153; https://hal.science/hal-00372153/document; https://hal.science/hal-00372153/file/chevrier_ieee.pdf
Availability:
https://hal.science/hal-00372153
https://hal.science/hal-00372153/document
https://hal.science/hal-00372153/file/chevrier_ieee.pdf
Contributors: 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), Études des Structures, des Processus d’Adaptation et des Changements de l’Espace (ESPACE ), Université de la Méditerranée - Aix-Marseille 2-Université de Provence - Aix-Marseille 1-Avignon Université (AU)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Nice Sophia-Antipolis (UNSA), Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174) (FEMTO-ST), Université de Technologie de Belfort-Montbeliard (UTBM)-Ecole Nationale Supérieure de Mécanique et des Microtechniques (ENSMM)-Centre National de la Recherche Scientifique (CNRS)-Université de Franche-Comté (UFC), Université Bourgogne Franche-Comté COMUE (UBFC)-Université Bourgogne Franche-Comté COMUE (UBFC)
Superior Title: ICSSSM'06, IEEE Int. Conf. on Service Systems and Service Management ; Service Systems and Service Management ; https://hal.science/hal-00372164 ; Service Systems and Service Management, 2006, Troyes, France. pp.959-964
Subject Terms: Transport, DARP, genetic algorithms, spanning trees, [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO]
Relation: hal-00372164; https://hal.science/hal-00372164; https://hal.science/hal-00372164/document; https://hal.science/hal-00372164/file/sssm2006.pdf
Availability:
https://hal.science/hal-00372164
https://hal.science/hal-00372164/document
https://hal.science/hal-00372164/file/sssm2006.pdf
Authors: Merabet, Massinissa, Durand, Sylvain, Molnár, Miklós
Contributors: Methods, Algorithms for Operations REsearch (MAORE), Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), Université Paul-Valéry - Montpellier 3 (UPVM)
Superior Title: ISSN: 1571-0653 ; Electronic Notes in Discrete Mathematics ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-01648023 ; Electronic Notes in Discrete Mathematics, 2013, 41 (5), pp.527-534. ⟨10.1016/j.endm.2013.05.134⟩.
Subject Terms: homomorphism, branch vertices constraint, Spanning tree, [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI]
Relation: lirmm-01648023; https://hal-lirmm.ccsd.cnrs.fr/lirmm-01648023; https://hal-lirmm.ccsd.cnrs.fr/lirmm-01648023/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-01648023/file/1-s2.0-S1571065313001376-main.pdf
Contributors: Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), Image & Interaction (ICAR), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), Interactive Digital Humans (IDH), Stratégies S.A. Rungis
Superior Title: ISSN: 0765-0019.
Subject Terms: Data Hiding, Watermarking, 3D Mesh, Quadrangle, Graph Path, Minimum Spanning Tree, Principal Component Analysis, Data Synchronization, [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV]
Relation: lirmm-00293138; https://hal-lirmm.ccsd.cnrs.fr/lirmm-00293138; https://hal-lirmm.ccsd.cnrs.fr/lirmm-00293138/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-00293138/file/2007010V3.pdf
Availability:
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00293138
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00293138/document
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00293138/file/2007010V3.pdf