Engineering fast almost optimal algorithms for bipartite graph matching: Extended version - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2020

Engineering fast almost optimal algorithms for bipartite graph matching: Extended version

Algorithmes rapides quasi-optimaux pour trouver des couplages dans de graphes bipartis: Version étendue

Domaines

Informatique [cs] Algorithme et structure de données [cs.DS] Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
RR-9321.pdf (869.37 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Bora Uçar  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-02463717

Soumis le : lundi 3 février 2020-09:47:43

Dernière modification le : mardi 12 novembre 2024-15:20:06

Archivage à long terme le : lundi 4 mai 2020-12:51:50

Télécharger pour visualiser

Dates et versions

hal-02463717 , version 1 (01-02-2020)
hal-02463717 , version 2 (03-02-2020)
hal-02463717 , version 3 (01-07-2020)

Identifiants

  • HAL Id : hal-02463717 , version 2

Citer

Ioannis Panagiotas, Bora Uçar. Engineering fast almost optimal algorithms for bipartite graph matching: Extended version. [Research Report] RR-9321, Inria - Research Centre Grenoble – Rhône-Alpes. 2020. ⟨hal-02463717v2⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

INRIA-RRRT LARA
221 Consultations
674 Téléchargements

Partager

More