• Publications
  • Influence

Claim Your Author Page
Ensure your research is discoverable on Semantic Scholar. Claiming your author page allows you to personalize the information displayed and manage publications (all current information on this profile has been aggregated automatically from publisher and metadata sources).
  • Alberto Caprara
  • Biology, Computer Science
  • RECOMB '97
  • 1997 (First Publication: 19 January 1997)
  • We prove that the problem of sorting a permutation by the minimum number of reversals is NP-hard, thus answering a major question on the complexity of a problem which has widely been studied in theContinue Reading
  • Alberto Caprara
  • Mathematics, Computer Science
  • The 43rd Annual IEEE Symposium on Foundations of…
  • 2002
  • We consider 2-Dimensional (Finite) Bin Packing (2BP), which is one of the most important generalizations of the well-known Bin Packing (BP) and calls for orthogonally packing a given set ofContinue Reading
  • Alberto Caprara
  • Computer Science, Mathematics
  • INFORMS J. Comput.
  • 2003 (First Publication: 15 January 2003)
  • In this paper, we study theReversal Median Problem (RMP), which arises in computational biology as a basic model for the reconstruction of evolutionary trees. Givenq genomes, RMP calls for anotherContinue Reading