| HAL-Inria | Publications, software ... of Inria's scientists |
Journal articles
An O(n^2)-time algorithm for the minimal interval completion problem
Christophe Crespelle
1
Ioan Todinca
2
1
DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
Christophe Crespelle 1
Mail :
Author
Ioan Todinca 2 Site :
Author
1
DANTE - Dynamic Networks : Temporal and Structural Capture Approach (46 Allée d'Italie
69364 Lyon France - 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)
- 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 (France)
- IXXI - Institut Rhône-Alpin des systèmes complexes (5, Rue du Vercors 69007 Lyon - France)
- ENS Lyon - École normale supérieure - Lyon (15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07 - France)
- UL2 - Université Lumière - Lyon 2 (86, rue Pasteur - 69007 Lyon - France)
- UJF - Université Joseph Fourier - Grenoble 1 (BP 53 - 38041 Grenoble Cedex 9 - France)
- UJML - Université Jean Moulin - Lyon 3 (6 cours Albert Thomas - 69008 Lyon - France)
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 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)
- INSA Lyon - Institut National des Sciences Appliquées de Lyon (20 Avenue Albert Einstein,
69621 Villeurbanne cedex - France)
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France)
- INSA - Institut National des Sciences Appliquées (France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
- CNRS - Centre National de la Recherche Scientifique (France)
2
GAMoC (France)
- LIFO - Laboratoire d'Informatique Fondamentale d'Orléans (Batiment IIIA 6 Rue Léonard de Vinci - BP 6759 45067 ORLEANS CEDEX 2 - France)
- UO - Université d'Orléans : EA4022 (Château de la Source - Avenue du Parc Floral - BP 6749 - 45067 Orléans cedex 2 - France)
- Ecole Nationale Supérieure d'Ingénieurs de Bourges : EA4022 (France)
Document type :
Journal articles
Complete list of metadatas
https://hal.inria.fr/hal-00869977
Contributor : Ioan Todinca <>
Submitted on : Friday, October 4, 2013 - 3:43:25 PM
Last modification on : Wednesday, July 8, 2020 - 12:43:20 PM
Contributor : Ioan Todinca <>
Submitted on : Friday, October 4, 2013 - 3:43:25 PM
Last modification on : Wednesday, July 8, 2020 - 12:43:20 PM
Links full text
Identifiers
- HAL Id : hal-00869977, version 1
- DOI : 10.1016/j.tcs.2012.12.031
Collections
CNRS | INRIA | UNIV-ORLEANS | LIP | ENS-LYON | MSL | MSL-THESE | UGA | INSA-LYON | UNIV-LYON1 | UNIV-LYON2 | UNIV-LYON3 | INSA-GROUPE | UDL
Citation
Christophe Crespelle, Ioan Todinca. An O(n^2)-time algorithm for the minimal interval completion problem. Theoretical Computer Science, Elsevier, 2013, 494, pp.75-85. ⟨10.1016/j.tcs.2012.12.031⟩. ⟨hal-00869977⟩
Metrics
Record views