Paola Bonizzoni

Q: What Schools Are Affiliated With Paola Bonizzoni

Paola Bonizzoni is affiliated with the following schools: University of Milan, University of Milano-Bicocca

Paola Bonizzoni's AcademicInfluence.com Rankings

Paola Bonizzoni

Computer Science

#9913

World Rank

#10399

Historical Rank

Database

#8813

World Rank

#9252

Historical Rank

computer-science Degrees

Download Badge

Computer Science

Why Is Paola Bonizzoni Influential?

(Suggest an Edit or Addition)

According to Wikipedia, Paola Bonizzoni is an Italian computer scientist. She is a professor of computer science at the Università di Milano-Bicocca. Her research areas include computational complexity, graph algorithms, computational biology, and bioinformatics.

(See a Problem?)

Paola Bonizzoni's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

The complexity of multiple sequence alignment with SP-score that is a metric (2001) (134)
The Haplotyping problem: An overview of computational models and solutions (2003) (117)
Reconciling a gene tree to a species tree under the duplication cost model (2005) (80)
The binary perfect phylogeny with persistent characters (2011) (56)
ASPicDB: A database resource for alternative splicing analysis (2008) (51)
Immigrant Working Mothers Reconciling Work and Childcare: the Experience of Latin American and Eastern European Women in Milan (2014) (51)
Beyond Perfect Phylogeny: Multisample Phylogeny Reconstruction via ILP (2017) (45)
Experimenting an approximation algorithm for the LCS (2001) (42)
HapCol: accurate and memory-efficient haplotype assembly from long reads (2016) (41)
ASPicDB: a database of annotated transcript and protein variants generated by alternative splicing (2010) (41)
ASPIC: a novel method to predict the exon-intron structure of a gene that is optimally compatible to a set of transcript sequences (2005) (37)
On the Approximation of Correlation Clustering and Consensus Clustering (2008) (36)
Exemplar Longest Common Subsequence (2006) (35)
An approximation algorithm for the shortest common supersequence problem: an experimental analysis (2001) (34)
Variants of constrained longest common subsequence (2009) (32)
ASPIC: a web resource for alternative splicing prediction and transcript isoforms characterization (2006) (31)
Inferring cancer progression from Single-Cell Sequencing while allowing mutation losses (2018) (30)
Parameterized complexity of k-anonymity: hardness and tractability (2010) (30)
Here or There? Shifting Meanings and Practices in Mother–Child Relationships across Time and Space (2015) (29)
Computational methods for alternative splicing prediction. (2006) (29)
Living together again: families surviving Italian immigration policies (2009) (27)
Teachers’ guidance, family participation and track choice: the educational disadvantage of immigrant students in Italy (2016) (27)
Separating some splicing models (2001) (27)
Further Steps in TANGO: improved taxonomic assignment in metagenomics (2014) (26)
On the Minimum Error Correction Problem for Haplotype Assembly in Diploid and Polyploid Genomes (2016) (26)
The structure of reflexive regular splicing languages via Schützenberger constants (2005) (25)
Gender, civic stratification and the right to family life: problematising immigrants' integration in the EU (2010) (25)
ASGAL: aligning RNA-Seq data to a splicing graph to detect novel alternative splicing events (2018) (24)
Correlation Clustering and Consensus Clustering (2005) (23)
Uneven Paths: Latin American Women Facing Italian Family Reunification Policies (2015) (22)
Care (and) Circulation Revisited: A Conceptual Map of Diversity in Transnational Parenting (2013) (22)
Civic Stratification, Stratified Reproduction and Family Solidarity: Strategies of Latino Families in Milan (2012) (22)
MALVA: Genotyping by Mapping-free ALlele Detection of Known VAriants (2019) (22)
Explaining evolution via constrained persistent perfect phylogeny (2014) (22)
A Linear-Time Algorithm for the Perfect Phylogeny Haplotype Problem (2007) (22)
Detecting Alternative Gene Structures from Spliced ESTs: A Computational Approach (2009) (22)
The shifting boundaries of (un)documentedness: a gendered understanding of migrants’ employment-based legalization pathways in Italy (2017) (21)
Modeling Alternative Splicing Variants from RNA-Seq Data with Isoform Graphs (2014) (21)
On the parameterized complexity of the repetition free longest common subsequence problem (2012) (20)
Reconciling Gene Trees to a Species Tree (2003) (19)
Policing the Intimate Borders of the Nation: A Review of Recent Trends in Family-Related Forms of Immigration Control (2018) (19)
LSG: An External-Memory Tool to Compute String Graphs for Next-Generation Sequencing Data Assembly (2016) (18)
Transnational family life and female migration in Italy: One or multiple patterns? (2011) (18)
Regular splicing languages and subclasses (2005) (18)
FSG: Fast String Graph Construction for De Novo Assembly (2016) (17)
Overlap graphs and de Bruijn graphs: data structures for de novo genome assembly in the big data era (2019) (17)
Decision Problems for Linear and Circular Splicing Systems (2002) (17)
DNA and Circular Splicing (2000) (16)
Anonymizing binary and small tables is hard to approximate (2011) (16)
Does relaxing the infinite sites assumption give better tumor phylogenies? An ILP-based comparative approach (2017) (16)
gpps: an ILP-based approach for inferring cancer progression with mutation losses from single cell data (2018) (15)
The k-Anonymity Problem Is Hard (2007) (15)
Regular Splicing Languages Must Have a Constant (2011) (14)
A colored graph approach to perfect phylogeny with persistent characters (2017) (14)
Primitive 2-structures with the (n-2)-Property (1994) (14)
Circular splicing and regularity (2004) (14)
Looking for the Best and Brightest? Deservingness Regimes in Italian Labour Migration Management (2018) (13)
Complexity Insights of the Minimum Duplication Problem (2012) (13)
Inverse Lyndon words and Inverse Lyndon factorizations of words (2017) (13)
An Algorithm for the Modular Decomposition of Hypergraphs (1999) (13)
Covering Pairs in Directed Acyclic Graphs (2013) (13)
An External-Memory Algorithm for String Graph Construction (2014) (12)
When and How the Perfect Phylogeny Model Explains Evolution (2014) (11)
Maximum Disjoint Paths on Edge-Colored Graphs: Approximability and Tractability (2012) (11)
Challenging the social reproduction crisis: young Italian middle-class families in London (2018) (11)
Constructing String Graphs in External Memory (2014) (11)
On the power of circular splicing (2005) (11)
On Automata on Infinite Trees (1992) (11)
Approximating the Maximum Isomorphic Agreement Subtree Is Hard (2000) (11)
Local Immigrant Incorporation Pathways in Small-Scale Cities. Pakistani Immigrants in a Province of Northern Italy (2015) (11)
Regular Languages Generated by Reflexive Finite Splicing Systems (2003) (10)
PIntron: a fast method for detecting the gene structure due to alternative splicing via maximal pairings of a pattern and a text (2012) (10)
Multithread Multistring Burrows-Wheeler Transform and Longest Common Prefix Array (2019) (10)
An Efficient Algorithm for Haplotype Inference on Pedigrees with Recombinations and Mutations (2012) (10)
A characterization of (regular) circular languages generated by monotone complete splicing systems (2010) (10)
Shifting Geographical Configurations in Migrant Families: Narratives of Children Reunited with their Mothers in Italy (2013) (10)
Existence of constants in regular splicing languages (2015) (10)
On the Fixed Parameter Tractability and Approximability of the Minimum Error Correction Problem (2015) (10)
On the regularity of circular splicing languages: a survey and new developments (2010) (9)
Mapping RNA-seq Data to a Transcript Graph via Approximate Pattern Matching to a Hypertext (2017) (9)
Computational graph pangenomics: a tutorial on data structures and their applications (2022) (9)
A PTAS for the Minimum Consensus Clustering Problem with a Fixed Number of Clusters (2009) (8)
Haplotype-based prediction of gene alleles using pedigrees and SNP genotypes (2013) (8)
Linear splicing and syntactic monoid (2006) (8)
Effective Clustering for Single Cell Sequencing Cancer Data (2019) (8)
Family Migration in Southern Europe: Integration Challenges and Transnational Dynamics: an introduction (2014) (8)
HapCHAT: adaptive haplotype assembly for efficiently leveraging high coverage in long reads (2017) (8)
FSG: Fast String Graph Construction for De Novo Assembly of Reads Data (2016) (7)
The Nature of Computation : Logic, Algorithms, Applications : 9th Conference on Computability in Europe, CiE 2013, Milan, Italy, July 1-5, 2013 : proceedings (2013) (7)
How religion shapes immigrants’ integration: The case of Christian migrant churches in Italy (2021) (7)
A rearrangement distance for fully-labelled trees (2019) (7)
Linear and circular splicing (1999) (7)
Divide and Conquer Computation of the Multi-string BWT and LCP Array (2018) (7)
Solving the Persistent Phylogeny Problem in polynomial time (2016) (6)
Comparative genome analysis using sample-specific string detection in accurate long reads (2021) (6)
The Border(s) Within: Formal and Informal Processes of Status Production, Negotiation and Contestation in a Migratory Context (2020) (6)
The Nature of Computation. Logic, Algorithms, Applications (2013) (6)
Migration and Legal Precarity in the Time of Pandemic: Qualitative Research on the Italian Case (2021) (5)
Constants and label-equivalence: A decision procedure for reflexive regular splicing languages (2010) (5)
γ-TRIS: a graph-algorithm for comprehensive identification of vector genomic insertion sites (2019) (5)
Minimum Factorization Agreement of Spliced ESTs (2009) (5)
Pure Parsimony Xor Haplotyping (2009) (5)
On Two Measures of Distance between Fully-Labelled Trees (2020) (4)
Finding Maximal Exact Matches Using the r-Index (2022) (4)
Shark: fishing relevant reads in an RNA-Seq sample (2020) (4)
Computing the BWT and LCP array of a Set of Strings in External Memory (2017) (4)
Anonymizing Binary Tables is APX-hard (2007) (4)
Civil Society Actors and the 2020 Italian Amnesty: Bordering to Deborder? (2022) (4)
Restricted and Swap Common Superstring: A Multivariate Algorithmic Perspective (2015) (4)
Computing the multi-string BWT and LCP array in external memory (2020) (4)
Triplet-based similarity score for fully multilabeled trees with poly-occurring labels (2020) (4)
Foreword - Special Issue on Bioinformatics (2004) (4)
A Clustering Algorithm for Planning the Integration Process of a Large Number of Conceptual Schemas (2015) (4)
A Method to Detect Gene Structure and Alternative Splice Sites by Agreeing ESTs to a Genomic Sequence (2003) (3)
On the longest common prefix of suffixes in an inverse Lyndon factorization and other properties (2020) (3)
Splicing systems with marked rules (1998) (3)
The Comparison of Phylogenetic Networks: Algorithms and Complexity (2008) (3)
Recognizing sets of labelled acyclic graphs (1992) (3)
MALVIRUS: an integrated web application for viral variant calling (2020) (3)
Circular Languages Generated by Complete Splicing Systems and Pure Unitary Languages (2009) (3)
A Decision Procedure for Reflexive Regular Splicing Languages (2006) (3)
Recombinant DNA , Gene Splicing as Generative Devices of Formal Languages (2005) (3)
Triplet-based similarity score for fully multi-labeled trees with poly-occurring labels (2020) (3)
A New Lightweight Algorithm to compute the BWT and the LCP array of a Set of Strings (2016) (3)
Lyndon Words versus Inverse Lyndon Words: Queries on Suffixes and Bordered Words (2019) (3)
Family Migration Policies in Italy (2009) (3)
PIntron: A fast method for gene structure prediction via maximal pairings of a pattern and a text (2010) (3)
Nesting of prime substructures in k-ary relations (2001) (2)
MALVIRUS: an integrated application for viral variant analysis (2021) (2)
The relational integration of immigrant teens: the role of informal education (2012) (2)
Migration governance and the role of the third sector in small-sized towns in Italy (2022) (2)
Experimental Analysis of a New Algorithm for Partial Haplotype Completion (2005) (2)
Building bridges - Honoring Nataša Jonoska on the occasion of her 60th birthday (2021) (2)
Restricted and Swap Common Superstring: A Parameterized View (2012) (2)
The Nature of Computation: Logic, Algorithms, Applications - 9th Conference on Computability in Europe, CiE 2013, Proceedings (2013) (2)
Algorithms for the Constrained Perfect Phylogeny with Persistent Characters (2014) (2)
Reconstructing isoform graphs from RNA-Seq data (2011) (2)
Splicing Systems from Past to Future: Old and New Challenges (2015) (2)
Parameterized Complexity of the k-anonymity Problem (2009) (2)
A Tight Lower Bound for Primitivity in k-Structures (1994) (2)
A randomized PTAS for the minimum Consensus Clustering with a fixed number of clusters (2012) (1)
Cross-Border Families and Social Issues: A Sociological Analysis (2020) (1)
Unavoidable Sets, Prefix Graphs and Regularity of Circular Splicing Languages (2019) (1)
Can We Replace Reads by Numeric Signatures? Lyndon Fingerprints as Representations of Sequencing Reads for Machine Learning (2021) (1)
Accurate and fast clade assignment via deep learning and frequency chaos game representation (2022) (1)
Picture Languages Generated by Assembling Tiles (2009) (1)
Transcriptome assembly and alternative splicing analysis. (2015) (1)
Compressed Data Structures for Population-Scale Positional Burrows–Wheeler Transforms (2022) (1)
Fingerprint Clustering with Bounded Number of Missing Values (2010) (1)
Computational graph pangenomics: a tutorial on data structures and their applications (2022) (1)
Modular Decomposition of Hypergraphs (1995) (1)
Explaining evolution via constrained persistent perfect phylogeny (2014) (1)
Can Formal Languages Help Pangenomics to Represent and Analyze Multiple Genomes? (2022) (1)
Fingerprint Clustering with Bounded Number of Missing Values (2006) (1)
ASGAL: aligning RNA-Seq data to a splicing graph to detect novel alternative splicing events (2018) (1)
PIntron: a fast method for detecting the gene structure due to alternative splicing via maximal pairings of a pattern and a text (2012) (1)
A fast and practical approach to genotype phasing and imputation on a pedigree with erroneous and incomplete information (2012) (1)
Numeric Lyndon-based feature embedding of sequencing reads for machine learning approaches (2022) (1)
SVDSS: structural variation discovery in hard-to-call genomic regions using sample-specific strings from accurate long reads (2022) (1)
Haplotype Inference on Pedigrees with Recombinations and Mutations (2010) (1)
Improved structural variant discovery in hard-to-call regions using sample-specific string detection from accurate long reads (2022) (1)
Experimenting an Approximation Algorithm for the Lcs 1 (1998) (1)
2011 Reviewers List (2012) (0)
Finite Splicing: Generative Capacity, New Models and Complexity Aspects (2009) (0)
Exemplar Longest Common Subsequence (extended abstract) (2006) (0)
Editorial (1978) (0)
Good Families, Good Tenants, Good Homes. Cohabitations, Housing Standards and Immigration Controls in Italy. (2016) (0)
Natural Computing: Preface (2010) (0)
A tool for the comparison of transcript differential expression analysis pipelines (2016) (0)
List of Reviewers (2013) (0)
Splicing systems using merge and separate operations (2001) (0)
Incomplete Directed Perfect Phylogeny in Linear Time (2020) (0)
μ-PBWT: Enabling the Storage and Use of UK Biobank Data on a Commodity Laptop (2023) (0)
Haplotype Inference on Pedigrees with Recombinations, Errors, and Missing Genotypes via SAT solvers (2011) (0)
Membership intermediaries. A study of plurigenerational mixed-status families in Italy and in France (2020) (0)
28 : 2 A Rearrangement Distance for Fully-Labelled Trees (2019) (0)
Parameterized complexity of k-anonymity: hardness and tractability (2011) (0)
A Tool for the Comparison of Transcript Differential Expression 1 Analysis Pipelines 2 3 (2016) (0)
A Clustering Algorithm for Planning the Integration Process of a Large Number of Conceptual Schemas (2015) (0)
2012 Reviewers List (2013) (0)
Shark: fishing in a sample to discard useless RNA-Seq reads (2019) (0)
Preface (2009) (0)
An External-Memory Algorithm for String Graph Construction (2016) (0)
Predicting Variants of Alternative Splicing from NGS data without the Genome (2011) (0)
Foreword (2009) (0)
2008 Reviewers List (2009) (0)
Italian Families in London Facing Social Reproduction Dilemmas: Issues of Gender, Ethnicity and Class. (2016) (0)
RecGraph: adding recombinations to sequence-to-graph alignments (2022) (0)
‘I Couldn’t Figure Out What to Do’: Salvadorean Asylum Seekers Facing the Uncertainties of the 2020 Italian Amnesty (2023) (0)
Developments in Circular Splicing (2001) (0)
Approximating the Maximum Isomorphi Agreement Subtree is (2007) (0)
The Holy Grail: Finding the Genetic Bases of Phenotypic Characters (2012) (0)
Conceptual Schemas (2009) (0)
Caught in the middle : Italian middle class mothers facing school choice dilemmas in London (2016) (0)
KFinger: Capturing Overlaps Between Long Reads by Using Lyndon Fingerprints (2022) (0)
Karen Dubinsky, Babies without Borders: Adoption and Migration across the Americas. Toronto: University of Toronto Press, 2010, 204 pp. (2012) (0)
HapCHAT: adaptive haplotype assembly for efficiently leveraging high coverage in long reads (2018) (0)
A PTAS for the Maximum Consensus Clustering (2006) (0)
Approximating Clustering of Fingerprint Vectors with Missing Values (2005) (0)
Gender, Power, Systemic Violence and Social Inequality: Global Dialogues and Intersectional Analysis of Transnational Women’s Movements: (2018) (0)
Invited: A novel perspective in algorithmic combinatorial methods for phasing populations in a coalescent model (2011) (0)
Automata on infinite trees and rational control (1992) (0)
Restricted and Swap Common Superstring: A Multivariate Algorithmic Perspective (2014) (0)
A Unifying Framework to Characterize the Power of a Language to Express Relations (2012) (0)
2010 TCBB Reviewers List (2011) (0)
Shifting geographies of motherhood: negotiating childcare arrangements in a transnational context (2012) (0)
Automata and Formal Languages for Next Generation Sequencing Data: Invited Presentation at the 15th International Conference on Automata and Formal Languages (2017) (0)
Species-Driven Persistent Phylogeny (2017) (0)
Editorial (2012) (0)

This paper list is powered by the following services:

Other Resources About Paola Bonizzoni

en.wikipedia.org

What Schools Are Affiliated With Paola Bonizzoni?

Paola Bonizzoni is affiliated with the following schools: