Showing 1 - 20 results of 586 for search 'SPANNING trees' Narrow Search
Search Tools: Email this Search — Save search to account
1
Academic Journal
Simulated Annealing is a Polynomial-Time Approximation Scheme for the Minimum Spanning Tree Problem

Authors: Doerr, Benjamin, Rajabi, Amirhossein, Witt, Carsten

Contributors: École polytechnique (X), Laboratoire d'informatique de l'École polytechnique Palaiseau (LIX), École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS), Institut Polytechnique de Paris (IP Paris), Department of Applied Mathematics and Computer Science Lyngby (DTU Compute), Danmarks Tekniske Universitet = Technical University of Denmark (DTU), ANR-11-LABX-0056,LMH,LabEx Mathématique Hadamard(2011)

Superior Title: ISSN: 0178-4617.

Subject Terms: Simulated annealing Approximation scheme Minimum spanning trees Runtime analysis Theory, Simulated annealing, Approximation scheme, Minimum spanning trees, Runtime analysis, Theory, [INFO]Computer Science [cs]

Relation: hal-04483183; https://hal.science/hal-04483183; https://hal.science/hal-04483183/document; https://hal.science/hal-04483183/file/Doerr_Rajabi_Witt__Simulated_Annealing_PTAS_MST__Algorithmica__2024.pdf

Availability: https://doi.org/10.1007/s00453-023-01135-x
https://hal.science/hal-04483183
https://hal.science/hal-04483183/document
https://hal.science/hal-04483183/file/Doerr_Rajabi_Witt__Simulated_Annealing_PTAS_MST__Algorithmica__2024.pdf

Zugang prüfen (DOI)

Save to List
2
Academic Journal
Computing the fully optimal spanning tree of an ordered bipolar directed graph

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


Save to List
3
Academic Journal
Computing the fully optimal spanning tree of an ordered bipolar directed graph

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


Save to List
4
Academic Journal
Computing the fully optimal spanning tree of an ordered bipolar directed graph

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


Save to List
5
Academic Journal
FPT algorithms for packing k-safe spanning rooted sub(di)graphs

Authors: Bessy, Stéphane, Hörsch, Florian, Maia, Ana Karolinna, Rautenbach, Dieter, Sau, Ignasi

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), Optimisation Combinatoire (G-SCOP_OC), Laboratoire des sciences pour la conception, l'optimisation et la production (G-SCOP), Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA), Parallelism, Graphs and Optimization Research Group (ParGO), Universidade Federal do Ceará = Federal University of Ceará (UFC), Universität Ulm - Ulm University Ulm, Allemagne, ANR-20-CE48-0008,ELIT,Un Parcours par les Limites de l'Efficacité(2020)

Superior Title: ISSN: 0166-218X ; Discrete Applied Mathematics ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04352990 ; Discrete Applied Mathematics, 2024, 346, pp.80-94. ⟨10.1016/j.dam.2023.11.026⟩.

Subject Terms: Digraphs, Packing problems, Arborescences, Branching flows, Safe spanning trees, Parameterized complexity, Fixed-parameter tractability, [INFO]Computer Science [cs], [MATH]Mathematics [math]

Relation: lirmm-04352990; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04352990; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04352990/document; https://hal-lirmm.ccsd.cnrs.fr/lirmm-04352990/file/Re-re-submission_DAM.pdf

Availability: https://doi.org/10.1016/j.dam.2023.11.026
https://hal-lirmm.ccsd.cnrs.fr/lirmm-04352990
https://hal-lirmm.ccsd.cnrs.fr/lirmm-04352990/document
https://hal-lirmm.ccsd.cnrs.fr/lirmm-04352990/file/Re-re-submission_DAM.pdf

Zugang prüfen (DOI)

Save to List
6
Conference
Designing AC Low-Voltage Topologies for a Non-Electrified Area – A Case Study in Cambodia

Authors: Chhlonh, Chhith, Alvarez-Herault, Marie-Cécile, Vai, Vannak, Raison, Bertrand

Contributors: Laboratoire de Génie Electrique de Grenoble (G2ELab ), Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA), Institute of Technology of Cambodia Cambodge (KHM)

Superior Title: 2023 IEEE PES Innovative Smart Grid Technologies Europe (ISGT-Europe)
https://hal.science/hal-04493346
2023 IEEE PES Innovative Smart Grid Technologies Europe (ISGT-Europe), Oct 2023, Grenoble, France. ⟨10.1109/isgteurope56780.2023.10408246⟩

Subject Terms: AC low-voltage graph theory minimum spanning tree shortest path load balancing pole balancing MILP, AC low-voltage, graph theory, minimum spanning tree, shortest path, load balancing, pole balancing, MILP, [SPI]Engineering Sciences [physics]

Subject Geographic: Grenoble, France

Relation: hal-04493346; https://hal.science/hal-04493346; https://hal.science/hal-04493346/document; https://hal.science/hal-04493346/file/Designing_AC_Low-Voltage_Topologies_for_a_Non-Electrified_Area__A_Case_Study_in_Cambodia.pdf

Availability: https://doi.org/10.1109/isgteurope56780.2023.10408246
https://hal.science/hal-04493346
https://hal.science/hal-04493346/document
https://hal.science/hal-04493346/file/Designing_AC_Low-Voltage_Topologies_for_a_Non-Electrified_Area__A_Case_Study_in_Cambodia.pdf

Zugang prüfen (DOI)

Save to List
7
Conference
Interactive Segmentation With Incremental Watershed Cuts

Authors: Lebon, Quentin, Lefèvre, Josselin, Cousty, Jean, Perret, Benjamin

Contributors: Laboratoire d'Informatique Gaspard-Monge (LIGM), École des Ponts ParisTech (ENPC)-Centre National de la Recherche Scientifique (CNRS)-Université Gustave Eiffel, Thermo Fisher Scientific Inc., Université Gustave Eiffel, ESIEE Paris, Inês Domingues, Verónica Vasconcelos

Superior Title: Iberoamerican Congress on Pattern Recognition (CIARP) ; https://hal.science/hal-04069187 ; Iberoamerican Congress on Pattern Recognition (CIARP), Inês Domingues; Verónica Vasconcelos, Nov 2023, Coimbra, Portugal. pp.189-200, ⟨10.1007/978-3-031-49018-7_14⟩

Subject Terms: interactive segmentation, watershed, binary partition tree, minimum spanning tree, [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV], [INFO]Computer Science [cs]

Subject Geographic: Coimbra, Portugal

Relation: hal-04069187; https://hal.science/hal-04069187; https://hal.science/hal-04069187v3/document; https://hal.science/hal-04069187v3/file/CIARP_2023___Interactive_segmentation_with_incremental_watershed_cuts.pdf

Availability: https://doi.org/10.1007/978-3-031-49018-7_14
https://hal.science/hal-04069187
https://hal.science/hal-04069187v3/document
https://hal.science/hal-04069187v3/file/CIARP_2023___Interactive_segmentation_with_incremental_watershed_cuts.pdf

Zugang prüfen (DOI)

Save to List
8
Conference
Interactive Segmentation With Incremental Watershed Cuts

Authors: Lebon, Quentin, Lefèvre, Josselin, Cousty, Jean, Perret, Benjamin

Contributors: Laboratoire d'Informatique Gaspard-Monge (LIGM), École des Ponts ParisTech (ENPC)-Centre National de la Recherche Scientifique (CNRS)-Université Gustave Eiffel, Thermo Fisher Scientific Inc., Université Paris-Est Marne-la-Vallée (UPEM)-École des Ponts ParisTech (ENPC)-ESIEE Paris-Fédération de Recherche Bézout-Centre National de la Recherche Scientifique (CNRS), Université Gustave Eiffel, ESIEE Paris, Inês Domingues, Verónica Vasconcelos

Superior Title: Iberoamerican Congress on Pattern Recognition (CIARP) ; https://hal.science/hal-04069187 ; Iberoamerican Congress on Pattern Recognition (CIARP), Inês Domingues; Verónica Vasconcelos, Nov 2023, Coimbra, Portugal. pp.189-200, ⟨10.1007/978-3-031-49018-7_14⟩

Subject Terms: interactive segmentation, watershed, binary partition tree, minimum spanning tree, [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV], [INFO]Computer Science [cs]

Subject Geographic: Coimbra, Portugal

Relation: hal-04069187; https://hal.science/hal-04069187; https://hal.science/hal-04069187v3/document; https://hal.science/hal-04069187v3/file/CIARP_2023___Interactive_segmentation_with_incremental_watershed_cuts.pdf

Availability: https://doi.org/10.1007/978-3-031-49018-7_14
https://hal.science/hal-04069187
https://hal.science/hal-04069187v3/document
https://hal.science/hal-04069187v3/file/CIARP_2023___Interactive_segmentation_with_incremental_watershed_cuts.pdf

Zugang prüfen (DOI)

Save to List
9
Conference
On the enumeration of non-dominated spanning trees with imprecise weights

Authors: Davot, Tom, Destercke, Sébastien, Savourey, David

Contributors: Heuristique et Diagnostic des Systèmes Complexes Compiègne (Heudiasyc), Université de Technologie de Compiègne (UTC)-Centre National de la Recherche Scientifique (CNRS)

Superior Title: Springer Lecture Notes in Artificial Intelligence series ; 17th European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty (ECSQARU 2023) ; https://hal.utc.fr/hal-04155185 ; 17th European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty (ECSQARU 2023), Sep 2023, Arras, France. pp.348-358

Subject Terms: Interval-valued optimisation, Operations Research, Minimum Spanning tree, [INFO]Computer Science [cs]

Subject Geographic: Arras, France

Relation: hal-04155185; https://hal.utc.fr/hal-04155185; https://hal.utc.fr/hal-04155185/document; https://hal.utc.fr/hal-04155185/file/main.pdf

Availability: https://hal.utc.fr/hal-04155185
https://hal.utc.fr/hal-04155185/document
https://hal.utc.fr/hal-04155185/file/main.pdf


Save to List
10
Conference
Fast load-flow calculations based on spanning trees

Authors: Guichard, Pierrick, Retière, Nicolas, Mayou, Didier

Contributors: Optique et Matériaux (NEEL - OPTIMA), Institut Néel (NEEL), Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA), G2Elab-SYstèmes et Réseaux ELectriques (G2Elab-SYREL), Laboratoire de Génie Electrique de Grenoble (G2ELab ), Université Grenoble Alpes, IEEE Power & Energy Society

Superior Title: IEEE PES ISGT EUROPE 2023 "Powering solutions for decarbonized and resilient future smartgrids” ; https://hal.science/hal-04166065 ; IEEE PES ISGT EUROPE 2023 "Powering solutions for decarbonized and resilient future smartgrids”, Université Grenoble Alpes; IEEE Power & Energy Society, Oct 2023, Grenoble, France

Subject Terms: Load flow, Local approach, Lanczos algorithm, Hamiltonian formalism, Spanning trees, [SPI.NRJ]Engineering Sciences [physics]/Electric power, [INFO]Computer Science [cs]

Subject Geographic: Grenoble, France

Relation: hal-04166065; https://hal.science/hal-04166065; https://hal.science/hal-04166065/document; https://hal.science/hal-04166065/file/08618-fichier.pdf

Availability: https://hal.science/hal-04166065
https://hal.science/hal-04166065/document
https://hal.science/hal-04166065/file/08618-fichier.pdf


Save to List
11
Conference
Interactive Segmentation With Incremental Watershed Cuts

Authors: Lebon, Quentin, Lefèvre, Josselin, Cousty, Jean, Perret, Benjamin

Contributors: Laboratoire d'Informatique Gaspard-Monge (LIGM), École des Ponts ParisTech (ENPC)-Centre National de la Recherche Scientifique (CNRS)-Université Gustave Eiffel, Thermo Fisher Scientific Inc., Inês Domingues, Verónica Vasconcelos

Superior Title: Iberoamerican Congress on Pattern Recognition (CIARP) ; https://hal.science/hal-04069187 ; Iberoamerican Congress on Pattern Recognition (CIARP), Inês Domingues; Verónica Vasconcelos, Nov 2023, Coimbra, Portugal. pp.189-200, ⟨10.1007/978-3-031-49018-7_14⟩

Subject Terms: interactive segmentation, watershed, binary partition tree, minimum spanning tree, [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV], [INFO]Computer Science [cs]

Subject Geographic: Coimbra, Portugal

Relation: hal-04069187; https://hal.science/hal-04069187; https://hal.science/hal-04069187v3/document; https://hal.science/hal-04069187v3/file/CIARP_2023___Interactive_segmentation_with_incremental_watershed_cuts.pdf

Availability: https://doi.org/10.1007/978-3-031-49018-7_14
https://hal.science/hal-04069187
https://hal.science/hal-04069187v3/document
https://hal.science/hal-04069187v3/file/CIARP_2023___Interactive_segmentation_with_incremental_watershed_cuts.pdf

Zugang prüfen (DOI)

Save to List
12
Conference
Interactive Segmentation With Incremental Watershed Cuts

Authors: Lebon, Quentin, Lefèvre, Josselin, Cousty, Jean, Perret, Benjamin

Contributors: Laboratoire d'Informatique Gaspard-Monge (LIGM), École des Ponts ParisTech (ENPC)-Centre National de la Recherche Scientifique (CNRS)-Université Gustave Eiffel, Thermo Fisher Scientific Inc., Inês Domingues, Verónica Vasconcelos

Superior Title: Iberoamerican Congress on Pattern Recognition (CIARP) ; https://hal.science/hal-04069187 ; Iberoamerican Congress on Pattern Recognition (CIARP), Inês Domingues; Verónica Vasconcelos, Nov 2023, Coimbra, Portugal

Subject Terms: interactive segmentation, watershed, binary partition tree, minimum spanning tree, [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV], [INFO]Computer Science [cs]

Subject Geographic: Coimbra, Portugal

Relation: hal-04069187; https://hal.science/hal-04069187; https://hal.science/hal-04069187v2/document; https://hal.science/hal-04069187v2/file/CIARP_2023___Interactive_segmentation_with_incremental_watershed_cuts%20%281%29.pdf

Availability: https://hal.science/hal-04069187
https://hal.science/hal-04069187v2/document
https://hal.science/hal-04069187v2/file/CIARP_2023___Interactive_segmentation_with_incremental_watershed_cuts%20%281%29.pdf


Save to List
13
Conference
Interactive Segmentation With Incremental Watershed Cuts

Authors: Lebon, Quentin, Lefèvre, Josselin, Cousty, Jean, Perret, Benjamin

Contributors: Laboratoire d'Informatique Gaspard-Monge (LIGM), École des Ponts ParisTech (ENPC)-Centre National de la Recherche Scientifique (CNRS)-Université Gustave Eiffel, Thermo Fisher Scientific Inc., Inês Domingues, Verónica Vasconcelos

Superior Title: Iberoamerican Congress on Pattern Recognition (CIARP) ; https://hal.science/hal-04069187 ; Iberoamerican Congress on Pattern Recognition (CIARP), Inês Domingues; Verónica Vasconcelos, Nov 2023, Coimbra, Portugal

Subject Terms: interactive segmentation, watershed, binary partition tree, minimum spanning tree, [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV], [INFO]Computer Science [cs]

Subject Geographic: Coimbra, Portugal

Relation: hal-04069187; https://hal.science/hal-04069187; https://hal.science/hal-04069187v2/document; https://hal.science/hal-04069187v2/file/CIARP_2023___Interactive_segmentation_with_incremental_watershed_cuts%20%281%29.pdf

Availability: https://hal.science/hal-04069187
https://hal.science/hal-04069187v2/document
https://hal.science/hal-04069187v2/file/CIARP_2023___Interactive_segmentation_with_incremental_watershed_cuts%20%281%29.pdf


Save to List
14
Conference
Fast load-flow calculations based on spanning trees

Authors: Guichard, Pierrick, Retière, Nicolas, Mayou, Didier

Contributors: Optique et Matériaux (NEEL - OPTIMA), Institut Néel (NEEL), Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA), G2Elab-SYstèmes et Réseaux ELectriques (G2Elab-SYREL), Laboratoire de Génie Electrique de Grenoble (G2ELab ), Université Grenoble Alpes, IEEE Power & Energy Society

Superior Title: IEEE PES ISGT EUROPE 2023 "Powering solutions for decarbonized and resilient future smartgrids” ; https://hal.science/hal-04166065 ; IEEE PES ISGT EUROPE 2023 "Powering solutions for decarbonized and resilient future smartgrids”, Université Grenoble Alpes; IEEE Power & Energy Society, Oct 2023, Grenoble, France

Subject Terms: Load flow, Local approach, Lanczos algorithm, Hamiltonian formalism, Spanning trees, [SPI.NRJ]Engineering Sciences [physics]/Electric power, [INFO]Computer Science [cs]

Subject Geographic: Grenoble, France

Relation: hal-04166065; https://hal.science/hal-04166065; https://hal.science/hal-04166065/document; https://hal.science/hal-04166065/file/08618-fichier.pdf

Availability: https://hal.science/hal-04166065
https://hal.science/hal-04166065/document
https://hal.science/hal-04166065/file/08618-fichier.pdf


Save to List
15
Conference
On the enumeration of non-dominated spanning trees with imprecise weights

Authors: Davot, Tom, Destercke, Sébastien, Savourey, David

Contributors: Heuristique et Diagnostic des Systèmes Complexes Compiègne (Heudiasyc), Université de Technologie de Compiègne (UTC)-Centre National de la Recherche Scientifique (CNRS)

Superior Title: Springer Lecture Notes in Artificial Intelligence series ; European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty (ECSQARU) ; https://hal.utc.fr/hal-04155185 ; European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty (ECSQARU), Sep 2023, Arras, France

Subject Terms: Interval-valued optimisation, Operations Research, Minimum Spanning tree, [INFO]Computer Science [cs]

Subject Geographic: Arras, France

Relation: hal-04155185; https://hal.utc.fr/hal-04155185; https://hal.utc.fr/hal-04155185/document; https://hal.utc.fr/hal-04155185/file/main.pdf

Availability: https://hal.utc.fr/hal-04155185
https://hal.utc.fr/hal-04155185/document
https://hal.utc.fr/hal-04155185/file/main.pdf


Save to List
17
Academic Journal
Dendrograms, Minimum Spanning Trees and Feature Selection

Authors: Labbé, Martine, Landete, Mercedes, Leal, Marina

Contributors: Université libre de Bruxelles (ULB), Integrated Optimization with Complex Structure (INOCS), Inria Lille - Nord Europe, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université libre de Bruxelles (ULB)-Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (CRIStAL), Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS)-Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS), Universidad Miguel Hernández Elche (UMH)

Superior Title: ISSN: 0377-2217.

Subject Terms: Mixed integer linear optimization, Feature selection, Hierarchical clustering, Single linkage, Minimum spanning tree, [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO]

Relation: hal-03727566; https://cnrs.hal.science/hal-03727566; https://cnrs.hal.science/hal-03727566/document; https://cnrs.hal.science/hal-03727566/file/Dendrograms__Minimum_Spanning_Trees_and_Feature_Selection.pdf

Availability: https://doi.org/10.1016/j.ejor.2022.11.031
https://cnrs.hal.science/hal-03727566
https://cnrs.hal.science/hal-03727566/document
https://cnrs.hal.science/hal-03727566/file/Dendrograms__Minimum_Spanning_Trees_and_Feature_Selection.pdf

Zugang prüfen (DOI)

Save to List
18
Conference
Uma modelagem bi-objetivo para o problema da Árvore Geradora Mínima com Restrição de Saltos

Authors: Carvalho, Iago, Almeida Coco, Amadeu

Contributors: Universidade Federal de Alfenas (UNIFAL), Operational Research, Knowledge And Data (ORKAD), Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (CRIStAL), Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS)-Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS), Université de Lille, Sobrapo

Superior Title: Anais do LIV Simpósio Brasileiro de Pesquisa Operacional, 2022 ; LIV Simpósio Brasileiro de Pesquisa Operacional ; https://hal.science/hal-04197013 ; LIV Simpósio Brasileiro de Pesquisa Operacional, Sobrapo, Nov 2022, Juiz de Fora - MG, Brazil

Subject Terms: Multi-objective optimization Hop-Constrained Problem, Multi-objective optimization, Hop-Constrained Minimum Spanning Tree, Augmented ϵ-constraint Combinatorial optimization, mathematical programming, [INFO]Computer Science [cs], [INFO.INFO-CL]Computer Science [cs]/Computation and Language [cs.CL], [INFO.INFO-DB]Computer Science [cs]/Databases [cs.DB], [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], [INFO.INFO-WB]Computer Science [cs]/Web

Subject Geographic: Juiz de Fora - MG, Brazil

Relation: hal-04197013; https://hal.science/hal-04197013; https://hal.science/hal-04197013/document; https://hal.science/hal-04197013/file/_SBPO_2022__Iago_e_Amadeu.pdf

Availability: https://hal.science/hal-04197013
https://hal.science/hal-04197013/document
https://hal.science/hal-04197013/file/_SBPO_2022__Iago_e_Amadeu.pdf


Save to List
19
Conference
Uma modelagem bi-objetivo para o problema da Árvore Geradora Mínima com Restrição de Saltos

Authors: Carvalho, Iago, Almeida Coco, Amadeu

Contributors: Universidade Federal de Alfenas (UNIFAL), Operational Research, Knowledge And Data (ORKAD), Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (CRIStAL), Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS)-Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS), Université de Lille, Sobrapo

Superior Title: Anais do LIV Simpósio Brasileiro de Pesquisa Operacional, 2022 ; LIV Simpósio Brasileiro de Pesquisa Operacional ; https://hal.science/hal-04197013 ; LIV Simpósio Brasileiro de Pesquisa Operacional, Sobrapo, Nov 2022, Juiz de Fora - MG, Brazil

Subject Terms: Multi-objective optimization Hop-Constrained Problem, Multi-objective optimization, Hop-Constrained Minimum Spanning Tree, Augmented ϵ-constraint Combinatorial optimization, mathematical programming, [INFO]Computer Science [cs], [INFO.INFO-CL]Computer Science [cs]/Computation and Language [cs.CL], [INFO.INFO-DB]Computer Science [cs]/Databases [cs.DB], [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO], [INFO.INFO-WB]Computer Science [cs]/Web

Subject Geographic: Juiz de Fora - MG, Brazil

Relation: hal-04197013; https://hal.science/hal-04197013; https://hal.science/hal-04197013/document; https://hal.science/hal-04197013/file/_SBPO_2022__Iago_e_Amadeu.pdf

Availability: https://hal.science/hal-04197013
https://hal.science/hal-04197013/document
https://hal.science/hal-04197013/file/_SBPO_2022__Iago_e_Amadeu.pdf


Save to List
20
Report
Hyperbolic Radial Spanning Tree

Authors: Coupier, David, Flammant, Lucas, Chi Tran, Viet

Contributors: Ecole nationale supérieure Mines-Télécom Lille Douai (IMT Nord Europe), Institut Mines-Télécom Paris (IMT), Laboratoire de Matériaux Céramiques et de Mathématiques (CERAMATHS), Université Polytechnique Hauts-de-France (UPHF)-INSA Institut National des Sciences Appliquées Hauts-de-France (INSA Hauts-De-France), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA), Laboratoire Analyse et de Mathématiques Appliquées (LAMA), Université Paris-Est Créteil Val-de-Marne - Paris 12 (UPEC UP12)-Centre National de la Recherche Scientifique (CNRS)-Université Gustave Eiffel, GdR CNRS GeoSto 3477, ANR-11-LABX-0007,CEMPI,Centre Européen pour les Mathématiques, la Physique et leurs Interactions(2011), ANR-10-LABX-0058,Bézout,Models and algorithms: from the discrete to the continuous(2010), ANR-16-CE40-0016,PPPP,Percolation et percolation de premier passage(2016)

Superior Title: https://cnrs.hal.science/hal-04257336 ; 2023.

Subject Terms: continuum percolation, hyperbolic space, stochastic geometry, random geometric tree, Radial Spanning Tree, Directed Spanning Forest, Poisson point processes, 60D05, 60K35, 82B21, [MATH.MATH-PR]Mathematics [math]/Probability [math.PR]

Relation: hal-04257336; https://cnrs.hal.science/hal-04257336; https://cnrs.hal.science/hal-04257336/document; https://cnrs.hal.science/hal-04257336/file/article_RST_revision2_v6.pdf

Availability: https://cnrs.hal.science/hal-04257336
https://cnrs.hal.science/hal-04257336/document
https://cnrs.hal.science/hal-04257336/file/article_RST_revision2_v6.pdf


Save to List