Zobrazeno 1 - 10
of 14
pro vyhledávání: '"Momège, Benjamin"'
Autor:
Crombez, Loïc, da Fonseca, Guilherme D., Fontan, Florian, Gerard, Yan, Gonzalez-Lorenzo, Aldo, Lafourcade, Pascal, Libralesso, Luc, Momège, Benjamin, Spalding-Jamieson, Jack, Zhang, Brandon, Zheng, Da Wei
CG:SHOP is an annual geometric optimization challenge and the 2022 edition proposed the problem of coloring a certain geometric graph defined by line segments. Surprisingly, the top three teams used the same technique, called conflict optimization. T
Externí odkaz:
http://arxiv.org/abs/2303.09632
Autor:
Momège, Benjamin
Nous nous intéresserons aux graphes avec conflits (un conflit est une paire d’arêtes ne pouvant pas simultanément faire partie d’un même sous-graphe), dans lesquels nous étudierons différents types de problèmes liés à l’existence de so
Externí odkaz:
http://www.theses.fr/2015CLF22588/document
Publikováno v:
38th International Symposium on Computational Geometry, SoCG
38th International Symposium on Computational Geometry, SoCG, Jun 2022, Berlin, Germany. ⟨10.4230/LIPIcs.SoCG.2022.73⟩
38th International Symposium on Computational Geometry, SoCG, Jun 2022, Berlin, Germany. ⟨10.4230/LIPIcs.SoCG.2022.73⟩
International audience; This paper describes the heuristics used by the LASAOFOOFUBESTINNRRALLDECA 1 team for the CG:SHOP 2022 challenge. We introduce a new greedy algorithm that exploits information about the challenge instances, and hybridize two c
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______2885::f69040662b8d3aad9252a13734e5dfb4
https://hal.uca.fr/hal-03832850/document
https://hal.uca.fr/hal-03832850/document
This paper describes the heuristics used by the LASAOFOOFUBESTINNRRALLDECA team for the CG:SHOP 2022 challenge. We introduce a new greedy algorithm that exploits information about the challenge instances, and hybridize two classical local-search sche
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::9fc551f38944aa074c9d40a4d25dfa69
Autor:
Momège, Benjamin
Publikováno v:
Autre [cs.OH]. Université Blaise Pascal-Clermont-Ferrand II, 2015. Français. ⟨NNT : 2015CLF22588⟩
We will look at graphs with conflicts (conflict is a pair of edges can not simultaneously be part of the same subgraph), in which we will study different types of problems related to the existence of subgraphs without conflict. The nature of the prob
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::134a042b89db0dd5af0576fa7357cc68
https://theses.hal.science/tel-01248248/file/MOMEGE_2015CLF22588.pdf
https://theses.hal.science/tel-01248248/file/MOMEGE_2015CLF22588.pdf
Publikováno v:
ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications
ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France
ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France
International audience; Une transition dans un graphe est une paire d'arêtes incidentes à un même sommet. Etant donnés un graphe G = (V, E), deux sommets s,t ∈ V et un ensemble associé de transitions interdites F ⊆ E × E, le problème de ch
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::3bca8b24e6389699a209fa21b1cf9222
https://hal.archives-ouvertes.fr/hal-01142745/document
https://hal.archives-ouvertes.fr/hal-01142745/document
Autor:
Momège, Benjamin
Publikováno v:
SOFSEM 2017: Theory & Practice of Computer Science; 2017, p205-216, 12p
Publikováno v:
Graph-Theoretic Concepts in Computer Science: 41st International Workshop, WG 2015, Garching, Germany, June 17-19, 2015, Revised Papers; 2016, p154-168, 15p
Autor:
Laforest, Christian, Momège, Benjamin
Publikováno v:
Combinatorial Algorithms: 25th International Workshop, IWOCA 2014, Duluth, MN, USA, October 15-17, 2014, Revised Selected Papers; 2015, p262-273, 12p