Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
dynamic programming algorithm
Description:
An optimization algorithm that solves a problem by breaking it into overlapping subproblems and combining their solutions, used in scheduling and control.
Related topics:
Scheduling and Optimization Algorithms (14%),
Algorithms and Data Compression (9%),
Complexity and Algorithms in Graphs (7%)
OpenAlex ID:
keywords/dynamic-programming-algorithm
Computation and analysis of multiple structural change models
2002
·
Jushan Bai
, Pierre Perron
·
Journal of Applied Econometrics
·
6,841
Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure
1999
·
David H. Mathews
, Jeffrey Sabina
, et al.
·
Journal of Molecular Biology
·
4,105
PDF
The String-to-String Correction Problem
1974
·
Robert A. Wagner
, Michael J. Fischer
·
Journal of the ACM
·
3,514
PDF
Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure
2004
·
David H. Mathews
, Matthew D. Disney
, et al.
·
Proceedings of the National Academy of Sciences
·
1,823
Multi-rate Poisson tree processes for single-locus species delimitation under maximum likelihood and Markov chain Monte Carlo
2017
·
P Kapli
, S Lutteropp
, et al.
·
Bioinformatics
·
1,116
PDF
Scheduling with batching: A review
2000
·
Chris N. Potts
, Mikhail Y. Kovalyov
·
European Journal of Operational Research
·
993
Testing and dating of structural changes in practice
2003
·
Achim Zeileis
, Christian Kleiber
, et al.
·
Computational Statistics & Data Analysis
·
986
PDF
A dynamic programming algorithm for RNA structure prediction including pseudoknots 1 1Edited by I. Tinoco
1999
·
Elena Rivas
, Sean R. Eddy
·
Journal of Molecular Biology
·
824
A computer program for choosing optimal oligonudeotides for filter hybridization, sequencing andin vitroamplification of DNA
1989
·
Wojciech Rychlik
, Robert E. Rhoads
·
Nucleic Acids Research
·
768
PDF
RNA secondary structures and their prediction
1984
·
Michael Zuker
, David Sankoff
·
Bulletin of Mathematical Biology
·
591
Efficient Algorithms for Scheduling Semiconductor Burn-In Operations
1992
·
Chung-Yee Lee
, Reha Uzsoy
, et al.
·
Operations Research
·
492
Synthesizing Monitors for Safety Properties
2002
·
Klaus Havelund
, Grigore Roşu
·
Lecture notes in computer science
·
426
PDF
Scheduling a batching machine
1998
·
Peter Brucker
, Andrei Gladky
, et al.
·
Journal of Scheduling
·
421
Computation of normalized edit distance and applications
1993
·
A. Marzal
, E. Vidal
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
413
A partition function algorithm for nucleic acid secondary structure including pseudoknots
2003
·
Robert M. Dirks
, Niles A. Pierce
·
Journal of Computational Chemistry
·
399
A Fast Algorithm for Joint Reconstruction of Ancestral Amino Acid Sequences
2000
·
Tal Pupko
, Itsik Pe
, et al.
·
Molecular Biology and Evolution
·
396
Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
1985
·
J. E. Beasley
·
Journal of the Operational Research Society
·
394
A dynamic programming algorithm for haplotype block partitioning
2002
·
Kui Zhang
, Minghua Deng
, et al.
·
Proceedings of the National Academy of Sciences
·
356
Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
2000
·
Tatsuya Akutsu
·
Discrete Applied Mathematics
·
341
PDF
Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date
1991
·
Nicholas G. Hall
, Marc E. Posner
·
Operations Research
·
331
RNA secondary structure: physical and computational aspects
2000
·
Paul G. Higgs
·
Quarterly Reviews of Biophysics
·
326
Tight Hardness Results for LCS and Other Sequence Similarity Measures
2015
·
Amir Abboud
, Arturs Backurs
, et al.
·
Annual Symposium on Foundations of Computer Science
·
316
Earliness–Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due Date
1991
·
Nicholas G. Hall
, Wieslaw Kubiak
, et al.
·
Operations Research
·
294
Algorithms for Scheduling Runway Operations Under Constrained Position Shifting
2010
·
Hamsa Balakrishnan
, Bala G. Chandran
·
Operations Research
·
273
A Deterministic Multi-Period Production Scheduling Model with Backlogging
1966
·
Willard I. Zangwill
·
Management Science
·
271
Show more works
View as search
Works count:
1,512
Citation count:
44,710
Year
Topic
Type