Paola Bonizzoni

Orcid: 0000-0001-7289-4988

Affiliations:
  • University of Milano-Bicocca, Milan, Italy


According to our database1, Paola Bonizzoni authored at least 137 papers between 1992 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
μ- PBWT: a lightweight r-indexing of the PBWT for storing and querying UK Biobank data.
Bioinform., September, 2023

Data Structures for SMEM-Finding in the PBWT.
Proceedings of the String Processing and Information Retrieval, 2023

Multiallelic Maximal Perfect Haplotype Blocks with Wildcards via PBWT.
Proceedings of the Bioinformatics and Biomedical Engineering, 2023

ESGq: Alternative Splicing Events Quantification across Conditions based on Event Splicing Graphs.
Proceedings of the 23rd Conference Information Technologies, 2023

2022
Computational graph pangenomics: a tutorial on data structures and their applications.
Nat. Comput., 2022

Finding Maximal Exact Matches Using the r-Index.
J. Comput. Biol., 2022

Numeric Lyndon-based feature embedding of sequencing reads for machine learning approaches.
Inf. Sci., 2022

KFinger: Capturing Overlaps Between Long Reads by Using Lyndon Fingerprints.
Proceedings of the Bioinformatics and Biomedical Engineering, 2022

Can Formal Languages Help Pangenomics to Represent and Analyze Multiple Genomes?
Proceedings of the Developments in Language Theory - 26th International Conference, 2022

2021
MALVIRUS: an integrated application for viral variant analysis.
BMC Bioinform., November, 2021

Effective Clustering for Single Cell Sequencing Cancer Data.
IEEE J. Biomed. Health Informatics, 2021

Computing the multi-string BWT and LCP array in external memory.
Theor. Comput. Sci., 2021

Building bridges - Honoring Nataša Jonoska on the occasion of her 60th birthday.
Theor. Comput. Sci., 2021

On the longest common prefix of suffixes in an inverse Lyndon factorization and other properties.
Theor. Comput. Sci., 2021

Shark: fishing relevant reads in an RNA-Seq sample.
Bioinform., 2021

Inferring cancer progression from Single-Cell Sequencing while allowing mutation losses.
Bioinform., 2021

Triplet-based similarity score for fully multilabeled trees with poly-occurring labels.
Bioinform., 2021

Incomplete Directed Perfect Phylogeny in Linear Time.
Proceedings of the Algorithms and Data Structures - 17th International Symposium, 2021

Can We Replace Reads by Numeric Signatures? Lyndon Fingerprints as Representations of Sequencing Reads for Machine Learning.
Proceedings of the Algorithms for Computational Biology - 8th International Conference, 2021

2020
Unavoidable Sets, Prefix Graphs and Regularity of Circular Splicing Languages.
Fundam. Informaticae, 2020

gpps: an ILP-based approach for inferring cancer progression with mutation losses from single cell data.
BMC Bioinform., 2020

γ-TRIS: a graph-algorithm for comprehensive identification of vector genomic insertion sites.
Bioinform., 2020

Lyndon Words versus Inverse Lyndon Words: Queries on Suffixes and Bordered Words.
Proceedings of the Language and Automata Theory and Applications, 2020

On Two Measures of Distance Between Fully-Labelled Trees.
Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

2019
Does Relaxing the Infinite Sites Assumption Give Better Tumor Phylogenies? An ILP-Based Comparative Approach.
IEEE ACM Trans. Comput. Biol. Bioinform., 2019

Overlap graphs and de Bruijn graphs: data structures for de novo genome assembly in the big data era.
Quant. Biol., 2019

Multithread Multistring Burrows-Wheeler Transform and Longest Common Prefix Array.
J. Comput. Biol., 2019

A Rearrangement Distance for Fully-Labelled Trees.
Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, 2019

2018
ASGAL: aligning RNA-Seq data to a splicing graph to detect novel alternative splicing events.
BMC Bioinform., 2018

HapCHAT: adaptive haplotype assembly for efficiently leveraging high coverage in long reads.
BMC Bioinform., 2018

Inverse Lyndon words and inverse Lyndon factorizations of words.
Adv. Appl. Math., 2018

Divide and Conquer Computation of the Multi-string BWT and LCP Array.
Proceedings of the Sailing Routes in the World of Computation, 2018

2017
A colored graph approach to perfect phylogeny with persistent characters.
Theor. Comput. Sci., 2017

FSG: Fast String Graph Construction for De Novo Assembly.
J. Comput. Biol., 2017

Species-Driven Persistent Phylogeny.
Fundam. Informaticae, 2017

Computing the BWT and LCP array of a Set of Strings in External Memory.
CoRR, 2017

An External-Memory Algorithm for String Graph Construction.
Algorithmica, 2017

Beyond Perfect Phylogeny: Multisample Phylogeny Reconstruction via ILP.
Proceedings of the 8th ACM International Conference on Bioinformatics, 2017

Mapping RNA-seq Data to a Transcript Graph via Approximate Pattern Matching to a Hypertext.
Proceedings of the Algorithms for Computational Biology, 2017

2016
LSG: An External-Memory Tool to Compute String Graphs for Next-Generation Sequencing Data Assembly.
J. Comput. Biol., 2016

On the Minimum Error Correction Problem for Haplotype Assembly in Diploid and Polyploid Genomes.
J. Comput. Biol., 2016

Solving the Persistent Phylogeny Problem in polynomial time.
CoRR, 2016

A New Lightweight Algorithm to compute the BWT and the LCP array of a Set of Strings.
CoRR, 2016

Editorial.
Comput., 2016

HapCol: accurate and memory-efficient haplotype assembly from long reads.
Bioinform., 2016

FSG: Fast String Graph Construction for De Novo Assembly of Reads Data.
Proceedings of the Bioinformatics Research and Applications - 12th International Symposium, 2016

2015
A Clustering Algorithm for Planning the Integration Process of a Large Number of Conceptual Schemas.
J. Comput. Sci. Technol., 2015

Existence of constants in regular splicing languages.
Inf. Comput., 2015

Covering Pairs in Directed Acyclic Graphs.
Comput. J., 2015

Restricted and Swap Common Superstring: A Multivariate Algorithmic Perspective.
Algorithmica, 2015

On the Fixed Parameter Tractability and Approximability of the Minimum Error Correction Problem.
Proceedings of the Combinatorial Pattern Matching - 26th Annual Symposium, 2015

2014
When and How the Perfect Phylogeny Model Explains Evolution.
Proceedings of the Discrete and Topological Models in Molecular Biology, 2014

Complexity insights of the Minimum Duplication problem.
Theor. Comput. Sci., 2014

Modeling Alternative Splicing Variants from RNA-Seq Data with Isoform Graphs.
J. Comput. Biol., 2014

Algorithms for the Constrained Perfect Phylogeny with Persistent Characters.
CoRR, 2014

Further Steps in TANGO: improved taxonomic assignment in metagenomics.
Bioinform., 2014

Constructing String Graphs in External Memory.
Proceedings of the Algorithms in Bioinformatics - 14th International Workshop, 2014

Splicing Systems from Past to Future: Old and New Challenges.
Proceedings of the Discrete Mathematics and Computer Science. In Memoriam Alexandru Mateescu (1952-2005)., 2014

2013
Parameterized complexity of k-anonymity: hardness and tractability.
J. Comb. Optim., 2013

Maximum Disjoint Paths on Edge-Colored Graphs: Approximability and Tractability.
Algorithms, 2013

Haplotype-based prediction of gene alleles using pedigrees and SNP genotypes.
Proceedings of the ACM Conference on Bioinformatics, 2013

2012
A randomized PTAS for the minimum Consensus Clustering with a fixed number of clusters.
Theor. Comput. Sci., 2012

The binary perfect phylogeny with persistent characters.
Theor. Comput. Sci., 2012

A Fast and Practical Approach to Genotype Phasing and Imputation on a Pedigree with Erroneous and Incomplete Information.
IEEE ACM Trans. Comput. Biol. Bioinform., 2012

An Efficient Algorithm for Haplotype Inference on Pedigrees with Recombinations and Mutations.
IEEE ACM Trans. Comput. Biol. Bioinform., 2012

On the parameterized complexity of the repetition free longest common subsequence problem.
Inf. Process. Lett., 2012

A Unifying Framework to Characterize the Power of a Language to Express Relations
CoRR, 2012

Editorial.
Comput., 2012

PIntron: a fast method for detecting the gene structure due to alternative splicing via maximal pairings of a pattern and a text.
BMC Bioinform., 2012

The Holy Grail: Finding the Genetic Bases of Phenotypic Characters.
Proceedings of the Unconventional Computation and Natural Computation, 2012

Restricted and Swap Common Superstring: A Parameterized View.
Proceedings of the Parameterized and Exact Computation - 7th International Symposium, 2012

Reconstructing isoform graphs from RNA-Seq data.
Proceedings of the 2012 IEEE International Conference on Bioinformatics and Biomedicine, 2012

2011
ASPicDB: a database of annotated transcript and protein variants generated by alternative splicing.
Nucleic Acids Res., 2011

Anonymizing binary and small tables is hard to approximate.
J. Comb. Optim., 2011

Picture Languages Generated by Assembling Tiles.
Fundam. Informaticae, 2011

Predicting Variants of Alternative Splicing from NGS data without the Genome
CoRR, 2011

Haplotype Inference on Pedigrees with Recombinations, Errors, and Missing Genotypes via SAT solvers
CoRR, 2011

PIntron: A fast method for gene structure prediction via maximal pairings of a pattern and a text.
Proceedings of the IEEE 1st International Conference on Computational Advances in Bio and Medical Sciences, 2011

Invited: A novel perspective in algorithmic combinatorial methods for phasing populations in a coalescent model.
Proceedings of the IEEE 1st International Conference on Computational Advances in Bio and Medical Sciences, 2011

Regular Splicing Languages Must Have a Constant.
Proceedings of the Developments in Language Theory - 15th International Conference, 2011

2010
A characterization of (regular) circular languages generated by monotone complete splicing systems.
Theor. Comput. Sci., 2010

Constants and label-equivalence: A decision procedure for reflexive regular splicing languages.
Theor. Comput. Sci., 2010

Pure Parsimony Xor Haplotyping.
IEEE ACM Trans. Comput. Biol. Bioinform., 2010

Preface.
Nat. Comput., 2010

On the regularity of circular splicing languages: a survey and new developments.
Nat. Comput., 2010

Variants of constrained longest common subsequence.
Inf. Process. Lett., 2010

Fingerprint Clustering with Bounded Number of Missing Values.
Algorithmica, 2010

Haplotype Inference on Pedigrees with Recombinations and Mutations.
Proceedings of the Algorithms in Bioinformatics, 10th International Workshop, 2010

Parameterized Complexity of <i>k</i>-Anonymity: Hardness and Tractability.
Proceedings of the Combinatorial Algorithms - 21st International Workshop, 2010

2009
Foreword.
Theor. Comput. Sci., 2009

Detecting Alternative Gene Structures from Spliced ESTs: A Computational Approach.
J. Comput. Biol., 2009

Circular Languages Generated by Complete Splicing Systems and Pure Unitary Languages
Proceedings of the Proceedings Fifth Workshop on Developments in Computational Models--Computational Models From Nature, 2009

Parameterized Complexity of the k-anonymity Problem
CoRR, 2009

Minimum Factorization Agreement of Spliced ESTs.
Proceedings of the Algorithms in Bioinformatics, 9th International Workshop, 2009

A PTAS for the Minimum Consensus Clustering Problem with a Fixed Number of Clusters.
Proceedings of the Theoretical Computer Science, 11th Italian Conference, 2009

The <i>k</i>-Anonymity Problem Is Hard.
Proceedings of the Fundamentals of Computation Theory, 17th International Symposium, 2009

Finite Splicing: Generative Capacity, New Models and Complexity Aspects.
Proceedings of the Algorithmic Bioprocesses, 2009

2008
On the Approximation of Correlation Clustering and Consensus Clustering.
J. Comput. Syst. Sci., 2008

ASPicDB: A database resource for alternative splicing analysis.
Bioinform., 2008

2007
Exemplar Longest Common Subsequence.
IEEE ACM Trans. Comput. Biol. Bioinform., 2007

Anonymizing Binary Tables is APX-hard
CoRR, 2007

A Linear-Time Algorithm for the Perfect Phylogeny Haplotype Problem.
Algorithmica, 2007

2006
ASPIC: a web resource for alternative splicing prediction and transcript isoforms characterization.
Nucleic Acids Res., 2006

Linear splicing and syntactic monoid.
Discret. Appl. Math., 2006

Exemplar Longest Common Subsequence.
Proceedings of the Computational Science, 2006

A Decision Procedure for Reflexive Regular Splicing Languages.
Proceedings of the Developments in Language Theory, 10th International Conference, 2006

2005
Reconciling a gene tree to a species tree under the duplication cost model.
Theor. Comput. Sci., 2005

Regular splicing languages and subclasses.
Theor. Comput. Sci., 2005

The structure of reflexive regular splicing languages via Schützenberger constants.
Theor. Comput. Sci., 2005

Experimental analysis of a new algorithm for partial haplotype completion.
Int. J. Bioinform. Res. Appl., 2005

On the power of circular splicing.
Discret. Appl. Math., 2005

Approximating Clustering of Fingerprint Vectors with Missing Values
CoRR, 2005

ASPIC: a novel method to predict the exon-intron structure of a gene that is optimally compatible to a set of transcript sequences.
BMC Bioinform., 2005

Correlation Clustering and Consensus Clustering.
Proceedings of the Algorithms and Computation, 16th International Symposium, 2005

Recombinant DNA , Gene Splicing as Generative Devices of Formal Languages.
Proceedings of the New Computational Paradigms, 2005

2004
Foreword - Special Issue on Bioinformatics.
J. Comput. Sci. Technol., 2004

Circular splicing and regularity.
RAIRO Theor. Informatics Appl., 2004

2003
The Haplotyping Problem: An Overview of Computational Models and Solutions.
J. Comput. Sci. Technol., 2003

A Method to Detect Gene Structure and Alternative Splice Sites by Agreeing ESTs to a Genomic Sequence.
Proceedings of the Algorithms in Bioinformatics, Third International Workshop, 2003

Regular Languages Generated by Reflexive Finite Splicing Systems.
Proceedings of the Developments in Language Theory, 7th International Conference, 2003

Reconciling Gene Trees to a Species Tree.
Proceedings of the Algorithms and Complexity, 5th Italian Conference, 2003

2002
Decision Problems for Linear and Circular Splicing Systems.
Proceedings of the Developments in Language Theory, 6th International Conference, 2002

2001
The complexity of multiple sequence alignment with SP-score that is a metric.
Theor. Comput. Sci., 2001

Nesting of prime substructures in k-ary relations.
Theor. Comput. Sci., 2001

Separating some splicing models.
Inf. Process. Lett., 2001

Experimenting an approximation algorithm for the LCS.
Discret. Appl. Math., 2001

An approximation algorithm for the shortest common supersequence problem: an experimental analysis.
Proceedings of the 2001 ACM Symposium on Applied Computing (SAC), 2001

Splicing systems using merge and separate operations.
Proceedings of the Where Mathematics, 2001

2000
Approximating the Maximum Isomorphic Agreement Subtree is Hard.
Int. J. Found. Comput. Sci., 2000

DNA and Circular Splicing.
Proceedings of the DNA Computing, 6th International Workshop on DNA-Based Computers, 2000

1999
An Algorithm for the Modular Decomposition of Hypergraphs.
J. Algorithms, 1999

1995
Modular Decomposition of Hypergraphs.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 1995

1994
Primitive 2-structures with the (n-2)-Property.
Theor. Comput. Sci., 1994

A Tight Lower Bound for Primitivity in k-Structures.
Proceedings of the Automata, Languages and Programming, 21st International Colloquium, 1994

1992
On Automata on Infinite Trees.
Theor. Comput. Sci., 1992

Automata on infinite trees and rational control.
Proceedings of the Tree Automata and Languages., 1992

Recognizing sets of labelled acyclic graphs.
Proceedings of the Tree Automata and Languages., 1992


  Loading...