Efficiently listing bounded length st-paths

Romeo Rizzi; Gustavo Sacomoto; Marie-France Sagot

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

Conference papers

Efficiently listing bounded length st-paths

Romeo Rizzi ¹ Gustavo Sacomoto ^{2, 3} Marie-France Sagot ^{3, 2}

1 DIMI - Dipartimento di Matematica e Informatica - Universita Udine

2 Baobab

PEGASE - Département PEGASE [LBBE]

3 BAMBOO - An algorithmic view on genomes, cells, and environments

Inria Grenoble - Rhône-Alpes, LBBE - Laboratoire de Biométrie et Biologie Evolutive - UMR 5558

Romeo Rizzi ¹
Author
PersonId : 761704ORCID : 0000-0002-2387-0952

Gustavo Sacomoto ^{2, 3}
Author
PersonId : 936380

Marie-France Sagot ^{3, 2}
Author
PersonId : 170068
IdHAL : marie-france-sagotIdRef : 103537562

1 DIMI - Dipartimento di Matematica e Informatica - Universita Udine (Universita degli studi di Udine via delle Scienze 206 - 33100 UDINE - Italy) StructId : 50732

Università degli Studi di Udine - University of Udine [Italie] (via Palladio 8, 33100 Udine - Italy) StructId : 358631

2 Baobab (LBBE 43 Bld du 11 Novembre 1918 69622 VILLEURBANNE CEDEX - France) StructId : 543494

PEGASE - Département PEGASE [LBBE] (LBBE 43 Bld du 11 Novembre 1918 69622 VILLEURBANNE CEDEX - France) StructId : 543488
- LBBE - Laboratoire de Biométrie et Biologie Evolutive - UMR 5558 (43 Bld du 11 Novembre 1918 69622 VILLEURBANNE CEDEX - France) StructId : 10025
  - 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
  - VAS - VetAgro Sup - Institut national d'enseignement supérieur et de recherche en alimentation, santé animale, sciences agronomiques et de l'environnement (Université de Lyon, VetAgro Sup, 69280 Marcy l'Etoile (campus vétérinaire); Université de Clermont, VetAgro Sup, 63370 Lempdes (campus agronomique) - France) StructId : 301767
  - CNRS - Centre National de la Recherche Scientifique : UMR5558 (France) StructId : 441569

3 BAMBOO - An algorithmic view on genomes, cells, and environments (Laboratoire de Biométrie et Biologie Évolutive. UMR CNRS 5558 Campus de La Doua - Université Claude Bernard - Lyon 1 Bâtiment Grégoire Mendel - 16 rue Raphael Dubois 69 100 Villeurbanne -- INRIA Grenoble - Rhône-Alpes Inovallée 655 avenue de l'Europe -Montbonnot 38 334 Saint Ismier Cedex France - France) StructId : 89319

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
LBBE - Laboratoire de Biométrie et Biologie Evolutive - UMR 5558 (43 Bld du 11 Novembre 1918 69622 VILLEURBANNE CEDEX - France) StructId : 10025
- 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
- VAS - VetAgro Sup - Institut national d'enseignement supérieur et de recherche en alimentation, santé animale, sciences agronomiques et de l'environnement (Université de Lyon, VetAgro Sup, 69280 Marcy l'Etoile (campus vétérinaire); Université de Clermont, VetAgro Sup, 63370 Lempdes (campus agronomique) - France) StructId : 301767
- CNRS - Centre National de la Recherche Scientifique : UMR5558 (France) StructId : 441569

Document type :

Conference papers

Domain :

Computer Science [cs]

Complete list of metadata

https://hal.inria.fr/hal-01091924
Contributor : Marie-France Sagot Connect in order to contact the contributor
Submitted on : Sunday, December 7, 2014 - 7:40:49 PM
Last modification on : Saturday, June 25, 2022 - 7:45:16 PM

Links full text

Identifiers

HAL Id : hal-01091924, version 1
ARXIV : 1411.6852

Collections

Citation

Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot. Efficiently listing bounded length st-paths. Twenty-Fifth International Workshop on Combinatorial Algorithms (IWOCA 2014), Sep 2014, Duluth, Minnesota, France. in press. ⟨hal-01091924⟩

Efficiently listing bounded length st-paths

Links full text

Identifiers

Collections

Citation

Export

Metrics

107

Contact Legal Notice Personal Data

Efficiently listing bounded length st-paths

Links full text

Identifiers

Collections

Citation

Export

Share

Metrics

107

Contact Legal Notice Personal Data