Edit Profile (opens in new tab) Della Vedova, Gianluca Compute Distance To: Compute Author ID: della-vedova.gianluca Published as: Della Vedova, Gianluca; Della Vedova, G. External Links: ORCID Documents Indexed: 30 Publications since 1999 1 Contribution as Editor Co-Authors: 28 Co-Authors with 31 Joint Publications 1,109 Co-Co-Authors 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 Anselmo, Marcella 1 Cattaneo, Gianpiero 1 Fertin, Guillaume 1 Just, Winfried 1 Leporati, Alberto 1 Leporini, Roberto 1 Manea, Florin 1 Mariani, Lorenzo 1 Nicosia, Serena 1 Patterson, Murray 1 Pauly, Arno M. 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 1 Lecture Notes in Computer Science all top 5 Fields 23 Computer science (68-XX) 13 Biology and other natural sciences (92-XX) 4 Operations research, mathematical programming (90-XX) 3 Combinatorics (05-XX) 2 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 Open 22 Publications have been cited 88 times in 75 Documents Cited by ▼ Year ▼ Variants of constrained longest common subsequence. Zbl 1234.68472Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Pirola, Yuri 12 2010 The haplotyping problem: an overview of computational models and solutions. Zbl 1083.68579Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Li, Jing 11 2003 Anonymizing binary and small tables is hard to approximate. Zbl 1242.90187Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo 8 2011 An algorithm for the modular decomposition of hypergraphs. Zbl 0942.68095Bonizzoni, Paola; Della Vedova, Gianluca 7 1999 On the approximation of correlation clustering and consensus clustering. Zbl 1169.68586Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Jiang, Tao 7 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 Exemplar longest common subsequence. Zbl 1155.68393Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Fertin, Guillaume; Vialette, Stéphane 5 2006 Parameterized complexity of \(k\)-anonymity: hardness and tractability. Zbl 1300.90033Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Pirola, Yuri 4 2013 A colored graph approach to perfect phylogeny with persistent characters. Zbl 1355.92073Bonizzoni, Paola; Carrieri, Anna Paola; Della Vedova, Gianluca; Rizzi, Raffaella; Trucco, Gabriella 3 2017 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 Correlation clustering and consensus clustering. Zbl 1173.68624Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Jiang, Tao 3 2005 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 Approximating the maximum isomorphic agreement subtree is hard. Zbl 0964.68102Bonizzoni, Paola; Della Vedova, Gianluca; Mauri, Giancarlo 2 2000 Reconciling gene trees to a species tree. Zbl 1033.92021Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo 2 2003 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 An external-memory algorithm for string graph construction. Zbl 1369.68363Bonizzoni, Paola; Della Vedova, Gianluca; Pirola, Yuri; Previtali, Marco; Rizzi, Raffaella 2 2017 The \(k\)-anonymity problem is hard. Zbl 1252.68107Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo 1 2009 Approximating the maximum isomorphic agreement subtree is hard. Zbl 0970.68071Bonizzoni, Paola; Della Vedova, Gianluca; Mauri, Giancarlo 1 2000 Approximating minimum quartet inconsistency. (Abstract). Zbl 1180.00017Della Vedova, Gianluca; Jiang, Tao; Li, Jing; Wen, Jianjun 1 2002 Experimental analysis of a new algorithm for partial haplotype completion. Zbl 1128.92317Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Mariani, Lorenzo 1 2005 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 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 A colored graph approach to perfect phylogeny with persistent characters. Zbl 1355.92073Bonizzoni, Paola; Carrieri, Anna Paola; Della Vedova, Gianluca; Rizzi, Raffaella; Trucco, Gabriella 3 2017 An external-memory algorithm for string graph construction. Zbl 1369.68363Bonizzoni, Paola; Della Vedova, Gianluca; Pirola, Yuri; Previtali, Marco; Rizzi, Raffaella 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 4 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 7 2008 Exemplar longest common subsequence. Zbl 1155.68393Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Fertin, Guillaume; Vialette, Stéphane 5 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 3 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 11 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 7 1999 all cited Publications top 5 cited Publications all top 5 Cited by 154 Authors 16 Dondi, Riccardo 9 Bonizzoni, Paola 7 Della Vedova, Gianluca 5 Niedermeier, Rolf 5 Pirola, Yuri 4 Beretta, Stefano 4 Castelli, Mauro 4 Nichterlein, André 3 Bredereck, Robert 3 Fernandes, Cristina G. 3 Rizzi, Raffaella 2 Adi, Said Sadique 2 Blin, Guillaume 2 Boussairi, Abderrahim 2 Braga, Marília D. V. 2 Carrieri, Anna Paola 2 Chen, Li-Hsuan 2 Chergui, Brahim 2 El-Mabrouk, Nadia 2 Ferreira, Carlos Eduardo 2 Fischer, Mareike 2 Górecki, Paweł 2 Guo, Jiong 2 Hsieh, Sun-Yuan 2 Ille, Pierre 2 Komusiewicz, Christian 2 Lancia, Giuseppe G. 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 Swenson, Krister M. 2 Tjandraatmadja, Christian 2 Wakabayashi, Yoshiko 2 Wicke, Kristina 2 Wu, Bang Ye 2 Zaidi, Mohamed 2 Zoppis, Italo 1 Aluru, Srinivas 1 Asahiro, Yuichi 1 Asim, Adina 1 Berg, Jeremias 1 Berry, Vincent 1 Betzler, Nadja 1 Bioch, Jan C. 1 Blum, Christian 1 Böckenhauer, Hans-Joachim 1 Bouckaert, Remco R. 1 Bruckmann, Carmen 1 Bulteau, Laurent 1 Cantone, Domenico 1 Cardinal, Jean 1 Catanzaro, Daniele 1 Chang, Wen-Chieh 1 Chao, Kunmao 1 Chen, Jian-er 1 Chen, Yi-Ching 1 Ciach, Michał Aleksander 1 Courcelle, Bruno 1 De Felice, Clelia 1 de Montgolfier, Fabien 1 di Lena, Pietro 1 Ding, Hu 1 Djukanovic, Marko 1 Doignon, Jean-Paul 1 Dörnfelder, Martin 1 Egidi, Lavinia 1 Eulenstein, Oliver 1 Farhana, Effat 1 Fernández-Baca, David 1 Fiorini, Samuel 1 Forišek, Michal 1 Fouilhoux, Pierre 1 Ganie, Abdul Haseeb 1 Giarlotta, Alfio 1 Guillemot, Sylvain 1 Habib, Michel A. 1 Hartung, Sepp 1 Hellmuth, Marc 1 Huang, Chao-Wen 1 Jansson, Jesper 1 Järvisalo, Matti 1 Jiang, Hua 1 Jiang, Minghui 1 Jiang, Tao 1 Joret, Gwenaël 1 Kamakoti, V. 1 Kiwi, Marcos A. 1 Labbé, Martine V. 1 Lafond, Manuel 1 Li, Chumin 1 Li, Chun 1 Liu, Manni 1 Manyà, Felip 1 Manzini, Giovanni 1 Margara, Luciano 1 Miyano, Eiji ...and 54 more Authors all top 5 Cited in 29 Serials 15 Theoretical Computer Science 6 Discrete Applied Mathematics 6 Information Processing Letters 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 Advances in Applied Mathematics 2 Information and Computation 1 Artificial Intelligence 1 Operations Research Letters 1 Graphs and Combinatorics 1 Algorithmica 1 Computers & Operations Research 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 Computational and Applied Mathematics 1 The Electronic Journal of Combinatorics 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 13 Fields 48 Computer science (68-XX) 28 Biology and other natural sciences (92-XX) 20 Combinatorics (05-XX) 13 Operations research, mathematical programming (90-XX) 4 Information and communication theory, circuits (94-XX) 3 Statistics (62-XX) 2 Mathematical logic and foundations (03-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Number theory (11-XX) 1 Geometry (51-XX) 1 Convex and discrete geometry (52-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