On an Algorithm for Sorting by Strip Swaps Using Cycle Graphs

Research output: Chapter or Contribution to BookLiterary contribution

Original languageEnglish
Title of host publicationProceedings - 2024 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2024
EditorsMario Cannataro, Huiru Zheng, Lin Gao, Jianlin Cheng, Joao Luis de Miranda, Ester Zumpano, Xiaohua Hu, Young-Rae Cho, Taesung Park
Pages5355-5363
Number of pages9
ISBN (Electronic)9798350386226
DOIs
StatePublished - 2024
Event2024 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2024 - Lisbon, Portugal
Duration: Dec 3 2024Dec 6 2024

Publication series

NameProceedings - 2024 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2024

Conference

Conference2024 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2024
Country/TerritoryPortugal
CityLisbon
Period12/3/2412/6/24

ASJC Scopus Subject Areas

  • Artificial Intelligence
  • Biomedical Engineering
  • Modeling and Simulation
  • Medicine (miscellaneous)
  • Computer Vision and Pattern Recognition
  • Health Informatics
  • Radiology Nuclear Medicine and imaging

Keywords

  • 2-approximation
  • approximation ratio
  • block
  • block interchanges
  • block move
  • cycle graph
  • genome rearrangement
  • primitive
  • strip
  • strip swap

Cite this