Gustavo Sacomoto

21 papers A* 1A 1B 1C 5Misc 1Journal 12
YearRankTypeTitle / Venue / Authors
2020 J jnl
On Bubble Generators in Directed Graphs.
Algorithmica
Vicente Acuña, Roberto Grossi, Giuseppe Francesco Italiano, Leandro Lima, Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot, Blerina Sinaimeri
2018 J jnl
Computing and Listing st-Paths in Public Transportation Networks.
Theory Comput. Syst.
Katerina Böhmová, Luca Häfliger, Matús Mihalák, Tobias Pröger, Gustavo Sacomoto, Marie-France Sagot
2017 B conf
On Bubble Generators in Directed Graphs.
WG
Vicente Acuña, Roberto Grossi, Giuseppe F. Italiano, Leandro Lima, Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot, Blerina Sinaimeri
2017 J jnl
Playing hide and seek with repeats in local and global de novo transcriptome assembly of short RNA-seq reads.
Algorithms Mol. Biol.
Leandro Lima, Blerina Sinaimeri, Gustavo Sacomoto, Hélène Lopez-Maestre, Camille Marchet, Vincent Miele, Marie-France Sagot, Vincent Lacroix
2016 Misc conf
Computing and Listing st-Paths in Public Transportation Networks.
CSR
Katerina Böhmová, Matús Mihalák, Tobias Pröger, Gustavo Sacomoto, Marie-France Sagot
2016 C conf
Superstring Graph: A New Approach for Genome Assembly.
AAIM
Bastien Cazaux, Gustavo Sacomoto, Eric Rivals
2015 J jnl
A polynomial delay algorithm for the enumeration of bubbles with length constraints in directed graphs.
Algorithms Mol. Biol.
Gustavo Sacomoto, Vincent Lacroix, Marie-France Sagot
2015 J jnl
Computing an Evolutionary Ordering is Hard.
Electron. Notes Discret. Math.
Laurent Bulteau, Gustavo Sacomoto, Blerina Sinaimeri
2014 A conf
Amortized Õ(|V|) -Delay Algorithm for Listing Chordless Cycles in Undirected Graphs.
ESA
Rui A. Ferreira, Roberto Grossi, Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot
2014 J jnl
Amortized Õ(|V|)-Delay Algorithm for Listing Chordless Cycles in Undirected Graphs.
CoRR
Rui A. Ferreira, Roberto Grossi, Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot
2014 J jnl
Computing an Evolutionary Ordering is Hard.
CoRR
Laurent Bulteau, Gustavo Sacomoto, Blerina Sinaimeri
2014 J jnl
Efficient Algorithms for de novo Assembly of Alternative Splicing Events from RNA-seq Data.
CoRR
Gustavo Sacomoto
2014 C conf
Efficiently Listing Bounded Length st-Paths.
IWOCA
Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot
2014 J jnl
Efficiently listing bounded length st-paths.
CoRR
Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot
2014 C conf
Navigating in a Sea of Repeats in RNA-seq without Drowning.
WABI
Gustavo Sacomoto, Blerina Sinaimeri, Camille Marchet, Vincent Miele, Marie-France Sagot, Vincent Lacroix
2014 J jnl
Navigating in a sea of repeats in RNA-seq without drowning.
CoRR
Gustavo Sacomoto, Blerina Sinaimeri, Camille Marchet, Vincent Miele, Marie-France Sagot, Vincent Lacroix
2014 J jnl
Using cascading Bloom filters to improve the memory usage for de Brujin graphs.
Algorithms Mol. Biol.
Kamil Salikhov, Gustavo Sacomoto, Gregory Kucherov
2013 C conf
A Polynomial Delay Algorithm for the Enumeration of Bubbles with Length Constraints in Directed Graphs and Its Application to the Detection of Alternative Splicing in RNA-seq Data.
WABI
Gustavo Sacomoto, Vincent Lacroix, Marie-France Sagot
2013 J jnl
A polynomial delay algorithm for the enumeration of bubbles with length constraints in directed graphs and its application to the detection of alternative splicing in RNA-seq data.
CoRR
Gustavo Sacomoto, Vincent Lacroix, Marie-France Sagot
2013 A* conf
Optimal Listing of Cycles and st-Paths in Undirected Graphs.
SODA
Etienne Birmelé, Rui A. Ferreira, Roberto Grossi, Andrea Marino, Nadia Pisanti, Romeo Rizzi, Gustavo Sacomoto
2013 C conf
Using Cascading Bloom Filters to Improve the Memory Usage for de Brujin Graphs.
WABI
Kamil Salikhov, Gustavo Sacomoto, Gregory Kucherov