Nowe podejście do rozwiązania problemu najdłuższej wspólnej podsekwencji ze zmiennymi przerwami
Naukowcy zaproponowali nową metodę rozwiązania problemu VGLCS, która znajduje zastosowanie w analizie sekwencji molekularnych i szeregów czasowych. Podejście wykorzystuje wyszukiwanie wiązkowe do radzenia sobie z eksplozją kombinatoryczną w przestrzeni stanów.