Circular Languages Generated by Complete Splicing Systems and Pure Unitary Languages (2009)
Bonizzoni, Paola, De Felice, Clelia, Zizza, Rosalba
Circular splicing systems are a formal model of a generative mechanism of circular words, inspired by a recombinant behaviour of circular DNA. Some unanswered questions are related to the...
Parameterized Complexity of the k-anonymity Problem (2009)
Bonizzoni, Paola, Della Vedova, Gianluca, Dondi, Riccardo, Pirola, Yuri
The problem of publishing personal data without giving up privacy is becoming increasingly important. An interesting formalization that has been recently proposed is the $k$-anonymity. This approach...
A PTAS for the Minimum Consensus Clustering Problem with a Fixed Number of Clusters (2009)
Bonizzoni, Paola, Della Vedova, Gianluca, Dondi, Riccardo
The Consensus Clustering problem has been introduced as an effective way to analyze the results of different microarray experiments. The problem consists of looking for a partition that best...
AMBROSINI, MAURIZIO, BONIZZONI, PAOLA, CANEVA, ELENA, Fondazione Ismu
Fra genitorialità a distanza e ricongiungimenti progressivi : famiglie migranti in transizione / M. Ambrosini, P. Bonizzoni, E. Caneva. - (Osservatorio regionale per l'integrazione e la...
Living together again : families surviving Italian immigration policies (2009)
BONIZZONI, PAOLA, Paola Bonizzoni
Living together again : families surviving Italian immigration policies / Paola Bonizzoni. - In: International review of sociology. - ISSN 0390-6701. - 19:1(2009 Mar). - p. 83-101.
I ricongiungimenti familiari (2009)
AMBROSINI, MAURIZIO, BONIZZONI, PAOLA, M. Ambrosini, P. Bonizzoni, Fondazione Ismu
I ricongiungimenti familiari / M. Ambrosini, P. Bonizzoni. - (Collana Ismu; 29). - In: Quattordicesimo rapporto sulle migrazioni 2008 ; [a cura di] Fondazione Ismu. - Milano : FrancoAngeli, 2009. -...
I ricongiungimenti familiari (2009)
AMBROSINI, MAURIZIO, BONIZZONI, PAOLA, M. Ambrosini, P. Bonizzoni, Fondazione Ismu
I ricongiungimenti familiari / M. Ambrosini, P. Bonizzoni. - (Collana Ismu; 29). - In: Quattordicesimo rapporto sulle migrazioni 2008 ; [a cura di] Fondazione Ismu. - Milano : FrancoAngeli, 2009. -...
BONIZZONI, PAOLA, Paola Bonizzoni
Stratificazione civica e riproduttiva e strategie di solidarietà familiare tra migranti di origine latinoamericana a Milano / Paola Bonizzoni. - In: Giovani sociologi 2007 ; Associazione italiana di...
LEONINI, LUISA MARIA, AMBROSINI, MAURIZIO, BONIZZONI, PAOLA
Attraversando frontiere : vita transnazionale e processi di ricongiungimento di famiglie migranti a Milano / Paola Bonizzoni ; Luisa Leonini, Maurizio Ambrosini, Antonio Chiesi. - Milano, 2008. ((20....
ASPIC: a Novel Method to Predict Alternative Splicing (2008)
Paola Bonizzoni, Riccardo Dondi, Raffaella Rizzi, Graziano Pesole
In this paper a new method for detecting splicing sites is proposed. It is based on a combined analysis of all available transcript data in order to produce all transcript alignments to the genomic...
Paola Bonizzoni, Gianluca Della Vedova, Giancarlo Mauri
Communicated by The Maximum Isomorphic Agreement Subtree (MIT) problem is one of the simplest versions of the Maximum Interval Weight Agreement Subtree method (MIWT) which is used to compare...
An algorithm for the modular decomposition (2008)
Paola Bonizzoni, Gianluca Della Vedova
of hypergraphs
BONIZZONI, PAOLA, Paola Bonizzoni
Famiglie senza frontiere? : Transnazionalismo e ricollocazione di legami intergenerazionali e di coppia / Paola Bonizzoni. - In: Sociologia e Politiche Sociali. - ISSN 1591-2027. - 11:2(2008). - p....
BONIZZONI, PAOLA, Paola Bonizzoni
Catene d’oro, sangue e amore : famiglie migranti e vita economica tra dimensione locale e transnazionale / Paola Bonizzoni. - In: Mondi Migranti. - ISSN 1972-4888. - 3(2008). - p. 39-67.
Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi
Abstract. In this paper we deal with the general problem of recombining the information from evolutionary trees representing the relationships between distinct gene families. First we solve a problem...
An algorithm for the modular decomposition (2007)
Paola Bonizzoni, Gianluca Della Vedova
of hypergraphs
Paola Bonizzoni, Gianluca Della Vedova, Giancarlo Mauri
Communicated by The Maximum Isomorphic Agreement Subtree (MIT) problem is one of the simplest versions of the Maximum Interval Weight Agreement Subtree method (MIWT) which is used to compare...
BONIZZONI, PAOLA, Paola Bonizzoni
Famiglie transnazionali e ricongiunte : per un approfondimento nello studio delle famiglie migranti / Paola Bonizzoni. - In: Mondi Migranti. - ISSN 1972-4888. - 2007:2(2007 Oct). - p. 91-108.
Anonymizing Binary Tables is APX-hard (2007)
Bonizzoni, Paola, Della Vedova, Gianluca, Dondi, Riccardo
The problem of publishing personal data without giving up privacy is increasingly important. An interesting formalization is the $k$-anonymization, where all rows in a table are clustered in sets of...
BONIZZONI, PAOLA, Paola Bonizzoni, R. Rauty
Stratificazione civica e riproduttiva : la lotta per l'unità familiare delle famiglie di origine latinoamericana a Milano / Paola Bonizzoni. - In: Le vite dei giovani : carriere, esperienze e...
Exemplar Longest Common Subsequence (2007)
Bonizzoni, Paola, Della Vedova, Gianluca, Dondi, Riccardo, Fertin, Guillaume, Rizzi, Rafaella, Vialette, Stéphane
In this paper, we investigate the computational and approximation complexity of the Exemplar Longest Common Subsequence of a set of sequences (ELCS problem), a generalization of the Longest Common...
Exemplar Longest Common Subsequence (2007)
Bonizzoni, Paola, Della Vedova, Gianluca, Dondi, Riccardo, Fertin, Guillaume, Rizzi, Rafaella, Vialette, Stéphane
In this paper, we investigate the computational and approximation complexity of the Exemplar Longest Common Subsequence of a set of sequences (ELCS problem), a generalization of the Longest Common...
Turisti e vagabondi : dinamiche dell'incertezza a Lampedusa (2006)
BONIZZONI, PAOLA, Paola Bonizzoni
Turisti e vagabondi : dinamiche dell'incertezza a Lampedusa / Paola Bonizzoni. - In: Studi Emigrazione. - ISSN 0039-2936. - 43:164(2006 Dec).
ANSELMO, ANNA, PESOLE, GRAZIANO, RIZZI, RAFFAELLA, BONIZZONI, PAOLA
ASPIC: a web resource for alternative splicing prediction and transcript isoforms characterization / T. Castrignanò, R. Rizzi, I.G. Talamo, P.D. De Meo, A. Anselmo, P. Bonizzoni, G. Pesole. - In:...
Paola Bonizzoni, Raffaella Rizzi, Graziano Pesole
The fact that a large majority of mammalian genes are subject to alternative splicing indicates that this phenomenon represents a major mechanism for increasing proteome complexity. Here, we provide...
Exemplar longest common subsequence (2006)
Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Laume Fertin, Raffaella Rizzi, Stéphane Vialette
In this paper, we investigate the computational and approximation complexity of the Exemplar Longest Common Subsequence of a set of sequences (ELCS problem), a generalization of the Longest Common...
Exemplar longest common subsequence (2006)
Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Guillaume Fertin, Stéphane Vialette
Abstract. In the paper we investigate the computational and approximation complexity of the Exemplar Longest Common Subsequence of a set of sequences (ELCS problem), a generalization of the Longest...
Exemplar longest common subsequence (2006)
Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Guillaume Fertin, Stéphane Vialette
Abstract. In the paper we investigate the computational and approximation complexity of the Exemplar Longest Common Subsequence of a set of sequences (ELCS problem), a generalization of the Longest...
Castrignanò, Tiziana, Rizzi, Raffaella, Talamo, Ivano Giuseppe, De Meo, Paolo D'Onorio, Anselmo, Anna, Bonizzoni, Paola, ...
Alternative splicing (AS) is now emerging as a major mechanism contributing to the expansion of the transcriptome and proteome complexity of multicellular organisms. The fact that a single gene locus...
Computational methods for alternative splicing prediction (2006)
Bonizzoni, Paola, Rizzi, Raffaella, Pesole, Graziano
The fact that a large majority of mammalian genes are subject to alternative splicing indicates that this phenomenon represents a major mechanism for increasing proteome complexity. Here, we provide...
Bonizzoni, Paola, Rizzi, Raffaella, Pesole, Graziano
The fact that a large majority of mammalian genes are subject to alternative splicing indicates that this phenomenon represents a major mechanism for increasing proteome complexity. Here, we provide...
Approximating Clustering of Fingerprint Vectors with Missing Values (2005)
Bonizzoni, Paola, Della Vedova, Gianluca, Dondi, Riccardo
The problem of clustering fingerprint vectors is an interesting problem in Computational Biology that has been proposed in (Figureroa et al. 2004). In this paper we show some improvements in closing...
Bonizzoni, Paola, Rizzi, Raffaella, Pesole, Graziano
Abstract Background: Currently available methods to predict splice sites are mainly based on the independent and progressive alignment of transcript data (mostly ESTs) to the genomic sequence. Apart...
Bmc Bioinformatics, Paola Bonizzoni, Raffaella Rizzi, Graziano Pesole
Software ASPIC: a novel method to predict the exon-intron structure of a gene that is optimally compatible to a set of transcript sequences
Reconciling a gene tree to a species tree under the duplication cost model (2005)
Paola Bonizzoni, Gianluca Della, Vedova Riccardo Dondi
The general problem of reconciling the information from evolutionary trees representing the relationships between distinct gene families is of great importance in Bioinformatics and has been...
Circular splicing and regularity (2004)
Bonizzoni, Paola, Felice, Clelia De, Mauri, Giancarlo, Zizza, Rosalba
The haplotyping problem: an overview of computational models and solutions (2003)
Paola Bonizzoni, Gianluca Della, Vedova Riccardo, Dondi Jing Li
The investigation of genetic differences among humans has given evidence that mutations in DNA sequences are responsible for some genetic diseases. The most common mutation is the one that involves...
R.: Reconciling gene trees to a species tree (2003)
Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi
Abstract. In this paper we deal with the general problem of recombining the information from evolutionary trees representing the relationships between distinct gene families. First we solve a problem...
The Haplotyping Problem: An Overview of Computational Models and Solutions (2003)
Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Jing Li, Gianluca Della, Vedova Riccardo, ...
The investigation of genetic di#erences among humans has given evidence that mutations in DNA sequences are responsible for some genetic diseases. The most common mutation is the one that involves...
The haplotyping problem: an overview of computational models and solutions (2003)
Paola Bonizzoni, Gianluca Della, Vedova Riccardo, Dondi Jing Li
The investigation of genetic differences among humans has given evidence that mutations in DNA sequences are responsible for some genetic diseases. The most common mutation is the one that involves...
The complexity of multiple sequence alignment with SP-score that is a metric (2001)
Paola Bonizzoni, Gianluca Della Vedova
This paper analyzes the computational complexity of computing the optimal alignment of a set of sequences under the SP (sum of all pairs) score scheme. We solve an open question by showing that the...
Nesting of Prime Substructures in k-ary Relations (1999)
Paola Bonizzoni, Ross M. Mcconnell
The modular decomposition of a graph or relation has a large number of combinatorial applications. It divides the structure into a set of "prime" induced substructures, which cannot be...
Experimenting an approximation algorithm for the LCS (1998)
Paola Bonizzoni, Gianluca Della Vedova, Giancarlo Mauri
The problem of finding the longest common subsequence (lcs) of a given set of sequences over an alphabet # occurs in many interesting contexts, such as data compression and molecular biology, in...
ASPIC: a web resource for alternative splicing prediction and transcript isoforms characterization
Castrignanò, Tiziana, Rizzi, Raffaella, Talamo, Ivano Giuseppe, De Meo, Paolo D'Onorio, Anselmo, Anna, Bonizzoni, Paola, ...
Alternative splicing (AS) is now emerging as a major mechanism contributing to the expansion of the transcriptome and proteome complexity of multicellular organisms. The fact that a single gene locus...
ASPIC: a web resource for alternative splicing prediction and transcript isoforms characterization
Castrignanò, Tiziana, Rizzi, Raffaella, Talamo, Ivano Giuseppe, De Meo, Paolo D'Onorio, Anselmo, Anna, Bonizzoni, Paola, ...
Alternative splicing (AS) is now emerging as a major mechanism contributing to the expansion of the transcriptome and proteome complexity of multicellular organisms. The fact that a single gene locus...