Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

8 résultats
Page :
triés par
Image document

Engineering fast almost optimal algorithms for bipartite graph matching

 Ioannis Panagiotas , Bora Uçar
ESA 2020 - European Symposium on Algorithms, Sep 2020, Pisa, Italy
Communication dans un congrès hal-02463717v3
Image document

Effective heuristics for matchings in hypergraphs

 Fanny Dufossé , Kamer Kaya , Ioannis Panagiotas , Bora Uçar
[Research Report] RR-9224, Inria Grenoble Rhône-Alpes. 2018, pp.1-20
Rapport hal-01924180v5
Image document

Karp-Sipser based kernels for bipartite graph matching

 Kamer Kaya , Johannes Langguth , Ioannis Panagiotas , Bora Uçar
ALENEX20 - SIAM Symposium on Algorithm Engineering and Experiments, Jan 2020, Salt Lake City, Utah, United States. pp.1-12
Communication dans un congrès hal-02350734v1
Image document

Engineering fast algorithms for the bottleneck matching problem

 Ioannis Panagiotas , Grégoire Pichon , Somesh Singh , Bora Uçar
ESA 2023 - The 31st Annual European Symposium on Algorithms, Sep 2023, Amsterdam (Hollande), Netherlands
Communication dans un congrès hal-04146298v2
Image document

Approximation algorithms for maximum matchings in undirected graphs

 Fanny Dufossé , Kamer Kaya , Ioannis Panagiotas , Bora Uçar
CSC 2018 - SIAM Workshop on Combinatorial Scientific Computing, Jun 2018, Bergen, Norway. pp.56-65, ⟨10.1137/1.9781611975215.6⟩
Communication dans un congrès hal-01740403v3
Image document

Further notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices

 Fanny Dufossé , Kamer Kaya , Ioannis Panagiotas , Bora Uçar
Linear Algebra and its Applications, 2018, 554, pp.68--78. ⟨10.1016/j.laa.2018.05.017⟩
Article dans une revue hal-01586245v2
Image document

Scaling matrices and counting the perfect matchings in graphs

 Fanny Dufossé , Kamer Kaya , Ioannis Panagiotas , Bora Uçar
Discrete Applied Mathematics, 2022, 308, pp.130--146. ⟨10.1016/j.dam.2020.07.016⟩
Article dans une revue hal-01743802v6
Image document

Effective heuristics for matchings in hypergraphs

 Fanny Dufossé , Kamer Kaya , Ioannis Panagiotas , Bora Uçar
SEA2 2019 - International Symposium on Experimental Algorithms - Special Event, Jun 2019, Kalamata, Greece. pp.248-264, ⟨10.1007/978-3-030-34029-2_17⟩
Communication dans un congrès hal-02417475v1
Page :