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

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 ¹ AuthorId : 432375
Author

Gustavo Sacomoto ^{2, 3} AuthorId : 813020

Author

Marie-France Sagot ^{3, 2} AuthorId : 469889

Author IdHAL : marie-france-sagot

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 (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 (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 metadatas

https://hal.inria.fr/hal-01091924
Contributor : Marie-France Sagot <>
Submitted on : Sunday, December 7, 2014 - 7:40:49 PM
Last modification on : Friday, September 27, 2019 - 10:10:05 AM

Links full text

Identifiers

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

Collections

INRIA | BAMBOO | BIOENVIS | UNIV-LYON1

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

234

Contact

Efficiently listing bounded length st-paths

Links full text

Identifiers

Collections

Citation

Export

Share

Metrics

234

Contact