 |
 |
 |
 |
Journal articles
Detecting 2-joins faster
Charbit Pierre 1
Author IdHAL : pierre-charbit ORCID : https://orcid.org/0000-0001-9401-040X
Michel Habib 1
Author IdHAL : michel-habib ORCID : https://orcid.org/0000-0002-8564-2314
Trotignon Nicolas 2
Author IdHAL : nicolas-trotignon ORCID : https://orcid.org/0000-0003-1978-0687
Vuskovic Kristina 3
Author
1
LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications (Université Paris Diderot, Bât. Sophie Germain, case postale 7014, 75205 Paris cedex 13 - France)
- UPD7 - Université Paris Diderot - Paris 7 (5 rue Thomas-Mann - 75205 Paris cedex 13 - France)
- CNRS - Centre National de la Recherche Scientifique : UMR7089 (France)
2
LIP - Laboratoire de l'Informatique du Parallélisme (46 Allée d'Italie 69364 LYON CEDEX 07 - France)
- ENS Lyon - École normale supérieure - Lyon (15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07 - France)
- UCBL - Université Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France)
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France)
- CNRS - Centre National de la Recherche Scientifique : UMR5668 / URA1398 (France)
3
School of Computing [Leeds] (University of Leeds, Faculty of Engineering, Leeds LS2 9JT - United Kingdom)
- University of Leeds (Woodhouse Lane, Leeds LS2 9JT - United Kingdom)
Document type :
Journal articles
Complete list of metadata
https://hal-ens-lyon.archives-ouvertes.fr/ensl-00800019
Contributor : Nicolas Trotignon Connect in order to contact the contributor
Submitted on : Wednesday, March 13, 2013 - 9:41:30 AM
Last modification on : Saturday, November 20, 2021 - 3:49:33 AM
Contributor : Nicolas Trotignon Connect in order to contact the contributor
Submitted on : Wednesday, March 13, 2013 - 9:41:30 AM
Last modification on : Saturday, November 20, 2021 - 3:49:33 AM
Identifiers
- HAL Id : ensl-00800019, version 1
Collections
ENS-LYON | CNRS | INRIA | UNIV-PARIS7 | UNIV-LYON1 | UDL | UNIV-PARIS
Citation
Charbit Pierre, Michel Habib, Trotignon Nicolas, Vuskovic Kristina. Detecting 2-joins faster. Journal of Discrete Algorithms, Elsevier, 2012, 17, pp.60-66. ⟨ensl-00800019⟩
Metrics
Les métriques sont temporairement indisponibles