Gustavo Sacomoto

According to our database, Gustavo Sacomoto authored at least 19 papers between 2009 and 2020.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2020

On Bubble Generators in Directed Graphs.

Vicente Acuña, Roberto Grossi, Giuseppe Francesco Italiano, Leandro Lima, Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot, Blerina Sinaimeri

Algorithmica, 2020

2018

Computing and Listing st-Paths in Public Transportation Networks.

Katerina Böhmová, Luca Häfliger, Matús Mihalák, Tobias Pröger, Gustavo Sacomoto, Marie-France Sagot

Theory Comput. Syst., 2018

2017

Playing hide and seek with repeats in local and global de novo transcriptome assembly of short RNA-seq reads.

Leandro Lima, Blerina Sinaimeri, Gustavo Sacomoto, Hélène Lopez-Maestre, Camille Marchet, Vincent Miele, Marie-France Sagot, Vincent Lacroix

Algorithms Mol. Biol., 2017

2016

Computing and Listing st-Paths in Public Transportation Networks.

Katerina Böhmová, Matús Mihalák, Tobias Pröger, Gustavo Sacomoto, Marie-France Sagot

Proceedings of the Computer Science - Theory and Applications, 2016

Superstring Graph: A New Approach for Genome Assembly.

Bastien Cazaux, Gustavo Sacomoto, Eric Rivals

Proceedings of the Algorithmic Aspects in Information and Management, 2016

2015

Computing an Evolutionary Ordering is Hard.

Laurent Bulteau, Gustavo Sacomoto, Blerina Sinaimeri

Electron. Notes Discret. Math., 2015

A polynomial delay algorithm for the enumeration of bubbles with length constraints in directed graphs.

Gustavo Sacomoto, Vincent Lacroix, Marie-France Sagot

Algorithms Mol. Biol., 2015

2014

Efficient Algorithms for de novo Assembly of Alternative Splicing Events from RNA-seq Data.

Gustavo Sacomoto

CoRR, 2014

Using cascading Bloom filters to improve the memory usage for de Brujin graphs.

Kamil Salikhov, Gustavo Sacomoto, Gregory Kucherov

Algorithms Mol. Biol., 2014

Navigating in a Sea of Repeats in RNA-seq without Drowning.

Gustavo Sacomoto, Blerina Sinaimeri, Camille Marchet, Vincent Miele, Marie-France Sagot, Vincent Lacroix

Proceedings of the Algorithms in Bioinformatics - 14th International Workshop, 2014

Efficiently Listing Bounded Length st-Paths.

Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot

Proceedings of the Combinatorial Algorithms - 25th International Workshop, 2014

Amortized Õ(|V|) -Delay Algorithm for Listing Chordless Cycles in Undirected Graphs.

Rui A. Ferreira, Roberto Grossi, Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot

Proceedings of the Algorithms - ESA 2014, 2014

2013

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.

Gustavo Sacomoto, Vincent Lacroix, Marie-France Sagot

Proceedings of the Algorithms in Bioinformatics - 13th International Workshop, 2013

Optimal Listing of Cycles and st-Paths in Undirected Graphs.

Etienne Birmelé, Rui A. Ferreira, Roberto Grossi, Andrea Marino, Nadia Pisanti, Romeo Rizzi, Gustavo Sacomoto

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

2012

Optimal Listing of Cycles and st-Paths in Undirected Graphs

Etienne Birmelé, Rui A. Ferreira, Roberto Grossi, Andrea Marino, Nadia Pisanti, Romeo Rizzi, Gustavo Akio Tominaga Sacomoto, Marie-France Sagot

CoRR, 2012

KISSPLICE: de-novo calling alternative splicing events from RNA-seq data.

Gustavo Akio Tominaga Sacomoto, Janice Kielbassa, Rayan Chikhi, Raluca Uricaru, Pavlos Antoniou, Marie-France Sagot, Pierre Peterlongo, Vincent Lacroix

BMC Bioinform., 2012

Efficient Bubble Enumeration in Directed Graphs.

Etienne Birmelé, Pierluigi Crescenzi, Rui A. Ferreira, Roberto Grossi, Vincent Lacroix, Andrea Marino, Nadia Pisanti, Gustavo Akio Tominaga Sacomoto, Marie-France Sagot

Proceedings of the String Processing and Information Retrieval, 2012

2011

A New Algorithm for Sparse Suffix Trees.

Gustavo Akio Tominaga Sacomoto, Alair Pereira do Lago

Proceedings of the Advances in Bioinformatics and Computational Biology, 2011

2009

Lossless filter for multiple repeats with bounded edit distance.

Pierre Peterlongo, Gustavo Akio Tominaga Sacomoto, Alair Pereira do Lago, Nadia Pisanti, Marie-France Sagot

Algorithms Mol. Biol., 2009