default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Gustavo Sacomoto
@article{DBLP:journals/algorithmica/AcunaGILRSSS20,
author = {Vicente Acu{\~{n}}a and
Roberto Grossi and
Giuseppe Francesco Italiano and
Leandro Lima and
Romeo Rizzi and
Gustavo Sacomoto and
Marie{-}France Sagot and
Blerina Sinaimeri},
title = {On Bubble Generators in Directed Graphs},
journal = {Algorithmica},
volume = {82},
number = {4},
pages = {898--914},
year = {2020},
url = {https://doi.org/10.1007/s00453-019-00619-z},
doi = {10.1007/S00453-019-00619-Z},
timestamp = {Thu, 19 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/AcunaGILRSSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BohmovaHMPSS18,
author = {Katerina B{\"{o}}hmov{\'{a}} and
Luca H{\"{a}}fliger and
Mat{\'{u}}s Mihal{\'{a}}k and
Tobias Pr{\"{o}}ger and
Gustavo Sacomoto and
Marie{-}France Sagot},
title = {Computing and Listing st-Paths in Public Transportation Networks},
journal = {Theory Comput. Syst.},
volume = {62},
number = {3},
pages = {600--621},
year = {2018},
url = {https://doi.org/10.1007/s00224-016-9747-4},
doi = {10.1007/S00224-016-9747-4},
timestamp = {Thu, 15 Mar 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/BohmovaHMPSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/almob/LimaSSLMMSL17,
author = {Leandro Lima and
Blerina Sinaimeri and
Gustavo Sacomoto and
H{\'{e}}l{\`{e}}ne Lopez{-}Maestre and
Camille Marchet and
Vincent Miele and
Marie{-}France Sagot and
Vincent Lacroix},
title = {Playing hide and seek with repeats in local and global de novo transcriptome
assembly of short RNA-seq reads},
journal = {Algorithms Mol. Biol.},
volume = {12},
number = {1},
pages = {2:1--2:19},
year = {2017},
url = {https://doi.org/10.1186/s13015-017-0091-2},
doi = {10.1186/S13015-017-0091-2},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/almob/LimaSSLMMSL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/AcunaGILRSSS17,
author = {Vicente Acu{\~{n}}a and
Roberto Grossi and
Giuseppe F. Italiano and
Leandro Lima and
Romeo Rizzi and
Gustavo Sacomoto and
Marie{-}France Sagot and
Blerina Sinaimeri},
editor = {Hans L. Bodlaender and
Gerhard J. Woeginger},
title = {On Bubble Generators in Directed Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science - 43rd International
Workshop, {WG} 2017, Eindhoven, The Netherlands, June 21-23, 2017,
Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {10520},
pages = {18--31},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-68705-6\_2},
doi = {10.1007/978-3-319-68705-6\_2},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/AcunaGILRSSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/CazauxSR16,
author = {Bastien Cazaux and
Gustavo Sacomoto and
Eric Rivals},
editor = {Riccardo Dondi and
Guillaume Fertin and
Giancarlo Mauri},
title = {Superstring Graph: {A} New Approach for Genome Assembly},
booktitle = {Algorithmic Aspects in Information and Management - 11th International
Conference, {AAIM} 2016, Bergamo, Italy, July 18-20, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9778},
pages = {39--52},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-41168-2\_4},
doi = {10.1007/978-3-319-41168-2\_4},
timestamp = {Sun, 02 Oct 2022 15:53:30 +0200},
biburl = {https://dblp.org/rec/conf/aaim/CazauxSR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csr/BohmovaMPSS16,
author = {Katerina B{\"{o}}hmov{\'{a}} and
Mat{\'{u}}s Mihal{\'{a}}k and
Tobias Pr{\"{o}}ger and
Gustavo Sacomoto and
Marie{-}France Sagot},
editor = {Alexander S. Kulikov and
Gerhard J. Woeginger},
title = {Computing and Listing st-Paths in Public Transportation Networks},
booktitle = {Computer Science - Theory and Applications - 11th International Computer
Science Symposium in Russia, {CSR} 2016, St. Petersburg, Russia, June
9-13, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9691},
pages = {102--116},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-34171-2\_8},
doi = {10.1007/978-3-319-34171-2\_8},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/csr/BohmovaMPSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/almob/SacomotoLS15,
author = {Gustavo Sacomoto and
Vincent Lacroix and
Marie{-}France Sagot},
title = {A polynomial delay algorithm for the enumeration of bubbles with length
constraints in directed graphs},
journal = {Algorithms Mol. Biol.},
volume = {10},
pages = {20},
year = {2015},
url = {https://doi.org/10.1186/s13015-015-0046-4},
doi = {10.1186/S13015-015-0046-4},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/almob/SacomotoLS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/BulteauSS15,
author = {Laurent Bulteau and
Gustavo Sacomoto and
Blerina Sinaimeri},
title = {Computing an Evolutionary Ordering is Hard},
journal = {Electron. Notes Discret. Math.},
volume = {50},
pages = {255--260},
year = {2015},
url = {https://doi.org/10.1016/j.endm.2015.07.043},
doi = {10.1016/J.ENDM.2015.07.043},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/endm/BulteauSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/almob/SalikhovSK14,
author = {Kamil Salikhov and
Gustavo Sacomoto and
Gregory Kucherov},
title = {Using cascading Bloom filters to improve the memory usage for de Brujin
graphs},
journal = {Algorithms Mol. Biol.},
volume = {9},
pages = {2},
year = {2014},
url = {https://doi.org/10.1186/1748-7188-9-2},
doi = {10.1186/1748-7188-9-2},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/almob/SalikhovSK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FerreiraGRSS14,
author = {Rui A. Ferreira and
Roberto Grossi and
Romeo Rizzi and
Gustavo Sacomoto and
Marie{-}France Sagot},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Amortized {\~{O}}({\(\vert\)}V{\(\vert\)}) -Delay Algorithm for Listing
Chordless Cycles in Undirected Graphs},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {418--429},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_35},
doi = {10.1007/978-3-662-44777-2\_35},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/FerreiraGRSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/RizziSS14,
author = {Romeo Rizzi and
Gustavo Sacomoto and
Marie{-}France Sagot},
editor = {Jan Kratochv{\'{\i}}l and
Mirka Miller and
Dalibor Froncek},
title = {Efficiently Listing Bounded Length st-Paths},
booktitle = {Combinatorial Algorithms - 25th International Workshop, {IWOCA} 2014,
Duluth, MN, USA, October 15-17, 2014, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {8986},
pages = {318--329},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-19315-1\_28},
doi = {10.1007/978-3-319-19315-1\_28},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/RizziSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/SacomotoSMMSL14,
author = {Gustavo Sacomoto and
Blerina Sinaimeri and
Camille Marchet and
Vincent Miele and
Marie{-}France Sagot and
Vincent Lacroix},
editor = {Daniel G. Brown and
Burkhard Morgenstern},
title = {Navigating in a Sea of Repeats in RNA-seq without Drowning},
booktitle = {Algorithms in Bioinformatics - 14th International Workshop, {WABI}
2014, Wroclaw, Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8701},
pages = {82--96},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44753-6\_7},
doi = {10.1007/978-3-662-44753-6\_7},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wabi/SacomotoSMMSL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SacomotoSMMSL14,
author = {Gustavo Sacomoto and
Blerina Sinaimeri and
Camille Marchet and
Vincent Miele and
Marie{-}France Sagot and
Vincent Lacroix},
title = {Navigating in a sea of repeats in RNA-seq without drowning},
journal = {CoRR},
volume = {abs/1406.1022},
year = {2014},
url = {http://arxiv.org/abs/1406.1022},
eprinttype = {arXiv},
eprint = {1406.1022},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/SacomotoSMMSL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Sacomoto14,
author = {Gustavo Sacomoto},
title = {Efficient Algorithms for de novo Assembly of Alternative Splicing
Events from RNA-seq Data},
journal = {CoRR},
volume = {abs/1406.6047},
year = {2014},
url = {http://arxiv.org/abs/1406.6047},
eprinttype = {arXiv},
eprint = {1406.6047},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Sacomoto14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FerreiraGRSS14,
author = {Rui A. Ferreira and
Roberto Grossi and
Romeo Rizzi and
Gustavo Sacomoto and
Marie{-}France Sagot},
title = {Amortized {\~{O}}({\(\vert\)}V{\(\vert\)})-Delay Algorithm for Listing
Chordless Cycles in Undirected Graphs},
journal = {CoRR},
volume = {abs/1408.1265},
year = {2014},
url = {http://arxiv.org/abs/1408.1265},
eprinttype = {arXiv},
eprint = {1408.1265},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FerreiraGRSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BulteauSS14,
author = {Laurent Bulteau and
Gustavo Sacomoto and
Blerina Sinaimeri},
title = {Computing an Evolutionary Ordering is Hard},
journal = {CoRR},
volume = {abs/1410.6663},
year = {2014},
url = {http://arxiv.org/abs/1410.6663},
eprinttype = {arXiv},
eprint = {1410.6663},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BulteauSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/RizziSS14,
author = {Romeo Rizzi and
Gustavo Sacomoto and
Marie{-}France Sagot},
title = {Efficiently listing bounded length st-paths},
journal = {CoRR},
volume = {abs/1411.6852},
year = {2014},
url = {http://arxiv.org/abs/1411.6852},
eprinttype = {arXiv},
eprint = {1411.6852},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/RizziSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BirmeleFGMPRS13,
author = {Etienne Birmel{\'{e}} and
Rui A. Ferreira and
Roberto Grossi and
Andrea Marino and
Nadia Pisanti and
Romeo Rizzi and
Gustavo Sacomoto},
editor = {Sanjeev Khanna},
title = {Optimal Listing of Cycles and st-Paths in Undirected Graphs},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
2013},
pages = {1884--1896},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611973105.134},
doi = {10.1137/1.9781611973105.134},
timestamp = {Sun, 18 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BirmeleFGMPRS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/SacomotoLS13,
author = {Gustavo Sacomoto and
Vincent Lacroix and
Marie{-}France Sagot},
editor = {Aaron E. Darling and
Jens Stoye},
title = {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},
booktitle = {Algorithms in Bioinformatics - 13th International Workshop, {WABI}
2013, Sophia Antipolis, France, September 2-4, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8126},
pages = {99--111},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40453-5\_9},
doi = {10.1007/978-3-642-40453-5\_9},
timestamp = {Tue, 21 Mar 2023 21:00:29 +0100},
biburl = {https://dblp.org/rec/conf/wabi/SacomotoLS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/SalikhovSK13,
author = {Kamil Salikhov and
Gustavo Sacomoto and
Gregory Kucherov},
editor = {Aaron E. Darling and
Jens Stoye},
title = {Using Cascading Bloom Filters to Improve the Memory Usage for de Brujin
Graphs},
booktitle = {Algorithms in Bioinformatics - 13th International Workshop, {WABI}
2013, Sophia Antipolis, France, September 2-4, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8126},
pages = {364--376},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40453-5\_28},
doi = {10.1007/978-3-642-40453-5\_28},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wabi/SalikhovSK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SacomotoLS13,
author = {Gustavo Sacomoto and
Vincent Lacroix and
Marie{-}France Sagot},
title = {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},
journal = {CoRR},
volume = {abs/1307.7813},
year = {2013},
url = {http://arxiv.org/abs/1307.7813},
eprinttype = {arXiv},
eprint = {1307.7813},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/SacomotoLS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/SacomotoKCUASPL12,
author = {Gustavo Akio Tominaga Sacomoto and
Janice Kielbassa and
Rayan Chikhi and
Raluca Uricaru and
Pavlos Antoniou and
Marie{-}France Sagot and
Pierre Peterlongo and
Vincent Lacroix},
title = {{KISSPLICE:} de-novo calling alternative splicing events from RNA-seq
data},
journal = {{BMC} Bioinform.},
volume = {13},
number = {{S-6}},
pages = {S5},
year = {2012},
url = {https://doi.org/10.1186/1471-2105-13-S6-S5},
doi = {10.1186/1471-2105-13-S6-S5},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bmcbi/SacomotoKCUASPL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/BirmeleCFGLMPSS12,
author = {Etienne Birmel{\'{e}} and
Pierluigi Crescenzi and
Rui A. Ferreira and
Roberto Grossi and
Vincent Lacroix and
Andrea Marino and
Nadia Pisanti and
Gustavo Akio Tominaga Sacomoto and
Marie{-}France Sagot},
editor = {Liliana Calder{\'{o}}n{-}Benavides and
Cristina N. Gonz{\'{a}}lez{-}Caro and
Edgar Ch{\'{a}}vez and
Nivio Ziviani},
title = {Efficient Bubble Enumeration in Directed Graphs},
booktitle = {String Processing and Information Retrieval - 19th International Symposium,
{SPIRE} 2012, Cartagena de Indias, Colombia, October 21-25, 2012.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7608},
pages = {118--129},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-34109-0\_13},
doi = {10.1007/978-3-642-34109-0\_13},
timestamp = {Sun, 18 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spire/BirmeleCFGLMPSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-2766,
author = {Etienne Birmel{\'{e}} and
Rui A. Ferreira and
Roberto Grossi and
Andrea Marino and
Nadia Pisanti and
Romeo Rizzi and
Gustavo Akio Tominaga Sacomoto and
Marie{-}France Sagot},
title = {Optimal Listing of Cycles and st-Paths in Undirected Graphs},
journal = {CoRR},
volume = {abs/1205.2766},
year = {2012},
url = {http://arxiv.org/abs/1205.2766},
eprinttype = {arXiv},
eprint = {1205.2766},
timestamp = {Sun, 18 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1205-2766.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wob/SacomotoL11,
author = {Gustavo Akio Tominaga Sacomoto and
Alair Pereira do Lago},
editor = {Osmar Norberto de Souza and
Guilherme P. Telles and
Mathew J. Palakal},
title = {A New Algorithm for Sparse Suffix Trees},
booktitle = {Advances in Bioinformatics and Computational Biology - 6th Brazilian
Symposium on Bioinformatics, {BSB} 2011, Brasilia, Brazil, August
10-12, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6832},
pages = {34--41},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22825-4\_5},
doi = {10.1007/978-3-642-22825-4\_5},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wob/SacomotoL11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/almob/PeterlongoSLPS09,
author = {Pierre Peterlongo and
Gustavo Akio Tominaga Sacomoto and
Alair Pereira do Lago and
Nadia Pisanti and
Marie{-}France Sagot},
title = {Lossless filter for multiple repeats with bounded edit distance},
journal = {Algorithms Mol. Biol.},
volume = {4},
year = {2009},
url = {https://doi.org/10.1186/1748-7188-4-3},
doi = {10.1186/1748-7188-4-3},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/almob/PeterlongoSLPS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-24 23:10 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
