Benjamin Momège

12 papers A* 1B 5C 2Journal 3
YearRankTypeTitle / Venue / Authors
2023 J jnl
Conflict Optimization for Binary CSP Applied to Minimum Partition into Plane Subgraphs and Graph Coloring.
CoRR
Loïc Crombez, Guilherme Dias da Fonseca, Florian Fontan, Yan Gerard, Aldo Gonzalez-Lorenzo, Pascal Lafourcade, Luc Libralesso, Benjamin Momège, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng
2023 J jnl
Conflict Optimization for Binary CSP Applied to Minimum Partition into Plane Subgraphs and Graph Coloring.
ACM J. Exp. Algorithmics
Loïc Crombez, Guilherme Dias da Fonseca, Florian Fontan, Yan Gerard, Aldo Gonzalez-Lorenzo, Pascal Lafourcade, Luc Libralesso, Benjamin Momège, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng
2022 A* conf
Local Search with Weighting Schemes for the CG: SHOP 2022 Competition (CG Challenge).
SoCG
Florian Fontan, Pascal Lafourcade, Luc Libralesso, Benjamin Momège
2018 J jnl
Connected graph G with σ2(G)≥23n and K1, 4-free contains a Hamiltonian path.
Discret. Appl. Math.
Benjamin Momège
2018 B conf
Simple Paths and Cycles Avoiding Forbidden Paths.
SOFSEM
Benjamin Momège
2017 B conf
Sufficient Conditions for a Connected Graph to Have a Hamiltonian Path.
SOFSEM
Benjamin Momège
2015 — —
Autour de la connexité dans les graphes avec conflits. (On the Connectivity of Graphs with Conflicts).
Benjamin Momège
2015 B conf
Finding Paths in Grids with Forbidden Transitions.
WG
Mamadou Moustapha Kanté, Fatima Zahra Moataz, Benjamin Momège, Nicolas Nisse
2015 B conf
Nash-Williams-type and Chvátal-type Conditions in One-Conflict Graphs.
SOFSEM
Christian Laforest, Benjamin Momège
2014 C conf
Some Hamiltonian Properties of One-Conflict Graphs.
IWOCA
Christian Laforest, Benjamin Momège
2013 B conf
An Exact Algorithm to Check the Existence of (Elementary) Paths and a Generalisation of the Cut Problem in Graphs with Forbidden Transitions.
SOFSEM
Mamadou Moustapha Kanté, Christian Laforest, Benjamin Momège
2013 C conf
Trees in Graphs with Conflict Edges or Forbidden Transitions.
TAMC
Mamadou Moustapha Kanté, Christian Laforest, Benjamin Momège