output
20052026
most citedAcyclic edge-coloring using entropy compression

92 citations

180 papers

stat.ML2026

Graph-Based Correlation Matrix Generation: A Convex Optimization Approach

Ali Fakhar, K{é}vin Polisano, Ir{è}ne Gannaz +1

This work addresses the generation of theoretical correlation matrices with prescribed sparsity patterns associated to graph structures. We propose a novel convex optimization fram…

math.OC2026

Scheduling of Star Observations under Uncertain Conditions: A Comparison of Models and Solvers

Thomas Rahab Lacroix, Pierre Lemaire, Nadia Brauner

We consider a scheduling problem for star observations using a telescope. Identical nights are available to observe stars that have been identified as of interest by astronomers. E…

math.OC2026

Scheduling Ground-Based Telescope Observations with Uncertain Nights

Thomas Rahab Lacroix, Pierre Lemaire, Anne-Marie Lagrange +2

The observation of celestial objects is a fundamental activity in astronomy. Ground-based and space telescopes are used to gather electromagnetic radiation from space, allowing ast…

stat.OT2026

Deepest voting on rankings

Jean-Baptiste Aubin, Antoine Rolland, Ioana Gavra +2

This article aims to present a unified framework for ranking-based voting rules based on the use of depth functions on permutations, as a counterpart of deepest voting rules on eva…

math.OC2026

Integrating ethical, societal and environmental issues into algorithm design courses

Odile Bellenguez, Nadia Brauner, Christine Solnon +1

This document, intended for computer science teachers, describes a case study that puts into practice a questioning of ethical, societal and environmental issues when designing or…

math.OC2025

Approximate Stability of Subadditive Games and Traveling Salesman Games

Nicolas Besson-Niebles, Sylvain Bouveret, Nadia Brauner +1

The core of Transferable Utility (T.U.) games is a well-known solution concept from cooperative game theory yielding a cost allocation among n agents (called players) forming a coa…