Paola Bonizzoni
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
showing all ?? records
2010 – today
- 2017
- [j59]Paola Bonizzoni, Gianluca Della Vedova, Yuri Pirola, Marco Previtali, Raffaella Rizzi:
An External-Memory Algorithm for String Graph Construction. Algorithmica 78(2): 394-424 (2017) - [j58]Paola Bonizzoni, Anna Paola Carrieri, Gianluca Della Vedova, Raffaella Rizzi, Gabriella Trucco:
Species-Driven Persistent Phylogeny. Fundam. Inform. 154(1-4): 47-63 (2017) - [j57]Paola Bonizzoni, Gianluca Della Vedova, Yuri Pirola, Marco Previtali, Raffaella Rizzi:
FSG: Fast String Graph Construction for De Novo Assembly. Journal of Computational Biology 24(10): 953-968 (2017) - [j56]Paola Bonizzoni, Anna Paola Carrieri, Gianluca Della Vedova, Raffaella Rizzi, Gabriella Trucco:
A colored graph approach to perfect phylogeny with persistent characters. Theor. Comput. Sci. 658: 60-73 (2017) - [c40]Stefano Beretta, Paola Bonizzoni, Luca Denti, Marco Previtali, Raffaella Rizzi:
Mapping RNA-seq Data to a Transcript Graph via Approximate Pattern Matching to a Hypertext. AlCoB 2017: 49-61 - [c39]Paola Bonizzoni, Simone Ciccolella, Gianluca Della Vedova, Mauricio Soto:
Beyond Perfect Phylogeny: Multisample Phylogeny Reconstruction via ILP. BCB 2017: 1-10 - [i19]Paola Bonizzoni, Gianluca Della Vedova, Yuri Pirola, Marco Previtali, Raffaella Rizzi:
Computing the BWT and LCP array of a Set of Strings in External Memory. CoRR abs/1705.07756 (2017) - [i18]Paola Bonizzoni, Clelia De Felice, Rocco Zaccagnino, Rosalba Zizza:
Inverse Lyndon words and Inverse Lyndon factorizations of words. CoRR abs/1705.10277 (2017) - 2016
- [j55]Yuri Pirola, Simone Zaccaria, Riccardo Dondi, Gunnar W. Klau, Nadia Pisanti, Paola Bonizzoni:
HapCol: accurate and memory-efficient haplotype assembly from long reads. Bioinformatics 32(11): 1610-1617 (2016) - [j54]Vasco Brattka, Paola Bonizzoni, Olivier Bournez, Elvira Mayordomo:
Editorial. Computability 5(1): 1 (2016) - [j53]Paola Bonizzoni, Gianluca Della Vedova, Yuri Pirola, Marco Previtali, Raffaella Rizzi:
LSG: An External-Memory Tool to Compute String Graphs for Next-Generation Sequencing Data Assembly. Journal of Computational Biology 23(3): 137-149 (2016) - [j52]Paola Bonizzoni, Riccardo Dondi, Gunnar W. Klau, Yuri Pirola, Nadia Pisanti, Simone Zaccaria:
On the Minimum Error Correction Problem for Haplotype Assembly in Diploid and Polyploid Genomes. Journal of Computational Biology 23(9): 718-736 (2016) - [c38]Paola Bonizzoni, Gianluca Della Vedova, Yuri Pirola, Marco Previtali, Raffaella Rizzi:
FSG: Fast String Graph Construction for De Novo Assembly of Reads Data. ISBRA 2016: 27-39 - [i17]Paola Bonizzoni, Gianluca Della Vedova, Yuri Pirola, Marco Previtali, Raffaella Rizzi:
FSG: Fast String Graph Construction for De Novo Assembly of Reads Data. CoRR abs/1604.03587 (2016) - [i16]Paola Bonizzoni, Gianluca Della Vedova, Serena Nicosia, Marco Previtali, Raffaella Rizzi:
A New Lightweight Algorithm to compute the BWT and the LCP array of a Set of Strings. CoRR abs/1607.08342 (2016) - [i15]Paola Bonizzoni, Gianluca Della Vedova, Gabriella Trucco:
Solving the Persistent Phylogeny Problem in polynomial time. CoRR abs/1611.01017 (2016) - 2015
- [j51]Paola Bonizzoni, Riccardo Dondi, Giancarlo Mauri, Italo Zoppis:
Restricted and Swap Common Superstring: A Multivariate Algorithmic Perspective. Algorithmica 72(4): 914-939 (2015) - [j50]Niko Beerenwinkel, Stefano Beretta, Paola Bonizzoni, Riccardo Dondi, Yuri Pirola:
Covering Pairs in Directed Acyclic Graphs. Comput. J. 58(7): 1673-1686 (2015) - [j49]Paola Bonizzoni, Natasa Jonoska:
Existence of constants in regular splicing languages. Inf. Comput. 242: 340-353 (2015) - [j48]Carlo Batini, Paola Bonizzoni, Marco Comerio, Riccardo Dondi, Yuri Pirola, Francesco Salandra:
A Clustering Algorithm for Planning the Integration Process of a Large Number of Conceptual Schemas. J. Comput. Sci. Technol. 30(1): 214-224 (2015) - [c37]Paola Bonizzoni, Riccardo Dondi, Gunnar W. Klau, Yuri Pirola, Nadia Pisanti, Simone Zaccaria:
On the Fixed Parameter Tractability and Approximability of the Minimum Error Correction Problem. CPM 2015: 100-113 - [i14]Luc Boasson, Paola Bonizzoni, Clelia De Felice, Isabelle Fagnot, Gabriele Fici, Rocco Zaccagnino, Rosalba Zizza:
Splicing Systems from Past to Future: Old and New Challenges. CoRR abs/1510.01574 (2015) - 2014
- [j47]Daniel Alonso-Alemany, Aurélien Barré, Stefano Beretta, Paola Bonizzoni, Macha Nikolski, Gabriel Valiente:
Further Steps in TANGO: improved taxonomic assignment in metagenomics. Bioinformatics 30(1): 17-23 (2014) - [j46]Stefano Beretta, Paola Bonizzoni, Gianluca Della Vedova, Yuri Pirola, Raffaella Rizzi:
Modeling Alternative Splicing Variants from RNA-Seq Data with Isoform Graphs. Journal of Computational Biology 21(1): 16-40 (2014) - [j45]Guillaume Blin, Paola Bonizzoni, Riccardo Dondi, Romeo Rizzi, Florian Sikora:
Complexity insights of the Minimum Duplication problem. Theor. Comput. Sci. 530: 66-79 (2014) - [c36]Luc Boasson, Paola Bonizzoni, Clelia De Felice, Isabelle Fagnot, Gabriele Fici, Rocco Zaccagnino, Rosalba Zizza:
Splicing Systems from Past to Future: Old and New Challenges. Discrete Mathematics and Computer Science 2014: 51-76 - [c35]Niko Beerenwinkel, Stefano Beretta, Paola Bonizzoni, Riccardo Dondi, Yuri Pirola:
Covering Pairs in Directed Acyclic Graphs. LATA 2014: 126-137 - [c34]Paola Bonizzoni, Gianluca Della Vedova, Yuri Pirola, Marco Previtali, Raffaella Rizzi:
Constructing String Graphs in External Memory. WABI 2014: 311-325 - [i13]Paola Bonizzoni, Anna Paola Carrieri, Gianluca Della Vedova, Gabriella Trucco:
Algorithms for the Constrained Perfect Phylogeny with Persistent Characters. CoRR abs/1405.7497 (2014) - [i12]Paola Bonizzoni, Gianluca Della Vedova, Yuri Pirola, Marco Previtali, Raffaella Rizzi:
Constructing String Graphs in External Memory. CoRR abs/1405.7520 (2014) - 2013
- [j44]Paola Bonizzoni, Riccardo Dondi, Yuri Pirola:
Maximum Disjoint Paths on Edge-Colored Graphs: Approximability and Tractability. Algorithms 6(1): 1-11 (2013) - [j43]Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola:
Parameterized complexity of k-anonymity: hardness and tractability. J. Comb. Optim. 26(1): 19-43 (2013) - [c33]Yuri Pirola, Gianluca Della Vedova, Paola Bonizzoni, Alessandra Stella, Filippo Biscarini:
Haplotype-based prediction of gene alleles using pedigrees and SNP genotypes. BCB 2013: 33 - [e1]Paola Bonizzoni, Vasco Brattka, Benedikt Löwe:
The Nature of Computation. Logic, Algorithms, Applications - 9th Conference on Computability in Europe, CiE 2013, Milan, Italy, July 1-5, 2013. Proceedings. Lecture Notes in Computer Science 7921, Springer 2013, ISBN 978-3-642-39052-4 [contents] - [i11]Niko Beerenwinkel, Stefano Beretta, Paola Bonizzoni, Riccardo Dondi, Yuri Pirola:
Covering Pairs in Directed Acyclic Graphs. CoRR abs/1310.5037 (2013) - 2012
- [j42]Yuri Pirola, Raffaella Rizzi, Ernesto Picardi, Graziano Pesole, Gianluca Della Vedova, Paola Bonizzoni:
PIntron: a fast method for detecting the gene structure due to alternative splicing via maximal pairings of a pattern and a text. BMC Bioinformatics 13(S-5): S2 (2012) - [j41]Vasco Brattka, Paola Bonizzoni, S. Barry Cooper, Benedikt Löwe, Elvira Mayordomo:
Editorial. Computability 1(1): 1-2 (2012) - [j40]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) - [j39]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) - [j38]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. IEEE/ACM Trans. Comput. Biology Bioinform. 9(6): 1582-1594 (2012) - [j37]Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi:
A randomized PTAS for the minimum Consensus Clustering with a fixed number of clusters. Theor. Comput. Sci. 429: 36-45 (2012) - [j36]Paola Bonizzoni, Chiara Braghin, Riccardo Dondi, Gabriella Trucco:
The binary perfect phylogeny with persistent characters. Theor. Comput. Sci. 454: 51-63 (2012) - [c32]Stefano Beretta, Paola Bonizzoni, Raffaella Rizzi, Gianluca Della Vedova:
Reconstructing isoform graphs from RNA-Seq data. BIBM 2012: 1-4 - [c31]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 - [c30]Paola Bonizzoni, Riccardo Dondi, Giancarlo Mauri, Italo Zoppis:
Restricted and Swap Common Superstring: A Parameterized View. IPEC 2012: 49-60 - [c29]Guillaume Blin, Paola Bonizzoni, Riccardo Dondi, Romeo Rizzi, Florian Sikora:
Complexity Insights of the Minimum Duplication Problem. SOFSEM 2012: 153-164 - [c28]
- [i10]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) - 2011
- [j35]Paola Bonizzoni, Claudio Ferretti, Anthonath Roslin Sagaya Mary, Giancarlo Mauri:
Picture Languages Generated by Assembling Tiles. Fundam. Inform. 110(1-4): 77-93 (2011) - [j34]Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi:
Anonymizing binary and small tables is hard to approximate. J. Comb. Optim. 22(1): 97-119 (2011) - [j33]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) - [c27]Paola Bonizzoni, Natasha Jonoska:
Regular Splicing Languages Must Have a Constant. Developments in Language Theory 2011: 82-92 - [c26]Paola Bonizzoni:
Invited: A novel perspective in algorithmic combinatorial methods for phasing populations in a coalescent model. ICCABS 2011: 4 - [c25]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 - [i9]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) - [i8]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) - [i7]Chiara Braghin, Riccardo Dondi, Gabriella Trucco, Paola Bonizzoni:
The Binary Perfect Phylogeny with Persistent characters. CoRR abs/1110.6739 (2011) - 2010
- [j32]Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Giancarlo Mauri:
Fingerprint Clustering with Bounded Number of Missing Values. Algorithmica 58(2): 282-303 (2010) - [j31]Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola:
Variants of constrained longest common subsequence. Inf. Process. Lett. 110(20): 877-881 (2010) - [j30]Paola Bonizzoni, Gheorghe Paun, Grzegorz Rozenberg, Claudio Zandron:
Preface. Natural Computing 9(2): 381-382 (2010) - [j29]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) - [j28]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) - [j27]Paola Bonizzoni:
Constants and label-equivalence: A decision procedure for reflexive regular splicing languages. Theor. Comput. Sci. 411(6): 865-877 (2010) - [j26]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) - [c24]Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola:
Parameterized Complexity of k-Anonymity: Hardness and Tractability. IWOCA 2010: 242-255 - [c23]Yuri Pirola, Paola Bonizzoni, Tao Jiang:
Haplotype Inference on Pedigrees with Recombinations and Mutations. WABI 2010: 148-161 - [i6]Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola, Romeo Rizzi:
Pure Parsimony Xor Haplotyping. CoRR abs/1001.1210 (2010)
2000 – 2009
- 2009
- [j25]Paola Bonizzoni, Giancarlo Mauri, Graziano Pesole, Ernesto Picardi, Yuri Pirola, Raffaella Rizzi:
Detecting Alternative Gene Structures from Spliced ESTs: A Computational Approach. Journal of Computational Biology 16(1): 43-66 (2009) - [j24]Paola Bonizzoni, S. Barry Cooper, Benedikt Löwe, Andrea Sorbi:
Foreword. Theor. Comput. Sci. 410(4-5): 283-284 (2009) - [c22]Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi:
The k-Anonymity Problem Is Hard. FCT 2009: 26-37 - [c21]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 - [c20]Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola, Romeo Rizzi:
Pure Parsimony Xor Haplotyping. ISBRA 2009: 186-197 - [c19]Paola Bonizzoni, Claudio Ferretti, Anthonath Roslin Sagaya Mary, Giancarlo Mauri:
Picture Languages Generated by Assembling Tiles. LATA 2009: 224-235 - [c18]Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola, Raffaella Rizzi:
Minimum Factorization Agreement of Spliced ESTs. WABI 2009: 1-12 - [c17]Paola Bonizzoni, Clelia de Felice, Rosalba Zizza:
Circular Languages Generated by Complete Splicing Systems and Pure Unitary Languages. DCM 2009: 22-31 - [i5]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) - [i4]Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola:
Parameterized Complexity of the k-anonymity Problem. CoRR abs/0910.3148 (2009) - [i3]Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola:
Variants of Constrained Longest Common Subsequence. CoRR abs/0912.0368 (2009) - 2008
- [j23]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, Alberto Riva, Raffaella Rizzi, Paola Bonizzoni, Graziano Pesole:
ASPicDB: A database resource for alternative splicing analysis. Bioinformatics 24(10): 1300-1304 (2008) - [j22]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
- [j21]Paola Bonizzoni:
A Linear-Time Algorithm for the Perfect Phylogeny Haplotype Problem. Algorithmica 48(3): 267-285 (2007) - [j20]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) - [i2]Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi:
Anonymizing Binary Tables is APX-hard. CoRR abs/0707.0421 (2007) - 2006
- [j19]Paola Bonizzoni, Clelia de Felice, Giancarlo Mauri, Rosalba Zizza:
Linear splicing and syntactic monoid. Discrete Applied Mathematics 154(3): 452-470 (2006) - [j18]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) - [c16]Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Giancarlo Mauri:
Fingerprint Clustering with Bounded Number of Missing Values. CPM 2006: 106-116 - [c15]Paola Bonizzoni, Giancarlo Mauri:
A Decision Procedure for Reflexive Regular Splicing Languages. Developments in Language Theory 2006: 315-326 - [c14]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 - 2005
- [j17]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) - [j16]Paola Bonizzoni, Clelia de Felice, Giancarlo Mauri, Rosalba Zizza:
On the power of circular splicing. Discrete Applied Mathematics 150(1-3): 51-66 (2005) - [j15]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) - [j14]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) - [j13]Paola Bonizzoni, Giancarlo Mauri:
Regular splicing languages and subclasses. Theor. Comput. Sci. 340(1): 349-363 (2005) - [j12]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) - [c13]Paola Bonizzoni, Clelia de Felice, Giancarlo Mauri:
Recombinant DNA , Gene Splicing as Generative Devices of Formal Languages. CiE 2005: 65-67 - [c12]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 - [c11]Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Tao Jiang:
Correlation Clustering and Consensus Clustering. ISAAC 2005: 226-235 - [i1]Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi:
Approximating Clustering of Fingerprint Vectors with Missing Values. CoRR abs/cs/0511082 (2005) - 2004
- [j11]Paola Bonizzoni, Clelia de Felice, Giancarlo Mauri, Rosalba Zizza:
Circular splicing and regularity. ITA 38(3): 189-228 (2004) - [j10]Paola Bonizzoni, Gianluca Della Vedova, Tao Jiang:
Foreword - Special Issue on Bioinformatics. J. Comput. Sci. Technol. 19(1): 1 (2004) - 2003
- [j9]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) - [c10]Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi:
Reconciling Gene Trees to a Species Tree. CIAC 2003: 120-131 - [c9]Paola Bonizzoni, Clelia de Felice, Giancarlo Mauri, Rosalba Zizza:
Regular Languages Generated by Reflexive Finite Splicing Systems. Developments in Language Theory 2003: 134-145 - [c8]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 - 2002
- [c7]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
- [j8]Paola Bonizzoni, Gianluca Della Vedova, Giancarlo Mauri:
Experimenting an approximation algorithm for the LCS. Discrete Applied Mathematics 110(1): 13-24 (2001) - [j7]Paola Bonizzoni, Claudio Ferretti, Giancarlo Mauri, Rosalba Zizza:
Separating some splicing models. Inf. Process. Lett. 79(6): 255-259 (2001) - [j6]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) - [j5]Paola Bonizzoni, Ross M. McConnell:
Nesting of prime substructures in k-ary relations. Theor. Comput. Sci. 259(1-2): 341-357 (2001) - [c6]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 - [c5]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 - 2000
- [j4]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) - [c4]Paola Bonizzoni, Gianluca Della Vedova, Giancarlo Mauri:
Approximating the Maximum Isomorphic Agreement Subtree Is Hard. CPM 2000: 119-128 - [c3]Paola Bonizzoni, Clelia de Felice, Giancarlo Mauri, Rosalba Zizza:
DNA and Circular Splicing. DNA Computing 2000: 117-129
1990 – 1999
- 1999
- [j3]Paola Bonizzoni, Gianluca Della Vedova:
An Algorithm for the Modular Decomposition of Hypergraphs. J. Algorithms 32(2): 65-86 (1999) - 1995
- [c2]
- 1994
- [j2]Paola Bonizzoni:
Primitive 2-structures with the (n-2)-Property. Theor. Comput. Sci. 132(2): 151-178 (1994) - [c1]
- 1992
- [j1]Paola Bonizzoni, Giancarlo Mauri:
On Automata on Infinite Trees. Theor. Comput. Sci. 93(2): 227-244 (1992) - [p2]Ahmed Saoudi, Paola Bonizzoni:
Automata on infinite trees and rational control. Tree Automata and Languages 1992: 189-200 - [p1]Paola Bonizzoni, Giancarlo Mauri, Giovanni Pighizzini, Nicoletta Sabadini:
Recognizing sets of labelled acyclic graphs. Tree Automata and Languages 1992: 201-224