Fast & Space-Efficient Approximations of Language Edit Distance and RNA Folding: An Amnesic Dynamic Programming Approach

Dynamic programming is a basic, and one of the most systematic techniques for developing polynomial time algorithms with overwhelming applications. However, it often suffers from having high running time and space complexity due to (a) maintaining a table of solutions for a large number of sub-insta...

Celý popis

Podrobná bibliografie

Vydáno v:	Annual Symposium on Foundations of Computer Science s. 295 - 306
Hlavní autor:	Saha, Barna
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.10.2017
Témata:	Algorithm design and analysis Approximation algorithms Context Free Grammar Dynamic programming Edit Distance Grammar Heuristic algorithms Language Edit Distance Light emitting diodes Parsing RNA RNA-Folding
ISSN:	0272-5428
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!