Réduction de Karp--Sipser

Ce projet implémente les règles de réduction de Karp--Sipser pour obtenir des correspondances de haute cardinalité dans des graphes bipartis et généraux. Les algorithmes sont décrits dans une publication de 2020.

Dépôt de code

https://gitlab.inria.fr/bora-ucar/karp--sipser-reduction (nouvelle fenêtre)

Cas d'utilisation métiers

Réduction de graphes généraux en graphes bipartites : rechercher des initiatives proches
Optimisation de correspondances dans des graphes bipartites : rechercher des initiatives proches

Organisation

Administration centrale
- Gouvernement (Premier ministre et ministères)
  - Ministère de l’Économie, des Finances et de la Souveraineté industrielle, énergétique et numérique
    - Organismes rattachés - Ministère chargé de l'Économie et des Finances et de la Souveraineté industrielle et énergétique
      - Institut national de recherche en informatique et en automatique (organisation rattachée)

Description générée le dimanche 17 mars 2024 à 20:13:30

D'autres initiatives de la même organisation

Insee
insee.fr
Inria
inria.fr
Coq
github.com/coq/coq
Catala
github.com/CatalaLang/catala