Nadia Pisanti

107 papers A* 4A 1B 14C 16Misc 2Journal 53Unranked 12
YearRankTypeTitle / Venue / Authors
2026 J jnl
Fast Assessment of Eulerian Trails in Graphs with Applications.
ACM Trans. Knowl. Discov. Data
Alessio Conte, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi
2025 — conf
BWT for String Collections.
The Expanding World of Compressed Data
Davide Cenzato, Zsuzsanna Lipták, Nadia Pisanti, Giovanna Rosone, Marinella Sciortino
2025 J jnl
BWT for string collections.
CoRR
Davide Cenzato, Zsuzsanna Lipták, Nadia Pisanti, Giovanna Rosone, Marinella Sciortino
2025 J jnl
Dynamic Programming Alignments With Skips.
IEEE Access
Njagi Moses Mwaniki, Nadia Pisanti
2025 J jnl
Elastic-degenerate string comparison.
Inf. Comput.
Estéban Gabory, Njagi Moses Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba
2025 B conf
Graph Machine Learning for DNA Classification.
IJCNN
Luca Pedrelli, Veronica Guerrini, Nadia Pisanti, Alessio Micheli
2025 A* conf
Indexing Strings with Utilities.
ICDE
Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Veronica Guerrini, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis
2025 J jnl
Indexing Strings with Utilities.
CoRR
Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Veronica Guerrini, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis
2025 — conf
On the Construction of Elastic Degenerate Strings.
From Strings to Graphs, and Back Again
Nicola Rizzo, Veli Mäkinen, Nadia Pisanti
2024 C conf
A Unifying Taxonomy of Pattern Matching in Degenerate Strings and Founder Graphs.
WABI
Rocco Ascone, Giulia Bernardini, Alessio Conte, Massimo Equi, Estéban Gabory, Roberto Grossi, Nadia Pisanti
2024 J jnl
Elastic-Degenerate String Comparison.
CoRR
Estéban Gabory, Njagi Moses Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba
2024 J jnl
Pangenome comparison via ED strings.
Frontiers Bioinform.
Estéban Gabory, Njagi Moses Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba
2024 J jnl
Pattern Masking for Dictionary Matching: Theory and Practice.
Algorithmica
Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski
2024 J jnl
Popping Bubbles in Pangenome Graphs.
CoRR
Njagi Moses Mwaniki, Erik Garrison, Nadia Pisanti
2024 J jnl
RettDb: the Rett syndrome omics database to navigate the Rett syndrome genomic landscape.
Database J. Biol. Databases Curation
Nico Cillari, Giuseppe Neri, Nadia Pisanti, Paolo Milazzo, Ugo Borello
2024 A conf
Utility-Oriented String Mining.
SDM
Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Veronica Guerrini, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis
2023 B conf
Comparing Elastic-Degenerate Strings: Algorithms, Lower Bounds, and Applications.
CPM
Estéban Gabory, Njagi Moses Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba
2023 — conf
Fast Exact String to D-Texts Alignments.
BIOINFORMATICS
Njagi Moses Mwaniki, Erik Garrison, Nadia Pisanti
2023 J jnl
Hide and Mine in Strings: Hardness, Algorithms, and Experiments.
IEEE Trans. Knowl. Data Eng.
Giulia Bernardini, Alessio Conte, Garance Gourdel, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi, Leen Stougie, Michelle Sweering
2023 — ed.
IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2023, Istanbul, Turkiye, December 5-8, 2023
BIBM
Xingpeng Jiang, HaiYing Wang, Reda Alhajj, Xiaohua Hu, Felix Engel, Mufti Mahmud, Nadia Pisanti, Xuefeng Cui, Hong Song
2023 C ed.
String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings
SPIRE
Franco Maria Nardini, Nadia Pisanti, Rossano Venturini
2022 J jnl
Elastic-Degenerate String Matching via Fast Matrix Multiplication.
SIAM J. Comput.
Giulia Bernardini, Pawel Gawrychowski, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2022 J jnl
Fast Exact String to D-Texts Alignments.
CoRR
Njagi Moses Mwaniki, Erik Garrison, Nadia Pisanti
2022 — conf
Optimal Sequence Alignment to ED-Strings.
ISBRA
Njagi Moses Mwaniki, Nadia Pisanti
2022 J jnl
Report on CPM 2022.
Bull. EATCS
Nadia Pisanti
2022 J jnl
Report on CPM 2022.
Bull. EATCS
Nadia Pisanti
2021 B conf
Beyond the BEST Theorem: Fast Assessment of Eulerian Trails.
FCT
Alessio Conte, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi
2021 J jnl
Combinatorial Algorithms for String Sanitization.
ACM Trans. Knowl. Discov. Data
Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone, Michelle Sweering
2021 B conf
On-Line Pattern Matching on D-Texts (Invited Talk).
CPM
Nadia Pisanti
2021 B conf
Pattern Masking for Dictionary Matching.
ISAAC
Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski
2020 C ed.
20th International Workshop on Algorithms in Bioinformatics, WABI 2020, Pisa, Italy (Virtual Conference), September 7-9, 2020
WABI
Carl Kingsford, Nadia Pisanti
2020 J jnl
Approximate pattern matching on elastic-degenerate text.
Theor. Comput. Sci.
Giulia Bernardini, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2020 J jnl
Comparing Degenerate Strings.
Fundam. Informaticae
Mai Alzamel, Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2020 J jnl
Editorial: Special Issue on International Workshop on Combinatorial Algorithms (IWOCA 2019).
Theory Comput. Syst.
Nadia Pisanti, Charles J. Colbourn, Roberto Grossi
2020 A* conf
Hide and Mine in Strings: Hardness and Algorithms.
ICDM
Giulia Bernardini, Alessio Conte, Garance Gourdel, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi, Leen Stougie, Michelle Sweering
2020 J jnl
Longest property-preserved common factor: A new string-processing framework.
Theor. Comput. Sci.
Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2020 J jnl
Pattern Masking for Dictionary Matching.
CoRR
Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski
2020 B conf
String Sanitization Under Edit Distance.
CPM
Giulia Bernardini, Huiping Chen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Leen Stougie, Michelle Sweering
2020 J jnl
Variable-order reference-free variant discovery with the Burrows-Wheeler Transform.
BMC Bioinform.
Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
2019 B ed.
30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019, Pisa, Italy, June 18-20, 2019
CPM
Nadia Pisanti, Solon P. Pissis
2019 — ch.
Algorithms Foundations.
Encyclopedia of Bioinformatics and Computational Biology (1)
Nadia Pisanti
2019 C ed.
Combinatorial Algorithms - 30th International Workshop, IWOCA 2019, Pisa, Italy, July 23-25, 2019, Proceedings
IWOCA
Charles J. Colbourn, Roberto Grossi, Nadia Pisanti
2019 A* conf
Even Faster Elastic-Degenerate String Matching via Fast Matrix Multiplication.
ICALP
Giulia Bernardini, Pawel Gawrychowski, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2019 J jnl
Even Faster Elastic-Degenerate String Matching via Fast Matrix Multiplication.
CoRR
Giulia Bernardini, Pawel Gawrychowski, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2019 C conf
Online Algorithms on Antipowers and Antiperiods.
SPIRE
Mai Alzamel, Alessio Conte, Daniele Greco, Veronica Guerrini, Costas S. Iliopoulos, Nadia Pisanti, Nicola Prezza, Giulia Punzi, Giovanna Rosone
2019 J jnl
SNPs detection by eBWT positional clustering.
Algorithms Mol. Biol.
Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
2019 — conf
String Sanitization: A Combinatorial Approach.
ECML/PKDD (1)
Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2019 J jnl
String Sanitization: A Combinatorial Approach.
CoRR
Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2019 C conf
Technology and Species Independent Simulation of Sequencing Data and Genomic Variants.
BIBE
Filippo Geraci, Riccardo Massidda, Nadia Pisanti
2018 C conf
Degenerate String Comparison and Applications.
WABI
Mai Alzamel, Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2018 C conf
Detecting Mutations by eBWT.
WABI
Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
2018 J jnl
Detecting Mutations by eBWT.
CoRR
Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
2018 C conf
Longest Property-Preserved Common Factor.
SPIRE
Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2018 J jnl
Longest Property-Preserved Common Factor.
CoRR
Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2018 J jnl
Motif trie: An efficient text index for pattern discovery with don't cares.
Theor. Comput. Sci.
Roberto Grossi, Giulia Menconi, Nadia Pisanti, Roberto Trani, Søren Vind
2017 B conf
On-Line Pattern Matching on Similar Texts.
CPM
Roberto Grossi, Costas S. Iliopoulos, Chang Liu, Nadia Pisanti, Solon P. Pissis, Ahmad Retha, Giovanna Rosone, Fatima Vayani, Luca Versari
2017 C conf
Pattern Matching on Elastic-Degenerate Text with Errors.
SPIRE
Giulia Bernardini, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2017 J jnl
Preface.
J. Discrete Algorithms
Robert Mercas, Nadia Pisanti
2016 J jnl
Circular sequence comparison: algorithms and applications.
Algorithms Mol. Biol.
Roberto Grossi, Costas S. Iliopoulos, Robert Mercas, Nadia Pisanti, Solon P. Pissis, Ahmad Retha, Fatima Vayani
2016 J jnl
Erratum to: Circular sequence comparison: algorithms and applications.
Algorithms Mol. Biol.
Roberto Grossi, Costas S. Iliopoulos, Robert Mercas, Nadia Pisanti, Solon P. Pissis, Ahmad Retha, Fatima Vayani
2016 J jnl
HapCol: accurate and memory-efficient haplotype assembly from long reads.
Bioinform.
Yuri Pirola, Simone Zaccaria, Riccardo Dondi, Gunnar W. Klau, Nadia Pisanti, Paola Bonizzoni
2016 J jnl
On the Minimum Error Correction Problem for Haplotype Assembly in Diploid and Polyploid Genomes.
J. Comput. Biol.
Paola Bonizzoni, Riccardo Dondi, Gunnar W. Klau, Yuri Pirola, Nadia Pisanti, Simone Zaccaria
2016 J jnl
PWHATSHAP: efficient haplotyping for future generation sequencing.
BMC Bioinform.
Andrea Bracciali, Marco Aldinucci, Murray Patterson, Tobias Marschall, Nadia Pisanti, Ivan Merelli, Massimo Torquati
2016 J jnl
The Source of the Data Flood: Sequencing Technologies.
ERCIM News
Alberto Magi, Nadia Pisanti, Lorenzo Tattini
2015 C conf
Circular Sequence Comparison with q-grams.
WABI
Roberto Grossi, Costas S. Iliopoulos, Robert Mercas, Nadia Pisanti, Solon P. Pissis, Ahmad Retha, Fatima Vayani
2015 B conf
On the Fixed Parameter Tractability and Approximability of the Minimum Error Correction Problem.
CPM
Paola Bonizzoni, Riccardo Dondi, Gunnar W. Klau, Yuri Pirola, Nadia Pisanti, Simone Zaccaria
2015 B conf
Preclinical Tests for Cerebral Stroke.
ASONAM
Maria Francesca Zini, Nadia Pisanti, E. Biasci, A. Podda, V. Mey, F. Piras, G. L. L'Abbate, Simone Marini, D. Fratta, S. Bonaretti, S. Trasciatti
2015 J jnl
WhatsHap: Weighted Haplotype Assembly for Future-Generation Sequencing Reads.
J. Comput. Biol.
Murray Patterson, Tobias Marschall, Nadia Pisanti, Leo van Iersel, Leen Stougie, Gunnar W. Klau, Alexander Schönhuth
2014 — conf
High-Performance Haplotype Assembly.
CIBB
Marco Aldinucci, Andrea Bracciali, Tobias Marschall, Murray Patterson, Nadia Pisanti, Massimo Torquati
2014 — conf
Output-Sensitive Pattern Extraction in Sequences.
FSTTCS
Roberto Grossi, Giulia Menconi, Nadia Pisanti, Roberto Trani, Søren Vind
2014 J jnl
Rime: Repeat identification.
Discret. Appl. Math.
Maria Federico, Pierre Peterlongo, Nadia Pisanti, Marie-France Sagot
2014 B conf
WhatsHap: Haplotype Assembly for Future-Generation Sequencing Reads.
RECOMB
Murray Patterson, Tobias Marschall, Nadia Pisanti, Leo van Iersel, Leen Stougie, Gunnar W. Klau, Alexander Schönhuth
2013 J jnl
Mobilomics in Saccharomyces cerevisiae strains.
BMC Bioinform.
Giulia Menconi, Giovanni Battaglia, Roberto Grossi, Nadia Pisanti, Roberto Marangoni
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
2012 — conf
A Taste of Yeast Mobilomics.
BIOINFORMATICS
Giulia Menconi, Giovanni Battaglia, Roberto Grossi, Nadia Pisanti, Roberto Marangoni
2012 C conf
Efficient Bubble Enumeration in Directed Graphs.
SPIRE
Etienne Birmelé, Pierluigi Crescenzi, Rui A. Ferreira, Roberto Grossi, Vincent Lacroix, Andrea Marino, Nadia Pisanti, Gustavo Akio Tominaga Sacomoto, Marie-France Sagot
2012 J jnl
From Discrete to Continuous: Turing's Morphogenesis.
ERCIM News
Nadia Pisanti
2012 J jnl
Optimal Listing of Cycles and st-Paths in Undirected Graphs
CoRR
Etienne Birmelé, Rui A. Ferreira, Roberto Grossi, Andrea Marino, Nadia Pisanti, Romeo Rizzi, Gustavo Akio Tominaga Sacomoto, Marie-France Sagot
2011 Misc conf
Finding Long and Multiple Repeats with Edit Distance.
PSC
Maria Federico, Pierre Peterlongo, Nadia Pisanti, Marie-France Sagot
2011 — conf
Inferring Mobile Elements in S. Cerevisiae Strains.
BIOINFORMATICS
Giulia Menconi, Giovanni Battaglia, Roberto Grossi, Nadia Pisanti, Roberto Marangoni
2011 — ed.
Information Technology in Bio- and Medical Informatics - Second International Conference, ITBAM 2011, Toulouse, France, August 29 - September 2, 2011. Proceedings
ITBAM
Christian Böhm, Sami Khuri, Lenka Lhotská, Nadia Pisanti
2011 J jnl
MADMX: A Strategy for Maximal Dense Motif Extraction.
J. Comput. Biol.
Roberto Grossi, Andrea Pietracaprina, Nadia Pisanti, Geppino Pucci, Eli Upfal, Fabio Vandin
2011 — conf
Removing Artifacts of Approximated Motifs.
ITBAM
Maria Federico, Nadia Pisanti
2010 C conf
An optimized filter for finding multiple repeats in DNA sequences.
AICCSA
Maria Federico, Pierre Peterlongo, Nadia Pisanti
2010 C conf
Identifying SNPs without a Reference Genome by Comparing Raw Reads.
SPIRE
Pierre Peterlongo, Nicolas Schnel, Nadia Pisanti, Marie-France Sagot, Vincent Lacroix
2010 — ed.
Information Technology in Bio- and Medical Informatics, ITBAM 2010, First International Conference, Bilbao, Spain, September 1-2, 2010. Proceedings
ITBAM
Sami Khuri, Lenka Lhotská, Nadia Pisanti
2010 J jnl
MADMX: A Novel Strategy for Maximal Dense Motif Extraction
CoRR
Roberto Grossi, Andrea Pietracaprina, Nadia Pisanti, Geppino Pucci, Eli Upfal, Fabio Vandin
2009 J jnl
A Relational Extension of the Notion of Motifs: Application to the Common 3D Protein Substructures Searching Problem.
J. Comput. Biol.
Nadia Pisanti, Henry Soldano, Mathilde Carpentier, Joël Pothier
2009 J jnl
Lossless filter for multiple repeats with bounded edit distance.
Algorithms Mol. Biol.
Pierre Peterlongo, Gustavo Akio Tominaga Sacomoto, Alair Pereira do Lago, Nadia Pisanti, Marie-France Sagot
2009 C conf
MADMX: A Novel Strategy for Maximal Dense Motif Extraction.
WABI
Roberto Grossi, Andrea Pietracaprina, Nadia Pisanti, Geppino Pucci, Eli Upfal, Fabio Vandin
2009 J jnl
Masking patterns in sequences: A new class of motif discovery with don't cares.
Theor. Comput. Sci.
Giovanni Battaglia, Davide Cangelosi, Roberto Grossi, Nadia Pisanti
2009 — conf
Mining Biological Sequences with Masks.
DEXA Workshops
Giovanni Battaglia, Roberto Grossi, Roberto Marangoni, Nadia Pisanti
2009 J jnl
Suffix tree characterization of maximal motifs in biological sequences.
Theor. Comput. Sci.
Maria Federico, Nadia Pisanti
2008 J jnl
Lossless filter for multiple repetitions with Hamming distance.
J. Discrete Algorithms
Pierre Peterlongo, Nadia Pisanti, Frédéric Boyer, Alair Pereira do Lago, Marie-France Sagot
2008 — conf
Suffix Tree Characterization of Maximal Motifs in Biological Sequences.
BIRD
Maria Federico, Nadia Pisanti
2006 B conf
RISOTTO: Fast Extraction of Motifs with Mismatches.
LATIN
Nadia Pisanti, Alexandra M. Carvalho, Laurent Marsan, Marie-France Sagot
2005 J jnl
A first approach to finding common motifs with gaps.
Int. J. Found. Comput. Sci.
Costas S. Iliopoulos, James A. M. McHugh, Pierre Peterlongo, Nadia Pisanti, Wojciech Rytter, Marie-France Sagot
2005 J jnl
Bases of Motifs for Generating Repeated Patterns with Wild Cards.
IEEE ACM Trans. Comput. Biol. Bioinform.
Nadia Pisanti, Maxime Crochemore, Roberto Grossi, Marie-France Sagot
2005 B conf
Incremental Inference of Relational Motifs with a Degenerate Alphabet.
CPM
Nadia Pisanti, Henry Soldano, Mathilde Carpentier
2005 C conf
Lossless Filter for Finding Long Multiple Approximate Repetitions Using a New Data Structure, the Bi-factor Array.
SPIRE
Pierre Peterlongo, Nadia Pisanti, Frédéric Boyer, Marie-France Sagot
2004 Misc conf
A First Approach to Finding Common Motifs With Gaps.
PSC
Costas S. Iliopoulos, James A. M. McHugh, Pierre Peterlongo, Nadia Pisanti, Wojciech Rytter, Marie-France Sagot
2004 J jnl
Room allocation: a polynomial subcase of the quadratic assignment problem.
Discret. Appl. Math.
Valentina Ciriani, Nadia Pisanti, Anna Bernasconi
2003 B conf
A Basis of Tiling Motifs for Generating Repeated Patterns and Its Complexity for Higher Quorum.
MFCS
Nadia Pisanti, Maxime Crochemore, Roberto Grossi, Marie-France Sagot
2003 J jnl
PaTre: A Method for Paralogy Trees Construction.
J. Comput. Biol.
Nadia Pisanti, Roberto Marangoni, Paolo Ferragina, Antonio Frangioni, A. Savona, C. Pisanelli, Fabrizio Luccio
2002 J jnl
Further Thoughts on the Syntenic Distance between Genomes.
Algorithmica
Nadia Pisanti, Marie-France Sagot
2001 — —
Segment-based distances and similarities in genomic sequences.
Nadia Pisanti
1998 J jnl
DNA Computing: A Survey.
Bull. EATCS
Nadia Pisanti