Paola Bonizzoni

	2012
77		Yuri Pirola, Gianluca Della Vedova, Stefano Biffani, Alessandra Stella, Paola Bonizzoni: A fast and practical approach to genotype phasing and imputation on a pedigree with erroneous and incomplete information. ICCABS 2012: 1-6
76		Guillaume Blin, Paola Bonizzoni, Riccardo Dondi, Romeo Rizzi, Florian Sikora: Complexity Insights of the Minimum Duplication Problem. SOFSEM 2012: 153-164
75		Paola Bonizzoni, Peter J. Cameron, Gianluca Della Vedova, Alberto Leporati, Giancarlo Mauri: A Unifying Framework to Characterize the Power of a Language to Express Relations CoRR abs/1203.4732: (2012)
74		Yuri Pirola, Paola Bonizzoni, Tao Jiang: An Efficient Algorithm for Haplotype Inference on Pedigrees with Recombinations and Mutations. IEEE/ACM Trans. Comput. Biology Bioinform. 9(1): 12-25 (2012)
73		Guillaume Blin, Paola Bonizzoni, Riccardo Dondi, Florian Sikora: On the parameterized complexity of the repetition free longest common subsequence problem. Inf. Process. Lett. 112(7): 272-276 (2012)
	2011
72		Paola Bonizzoni, Natasha Jonoska: Regular Splicing Languages Must Have a Constant. Developments in Language Theory 2011: 82-92
71		Paola Bonizzoni, Gianluca Della Vedova, Yuri Pirola, Raffaella Rizzi: PIntron: A fast method for gene structure prediction via maximal pairings of a pattern and a text. ICCABS 2011: 33-39
70		Paola Bonizzoni: Invited: A novel perspective in algorithmic combinatorial methods for phasing populations in a coalescent model. ICCABS 2011: 4
69		Yuri Pirola, Gianluca Della Vedova, Stefano Biffani, Alessandra Stella, Paola Bonizzoni: Haplotype Inference on Pedigrees with Recombinations, Errors, and Missing Genotypes via SAT solvers CoRR abs/1107.3724: (2011)
68		Stefano Beretta, Paola Bonizzoni, Gianluca Della Vedova, Raffaella Rizzi: Predicting Variants of Alternative Splicing from NGS data without the Genome CoRR abs/1108.0047: (2011)
67		Chiara Braghin, Riccardo Dondi, Gabriella Trucco, Paola Bonizzoni: The Binary Perfect Phylogeny with Persistent characters CoRR abs/1110.6739: (2011)
66		Paola Bonizzoni, Claudio Ferretti, Anthonath Roslin Sagaya Mary, Giancarlo Mauri: Picture Languages Generated by Assembling Tiles. Fundam. Inform. 110(1-4): 77-93 (2011)
65		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi: Anonymizing binary and small tables is hard to approximate. J. Comb. Optim. 22(1): 97-119 (2011)
64		Pier Luigi Martelli, Mattia D'Antonio, Paola Bonizzoni, Tiziana Castrignanò, Anna Maria D'Erchia, Paolo D'Onorio De Meo, Piero Fariselli, Michele Finelli, Flavio Licciulli, Marina Mangiulli, Flavio Mignone, Giulio Pavesi, Ernesto Picardi, Raffaella Rizzi, Ivan Rossi, Alessio Valletti, Andrea Zauli, Federico Zambelli, Rita Casadio, Graziano Pesole: ASPicDB: a database of annotated transcript and protein variants generated by alternative splicing. Nucleic Acids Research 39(Database-Issue): 80-85 (2011)
	2010
63		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola: Parameterized Complexity of k-Anonymity: Hardness and Tractability. IWOCA 2010: 242-255
62		Yuri Pirola, Paola Bonizzoni, Tao Jiang: Haplotype Inference on Pedigrees with Recombinations and Mutations. WABI 2010: 148-161
61		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Giancarlo Mauri: Fingerprint Clustering with Bounded Number of Missing Values. Algorithmica 58(2): 282-303 (2010)
60		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola, Romeo Rizzi: Pure Parsimony Xor Haplotyping CoRR abs/1001.1210: (2010)
59		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola, Romeo Rizzi: Pure Parsimony Xor Haplotyping. IEEE/ACM Trans. Comput. Biology Bioinform. 7(4): 598-610 (2010)
58		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola: Variants of constrained longest common subsequence. Inf. Process. Lett. 110(20): 877-881 (2010)
57		Paola Bonizzoni, Gheorghe Paun, Grzegorz Rozenberg, Claudio Zandron: Preface. Natural Computing 9(2): 381-382 (2010)
56		Paola Bonizzoni, Clelia de Felice, Gabriele Fici, Rosalba Zizza: On the regularity of circular splicing languages: a survey and new developments. Natural Computing 9(2): 397-420 (2010)
55		Paola Bonizzoni, Clelia de Felice, Rosalba Zizza: A characterization of (regular) circular languages generated by monotone complete splicing systems. Theor. Comput. Sci. 411(48): 4149-4161 (2010)
54		Paola Bonizzoni: Constants and label-equivalence: A decision procedure for reflexive regular splicing languages. Theor. Comput. Sci. 411(6): 865-877 (2010)
	2009
53		Paola Bonizzoni, Clelia de Felice, Rosalba Zizza: Circular Languages Generated by Complete Splicing Systems and Pure Unitary Languages DCM 2009: 22-31
52		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi: The k-Anonymity Problem Is Hard. FCT 2009: 26-37
51		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi: A PTAS for the Minimum Consensus Clustering Problem with a Fixed Number of Clusters. ICTCS 2009: 55-58
50		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola, Romeo Rizzi: Pure Parsimony Xor Haplotyping. ISBRA 2009: 186-197
49		Paola Bonizzoni, Claudio Ferretti, Anthonath Roslin Sagaya Mary, Giancarlo Mauri: Picture Languages Generated by Assembling Tiles. LATA 2009: 224-235
48		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola, Raffaella Rizzi: Minimum Factorization Agreement of Spliced ESTs. WABI 2009: 1-12
47		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi: A PTAS for the Minimum Consensus Clustering Problem with a Fixed Number of Clusters CoRR abs/0907.1840: (2009)
46		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola: Parameterized Complexity of the k-anonymity Problem CoRR abs/0910.3148: (2009)
45		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola: Variants of Constrained Longest Common Subsequence CoRR abs/0912.0368: (2009)
44		Paola Bonizzoni, S. Barry Cooper, Benedikt Löwe, Andrea Sorbi: Foreword. Theor. Comput. Sci. 410(4-5): 283-284 (2009)
	2008
43		Tiziana Castrignanò, Mattia D'Antonio, Anna Anselmo, Danilo Carrabino, A. D'Onorio De Meo, Anna Maria D'Erchia, Flavio Licciulli, Marina Mangiulli, Flavio Mignone, Giulio Pavesi, Ernesto Picardi, A. Riva, Raffaella Rizzi, Paola Bonizzoni, Graziano Pesole: ASPicDB: A database resource for alternative splicing analysis. Bioinformatics 24(10): 1300-1304 (2008)
42		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Tao Jiang: On the Approximation of Correlation Clustering and Consensus Clustering. J. Comput. Syst. Sci. 74(5): 671-696 (2008)
	2007
41		Paola Bonizzoni: A Linear-Time Algorithm for the Perfect Phylogeny Haplotype Problem. Algorithmica 48(3): 267-285 (2007)
40		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi: Anonymizing Binary Tables is APX-hard CoRR abs/0707.0421: (2007)
39		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Guillaume Fertin, Raffaella Rizzi, Stéphane Vialette: Exemplar Longest Common Subsequence. IEEE/ACM Trans. Comput. Biology Bioinform. 4(4): 535-543 (2007)
	2006
38		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Giancarlo Mauri: Fingerprint Clustering with Bounded Number of Missing Values. CPM 2006: 106-116
37		Paola Bonizzoni, Giancarlo Mauri: A Decision Procedure for Reflexive Regular Splicing Languages. Developments in Language Theory 2006: 315-326
36		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Guillaume Fertin, Stéphane Vialette: Exemplar Longest Common Subsequence. International Conference on Computational Science (2) 2006: 622-629
35		Paola Bonizzoni, Clelia de Felice, Giancarlo Mauri, Rosalba Zizza: Linear splicing and syntactic monoid. Discrete Applied Mathematics 154(3): 452-470 (2006)
34		Tiziana Castrignanò, Raffaella Rizzi, Ivano Giuseppe Talamo, Paolo D'Onorio De Meo, Anna Anselmo, Paola Bonizzoni, Graziano Pesole: ASPIC: a web resource for alternative splicing prediction and transcript isoforms characterization. Nucleic Acids Research 34(Web-Server-Issue): 440-443 (2006)
	2005
33		Paola Bonizzoni, Clelia de Felice, Giancarlo Mauri: Recombinant DNA , Gene Splicing as Generative Devices of Formal Languages. CiE 2005: 65-67
32		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Tao Jiang: Correlation Clustering and Consensus Clustering. ISAAC 2005: 226-235
31		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Lorenzo Mariani: Experimental Analysis of a New Algorithm for Partial Haplotype Completion. International Conference on Computational Science (2) 2005: 952-959
30		Paola Bonizzoni, Raffaella Rizzi, Graziano Pesole: ASPIC: a novel method to predict the exon-intron structure of a gene that is optimally compatible to a set of transcript sequences. BMC Bioinformatics 6: 244 (2005)
29		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi: Approximating Clustering of Fingerprint Vectors with Missing Values CoRR abs/cs/0511082: (2005)
28		Paola Bonizzoni, Clelia de Felice, Giancarlo Mauri, Rosalba Zizza: On the power of circular splicing. Discrete Applied Mathematics 150(1-3): 51-66 (2005)
27		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Lorenzo Mariani: Experimental analysis of a new algorithm for partial haplotype completion. IJBRA 1(4): 461-473 (2005)
26		Paola Bonizzoni, Clelia de Felice, Rosalba Zizza: The structure of reflexive regular splicing languages via Schützenberger constants. Theor. Comput. Sci. 334(1-3): 71-98 (2005)
25		Paola Bonizzoni, Giancarlo Mauri: Regular splicing languages and subclasses. Theor. Comput. Sci. 340(1): 349-363 (2005)
24		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi: Reconciling a gene tree to a species tree under the duplication cost model. Theor. Comput. Sci. 347(1-2): 36-53 (2005)
	2004
23		Paola Bonizzoni, Clelia de Felice, Giancarlo Mauri, Rosalba Zizza: Circular splicing and regularity. ITA 38(3): 189-228 (2004)
22		Paola Bonizzoni, Gianluca Della Vedova, Tao Jiang: Foreword - Special Issue on Bioinformatics. J. Comput. Sci. Technol. 19(1): 1 (2004)
	2003
21		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi: Reconciling Gene Trees to a Species Tree. CIAC 2003: 120-131
20		Paola Bonizzoni, Clelia de Felice, Giancarlo Mauri, Rosalba Zizza: Regular Languages Generated by Reflexive Finite Splicing Systems. Developments in Language Theory 2003: 134-145
19		Paola Bonizzoni, Graziano Pesole, Raffaella Rizzi: A Method to Detect Gene Structure and Alternative Splice Sites by Agreeing ESTs to a Genomic Sequence. WABI 2003: 63-77
18		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Jing Li: The Haplotyping Problem: An Overview of Computational Models and Solutions. J. Comput. Sci. Technol. 18(6): 675-688 (2003)
	2002
17		Paola Bonizzoni, Clelia de Felice, Giancarlo Mauri, Rosalba Zizza: Decision Problems for Linear and Circular Splicing Systems. Developments in Language Theory 2002: 78-92
	2001
16		Paolo Barone, Paola Bonizzoni, Gianluca Della Vedova, Giancarlo Mauri: An approximation algorithm for the shortest common supersequence problem: an experimental analysis. SAC 2001: 56-60
15		Claudio Zandron, Giancarlo Mauri, Claudio Ferretti, Paola Bonizzoni: Splicing systems using merge and separate operations. Where Mathematics, Computer Science, Linguistics and Biology Meet 2001: 435-446
14		Paola Bonizzoni, Gianluca Della Vedova, Giancarlo Mauri: Experimenting an approximation algorithm for the LCS. Discrete Applied Mathematics 110(1): 13-24 (2001)
13		Paola Bonizzoni, Claudio Ferretti, Giancarlo Mauri, Rosalba Zizza: Separating some splicing models. Inf. Process. Lett. 79(6): 255-259 (2001)
12		Paola Bonizzoni, Ross M. McConnell: Nesting of prime substructures in k-ary relations. Theor. Comput. Sci. 259(1-2): 341-357 (2001)
11		Paola Bonizzoni, Gianluca Della Vedova: The complexity of multiple sequence alignment with SP-score that is a metric. Theor. Comput. Sci. 259(1-2): 63-79 (2001)
	2000
10		Paola Bonizzoni, Gianluca Della Vedova, Giancarlo Mauri: Approximating the Maximum Isomorphic Agreement Subtree Is Hard. CPM 2000: 119-128
9		Paola Bonizzoni, Clelia de Felice, Giancarlo Mauri, Rosalba Zizza: DNA and Circular Splicing. DNA Computing 2000: 117-129
8		Paola Bonizzoni, Gianluca Della Vedova, Giancarlo Mauri: Approximating the Maximum Isomorphic Agreement Subtree is Hard. Int. J. Found. Comput. Sci. 11(4): 579-590 (2000)
	1999
7		Paola Bonizzoni, Gianluca Della Vedova: An Algorithm for the Modular Decomposition of Hypergraphs. J. Algorithms 32(2): 65-86 (1999)
	1995
6		Paola Bonizzoni, Gianluca Della Vedova: Modular Decomposition of Hypergraphs. WG 1995: 303-317
	1994
5		Paola Bonizzoni: A Tight Lower Bound for Primitivity in k-Structures. ICALP 1994: 556-567
4		Paola Bonizzoni: Primitive 2-structures with the (n-2)-Property. Theor. Comput. Sci. 132(2): 151-178 (1994)
	1992
3		Ahmed Saoudi, Paola Bonizzoni: Automata on infinite trees and rational control. Tree Automata and Languages 1992: 189-200
2		Paola Bonizzoni, Giancarlo Mauri, Giovanni Pighizzini, Nicoletta Sabadini: Recognizing sets of labelled acyclic graphs. Tree Automata and Languages 1992: 201-224
1		Paola Bonizzoni, Giancarlo Mauri: On Automata on Infinite Trees. Theor. Comput. Sci. 93(2): 227-244 (1992)

Coauthor Index

1	Anna Anselmo	[34] [43]
2	Paolo Barone	[16]
3	Stefano Beretta	[68]
4	Stefano Biffani	[69] [77]
5	Guillaume Blin	[73] [76]
6	Chiara Braghin	[67]
7	Peter J. Cameron	[75]
8	Danilo Carrabino	[43]
9	Rita Casadio	[64]
10	Tiziana Castrignanò	[34] [43] [64]
11	S. Barry Cooper	[44]
12	Mattia D'Antonio	[43] [64]
13	Anna Maria D'Erchia	[43] [64]
14	Riccardo Dondi	[18] [21] [24] [27] [29] [31] [32] [36] [38] [39] [40] [42] [45] [46] [47] [48] [50] [51] [52] [58] [59] [60] [61] [63] [65] [67] [73] [76]
15	Piero Fariselli	[64]
16	Clelia de Felice	[9] [17] [20] [23] [26] [28] [33] [35] [53] [55] [56]
17	Claudio Ferretti	[13] [15] [49] [66]
18	Guillaume Fertin	[36] [39]
19	Gabriele Fici	[56]
20	Michele Finelli	[64]
21	Tao Jiang	[22] [32] [42] [62] [74]
22	Natasa Jonoska (Natasha Jonoska)	[72]
23	Alberto Leporati	[75]
24	Jing Li	[18]
25	Flavio Licciulli	[43] [64]
26	Benedikt Löwe	[44]
27	Marina Mangiulli	[43] [64]
28	Lorenzo Mariani	[27] [31]
29	Pier Luigi Martelli	[64]
30	Anthonath Roslin Sagaya Mary	[49] [66]
31	Giancarlo Mauri	[1] [2] [8] [9] [10] [13] [14] [15] [16] [17] [20] [23] [25] [28] [33] [35] [37] [38] [49] [61] [66] [75]
32	Ross M. McConnell	[12]
33	A. D'Onorio De Meo	[43]
34	Paolo D'Onorio De Meo	[34] [64]
35	Flavio Mignone	[43] [64]
36	Gheorghe Paun	[57]
37	Giulio Pavesi	[43] [64]
38	Graziano Pesole	[19] [30] [34] [43] [64]
39	Ernesto Picardi	[43] [64]
40	Giovanni Pighizzini	[2]
41	Yuri Pirola	[45] [46] [48] [50] [58] [59] [60] [62] [63] [69] [71] [74] [77]
42	A. Riva	[43]
43	Raffaella Rizzi	[19] [30] [34] [39] [43] [48] [64] [68] [71]
44	Romeo Rizzi	[50] [59] [60] [76]
45	Ivan Rossi	[64]
46	Grzegorz Rozenberg	[57]
47	Nicoletta Sabadini	[2]
48	Ahmed Saoudi	[3]
49	Florian Sikora	[73] [76]
50	Andrea Sorbi	[44]
51	Alessandra Stella	[69] [77]
52	Ivano Giuseppe Talamo	[34]
53	Gabriella Trucco	[67]
54	Alessio Valletti	[64]
55	Gianluca Della Vedova	[6] [7] [8] [10] [11] [14] [16] [18] [21] [22] [24] [27] [29] [31] [32] [36] [38] [39] [40] [42] [45] [46] [47] [48] [50] [51] [52] [58] [59] [60] [61] [63] [65] [68] [69] [71] [75] [77]
56	Stéphane Vialette	[36] [39]
57	Federico Zambelli	[64]
58	Claudio Zandron	[15] [57]
59	Andrea Zauli	[64]
60	Rosalba Zizza	[9] [13] [17] [20] [23] [26] [28] [35] [53] [55] [56]

Colors in the list of coauthors

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page