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: 42 Publications since 1998, including 1 Book Co-Authors: 29 Co-Authors with 35 Joint Publications 705 Co-Co-Authors all top 5 Co-Authors 7 single-authored 9 Serafini, Paolo 5 Bafna, Vineet 5 Istrail, Sorin 5 Rizzi, Romeo 4 Caprara, Alberto 4 Rinaldi, Franca 3 Carr, Robert D. 3 Dalpasso, Marcello 3 Ng, See-Kiong 3 Ravi, Ramamoorthi 2 Chao, Kunmao 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 Pippia, Eleonora 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 266 times in 185 Documents Cited by ▼ Year ▼ A polynomial-time approximation scheme for minimum routing cost spanning trees. Zbl 0941.68159Wu, Bang Ye; Lancia, Giuseppe; Bafna, Vineet; Chao, Kun-Mao; Ravi, R. 37 2000 Haplotyping populations by pure parsimony: complexity of exact and approximation algorithms. Zbl 1239.90076Lancia, Giuseppe; Pinotti, Maria Cristina; Rizzi, Romeo 24 2004 Exact algorithms for minimum routing cost trees. Zbl 1027.90103Fischetti, Matteo; Lancia, Giuseppe; Serafini, Paolo 22 2002 Opportunities for combinatorial optimization in computational biology. Zbl 1239.90003Greenberg, Harvey J.; Hart, William E.; Lancia, Giuseppe 21 2004 SNPs problems, complexity, and algorithms. Zbl 1016.92023Lancia, Giuseppe; Bafna, Vineet; Istrail, Sorin; Lippert, Ross; Schwartz, Russell 21 2001 Practical algorithms and fixed-parameter tractability for the single individual SNP haplotyping problem. Zbl 1016.68685Rizzi, Romeo; Bafna, Vineet; Istrail, Sorin; Lancia, Giuseppe 16 2002 Compact vs. exponential-size LP relaxations. Zbl 1027.90059Carr, Robert D.; Lancia, Giuseppe 15 2002 A polynomial case of the parsimony haplotyping problem. Zbl 1092.92018Lancia, Giuseppe; Rizzi, Romeo 12 2006 A polynomial time approximation scheme for minimum routing cost spanning trees. Zbl 0930.68103Wu, Bang Ye; Lancia, Giuseppe; Bafna, Vineet; Chao, Kun-Mao; Ravi, R.; Tang, Chuan Yi 11 1998 A time-indexed LP-based approach for min-sum job-shop problems. Zbl 1225.90053Lancia, Giuseppe; Rinaldi, Franca; Serafini, Paolo 7 2011 Algorithmic strategies in combinatorial chemistry. Zbl 0963.92015Goldman, Deborah; Istrail, Sorin; Lancia, Giuseppe; Piccolboni, Antonio; Walenz, Brian 7 2000 Compact optimization can outperform separation: a case study in structural proteomics. Zbl 1061.65049Carr, Robert D.; Lancia, Giuseppe G. 7 2004 Experimental and statistical analysis of sorting by reversals. Zbl 1137.92309Caprara, Alberto; Lancia, Giuseppe 6 2000 Sorting permutations by reversals through branch-and-price. Zbl 1238.90100Caprara, Alberto; Lancia, Giuseppe; Ng, See-Kiong 6 2001 Job shop scheduling with deadlines. Zbl 0897.90120Balas, Egon; Lancia, Giuseppe; Serafini, Paolo; Vazacopoulos, Alkiviadis 6 1998 Scheduling jobs with release dates and tails on two unrelated parallel machines to minimize the makespan. Zbl 0953.90029Lancia, Giuseppe 6 2000 Polynomial and APX-hard cases of the individual haplotyping problem. Zbl 1080.68037Bafna, Vineet; Istrail, Sorin; Lancia, Giuseppe; Rizzi, Romeo 6 2005 An effective compact formulation of the max cut problem on sparse graphs. Zbl 1268.05204Lancia, Giuseppe; Serafini, Paolo 4 2011 Deriving compact extended formulations via LP-based separation techniques. Zbl 1302.90133Lancia, Giuseppe; Serafini, Paolo 4 2014 A set-covering approach with column generation for parsimony haplotyping. Zbl 1243.90140Lancia, Giuseppe; Serafini, Paolo 4 2009 Mathematical programming in computational biology: an annotated bibliography. Zbl 1461.90001Lancia, Giuseppe 4 2008 Compact extended linear programming models. Zbl 1390.90004Lancia, Giuseppe; Serafini, Paolo 3 2018 Estimating the strength of poker hands by integer linear programming techniques. Zbl 1339.91024Dalpasso, Marcello; Lancia, Giuseppe 3 2015 Protein structure comparison: algorithms and applications. Zbl 1088.92020Lancia, Giuseppe; Istrail, Sorin 3 2003 The phasing of heterozygous traits: Algorithms and complexity. Zbl 1137.92024Lancia, Giuseppe 2 2008 A column-generation based branch-and-bound algorithm for sorting by reversals. Zbl 0976.92005Caprara, Alberto; Lancia, Giuseppe; Ng, See-Kiong 2 1999 Algorithmic approaches for the single individual haplotyping problem. Zbl 1337.92143Lancia, Giuseppe 1 2016 Finding the largest triangle in a graph in expected quadratic time. Zbl 1443.90323Lancia, Giuseppe; Vidoni, Paolo 1 2020 Local search inequalities. Zbl 1387.90140Lancia, Giuseppe; Rinaldi, Franca; Serafini, Paolo 1 2015 Fast practical solution of sorting by reversals. Zbl 0956.68039Caprara, Alberto; Lancia, Giuseppe; Ng, See Kiong 1 2000 GESTALT: genomic Steiner alignments. Zbl 1063.68619Lancia, Giuseppe; Ravi, R. 1 1999 Using integer programming to search for counterexamples: a case study. Zbl 1476.05101Lancia, Giuseppe; Pippia, Eleonora; Rinaldi, Franca 1 2020 Genotyping of pooled microsatellite markers by combinatorial optimization techniques. Zbl 1114.68453Lancia, Giuseppe; Perlin, Mark 1 1998 Finding the largest triangle in a graph in expected quadratic time. Zbl 1443.90323Lancia, Giuseppe; Vidoni, Paolo 1 2020 Using integer programming to search for counterexamples: a case study. Zbl 1476.05101Lancia, Giuseppe; Pippia, Eleonora; Rinaldi, Franca 1 2020 Compact extended linear programming models. Zbl 1390.90004Lancia, Giuseppe; Serafini, Paolo 3 2018 Algorithmic approaches for the single individual haplotyping problem. Zbl 1337.92143Lancia, Giuseppe 1 2016 Estimating the strength of poker hands by integer linear programming techniques. Zbl 1339.91024Dalpasso, Marcello; Lancia, Giuseppe 3 2015 Local search inequalities. Zbl 1387.90140Lancia, Giuseppe; Rinaldi, Franca; Serafini, Paolo 1 2015 Deriving compact extended formulations via LP-based separation techniques. Zbl 1302.90133Lancia, Giuseppe; Serafini, Paolo 4 2014 A time-indexed LP-based approach for min-sum job-shop problems. Zbl 1225.90053Lancia, Giuseppe; Rinaldi, Franca; Serafini, Paolo 7 2011 An effective compact formulation of the max cut problem on sparse graphs. Zbl 1268.05204Lancia, Giuseppe; Serafini, Paolo 4 2011 A set-covering approach with column generation for parsimony haplotyping. Zbl 1243.90140Lancia, Giuseppe; Serafini, Paolo 4 2009 Mathematical programming in computational biology: an annotated bibliography. Zbl 1461.90001Lancia, Giuseppe 4 2008 The phasing of heterozygous traits: Algorithms and complexity. Zbl 1137.92024Lancia, Giuseppe 2 2008 A polynomial case of the parsimony haplotyping problem. Zbl 1092.92018Lancia, Giuseppe; Rizzi, Romeo 12 2006 Polynomial and APX-hard cases of the individual haplotyping problem. Zbl 1080.68037Bafna, Vineet; Istrail, Sorin; Lancia, Giuseppe; Rizzi, Romeo 6 2005 Haplotyping populations by pure parsimony: complexity of exact and approximation algorithms. Zbl 1239.90076Lancia, Giuseppe; Pinotti, Maria Cristina; Rizzi, Romeo 24 2004 Opportunities for combinatorial optimization in computational biology. Zbl 1239.90003Greenberg, Harvey J.; Hart, William E.; Lancia, Giuseppe 21 2004 Compact optimization can outperform separation: a case study in structural proteomics. Zbl 1061.65049Carr, Robert D.; Lancia, Giuseppe G. 7 2004 Protein structure comparison: algorithms and applications. Zbl 1088.92020Lancia, Giuseppe; Istrail, Sorin 3 2003 Exact algorithms for minimum routing cost trees. Zbl 1027.90103Fischetti, Matteo; Lancia, Giuseppe; Serafini, Paolo 22 2002 Practical algorithms and fixed-parameter tractability for the single individual SNP haplotyping problem. Zbl 1016.68685Rizzi, Romeo; Bafna, Vineet; Istrail, Sorin; Lancia, Giuseppe 16 2002 Compact vs. exponential-size LP relaxations. Zbl 1027.90059Carr, Robert D.; Lancia, Giuseppe 15 2002 SNPs problems, complexity, and algorithms. Zbl 1016.92023Lancia, Giuseppe; Bafna, Vineet; Istrail, Sorin; Lippert, Ross; Schwartz, Russell 21 2001 Sorting permutations by reversals through branch-and-price. Zbl 1238.90100Caprara, Alberto; Lancia, Giuseppe; Ng, See-Kiong 6 2001 A polynomial-time approximation scheme for minimum routing cost spanning trees. Zbl 0941.68159Wu, Bang Ye; Lancia, Giuseppe; Bafna, Vineet; Chao, Kun-Mao; Ravi, R. 37 2000 Algorithmic strategies in combinatorial chemistry. Zbl 0963.92015Goldman, Deborah; Istrail, Sorin; Lancia, Giuseppe; Piccolboni, Antonio; Walenz, Brian 7 2000 Experimental and statistical analysis of sorting by reversals. Zbl 1137.92309Caprara, Alberto; Lancia, Giuseppe 6 2000 Scheduling jobs with release dates and tails on two unrelated parallel machines to minimize the makespan. Zbl 0953.90029Lancia, Giuseppe 6 2000 Fast practical solution of sorting by reversals. Zbl 0956.68039Caprara, Alberto; Lancia, Giuseppe; Ng, See Kiong 1 2000 A column-generation based branch-and-bound algorithm for sorting by reversals. Zbl 0976.92005Caprara, Alberto; Lancia, Giuseppe; Ng, See-Kiong 2 1999 GESTALT: genomic Steiner alignments. Zbl 1063.68619Lancia, Giuseppe; Ravi, R. 1 1999 A polynomial time approximation scheme for minimum routing cost spanning trees. Zbl 0930.68103Wu, Bang Ye; Lancia, Giuseppe; Bafna, Vineet; Chao, Kun-Mao; Ravi, R.; Tang, Chuan Yi 11 1998 Job shop scheduling with deadlines. Zbl 0897.90120Balas, Egon; Lancia, Giuseppe; Serafini, Paolo; Vazacopoulos, Alkiviadis 6 1998 Genotyping of pooled microsatellite markers by combinatorial optimization techniques. Zbl 1114.68453Lancia, Giuseppe; Perlin, Mark 1 1998 all cited Publications top 5 cited Publications all top 5 Cited by 388 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 Rizzi, Romeo 4 Tang, Chuan Yi 3 Alves, Cláudio 3 Catanzaro, Daniele 3 Labbé, Martine V. 3 Reed, Bruce Alan 3 Sterle, Claudio 3 Wang, Ruisheng 3 Wu, Lingyun 3 Zhang, Xiangsun 2 Albrecht, Andreas A. 2 Althaus, Ernst 2 Amaldi, Edoardo 2 Boccia, Maurizio 2 Caprara, Alberto 2 Carr, Robert D. 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 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, Ming 2 Li, Shuai Cheng 2 Li, Zhenping 2 Liberti, Leo 2 Liedloff, Mathieu 2 Łukasiak, Piotr 2 Lynce, Inês 2 Macedo, Rita 2 Manthey, Bodo 2 Maňuch, Ján 2 Marques-Silva, João P. 2 Martello, Silvano 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 Simonetti, Neil 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 Wang, Hua 2 Wang, I.-Lin 2 Wang, Lusheng 2 Yonta, Paulin Melatagia 2 Yu, Gang 2 Zadnik Stirn, Lidija 2 Žerovnik, Janez 2 Zhao, Xiaohong 2 Zhao, Yuying 1 Abraham, Ittai 1 Addario-Berry, Louigi 1 Agarwal, Yogesh Kumar 1 Ahmad, R. Badlishah 1 Alexandrino, Alexsandro Oliveira 1 Alexeev, Nikita V. 1 Alp, Osman 1 Araújo, Arthur 1 Arthanari, Thiru S. 1 Avdeyev, Pavel 1 Bafna, Vineet 1 Bagherian, Mehri 1 Balakrishnan, Anantaram ...and 288 more Authors all top 5 Cited in 63 Serials 22 Discrete Applied Mathematics 10 Theoretical Computer Science 9 Annals of Operations Research 9 European Journal of Operational Research 7 INFORMS Journal on Computing 6 Operations Research Letters 6 Computers & Operations Research 5 Information Processing Letters 5 Journal of Computer and System Sciences 4 Algorithmica 4 Journal of Scheduling 4 Computational Biology and Chemistry 3 Mathematical Biosciences 3 Applied Mathematics and Computation 3 Networks 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 1 Journal of Mathematical Biology 1 Bulletin of Mathematical Biology 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 MSCS. 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 Mathematical Programming. Series A. Series B 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 EURO Journal on Computational Optimization all top 5 Cited in 13 Fields 102 Operations research, mathematical programming (90-XX) 66 Biology and other natural sciences (92-XX) 57 Computer science (68-XX) 46 Combinatorics (05-XX) 5 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 Statistics (62-XX) 1 Real functions (26-XX) 1 Functions of a complex variable (30-XX) 1 Convex and discrete geometry (52-XX) 1 Probability theory and stochastic processes (60-XX) 1 Quantum theory (81-XX) Citations by Year