Effective heuristics for matchings in hypergraphs

Fanny Dufossé; Kamer Kaya; Ioannis Panagiotas; Bora Uçar

doi:10.1007/978-3-030-34029-2_17

Home
Submit
Browse all HAL
Inria publications
Search
Services
Help
OpenAccess
- Inria supporting open science

Conference papers

Effective heuristics for matchings in hypergraphs

Fanny Dufossé ¹ Kamer Kaya ² Ioannis Panagiotas ³ Bora Uçar ^{3, 4, 5}

1 DATAMOVE - Data Aware Large Scale Computing

Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble

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

Fanny Dufossé ¹ AuthorId : 679535
Author IdHAL : fdufosse

Kamer Kaya ² AuthorId : 1172667
Author

Ioannis Panagiotas ³ AuthorId : 1614366
Author IdHAL : ioannis-panagiotas ORCID : https://orcid.org/0000-0002-1081-2411

Bora Uçar ^{3, 4, 5} AuthorId : 794475
Author Employer institution : Centre National de la Recherche Scientifique IdHAL : bora-ucar ORCID : https://orcid.org/0000-0002-4960-3545

1 DATAMOVE - Data Aware Large Scale Computing (Batiment IMAG 700 avenue Centrale Domaine Universitaire de Saint-Martin-d’Heres CS 40700 38058 Grenoble cedex 9 - France) StructId : 445110

Inria Grenoble - Rhône-Alpes (Inovallée 655 avenue de l'Europe 38330 Montbonnot - France) StructId : 2497
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
LIG - Laboratoire d'Informatique de Grenoble (UMR 5217 - Laboratoire LIG - Bâtiment IMAG - 700 avenue Centrale - Domaine Universitaire de Saint-Martin-d’Hères Adresse postale : CS 40700 - 38058 Grenoble cedex 9 Tél. : 04 57 42 14 00 - France) StructId : 1041964
- Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology (46 avenue Félix Viallet 38031 Grenoble Cedex 1 - France) StructId : 89889
- CNRS - Centre National de la Recherche Scientifique : UMR5217 (France) StructId : 441569
- UGA [2016-2019] - Université Grenoble Alpes [2016-2019] (38058 Grenoble cedex - France) StructId : 445543

2 Sabanci University - Faculty of Engineering and Natural Sciences (Tuzla İstanbul 34956 - Turkey) StructId : 127727

Sabanci University [Istanbul] ( Sabancı University. Orta Mahalle, Tuzla 34956 İstanbul - Turkey) StructId : 474045

3 ROMA - Optimisation des ressources : modèles, algorithmes et ordonnancement (Laboratoire de l'Informatique du Parallélisme 46 Allée d'Italie 69364 Lyon - France) StructId : 179718

Inria Grenoble - Rhône-Alpes (Inovallée 655 avenue de l'Europe 38330 Montbonnot - France) StructId : 2497
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
LIP - Laboratoire de l'Informatique du Parallélisme (46 Allée d'Italie 69364 LYON CEDEX 07 - France) StructId : 35418
- ENS Lyon - École normale supérieure - Lyon (15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07 - France) StructId : 6818
- UCBL - Université Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France) StructId : 194495
  - Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
- CNRS - Centre National de la Recherche Scientifique : UMR5668 / URA1398 (France) StructId : 441569

4 CNRS - Centre National de la Recherche Scientifique (France) StructId : 441569

5 LIP - Laboratoire de l'Informatique du Parallélisme (46 Allée d'Italie 69364 LYON CEDEX 07 - France) StructId : 35418

ENS Lyon - École normale supérieure - Lyon (15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07 - France) StructId : 6818
UCBL - Université Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France) StructId : 194495
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
CNRS - Centre National de la Recherche Scientifique : UMR5668 / URA1398 (France) StructId : 441569

Keywords : Karp-Sipser heuristic Matching in hypergraphs Tensor scaling d-dimensional matching

Document type :

Conference papers

Domain :

Computer Science [cs]

Computer Science [cs] / Data Structures and Algorithms [cs.DS]

Computer Science [cs] / Discrete Mathematics [cs.DM]

Complete list of metadata

Cited literature [34 references] Display Hide Download

https://hal.inria.fr/hal-02417475
Contributor : Bora Uçar Connect in order to contact the contributor
Submitted on : Wednesday, December 18, 2019 - 11:22:07 AM
Last modification on : Wednesday, November 3, 2021 - 9:12:25 AM
Long-term archiving on: : Thursday, March 19, 2020 - 3:45:20 PM

File

sea_submission.pdf

Files produced by the author(s)

Identifiers

HAL Id : hal-02417475, version 1
DOI : 10.1007/978-3-030-34029-2_17

Collections

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

Metrics

Les métriques sont temporairement indisponibles

Effective heuristics for matchings in hypergraphs

File

Identifiers

Collections

Citation

Export

Share

Metrics

Contact Legal Notice Personal Data