Edit Profile Della Vedova, Gianluca Compute Distance To: Compute Author ID: della-vedova.gianluca Published as: Della Vedova, G.; Della Vedova, Gianluca External Links: ORCID Documents Indexed: 30 Publications since 1999 all top 5 Co-Authors 0 single-authored 24 Bonizzoni, Paola 17 Dondi, Riccardo 7 Pirola, Yuri 6 Rizzi, Raffaella 5 Mauri, Giancarlo 4 Jiang, Tao 3 Carrieri, Anna Paola 3 Previtali, Marco 2 Li, Jing 2 Trucco, Gabriella 1 Cattaneo, Gianpiero 1 Fertin, Guillaume 1 Just, Winfried 1 Leporati, Alberto 1 Leporini, Roberto 1 Mariani, Lorenzo 1 Nicosia, Serena 1 Patterson, Murray 1 Pavesi, Giulio 1 Pozzi, Sergio 1 Przytycka, Teresa M. 1 Soto, Mauricio 1 Vialette, Stéphane 1 Wang, Lusheng 1 Wen, Jianjun all top 5 Serials 4 Theoretical Computer Science 2 Algorithmica 2 Journal of Combinatorial Optimization 1 International Journal of Theoretical Physics 1 Information Processing Letters 1 Journal of Computer and System Sciences 1 Journal of Algorithms 1 Journal of Computer Science and Technology 1 International Journal of Foundations of Computer Science 1 INFORMS Journal on Computing 1 Fundamenta Informaticae 1 Natural Computing all top 5 Fields 22 Computer science (68-XX) 13 Biology and other natural sciences (92-XX) 4 Operations research, mathematical programming (90-XX) 3 Combinatorics (05-XX) 1 General and overarching topics; collections (00-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Quantum theory (81-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 22 Publications have been cited 88 times in 70 Documents Cited by ▼ Year ▼ Variants of constrained longest common subsequence. Zbl 1234.68472Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Pirola, Yuri 12 2010 Exemplar longest common subsequence. Zbl 1155.68393Bonizzoni, 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.68579Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Li, Jing 12 2003 Anonymizing binary and small tables is hard to approximate. Zbl 1242.90187Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo 8 2011 On the approximation of correlation clustering and consensus clustering. Zbl 1169.68586Bonizzoni, 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.68084Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo 6 2005 Divide and conquer computation of the multi-string BWT and LCP array. Zbl 06932463Bonizzoni, Paola; Della Vedova, Gianluca; Nicosia, Serena; Pirola, Yuri; Previtali, Marco; Rizzi, Raffaella 3 2018 Parameterized complexity of \(k\)-anonymity: hardness and tractability. Zbl 1300.90033Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Pirola, Yuri 3 2013 Parameterized complexity of \(k\)-anonymity: hardness and tractability. Zbl 1326.68155Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Pirola, Yuri 3 2011 Multiple sequence alignment as a facility-location problem. Zbl 1239.90114Just, Winfried; Della Vedova, Gianluca 3 2004 An algorithm for the modular decomposition of hypergraphs. Zbl 0942.68095Bonizzoni, Paola; Della Vedova, Gianluca 3 1999 An external-memory algorithm for string graph construction. Zbl 1369.68363Bonizzoni, Paola; Della Vedova, Gianluca; Pirola, Yuri; Previtali, Marco; Rizzi, Raffaella 2 2017 A colored graph approach to perfect phylogeny with persistent characters. Zbl 1355.92073Bonizzoni, Paola; Carrieri, Anna Paola; Della Vedova, Gianluca; Rizzi, Raffaella; Trucco, Gabriella 2 2017 A randomized PTAS for the minimum consensus clustering with a fixed number of clusters. Zbl 1280.68093Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo 2 2012 Correlation clustering and consensus clustering. Zbl 1173.68624Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Jiang, Tao 2 2005 Reconciling gene trees to a species tree. Zbl 1033.92021Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo 2 2003 Approximating the maximum isomorphic agreement subtree is hard. Zbl 0964.68102Bonizzoni, Paola; Della Vedova, Gianluca; Mauri, Giancarlo 2 2000 When and how the perfect phylogeny model explains evolution. Zbl 1290.92020Bonizzoni, Paola; Carrieri, Anna Paola; Della Vedova, Gianluca; Dondi, Riccardo; Przytycka, Teresa M. 1 2014 The \(k\)-anonymity problem is hard. Zbl 1252.68107Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo 1 2009 Experimental analysis of a new algorithm for partial haplotype completion. Zbl 1128.92317Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Mariani, Lorenzo 1 2005 Approximating minimum quartet inconsistency. (Abstract). Zbl 1180.00017Della Vedova, Gianluca; Jiang, Tao; Li, Jing; Wen, Jianjun 1 2002 Approximating the maximum isomorphic agreement subtree is hard. Zbl 0970.68071Bonizzoni, Paola; Della Vedova, Gianluca; Mauri, Giancarlo 1 2000 Divide and conquer computation of the multi-string BWT and LCP array. Zbl 06932463Bonizzoni, Paola; Della Vedova, Gianluca; Nicosia, Serena; Pirola, Yuri; Previtali, Marco; Rizzi, Raffaella 3 2018 An external-memory algorithm for string graph construction. Zbl 1369.68363Bonizzoni, Paola; Della Vedova, Gianluca; Pirola, Yuri; Previtali, Marco; Rizzi, Raffaella 2 2017 A colored graph approach to perfect phylogeny with persistent characters. Zbl 1355.92073Bonizzoni, Paola; Carrieri, Anna Paola; Della Vedova, Gianluca; Rizzi, Raffaella; Trucco, Gabriella 2 2017 When and how the perfect phylogeny model explains evolution. Zbl 1290.92020Bonizzoni, Paola; Carrieri, Anna Paola; Della Vedova, Gianluca; Dondi, Riccardo; Przytycka, Teresa M. 1 2014 Parameterized complexity of \(k\)-anonymity: hardness and tractability. Zbl 1300.90033Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Pirola, Yuri 3 2013 A randomized PTAS for the minimum consensus clustering with a fixed number of clusters. Zbl 1280.68093Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo 2 2012 Anonymizing binary and small tables is hard to approximate. Zbl 1242.90187Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo 8 2011 Parameterized complexity of \(k\)-anonymity: hardness and tractability. Zbl 1326.68155Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Pirola, Yuri 3 2011 Variants of constrained longest common subsequence. Zbl 1234.68472Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Pirola, Yuri 12 2010 The \(k\)-anonymity problem is hard. Zbl 1252.68107Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo 1 2009 On the approximation of correlation clustering and consensus clustering. Zbl 1169.68586Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Jiang, Tao 6 2008 Exemplar longest common subsequence. Zbl 1155.68393Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Fertin, Guillaume; Vialette, Stéphane 12 2006 Reconciling a gene tree to a species tree under the duplication cost model. Zbl 1080.68084Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo 6 2005 Correlation clustering and consensus clustering. Zbl 1173.68624Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Jiang, Tao 2 2005 Experimental analysis of a new algorithm for partial haplotype completion. Zbl 1128.92317Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Mariani, Lorenzo 1 2005 Multiple sequence alignment as a facility-location problem. Zbl 1239.90114Just, Winfried; Della Vedova, Gianluca 3 2004 The haplotyping problem: an overview of computational models and solutions. Zbl 1083.68579Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Li, Jing 12 2003 Reconciling gene trees to a species tree. Zbl 1033.92021Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo 2 2003 Approximating minimum quartet inconsistency. (Abstract). Zbl 1180.00017Della Vedova, Gianluca; Jiang, Tao; Li, Jing; Wen, Jianjun 1 2002 Approximating the maximum isomorphic agreement subtree is hard. Zbl 0964.68102Bonizzoni, Paola; Della Vedova, Gianluca; Mauri, Giancarlo 2 2000 Approximating the maximum isomorphic agreement subtree is hard. Zbl 0970.68071Bonizzoni, Paola; Della Vedova, Gianluca; Mauri, Giancarlo 1 2000 An algorithm for the modular decomposition of hypergraphs. Zbl 0942.68095Bonizzoni, Paola; Della Vedova, Gianluca 3 1999 all cited Publications top 5 cited Publications all top 5 Cited by 136 Authors 17 Dondi, Riccardo 10 Bonizzoni, Paola 8 Della Vedova, Gianluca 6 Pirola, Yuri 5 Niedermeier, Rolf 4 Beretta, Stefano 4 Castelli, Mauro 4 Nichterlein, André 3 Bredereck, Robert 3 Fernandes, Cristina G. 3 Ferreira, Carlos Eduardo 3 Lancia, Giuseppe G. 3 Rizzi, Raffaella 3 Tjandraatmadja, Christian 2 Adi, Said Sadique 2 Blin, Guillaume 2 Braga, Marília D. V. 2 Carrieri, Anna Paola 2 Chen, Li-Hsuan 2 Górecki, Paweł 2 Guo, Jiong 2 Hsieh, Sun-Yuan 2 Komusiewicz, Christian 2 Lin, Guohui 2 Martinez, Fábio Viduani 2 Mauri, Giancarlo 2 Philip, Geevarghese 2 Sagot, Marie-France 2 Sikora, Florian 2 Stefanes, Marco A. 2 Wakabayashi, Yoshiko 2 Wu, Bang Ye 2 Zoppis, Italo 1 Aluru, Srinivas 1 Asahiro, Yuichi 1 Asim, Adina 1 Becerra, David 1 Berg, Jeremias 1 Berry, Vincent 1 Betzler, Nadja 1 Bhattacharya, Aranya 1 Bioch, Jan C. 1 Böckenhauer, Hans-Joachim 1 Boussairi, Abderrahim 1 Bulteau, Laurent 1 Butenko, Sergiv 1 Cardinal, Jean-Paul 1 Catanzaro, Daniele 1 Chang, Wen-Chieh 1 Chao, Kunmao 1 Chen, Jian-er 1 Chen, Yi-Ching 1 Chergui, Brahim 1 Ciach, Michał Aleksander 1 Courcelle, Bruno 1 De Felice, Clelia 1 di Lena, Pietro 1 Dörnfelder, Martin 1 Egidi, Lavinia 1 El-Mabrouk, Nadia 1 Eulenstein, Oliver 1 Farhana, Effat 1 Fernández-Baca, David 1 Fiorini, Samuel 1 Fischer, Mareike 1 Forišek, Michal 1 Fouilhoux, Pierre 1 Guillemot, Sylvain 1 Hartung, Sepp 1 Huang, Chao-Wen 1 Ille, Pierre 1 Jansson, Jesper 1 Järvisalo, Matti 1 Jiang, Minghui 1 Jiang, Tao 1 Joret, Gwenaël 1 Kamakoti, V. 1 Kiwi, Marcos A. 1 Labbé, Martine V. 1 Li, Chun 1 Manzini, Giovanni 1 Margara, Luciano 1 Mendivelso, Juan 1 Miyano, Eiji 1 Muszewska, Anna 1 Nasar, Rabia 1 Nicolas, François 1 Ono, Hirotaka 1 Oravec, Ján 1 Patterson, Murray 1 Paul, Christophe 1 Pavesi, Giulio 1 Pinzon, Yoan J. 1 Previtali, Marco 1 Prezza, Nicola 1 Qian, Weiyi 1 Rahman, Mohammad Sohel 1 Rashid, Tabasam 1 Ridha Mahjoub, A. 1 Rizzi, Romeo ...and 36 more Authors all top 5 Cited in 26 Serials 14 Theoretical Computer Science 7 Information Processing Letters 6 Discrete Applied Mathematics 4 Journal of Discrete Algorithms 3 Applied Mathematics and Computation 3 Journal of Combinatorial Optimization 3 Algorithms 2 Journal of Computer and System Sciences 2 Information and Computation 1 Artificial Intelligence 1 Computers & Mathematics with Applications 1 Advances in Applied Mathematics 1 Operations Research Letters 1 Algorithmica 1 Journal of Parallel and Distributed Computing 1 MSCS. Mathematical Structures in Computer Science 1 European Journal of Operational Research 1 Computational Optimization and Applications 1 International Transactions in Operational Research 1 Theory of Computing Systems 1 Soft Computing 1 Data Mining and Knowledge Discovery 1 Natural Computing 1 Contributions to Discrete Mathematics 1 RAIRO. Theoretical Informatics and Applications 1 Sankhyā. Series B all top 5 Cited in 11 Fields 46 Computer science (68-XX) 27 Biology and other natural sciences (92-XX) 17 Combinatorics (05-XX) 14 Operations research, mathematical programming (90-XX) 3 Statistics (62-XX) 3 Information and communication theory, circuits (94-XX) 2 Number theory (11-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Probability theory and stochastic processes (60-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year