research
∙
07/05/2023
The Calissons Puzzle
In 2022, Olivier Longuet, a French mathematics teacher, created a game c...
share
research
∙
03/16/2023
Conflict Optimization for Binary CSP Applied to Minimum Partition into Plane Subgraphs and Graph Coloring
CG:SHOP is an annual geometric optimization challenge and the 2022 editi...
research
∙
05/06/2022
Near-collisions and their Impact on Biometric Security (long)
Biometric recognition encompasses two operating modes. The first one is ...
research
∙
10/28/2021
Authentication Attacks on Projection-based Cancelable Biometric Schemes
Cancelable biometric schemes aim at generating secure biometric template...
research
∙
03/25/2021
Shadoks Approach to Low-Makespan Coordinated Motion Planning
This paper describes the heuristics used by the Shadoks team for the CG:...
research
∙
05/19/2020
A Faster Cryptographer's Conspiracy Santa
In Conspiracy Santa, a variant of Secret Santa, a group of people offer ...
research
∙
04/24/2020
Optimal Threshold Padlock Systems
In 1968, Liu described the problem of securing the documents in a shared...
research
∙
05/22/2019
Infinite Grid Exploration by Disoriented Robots
We deal with a set of autonomous robots moving on an infinite grid. Thos...
research
∙
07/13/2016
Private Multi-party Matrix Multiplication and Trust Computations
This paper deals with distributed matrix multiplication. Each player own...
research
∙
07/21/2008