2 papers
cs.DS2024
Greediness is not always a vice: Efficient Discovery Algorithms for Assignment Problems
Romaric Duvignau, Noël Gillet, Ralf Klasing
Finding a maximum-weight matching is a classical and well-studied problem in computer science, solvable in cubic time in general graphs. We consider the specialization called assig…
cs.ET2021
Geographical Peer Matching for P2P Energy Sharing
Romaric Duvignau, Vincenzo Gulisano, Marina Papatriantafilou +1
Significant cost reductions attract ever more households to invest in small-scale renewable electricity generation and storage. Such distributed resources are not used in the most…