×

zbMATH — the first resource for mathematics

Bonizzoni, Paola

Compute Distance To:
Author ID: bonizzoni.paola Recent zbMATH articles by "Bonizzoni, Paola"
Published as: Bonizzoni, P.; Bonizzoni, Paola
External Links: ORCID
Documents Indexed: 66 Publications since 1992, including 2 Books

Publications by Year

Citations contained in zbMATH

51 Publications have been cited 221 times in 126 Documents Cited by Year
Variants of constrained longest common subsequence. Zbl 1234.68472
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Pirola, Yuri
12
2010
Exemplar longest common subsequence. Zbl 1155.68393
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Fertin, Guillaume; Vialette, Stéphane
12
2006
The haplotyping problem: an overview of computational models and solutions. Zbl 1083.68579
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Li, Jing
12
2003
Decision problems for linear and circular splicing systems. Zbl 1015.68101
Bonizzoni, Paola; De Felice, Clelia; Mauri, Giancarlo; Zizza, Rosalba
10
2003
The structure of reflexive regular splicing languages via Schützenberger constants. Zbl 1080.68049
Bonizzoni, Paola; De Felice, Clelia; Zizza, Rosalba
9
2005
Primitive 2-structures with the \((n-2)\)-property. Zbl 0822.68078
Bonizzoni, Paola
9
1994
Anonymizing binary and small tables is hard to approximate. Zbl 1242.90187
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo
8
2011
Regular splicing languages and subclasses. Zbl 1078.68075
Bonizzoni, Paola; Mauri, Giancarlo
8
2005
The complexity of multiple sequence alignment with SP-score that is a metric. Zbl 0972.68092
Bonizzoni, P.; Vedova, G. D.
8
2001
A linear-time algorithm for the perfect phylogeny haplotype problem. Zbl 1121.92050
Bonizzoni, Paola
7
2007
Cricular splicing and regularity. Zbl 1082.68048
Bonizzoni, Paola; De Felice, Clelia; Mauri, Giancarlo; Zizza, Rosalba
7
2004
Regular languages generated by reflexive finite splicing systems. Zbl 1037.68073
Bonizzoni, Paola; De Felice, Clelia; Mauri, Giancarlo; Zizza, Rosalba
7
2003
On the parameterized complexity of the repetition free longest common subsequence problem. Zbl 1237.68094
Blin, Guillaume; Bonizzoni, Paola; Dondi, Riccardo; Sikora, Florian
6
2012
A characterization of (regular) circular languages generated by monotone complete splicing systems. Zbl 1208.68133
Bonizzoni, Paola; De Felice, Clelia; Zizza, Rosalba
6
2010
On the approximation of correlation clustering and consensus clustering. Zbl 1169.68586
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Jiang, Tao
6
2008
Reconciling a gene tree to a species tree under the duplication cost model. Zbl 1080.68084
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo
6
2005
Separating some splicing models. Zbl 1051.68090
Bonizzoni, P.; Ferretti, C.; Mauri, G.; Zizza, R.
6
2001
DNA and circular splicing. Zbl 0984.68095
Bonizzoni, Paola; De Felice, Clelia; Mauri, Giancarlo; Zizza, Rosalba
6
2001
Inverse Lyndon words and inverse Lyndon factorizations of words. Zbl 1402.68143
Bonizzoni, Paola; De Felice, Clelia; Zaccagnino, Rocco; Zizza, Rosalba
5
2018
Linear splicing and syntactic monoid. Zbl 1095.68048
Bonizzoni, P.; De Felice, C.; Mauri, G.; Zizza, R.
5
2006
On the power of circular splicing. Zbl 1083.68055
Bonizzoni, P.; De Felice, C.; Mauri, G.; Zizza, R.
5
2005
The binary perfect phylogeny with persistent characters. Zbl 1250.92035
Bonizzoni, Paola; Braghin, Chiara; Dondi, Riccardo; Trucco, Gabriella
4
2012
On the regularity of circular splicing languages: a survey and new developments. Zbl 1207.68182
Bonizzoni, Paola; De Felice, Clelia; Fici, Gabriele; Zizza, Rosalba
4
2010
Divide and conquer computation of the multi-string BWT and LCP array. Zbl 06932463
Bonizzoni, Paola; Della Vedova, Gianluca; Nicosia, Serena; Pirola, Yuri; Previtali, Marco; Rizzi, Raffaella
3
2018
Existence of constants in regular splicing languages. Zbl 1327.68150
Bonizzoni, Paola; Jonoska, Nataša
3
2015
Complexity insights of the minimum duplication problem. Zbl 1359.68117
Blin, Guillaume; Bonizzoni, Paola; Dondi, Riccardo; Rizzi, Romeo; Sikora, Florian
3
2014
Parameterized complexity of \(k\)-anonymity: hardness and tractability. Zbl 1300.90033
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Pirola, Yuri
3
2013
Parameterized complexity of \(k\)-anonymity: hardness and tractability. Zbl 1326.68155
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Pirola, Yuri
3
2011
An algorithm for the modular decomposition of hypergraphs. Zbl 0942.68095
Bonizzoni, Paola; Della Vedova, Gianluca
3
1999
An external-memory algorithm for string graph construction. Zbl 1369.68363
Bonizzoni, Paola; Della Vedova, Gianluca; Pirola, Yuri; Previtali, Marco; Rizzi, Raffaella
2
2017
A colored graph approach to perfect phylogeny with persistent characters. Zbl 1355.92073
Bonizzoni, Paola; Carrieri, Anna Paola; Della Vedova, Gianluca; Rizzi, Raffaella; Trucco, Gabriella
2
2017
Covering pairs in directed acyclic graphs. Zbl 1407.68203
Beerenwinkel, Niko; Beretta, Stefano; Bonizzoni, Paola; Dondi, Riccardo; Pirola, Yuri
2
2014
Maximum disjoint paths on edge-colored graphs: approximability and tractability. Zbl 07042147
Bonizzoni, Paola; Dondi, Riccardo; Pirola, Yuri
2
2013
Restricted and swap common superstring: a parameterized view. Zbl 1318.68207
Bonizzoni, Paola; Dondi, Riccardo; Mauri, Giancarlo; Zoppis, Italo
2
2012
Complexity insights of the minimum duplication problem. Zbl 1298.68108
Blin, Guillaume; Bonizzoni, Paola; Dondi, Riccardo; Rizzi, Romeo; Sikora, Florian
2
2012
A randomized PTAS for the minimum consensus clustering with a fixed number of clusters. Zbl 1280.68093
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo
2
2012
Regular splicing languages must have a constant. Zbl 1221.68115
Bonizzoni, Paola; Jonoska, Natasha
2
2011
Constants and label-equivalence: a decision procedure for reflexive regular splicing languages. Zbl 1193.68149
Bonizzoni, Paola
2
2010
Correlation clustering and consensus clustering. Zbl 1173.68624
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Jiang, Tao
2
2005
Reconciling gene trees to a species tree. Zbl 1033.92021
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo
2
2003
Approximating the maximum isomorphic agreement subtree is hard. Zbl 0964.68102
Bonizzoni, Paola; Della Vedova, Gianluca; Mauri, Giancarlo
2
2000
A tight lower bound for primitivity in \(k\)-structures. Zbl 1418.68163
Bonizzoni, P.
2
1994
Lyndon words versus inverse Lyndon words: queries on suffixes and bordered words. Zbl 1446.68130
Bonizzoni, Paola; De Felice, Clelia; Zaccagnino, Rocco; Zizza, Rosalba
1
2020
Restricted and swap common superstring: a multivariate algorithmic perspective. Zbl 1328.68323
Bonizzoni, Paola; Dondi, Riccardo; Mauri, Giancarlo; Zoppis, Italo
1
2015
When and how the perfect phylogeny model explains evolution. Zbl 1290.92020
Bonizzoni, Paola; Carrieri, Anna Paola; Della Vedova, Gianluca; Dondi, Riccardo; Przytycka, Teresa M.
1
2014
Picture languages generated by assembling tiles. Zbl 1263.68097
Bonizzoni, Paola; Ferretti, Claudio; Sagaya Mary, Anthonath Roslin; Mauri, Giancarlo
1
2011
The \(k\)-anonymity problem is hard. Zbl 1252.68107
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo
1
2009
A decision procedure for reflexive regular splicing languages. Zbl 1227.68047
Bonizzoni, Paola; Mauri, Giancarlo
1
2006
Experimental analysis of a new algorithm for partial haplotype completion. Zbl 1128.92317
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Mariani, Lorenzo
1
2005
Approximating the maximum isomorphic agreement subtree is hard. Zbl 0970.68071
Bonizzoni, Paola; Della Vedova, Gianluca; Mauri, Giancarlo
1
2000
On automata on infinite trees. Zbl 0802.68085
Bonizzoni, P.; Mauri, G.
1
1992
Lyndon words versus inverse Lyndon words: queries on suffixes and bordered words. Zbl 1446.68130
Bonizzoni, Paola; De Felice, Clelia; Zaccagnino, Rocco; Zizza, Rosalba
1
2020
Inverse Lyndon words and inverse Lyndon factorizations of words. Zbl 1402.68143
Bonizzoni, Paola; De Felice, Clelia; Zaccagnino, Rocco; Zizza, Rosalba
5
2018
Divide and conquer computation of the multi-string BWT and LCP array. Zbl 06932463
Bonizzoni, Paola; Della Vedova, Gianluca; Nicosia, Serena; Pirola, Yuri; Previtali, Marco; Rizzi, Raffaella
3
2018
An external-memory algorithm for string graph construction. Zbl 1369.68363
Bonizzoni, Paola; Della Vedova, Gianluca; Pirola, Yuri; Previtali, Marco; Rizzi, Raffaella
2
2017
A colored graph approach to perfect phylogeny with persistent characters. Zbl 1355.92073
Bonizzoni, Paola; Carrieri, Anna Paola; Della Vedova, Gianluca; Rizzi, Raffaella; Trucco, Gabriella
2
2017
Existence of constants in regular splicing languages. Zbl 1327.68150
Bonizzoni, Paola; Jonoska, Nataša
3
2015
Restricted and swap common superstring: a multivariate algorithmic perspective. Zbl 1328.68323
Bonizzoni, Paola; Dondi, Riccardo; Mauri, Giancarlo; Zoppis, Italo
1
2015
Complexity insights of the minimum duplication problem. Zbl 1359.68117
Blin, Guillaume; Bonizzoni, Paola; Dondi, Riccardo; Rizzi, Romeo; Sikora, Florian
3
2014
Covering pairs in directed acyclic graphs. Zbl 1407.68203
Beerenwinkel, Niko; Beretta, Stefano; Bonizzoni, Paola; Dondi, Riccardo; Pirola, Yuri
2
2014
When and how the perfect phylogeny model explains evolution. Zbl 1290.92020
Bonizzoni, Paola; Carrieri, Anna Paola; Della Vedova, Gianluca; Dondi, Riccardo; Przytycka, Teresa M.
1
2014
Parameterized complexity of \(k\)-anonymity: hardness and tractability. Zbl 1300.90033
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Pirola, Yuri
3
2013
Maximum disjoint paths on edge-colored graphs: approximability and tractability. Zbl 07042147
Bonizzoni, Paola; Dondi, Riccardo; Pirola, Yuri
2
2013
On the parameterized complexity of the repetition free longest common subsequence problem. Zbl 1237.68094
Blin, Guillaume; Bonizzoni, Paola; Dondi, Riccardo; Sikora, Florian
6
2012
The binary perfect phylogeny with persistent characters. Zbl 1250.92035
Bonizzoni, Paola; Braghin, Chiara; Dondi, Riccardo; Trucco, Gabriella
4
2012
Restricted and swap common superstring: a parameterized view. Zbl 1318.68207
Bonizzoni, Paola; Dondi, Riccardo; Mauri, Giancarlo; Zoppis, Italo
2
2012
Complexity insights of the minimum duplication problem. Zbl 1298.68108
Blin, Guillaume; Bonizzoni, Paola; Dondi, Riccardo; Rizzi, Romeo; Sikora, Florian
2
2012
A randomized PTAS for the minimum consensus clustering with a fixed number of clusters. Zbl 1280.68093
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo
2
2012
Anonymizing binary and small tables is hard to approximate. Zbl 1242.90187
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo
8
2011
Parameterized complexity of \(k\)-anonymity: hardness and tractability. Zbl 1326.68155
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Pirola, Yuri
3
2011
Regular splicing languages must have a constant. Zbl 1221.68115
Bonizzoni, Paola; Jonoska, Natasha
2
2011
Picture languages generated by assembling tiles. Zbl 1263.68097
Bonizzoni, Paola; Ferretti, Claudio; Sagaya Mary, Anthonath Roslin; Mauri, Giancarlo
1
2011
Variants of constrained longest common subsequence. Zbl 1234.68472
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Pirola, Yuri
12
2010
A characterization of (regular) circular languages generated by monotone complete splicing systems. Zbl 1208.68133
Bonizzoni, Paola; De Felice, Clelia; Zizza, Rosalba
6
2010
On the regularity of circular splicing languages: a survey and new developments. Zbl 1207.68182
Bonizzoni, Paola; De Felice, Clelia; Fici, Gabriele; Zizza, Rosalba
4
2010
Constants and label-equivalence: a decision procedure for reflexive regular splicing languages. Zbl 1193.68149
Bonizzoni, Paola
2
2010
The \(k\)-anonymity problem is hard. Zbl 1252.68107
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo
1
2009
On the approximation of correlation clustering and consensus clustering. Zbl 1169.68586
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Jiang, Tao
6
2008
A linear-time algorithm for the perfect phylogeny haplotype problem. Zbl 1121.92050
Bonizzoni, Paola
7
2007
Exemplar longest common subsequence. Zbl 1155.68393
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Fertin, Guillaume; Vialette, Stéphane
12
2006
Linear splicing and syntactic monoid. Zbl 1095.68048
Bonizzoni, P.; De Felice, C.; Mauri, G.; Zizza, R.
5
2006
A decision procedure for reflexive regular splicing languages. Zbl 1227.68047
Bonizzoni, Paola; Mauri, Giancarlo
1
2006
The structure of reflexive regular splicing languages via Schützenberger constants. Zbl 1080.68049
Bonizzoni, Paola; De Felice, Clelia; Zizza, Rosalba
9
2005
Regular splicing languages and subclasses. Zbl 1078.68075
Bonizzoni, Paola; Mauri, Giancarlo
8
2005
Reconciling a gene tree to a species tree under the duplication cost model. Zbl 1080.68084
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo
6
2005
On the power of circular splicing. Zbl 1083.68055
Bonizzoni, P.; De Felice, C.; Mauri, G.; Zizza, R.
5
2005
Correlation clustering and consensus clustering. Zbl 1173.68624
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Jiang, Tao
2
2005
Experimental analysis of a new algorithm for partial haplotype completion. Zbl 1128.92317
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Mariani, Lorenzo
1
2005
Cricular splicing and regularity. Zbl 1082.68048
Bonizzoni, Paola; De Felice, Clelia; Mauri, Giancarlo; Zizza, Rosalba
7
2004
The haplotyping problem: an overview of computational models and solutions. Zbl 1083.68579
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Li, Jing
12
2003
Decision problems for linear and circular splicing systems. Zbl 1015.68101
Bonizzoni, Paola; De Felice, Clelia; Mauri, Giancarlo; Zizza, Rosalba
10
2003
Regular languages generated by reflexive finite splicing systems. Zbl 1037.68073
Bonizzoni, Paola; De Felice, Clelia; Mauri, Giancarlo; Zizza, Rosalba
7
2003
Reconciling gene trees to a species tree. Zbl 1033.92021
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo
2
2003
The complexity of multiple sequence alignment with SP-score that is a metric. Zbl 0972.68092
Bonizzoni, P.; Vedova, G. D.
8
2001
Separating some splicing models. Zbl 1051.68090
Bonizzoni, P.; Ferretti, C.; Mauri, G.; Zizza, R.
6
2001
DNA and circular splicing. Zbl 0984.68095
Bonizzoni, Paola; De Felice, Clelia; Mauri, Giancarlo; Zizza, Rosalba
6
2001
Approximating the maximum isomorphic agreement subtree is hard. Zbl 0964.68102
Bonizzoni, Paola; Della Vedova, Gianluca; Mauri, Giancarlo
2
2000
Approximating the maximum isomorphic agreement subtree is hard. Zbl 0970.68071
Bonizzoni, Paola; Della Vedova, Gianluca; Mauri, Giancarlo
1
2000
An algorithm for the modular decomposition of hypergraphs. Zbl 0942.68095
Bonizzoni, Paola; Della Vedova, Gianluca
3
1999
Primitive 2-structures with the \((n-2)\)-property. Zbl 0822.68078
Bonizzoni, Paola
9
1994
A tight lower bound for primitivity in \(k\)-structures. Zbl 1418.68163
Bonizzoni, P.
2
1994
On automata on infinite trees. Zbl 0802.68085
Bonizzoni, P.; Mauri, G.
1
1992
all top 5

Cited by 230 Authors

26 Bonizzoni, Paola
19 Dondi, Riccardo
9 De Felice, Clelia
9 Della Vedova, Gianluca
9 Zizza, Rosalba
8 Mauri, Giancarlo
7 Pirola, Yuri
5 Niedermeier, Rolf
4 Beretta, Stefano
4 Castelli, Mauro
4 Ille, Pierre
4 Nichterlein, André
4 Rizzi, Raffaella
3 Bredereck, Robert
3 Fernandes, Cristina G.
3 Ferreira, Carlos Eduardo
3 Kari, Lila
3 Mitrana, Victor
3 Tjandraatmadja, Christian
3 Zoppis, Italo
2 Adi, Said Sadique
2 Blin, Guillaume
2 Braga, Marília D. V.
2 Burcroff, Amanda
2 Carrieri, Anna Paola
2 Castellanos, Juan
2 Chen, Li-Hsuan
2 Ehrenfeucht, Andrzej
2 Elberfeld, Michael
2 Fici, Gabriele
2 Górecki, Paweł
2 Guo, Jiong
2 Harju, Tero
2 Hsieh, Sun-Yuan
2 Jansson, Jesper
2 Komusiewicz, Christian
2 Kopecki, Steffen
2 Lancia, Giuseppe G.
2 Loos, Remco
2 Martinez, Fábio Viduani
2 McConnell, Ross M.
2 Philip, Geevarghese
2 Previtali, Marco
2 Rozenberg, Grzegorz
2 Sagot, Marie-France
2 Sikora, Florian
2 Stefanes, Marco A.
2 Tantau, Till
2 Trucco, Gabriella
2 Verlan, Sergey
2 Wakabayashi, Yoshiko
2 Winsor, Eric
2 Wu, Bang Ye
2 Zaccagnino, Rocco
1 Alhazov, Artiom
1 Aluru, Srinivas
1 Andrioni, Alessandro
1 Arroyo, Fernando
1 Asahiro, Yuichi
1 Asim, Adina
1 Bagherian, Mehri
1 Basavaraju, Manu
1 Batzoglou, Serafim
1 Becerra, David
1 Belkhechine, Houmem
1 Berg, Jeremias
1 Berry, Vincent
1 Berstel, Jean
1 Betzler, Nadja
1 Bhattacharya, Ankan
1 Bioch, Jan C.
1 Boasson, Luc
1 Böckenhauer, Hans-Joachim
1 Boudabbous, Youssef
1 Boussairi, Abderrahim
1 Braghin, Chiara
1 Bulteau, Laurent
1 Butenko, Sergiv
1 Cardinal, Jean-Paul
1 Catanzaro, Daniele
1 Chan, Joseph Wun-Tat
1 Chang, Wen-Chieh
1 Chao, Kunmao
1 Charlier, Emilie
1 Chen, Jian-er
1 Chen, Yi-Ching
1 Chergui, Brahim
1 Chin, Francis Y. L.
1 Chung, Yun-Sheng
1 Ciach, Michał Aleksander
1 Courcelle, Bruno
1 Dassow, Jürgen
1 Davydov, Eugene
1 di Lena, Pietro
1 Dolce, Francesco
1 Dörnfelder, Martin
1 Drummond, Andre C.
1 Dubey, Chandan K.
1 Egidi, Lavinia
1 El-Mabrouk, Nadia
...and 130 more Authors

Citations by Year