Skip to Main content Skip to Navigation
Conference papers

Effective heuristics for matchings in hypergraphs

Fanny Dufossé 1 Kamer Kaya 2 Ioannis Panagiotas 3 Bora Uçar 3, 4, 5
1 DATAMOVE [2016-2019] - Data Aware Large Scale Computing [2016-2019]
Inria Grenoble - Rhône-Alpes, LIG [2016-2019] - Laboratoire d'Informatique de Grenoble [2016-2019]
2 Sabanci University - Faculty of Engineering and Natural Sciences
3 ROMA - Optimisation des ressources : modèles, algorithmes et ordonnancement
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
4 CNRS - Centre National de la Recherche Scientifique
5 LIP - Laboratoire de l'Informatique du Parallélisme
Keywords : Karp-Sipser heuristic Matching in hypergraphs Tensor scaling d-dimensional matching
Document type :
Conference papers
Complete list of metadatas

Cited literature [34 references]  Display  Hide  Download
https://hal.inria.fr/hal-02417475
Contributor : Bora Uçar <>
Submitted on : Wednesday, December 18, 2019 - 11:22:07 AM
Last modification on : Tuesday, July 21, 2020 - 9:18:01 AM
Document(s) archivé(s) le : Thursday, March 19, 2020 - 3:45:20 PM

File

Vignette du document
sea_submission.pdf
Files produced by the author(s)

Identifiers

Collections

LIG | LIG-SRCPR-DATAMOVE | ENS-LYON | INRIA | UNIV-LYON1 | LIP | LIG_SRCPR | CNRS | UDL | UGA | TDS-MACS

Citation

Fanny Dufossé, Kamer Kaya, Ioannis Panagiotas, Bora Uçar. Effective heuristics for matchings in hypergraphs. SEA2 2019 - International Symposium on Experimental Algorithms - Special Event, Jun 2019, Kalamata, Greece. pp.248-264, ⟨10.1007/978-3-030-34029-2_17⟩. ⟨hal-02417475⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

84

Files downloads

329

 

Contact                    Legal Notice                    Personal Data