| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Faster Algorithms for All-Pairs Bounded Min-Cuts
Amir Abboud
1
Loukas Georgiadis
2
Giuseppe Italiano
3, 4
Robert Krauthgamer
5
Nikos Parotsidis
6
Ohad Trabelsi
5
Przemysław Uznański
7
Daniel Wolleb-Graf
8
4
ERABLE - Equipe de recherche européenne en algorithmique et biologie formelle et expérimentale
Inria Grenoble - Rhône-Alpes
Amir Abboud 1
Author
Loukas Georgiadis 2
Author
Giuseppe F. Italiano 3, 4
Author
Robert Krauthgamer 5
Author
Nikos Parotsidis 6
Author
Ohad Trabelsi 5
Author
Przemysław Uznański 7
Author
Daniel Wolleb-Graf 8
Author
4
ERABLE - Equipe de recherche européenne en algorithmique et biologie formelle et expérimentale (Université Claude Bernard (Lyon 1),
Campus DOUA
43, Boulevard du 11 Novembre 1918
69622 Villeurbanne cedex - France)
- Inria Grenoble - Rhône-Alpes (Inovallée
655 avenue de l'Europe
38330 Montbonnot - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
5
Weizmann Institute of Science [Rehovot, Israël] (234 Herzl Street, Rehovot 7610001 - Israel)
6
KU - University of Copenhagen = Københavns Universitet (Nørregade 10, 1165 København, Danemark - Denmark)
7
UWr - University of Wrocław [Poland] (Pl. Uniwersytecki 1
50-137 Wrocław - Poland)
8
ETH Zürich - Eidgenössische Technische Hochschule - Swiss Federal Institute of Technology [Zürich] (Hauptgebäude, Rämistrasse 101, 8092 Zürich - Switzerland)
Document type :
Conference papers
Domain :
Complete list of metadata
https://hal.inria.fr/hal-02335025
Contributor : Marie-France Sagot Connect in order to contact the contributor
Submitted on : Monday, October 28, 2019 - 9:18:59 AM
Last modification on : Thursday, May 27, 2021 - 1:54:06 PM
Long-term archiving on: : Wednesday, January 29, 2020 - 2:32:50 PM
Contributor : Marie-France Sagot Connect in order to contact the contributor
Submitted on : Monday, October 28, 2019 - 9:18:59 AM
Last modification on : Thursday, May 27, 2021 - 1:54:06 PM
Long-term archiving on: : Wednesday, January 29, 2020 - 2:32:50 PM
File
LIPIcs-ICALP-2019-7.pdf
Publisher files allowed on an open archive
Identifiers
- HAL Id : hal-02335025, version 1
- DOI : 10.4230/LIPIcs.ICALP.2019.7
Collections
Citation
Amir Abboud, Loukas Georgiadis, Giuseppe Italiano, Robert Krauthgamer, Nikos Parotsidis, et al.. Faster Algorithms for All-Pairs Bounded Min-Cuts. ICALP 2019 - 46th International Colloquium on Automata, Languages and Programming, Jul 2019, Patras, Greece. pp.1-15, ⟨10.4230/LIPIcs.ICALP.2019.7⟩. ⟨hal-02335025⟩
Metrics
Record views
50
Files downloads