Nadia Pisanti

Publication Activity (10 Years)

Years Active: 1998-2024
Publications (10 Years): 45

Top Topics

Matrix Multiplication

Top Venues

Algorithms Mol. Biol.

Publications

Rocco Ascone, Giulia Bernardini, Alessio Conte, Massimo Equi, Estéban Gabory, Roberto Grossi, Nadia Pisanti
A Unifying Taxonomy of Pattern Matching in Degenerate Strings and Founder Graphs. WABI (2024)
Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Veronica Guerrini, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis
Utility-Oriented String Mining. SDM (2024)
Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski
Pattern Masking for Dictionary Matching: Theory and Practice. Algorithmica 86 (6) (2024)
Giulia Bernardini, Alessio Conte, Garance Gourdel, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi, Leen Stougie, Michelle Sweering
Hide and Mine in Strings: Hardness, Algorithms, and Experiments. IEEE Trans. Knowl. Data Eng. 35 (6) (2023)
Njagi Moses Mwaniki, Erik Garrison, Nadia Pisanti
Fast Exact String to D-Texts Alignments. BIOINFORMATICS (2023)
Estéban Gabory, Njagi Moses Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba
Comparing Elastic-Degenerate Strings: Algorithms, Lower Bounds, and Applications. CPM (2023)
Nadia Pisanti
Report on CPM 2022. Bull. EATCS 137 (2022)
Giulia Bernardini, Pawel Gawrychowski, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
Elastic-Degenerate String Matching via Fast Matrix Multiplication. SIAM J. Comput. 51 (3) (2022)
Njagi Moses Mwaniki, Nadia Pisanti
Optimal Sequence Alignment to ED-Strings. ISBRA (2022)
Nadia Pisanti
Report on CPM 2022. Bull. EATCS 138 (2022)
Njagi Moses Mwaniki, Erik Garrison, Nadia Pisanti
Fast Exact String to D-Texts Alignments. CoRR (2022)
Nadia Pisanti
On-Line Pattern Matching on D-Texts (Invited Talk). CPM (2021)
Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski
Pattern Masking for Dictionary Matching. ISAAC (2021)
Alessio Conte, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi
Beyond the BEST Theorem: Fast Assessment of Eulerian Trails. FCT (2021)
Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone, Michelle Sweering
Combinatorial Algorithms for String Sanitization. ACM Trans. Knowl. Discov. Data 15 (1) (2021)
Giulia Bernardini, Huiping Chen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Leen Stougie, Michelle Sweering
String Sanitization Under Edit Distance. CPM (2020)
Mai Alzamel, Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
Comparing Degenerate Strings. Fundam. Informaticae 175 (1-4) (2020)
Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski
Pattern Masking for Dictionary Matching. CoRR (2020)
Giulia Bernardini, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
Approximate pattern matching on elastic-degenerate text. Theor. Comput. Sci. 812 (2020)
Giulia Bernardini, Alessio Conte, Garance Gourdel, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giulia Punzi, Leen Stougie, Michelle Sweering
Hide and Mine in Strings: Hardness and Algorithms. ICDM (2020)
Nadia Pisanti, Charles J. Colbourn, Roberto Grossi
Editorial: Special Issue on International Workshop on Combinatorial Algorithms (IWOCA 2019). Theory Comput. Syst. 64 (7) (2020)
Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
Longest property-preserved common factor: A new string-processing framework. Theor. Comput. Sci. 812 (2020)
Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
Variable-order reference-free variant discovery with the Burrows-Wheeler Transform. BMC Bioinform. (8) (2020)
Filippo Geraci, Riccardo Massidda, Nadia Pisanti
Technology and Species Independent Simulation of Sequencing Data and Genomic Variants. BIBE (2019)
Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
String Sanitization: A Combinatorial Approach. ECML/PKDD (1) (2019)
Giulia Bernardini, Pawel Gawrychowski, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
Even Faster Elastic-Degenerate String Matching via Fast Matrix Multiplication. CoRR (2019)
Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
String Sanitization: A Combinatorial Approach. CoRR (2019)
Giulia Bernardini, Pawel Gawrychowski, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
Even Faster Elastic-Degenerate String Matching via Fast Matrix Multiplication. ICALP (2019)
Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
SNPs detection by eBWT positional clustering. Algorithms Mol. Biol. 14 (1) (2019)
Mai Alzamel, Alessio Conte, Daniele Greco, Veronica Guerrini, Costas S. Iliopoulos, Nadia Pisanti, Nicola Prezza, Giulia Punzi, Giovanna Rosone
Online Algorithms on Antipowers and Antiperiods. SPIRE (2019)
Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
Longest Property-Preserved Common Factor. CoRR (2018)
Mai Alzamel, Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
Degenerate String Comparison and Applications. WABI (2018)
Roberto Grossi, Giulia Menconi, Nadia Pisanti, Roberto Trani, Søren Vind
Motif trie: An efficient text index for pattern discovery with don't cares. Theor. Comput. Sci. 710 (2018)
Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
Detecting Mutations by eBWT. WABI (2018)
Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
Detecting Mutations by eBWT. CoRR (2018)
Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
Longest Property-Preserved Common Factor. SPIRE (2018)
Roberto Grossi, Costas S. Iliopoulos, Chang Liu, Nadia Pisanti, Solon P. Pissis, Ahmad Retha, Giovanna Rosone, Fatima Vayani, Luca Versari
On-Line Pattern Matching on Similar Texts. CPM (2017)
Giulia Bernardini, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
Pattern Matching on Elastic-Degenerate Text with Errors. SPIRE (2017)
Robert Mercas, Nadia Pisanti
Preface. J. Discrete Algorithms 42 (2017)
Alberto Magi, Nadia Pisanti, Lorenzo Tattini
The Source of the Data Flood: Sequencing Technologies. ERCIM News 2016 (104) (2016)
Roberto Grossi, Costas S. Iliopoulos, Robert Mercas, Nadia Pisanti, Solon P. Pissis, Ahmad Retha, Fatima Vayani
Erratum to: Circular sequence comparison: algorithms and applications. Algorithms Mol. Biol. 11 (2016)
Roberto Grossi, Costas S. Iliopoulos, Robert Mercas, Nadia Pisanti, Solon P. Pissis, Ahmad Retha, Fatima Vayani
Circular sequence comparison: algorithms and applications. Algorithms Mol. Biol. 11 (2016)
Paola Bonizzoni, Riccardo Dondi, Gunnar W. Klau, Yuri Pirola, Nadia Pisanti, Simone Zaccaria
On the Minimum Error Correction Problem for Haplotype Assembly in Diploid and Polyploid Genomes. J. Comput. Biol. 23 (9) (2016)
Yuri Pirola, Simone Zaccaria, Riccardo Dondi, Gunnar W. Klau, Nadia Pisanti, Paola Bonizzoni
HapCol: accurate and memory-efficient haplotype assembly from long reads. Bioinform. 32 (11) (2016)
Andrea Bracciali, Marco Aldinucci, Murray Patterson, Tobias Marschall, Nadia Pisanti, Ivan Merelli, Massimo Torquati
PWHATSHAP: efficient haplotyping for future generation sequencing. BMC Bioinform. 17 (S-11) (2016)
Murray Patterson, Tobias Marschall, Nadia Pisanti, Leo van Iersel, Leen Stougie, Gunnar W. Klau, Alexander Schönhuth
WhatsHap: Weighted Haplotype Assembly for Future-Generation Sequencing Reads. J. Comput. Biol. 22 (6) (2015)
Roberto Grossi, Costas S. Iliopoulos, Robert Mercas, Nadia Pisanti, Solon P. Pissis, Ahmad Retha, Fatima Vayani
Circular Sequence Comparison with q-grams. WABI (2015)
Paola Bonizzoni, Riccardo Dondi, Gunnar W. Klau, Yuri Pirola, Nadia Pisanti, Simone Zaccaria
On the Fixed Parameter Tractability and Approximability of the Minimum Error Correction Problem. CPM (2015)
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
Preclinical Tests for Cerebral Stroke. ASONAM (2015)
Murray Patterson, Tobias Marschall, Nadia Pisanti, Leo van Iersel, Leen Stougie, Gunnar W. Klau, Alexander Schönhuth
WhatsHap: Haplotype Assembly for Future-Generation Sequencing Reads. RECOMB (2014)
Maria Federico, Pierre Peterlongo, Nadia Pisanti, Marie-France Sagot
Rime: Repeat identification. Discret. Appl. Math. 163 (2014)
Roberto Grossi, Giulia Menconi, Nadia Pisanti, Roberto Trani, Søren Vind
Output-Sensitive Pattern Extraction in Sequences. FSTTCS (2014)
Marco Aldinucci, Andrea Bracciali, Tobias Marschall, Murray Patterson, Nadia Pisanti, Massimo Torquati
High-Performance Haplotype Assembly. CIBB (2014)
Etienne Birmelé, Rui A. Ferreira, Roberto Grossi, Andrea Marino, Nadia Pisanti, Romeo Rizzi, Gustavo Sacomoto
Optimal Listing of Cycles and st-Paths in Undirected Graphs. SODA (2013)
Giulia Menconi, Giovanni Battaglia, Roberto Grossi, Nadia Pisanti, Roberto Marangoni
Mobilomics in Saccharomyces cerevisiae strains. BMC Bioinform. 14 (2013)
Nadia Pisanti
From Discrete to Continuous: Turing's Morphogenesis. ERCIM News 2012 (91) (2012)
Etienne Birmelé, Pierluigi Crescenzi, Rui A. Ferreira, Roberto Grossi, Vincent Lacroix, Andrea Marino, Nadia Pisanti, Gustavo Akio Tominaga Sacomoto, Marie-France Sagot
Efficient Bubble Enumeration in Directed Graphs. SPIRE (2012)
Etienne Birmelé, Rui A. Ferreira, Roberto Grossi, Andrea Marino, Nadia Pisanti, Romeo Rizzi, Gustavo Akio Tominaga Sacomoto, Marie-France Sagot
Optimal Listing of Cycles and st-Paths in Undirected Graphs CoRR (2012)
Giulia Menconi, Giovanni Battaglia, Roberto Grossi, Nadia Pisanti, Roberto Marangoni
A Taste of Yeast Mobilomics. BIOINFORMATICS (2012)
Maria Federico, Nadia Pisanti
Removing Artifacts of Approximated Motifs. ITBAM (2011)
Roberto Grossi, Andrea Pietracaprina, Nadia Pisanti, Geppino Pucci, Eli Upfal, Fabio Vandin
MADMX: A Strategy for Maximal Dense Motif Extraction. J. Comput. Biol. 18 (4) (2011)
Maria Federico, Pierre Peterlongo, Nadia Pisanti, Marie-France Sagot
Finding Long and Multiple Repeats with Edit Distance. Stringology (2011)
Giulia Menconi, Giovanni Battaglia, Roberto Grossi, Nadia Pisanti, Roberto Marangoni
Inferring Mobile Elements in S. Cerevisiae Strains. BIOINFORMATICS (2011)
Maria Federico, Pierre Peterlongo, Nadia Pisanti
An optimized filter for finding multiple repeats in DNA sequences. AICCSA (2010)
Roberto Grossi, Andrea Pietracaprina, Nadia Pisanti, Geppino Pucci, Eli Upfal, Fabio Vandin
MADMX: A Novel Strategy for Maximal Dense Motif Extraction CoRR (2010)
Pierre Peterlongo, Nicolas Schnel, Nadia Pisanti, Marie-France Sagot, Vincent Lacroix
Identifying SNPs without a Reference Genome by Comparing Raw Reads. SPIRE (2010)
Nadia Pisanti, Henry Soldano, Mathilde Carpentier, Joël Pothier
A Relational Extension of the Notion of Motifs: Application to the Common 3D Protein Substructures Searching Problem. J. Comput. Biol. 16 (12) (2009)
Pierre Peterlongo, Gustavo Akio Tominaga Sacomoto, Alair Pereira do Lago, Nadia Pisanti, Marie-France Sagot
Lossless filter for multiple repeats with bounded edit distance. Algorithms Mol. Biol. 4 (2009)
Giovanni Battaglia, Davide Cangelosi, Roberto Grossi, Nadia Pisanti
Masking patterns in sequences: A new class of motif discovery with don't cares. Theor. Comput. Sci. 410 (43) (2009)
Maria Federico, Nadia Pisanti
Suffix tree characterization of maximal motifs in biological sequences. Theor. Comput. Sci. 410 (43) (2009)
Giovanni Battaglia, Roberto Grossi, Roberto Marangoni, Nadia Pisanti
Mining Biological Sequences with Masks. DEXA Workshops (2009)
Roberto Grossi, Andrea Pietracaprina, Nadia Pisanti, Geppino Pucci, Eli Upfal, Fabio Vandin
MADMX: A Novel Strategy for Maximal Dense Motif Extraction. WABI (2009)
Pierre Peterlongo, Nadia Pisanti, Frédéric Boyer, Alair Pereira do Lago, Marie-France Sagot
Lossless filter for multiple repetitions with Hamming distance. J. Discrete Algorithms 6 (3) (2008)
Maria Federico, Nadia Pisanti
Suffix Tree Characterization of Maximal Motifs in Biological Sequences. BIRD (2008)
Nadia Pisanti, Alexandra M. Carvalho, Laurent Marsan, Marie-France Sagot
RISOTTO: Fast Extraction of Motifs with Mismatches. LATIN (2006)
Nadia Pisanti, Henry Soldano, Mathilde Carpentier
Incremental Inference of Relational Motifs with a Degenerate Alphabet. CPM (2005)
Pierre Peterlongo, Nadia Pisanti, Frédéric Boyer, Marie-France Sagot
Lossless Filter for Finding Long Multiple Approximate Repetitions Using a New Data Structure, the Bi-factor Array. SPIRE (2005)
Nadia Pisanti, Maxime Crochemore, Roberto Grossi, Marie-France Sagot
Bases of Motifs for Generating Repeated Patterns with Wild Cards. IEEE ACM Trans. Comput. Biol. Bioinform. 2 (1) (2005)
Costas S. Iliopoulos, James A. M. McHugh, Pierre Peterlongo, Nadia Pisanti, Wojciech Rytter, Marie-France Sagot
A first approach to finding common motifs with gaps. Int. J. Found. Comput. Sci. 16 (6) (2005)
Costas S. Iliopoulos, James A. M. McHugh, Pierre Peterlongo, Nadia Pisanti, Wojciech Rytter, Marie-France Sagot
A First Approach to Finding Common Motifs With Gaps. Stringology (2004)
Valentina Ciriani, Nadia Pisanti, Anna Bernasconi
Room allocation: a polynomial subcase of the quadratic assignment problem. Discret. Appl. Math. 144 (3) (2004)
Nadia Pisanti, Roberto Marangoni, Paolo Ferragina, Antonio Frangioni, A. Savona, C. Pisanelli, Fabrizio Luccio
PaTre: A Method for Paralogy Trees Construction. J. Comput. Biol. 10 (5) (2003)
Nadia Pisanti, Maxime Crochemore, Roberto Grossi, Marie-France Sagot
A Basis of Tiling Motifs for Generating Repeated Patterns and Its Complexity for Higher Quorum. MFCS (2003)
Nadia Pisanti, Marie-France Sagot
Further Thoughts on the Syntenic Distance between Genomes. Algorithmica 34 (2) (2002)
Nadia Pisanti
DNA Computing: A Survey. Bull. EATCS 64 (1998)