• Title of article

    A  zero­one  programming  model  for  RNA  structures  with arc­length 4

  • Author/Authors

    SHIRDEL، G. H. نويسنده , , KAHKESHANI ، N نويسنده ,

  • Issue Information
    دوفصلنامه با شماره پیاپی 0 سال 2012
  • Pages
    9
  • From page
    185
  • To page
    193
  • Abstract
    در اين مقاله، ساختارهاي RNA با طول كمان حداقل 4 را در نظر مي گيريم. ابتدا، اين ساختارها را به صورت مدل هاي ماتريسي و مسايل برنامه ريزي خطي صفر و يك ارايه مي دهيم و سپس، يك جواب بهينه براي اين مسيله با استفاده از روش شمارش ضمني بدست مي آيد. چنين جوابي با يك ساختار RNA با ماكزيمم تعداد پيوندهاي هيدروژني متناظر است.
  • Abstract
    In this paper, we consider RNA structures with arc-length 4 ? . First, we represent these structures as matrix models and zero-one linearprogramming problems. Then, we obtain an optimal solution for this problemusing an implicit enumeration method. The optimal solution corresponds toan RNA structure with the maximum number of hydrogen bonds.
  • Journal title
    Iranian Journal of Mathematical Chemistry
  • Serial Year
    2012
  • Journal title
    Iranian Journal of Mathematical Chemistry
  • Record number

    944886

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=944886