3 papers
math.CO2026
Double-Partition Coloring problem: a unified approach for conflict-free coloring of hypergraphs and other coloring problems in graphs
Mauro Lucci, Graciela Nasini, Paola Tolomei +1
The Double-Partition Coloring Problem (DPCP) is a recently introduced generalization of several coloring problems on graphs and hypergraphs, including the Partition Coloring Proble…
cs.DS2023
The Minimum Clique Routing Problem on Cycles
Mariana Escalante, Martín Matamala, Iván Rapaport +2
In the Minimum Clique Routing Problem on Cycles \textsc{MCRPC} we are given a cycle together with a set of demands (weighted origin-destination pairs) and the goal is to route all…
math.OC2019
The Integrated Vehicle and Pollster Routing Problem
Sandra Gutiérrez, Andrés Miniguano-Trujillo, Diego Recalde +2
The National Statistics Bureau of Ecuador conducts monthly price surveys to monitor the evolution of the Consumer Price Index, a metric that measures the consumer prices of essenti…