Edit Profile (opens in new tab) Lancia, Giuseppe G. Co-Author Distance Author ID: lancia.giuseppe-g Published as: Lancia, Giuseppe; Lancia, Giuseppe G. Documents Indexed: 43 Publications since 1998, including 1 Book and 1 Additional arXiv Preprint Co-Authors: 29 Co-Authors with 36 Joint Publications 723 Co-Co-Authors all top 5 Co-Authors 7 single-authored 9 Serafini, Paolo 5 Bafna, Vineet 5 Istrail, Sorin 5 Rinaldi, Franca 5 Rizzi, Romeo 4 Caprara, Alberto 3 Carr, Robert D. 3 Dalpasso, Marcello 3 Ng, See-Kiong 3 Ravi, Ramamoorthi 2 Chao, Kunmao 2 Pippia, Eleonora 2 Wu, Bang Ye 1 Balas, Egon 1 Fischetti, Matteo 1 Goldman, Deborah 1 Greenberg, Harvey Joel 1 Hart, William E. 1 Lippert, Ross A. 1 Mathieson, Luke 1 Moscato, Pablo 1 Perlin, Mark 1 Piccolboni, Antonio 1 Pinotti, Maria Cristina 1 Schwartz, Russell 1 Tang, Chuan Yi 1 Vazacopoulos, Alkiviadis 1 Vidoni, Paolo 1 Walenz, Brian all top 5 Serials 4 INFORMS Journal on Computing 3 Operations Research Letters 2 Theoretical Computer Science 2 Annals of Operations Research 2 European Journal of Operational Research 2 4OR 2 Algorithms 1 Computers & Mathematics with Applications 1 Discrete Applied Mathematics 1 Networks 1 SIAM Journal on Computing 1 International Journal of Foundations of Computer Science 1 Journal of Combinatorial Optimization 1 CEJOR. Central European Journal of Operations Research 1 RAIRO. Operations Research 1 Discrete Optimization 1 EURO Advanced Tutorials on Operational Research all top 5 Fields 25 Operations research, mathematical programming (90-XX) 19 Biology and other natural sciences (92-XX) 16 Computer science (68-XX) 7 Combinatorics (05-XX) 3 Numerical analysis (65-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Statistics (62-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 33 Publications have been cited 293 times in 206 Documents Cited by ▼ Year ▼ A polynomial-time approximation scheme for minimum routing cost spanning trees. Zbl 0941.68159 Wu, Bang Ye; Lancia, Giuseppe; Bafna, Vineet; Chao, Kun-Mao; Ravi, R. 44 2000 Haplotyping populations by pure parsimony: complexity of exact and approximation algorithms. Zbl 1239.90076 Lancia, Giuseppe; Pinotti, Maria Cristina; Rizzi, Romeo 24 2004 Exact algorithms for minimum routing cost trees. Zbl 1027.90103 Fischetti, Matteo; Lancia, Giuseppe; Serafini, Paolo 23 2002 SNPs problems, complexity, and algorithms. Zbl 1016.92023 Lancia, Giuseppe; Bafna, Vineet; Istrail, Sorin; Lippert, Ross; Schwartz, Russell 22 2001 Opportunities for combinatorial optimization in computational biology. Zbl 1239.90003 Greenberg, Harvey J.; Hart, William E.; Lancia, Giuseppe 22 2004 Compact vs. exponential-size LP relaxations. Zbl 1027.90059 Carr, Robert D.; Lancia, Giuseppe 18 2002 Practical algorithms and fixed-parameter tractability for the single individual SNP haplotyping problem. Zbl 1016.68685 Rizzi, Romeo; Bafna, Vineet; Istrail, Sorin; Lancia, Giuseppe 16 2002 A polynomial time approximation scheme for minimum routing cost spanning trees. Zbl 0930.68103 Wu, Bang Ye; Lancia, Giuseppe; Bafna, Vineet; Chao, Kun-Mao; Ravi, R.; Tang, Chuan Yi 15 1998 A polynomial case of the parsimony haplotyping problem. Zbl 1092.92018 Lancia, Giuseppe; Rizzi, Romeo 12 2006 Compact optimization can outperform separation: a case study in structural proteomics. Zbl 1061.65049 Carr, Robert D.; Lancia, Giuseppe G. 7 2004 Algorithmic strategies in combinatorial chemistry. Zbl 0963.92015 Goldman, Deborah; Istrail, Sorin; Lancia, Giuseppe; Piccolboni, Antonio; Walenz, Brian 7 2000 Experimental and statistical analysis of sorting by reversals. Zbl 1137.92309 Caprara, Alberto; Lancia, Giuseppe 7 2000 A time-indexed LP-based approach for min-sum job-shop problems. Zbl 1225.90053 Lancia, Giuseppe; Rinaldi, Franca; Serafini, Paolo 7 2011 Scheduling jobs with release dates and tails on two unrelated parallel machines to minimize the makespan. Zbl 0953.90029 Lancia, Giuseppe 6 2000 Polynomial and APX-hard cases of the individual haplotyping problem. Zbl 1080.68037 Bafna, Vineet; Istrail, Sorin; Lancia, Giuseppe; Rizzi, Romeo 6 2005 Sorting permutations by reversals through branch-and-price. Zbl 1238.90100 Caprara, Alberto; Lancia, Giuseppe; Ng, See-Kiong 6 2001 An effective compact formulation of the max cut problem on sparse graphs. Zbl 1268.05204 Lancia, Giuseppe; Serafini, Paolo 6 2011 Deriving compact extended formulations via LP-based separation techniques. Zbl 1302.90133 Lancia, Giuseppe; Serafini, Paolo 6 2014 Job shop scheduling with deadlines. Zbl 0897.90120 Balas, Egon; Lancia, Giuseppe; Serafini, Paolo; Vazacopoulos, Alkiviadis 6 1998 Compact extended linear programming models. Zbl 1390.90004 Lancia, Giuseppe; Serafini, Paolo 4 2018 Using integer programming to search for counterexamples: a case study. Zbl 1476.05101 Lancia, Giuseppe; Pippia, Eleonora; Rinaldi, Franca 4 2020 A set-covering approach with column generation for parsimony haplotyping. Zbl 1243.90140 Lancia, Giuseppe; Serafini, Paolo 4 2009 Mathematical programming in computational biology: an annotated bibliography. Zbl 1461.90001 Lancia, Giuseppe 4 2008 Protein structure comparison: algorithms and applications. Zbl 1088.92020 Lancia, Giuseppe; Istrail, Sorin 3 2003 Estimating the strength of poker hands by integer linear programming techniques. Zbl 1339.91024 Dalpasso, Marcello; Lancia, Giuseppe 3 2015 Local search inequalities. Zbl 1387.90140 Lancia, Giuseppe; Rinaldi, Franca; Serafini, Paolo 2 2015 A column-generation based branch-and-bound algorithm for sorting by reversals. Zbl 0976.92005 Caprara, Alberto; Lancia, Giuseppe; Ng, See-Kiong 2 1999 The phasing of heterozygous traits: Algorithms and complexity. Zbl 1137.92024 Lancia, Giuseppe 2 2008 Fast practical solution of sorting by reversals. Zbl 0956.68039 Caprara, Alberto; Lancia, Giuseppe; Ng, See Kiong 1 2000 GESTALT: genomic Steiner alignments. Zbl 1063.68619 Lancia, Giuseppe; Ravi, R. 1 1999 Finding the largest triangle in a graph in expected quadratic time. Zbl 1443.90323 Lancia, Giuseppe; Vidoni, Paolo 1 2020 Algorithmic approaches for the single individual haplotyping problem. Zbl 1337.92143 Lancia, Giuseppe 1 2016 Genotyping of pooled microsatellite markers by combinatorial optimization techniques. Zbl 1114.68453 Lancia, Giuseppe; Perlin, Mark 1 1998 Using integer programming to search for counterexamples: a case study. Zbl 1476.05101 Lancia, Giuseppe; Pippia, Eleonora; Rinaldi, Franca 4 2020 Finding the largest triangle in a graph in expected quadratic time. Zbl 1443.90323 Lancia, Giuseppe; Vidoni, Paolo 1 2020 Compact extended linear programming models. Zbl 1390.90004 Lancia, Giuseppe; Serafini, Paolo 4 2018 Algorithmic approaches for the single individual haplotyping problem. Zbl 1337.92143 Lancia, Giuseppe 1 2016 Estimating the strength of poker hands by integer linear programming techniques. Zbl 1339.91024 Dalpasso, Marcello; Lancia, Giuseppe 3 2015 Local search inequalities. Zbl 1387.90140 Lancia, Giuseppe; Rinaldi, Franca; Serafini, Paolo 2 2015 Deriving compact extended formulations via LP-based separation techniques. Zbl 1302.90133 Lancia, Giuseppe; Serafini, Paolo 6 2014 A time-indexed LP-based approach for min-sum job-shop problems. Zbl 1225.90053 Lancia, Giuseppe; Rinaldi, Franca; Serafini, Paolo 7 2011 An effective compact formulation of the max cut problem on sparse graphs. Zbl 1268.05204 Lancia, Giuseppe; Serafini, Paolo 6 2011 A set-covering approach with column generation for parsimony haplotyping. Zbl 1243.90140 Lancia, Giuseppe; Serafini, Paolo 4 2009 Mathematical programming in computational biology: an annotated bibliography. Zbl 1461.90001 Lancia, Giuseppe 4 2008 The phasing of heterozygous traits: Algorithms and complexity. Zbl 1137.92024 Lancia, Giuseppe 2 2008 A polynomial case of the parsimony haplotyping problem. Zbl 1092.92018 Lancia, Giuseppe; Rizzi, Romeo 12 2006 Polynomial and APX-hard cases of the individual haplotyping problem. Zbl 1080.68037 Bafna, Vineet; Istrail, Sorin; Lancia, Giuseppe; Rizzi, Romeo 6 2005 Haplotyping populations by pure parsimony: complexity of exact and approximation algorithms. Zbl 1239.90076 Lancia, Giuseppe; Pinotti, Maria Cristina; Rizzi, Romeo 24 2004 Opportunities for combinatorial optimization in computational biology. Zbl 1239.90003 Greenberg, Harvey J.; Hart, William E.; Lancia, Giuseppe 22 2004 Compact optimization can outperform separation: a case study in structural proteomics. Zbl 1061.65049 Carr, Robert D.; Lancia, Giuseppe G. 7 2004 Protein structure comparison: algorithms and applications. Zbl 1088.92020 Lancia, Giuseppe; Istrail, Sorin 3 2003 Exact algorithms for minimum routing cost trees. Zbl 1027.90103 Fischetti, Matteo; Lancia, Giuseppe; Serafini, Paolo 23 2002 Compact vs. exponential-size LP relaxations. Zbl 1027.90059 Carr, Robert D.; Lancia, Giuseppe 18 2002 Practical algorithms and fixed-parameter tractability for the single individual SNP haplotyping problem. Zbl 1016.68685 Rizzi, Romeo; Bafna, Vineet; Istrail, Sorin; Lancia, Giuseppe 16 2002 SNPs problems, complexity, and algorithms. Zbl 1016.92023 Lancia, Giuseppe; Bafna, Vineet; Istrail, Sorin; Lippert, Ross; Schwartz, Russell 22 2001 Sorting permutations by reversals through branch-and-price. Zbl 1238.90100 Caprara, Alberto; Lancia, Giuseppe; Ng, See-Kiong 6 2001 A polynomial-time approximation scheme for minimum routing cost spanning trees. Zbl 0941.68159 Wu, Bang Ye; Lancia, Giuseppe; Bafna, Vineet; Chao, Kun-Mao; Ravi, R. 44 2000 Algorithmic strategies in combinatorial chemistry. Zbl 0963.92015 Goldman, Deborah; Istrail, Sorin; Lancia, Giuseppe; Piccolboni, Antonio; Walenz, Brian 7 2000 Experimental and statistical analysis of sorting by reversals. Zbl 1137.92309 Caprara, Alberto; Lancia, Giuseppe 7 2000 Scheduling jobs with release dates and tails on two unrelated parallel machines to minimize the makespan. Zbl 0953.90029 Lancia, Giuseppe 6 2000 Fast practical solution of sorting by reversals. Zbl 0956.68039 Caprara, Alberto; Lancia, Giuseppe; Ng, See Kiong 1 2000 A column-generation based branch-and-bound algorithm for sorting by reversals. Zbl 0976.92005 Caprara, Alberto; Lancia, Giuseppe; Ng, See-Kiong 2 1999 GESTALT: genomic Steiner alignments. Zbl 1063.68619 Lancia, Giuseppe; Ravi, R. 1 1999 A polynomial time approximation scheme for minimum routing cost spanning trees. Zbl 0930.68103 Wu, Bang Ye; Lancia, Giuseppe; Bafna, Vineet; Chao, Kun-Mao; Ravi, R.; Tang, Chuan Yi 15 1998 Job shop scheduling with deadlines. Zbl 0897.90120 Balas, Egon; Lancia, Giuseppe; Serafini, Paolo; Vazacopoulos, Alkiviadis 6 1998 Genotyping of pooled microsatellite markers by combinatorial optimization techniques. Zbl 1114.68453 Lancia, Giuseppe; Perlin, Mark 1 1998 all cited Publications top 5 cited Publications all top 5 Cited by 413 Authors 13 Lancia, Giuseppe G. 9 Wu, Bang Ye 6 Serafini, Paolo 6 Wang, Jianxin 5 Chao, Kunmao 5 Chen, Jian-er 5 Xie, Minzhu 4 Eifler, Leon 4 Gleixner, Ambros M. 4 Rizzi, Romeo 4 Tang, Chuan Yi 3 Abraham, Ittai 3 Alves, Cláudio 3 Bartal, Yair 3 Carr, Robert D. 3 Catanzaro, Daniele 3 Labbé, Martine V. 3 Li, Ming 3 Reed, Bruce Alan 3 Simonetti, Neil 3 Sterle, Claudio 3 Wang, Lusheng 3 Wang, Ruisheng 3 Wu, Lingyun 3 Zhang, Xiangsun 2 Abu-Affash, A. Karim 2 Albrecht, Andreas A. 2 Althaus, Ernst 2 Amaldi, Edoardo 2 Boccia, Maurizio 2 Caprara, Alberto 2 Carmi, Paz 2 Chen, Li-Hsuan 2 Clautiaux, François 2 Contreras, Iván A. 2 Csendes, Tibor 2 Dahlhaus, Elias 2 Dankelmann, Peter 2 Dondi, Riccardo 2 Elberfeld, Michael 2 Fernández, Elena 2 Ferreira, Carlos Eduardo 2 Fu, Bin 2 Gaspers, Serge 2 Gharbi, Anis 2 Gouveia, Luis 2 Gupta, Arvind Kumar 2 Hanafi, Saïd 2 Hermelin, Danny 2 Hsieh, Sun-Yuan 2 Hung, Ling-Ju 2 Klasing, Ralf 2 Le Thi, Hoai An 2 Lenhof, Hans-Peter 2 Li, Shuai Cheng 2 Li, Zhenping 2 Liberti, Leo 2 Liedloff, Mathieu 2 Łukasiak, Piotr 2 Luwisch, Ori 2 Lynce, Inês 2 Ma, Bin 2 Macedo, Rita 2 Manthey, Bodo 2 Maňuch, Ján 2 Marques-Silva, João P. 2 Martello, Silvano 2 Minoux, Michel Andre 2 Mitchell, Joseph S. B. 2 Neiman, Ofer 2 Nguyen, Dang-Phuong-Lan 2 Nguyen, Viet Hung 2 Popa, Alexandru 2 Proietti, Guido 2 Ravelo, Santiago Valdés 2 Ravi, Ramamoorthi 2 Reinert, Knut 2 Rinaldi, Franca 2 Rozenberg, Liat 2 Sarin, Subhash C. 2 Schiermeyer, Ingo 2 Sforza, Antonio 2 Sherali, Hanif D. 2 Soleimani-damaneh, Majid 2 Stacho, Ladislav 2 Stein, Maya Jakobine 2 Steinhöfel, Kathleen K. 2 Suchan, Karol 2 Talwar, Kunal 2 Tantau, Till 2 Tchuente, Maurice 2 Valério de Carvalho, José Manuel 2 Vetta, Adrian R. 2 Walteros, Jose L. 2 Wang, Hua 2 Wang, I.-Lin 2 Wang, Li-San 2 Warnow, Tandy J. 2 Yonta, Paulin Melatagia 2 Yu, Gang ...and 313 more Authors all top 5 Cited in 70 Serials 22 Discrete Applied Mathematics 10 Theoretical Computer Science 10 European Journal of Operational Research 9 Annals of Operations Research 7 INFORMS Journal on Computing 6 Journal of Computer and System Sciences 6 Networks 6 Operations Research Letters 6 Computers & Operations Research 5 Information Processing Letters 4 Algorithmica 4 Journal of Scheduling 4 Computational Biology and Chemistry 3 Mathematical Biosciences 3 Applied Mathematics and Computation 3 Mathematical Programming. Series A. Series B 3 Journal of Combinatorial Optimization 3 CEJOR. Central European Journal of Operations Research 2 Computers & Mathematics with Applications 2 Discrete Mathematics 2 Acta Applicandae Mathematicae 2 International Journal of Foundations of Computer Science 2 Soft Computing 2 RAIRO. Operations Research 2 Journal of Discrete Algorithms 2 Discrete Optimization 2 Optimization Letters 2 Discrete Mathematics, Algorithms and Applications 2 Algorithms 2 Journal of Theoretical Biology 2 CGT. Computing in Geometry and Topology 1 Journal of Mathematical Biology 1 Bulletin of Mathematical Biology 1 ACM Transactions on Mathematical Software 1 Advances in Mathematics 1 Journal of Optimization Theory and Applications 1 Mathematics and Computers in Simulation 1 SIAM Journal on Computing 1 Statistica Neerlandica 1 International Journal of Production Research 1 Acta Mathematicae Applicatae Sinica. English Series 1 Graphs and Combinatorics 1 Journal of Computer Science and Technology 1 Information and Computation 1 Asia-Pacific Journal of Operational Research 1 Machine Learning 1 Mathematical Structures in Computer Science 1 Discrete Mathematics and Applications 1 Applied Mathematical Modelling 1 International Journal of Computer Mathematics 1 SIAM Review 1 Distributed Computing 1 SIAM Journal on Optimization 1 Vestnik St. Petersburg University. Mathematics 1 Cybernetics and Systems Analysis 1 Computational Optimization and Applications 1 Applied Mathematics. Series B (English Edition) 1 Top 1 International Transactions in Operational Research 1 Constraints 1 Mathematical Problems in Engineering 1 Mathematical Methods of Operations Research 1 Quantum Information Processing 1 4OR 1 Mathematics in Computer Science 1 Acta Universitatis Sapientiae. Informatica 1 Mathematical Programming Computation 1 Probability Surveys 1 Science China. Mathematics 1 EURO Journal on Computational Optimization all top 5 Cited in 14 Fields 112 Operations research, mathematical programming (90-XX) 69 Biology and other natural sciences (92-XX) 68 Computer science (68-XX) 51 Combinatorics (05-XX) 7 Numerical analysis (65-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 General and overarching topics; collections (00-XX) 2 Functional analysis (46-XX) 2 General topology (54-XX) 2 Probability theory and stochastic processes (60-XX) 2 Statistics (62-XX) 1 Functions of a complex variable (30-XX) 1 Convex and discrete geometry (52-XX) 1 Quantum theory (81-XX) Citations by Year