Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "dynamic programming algorithm"
download as .bib file
@article{DBLP:journals/algorithms/PhuntshoG24,
author = {Tshewang Phuntsho and
Tad Gonsalves},
title = {Maximizing Net Present Value for Resource Constraint Project Scheduling
Problems with Payments at Event Occurrences Using Approximate Dynamic
Programming},
journal = {Algorithms},
volume = {17},
number = {5},
pages = {180},
year = {2024}
}
@article{DBLP:journals/cor/MasoneRS24,
author = {Adriano Masone and
Mauro Russo and
Claudio Sterle},
title = {Improved dynamic programming algorithms for unconstrained two-dimensional
guillotine cutting},
journal = {Comput. Oper. Res.},
volume = {167},
pages = {106490},
year = {2024}
}
@article{DBLP:journals/eor/HimmichHS24,
author = {Ilyas Himmich and
Issmail El Hallaoui and
Fran{\c{c}}ois Soumis},
title = {A multiphase dynamic programming algorithm for the shortest path problem
with resource constraints},
journal = {Eur. J. Oper. Res.},
volume = {315},
number = {2},
pages = {470--483},
year = {2024}
}
@article{DBLP:journals/eor/ZhaoPTZ24,
author = {Jingyi Zhao and
Mark Poon and
Vincent Y. F. Tan and
Zhenzhen Zhang},
title = {A hybrid genetic search and dynamic programming-based split algorithm
for the multi-trip time-dependent vehicle routing problem},
journal = {Eur. J. Oper. Res.},
volume = {317},
number = {3},
pages = {921--935},
year = {2024}
}
@article{DBLP:journals/eswa/LiZB24,
author = {Lubo Li and
Haohua Zhang and
Sijun Bai},
title = {A multi-surrogate genetic programming hyper-heuristic algorithm for
the manufacturing project scheduling problem with setup times under
dynamic and interference environments},
journal = {Expert Syst. Appl.},
volume = {250},
pages = {123854},
year = {2024}
}
@article{DBLP:journals/jvcir/LeiLWY24,
author = {Bo Lei and
Jinming Li and
Ningning Wang and
Haiyan Yu},
title = {An efficient adaptive Masi entropy multilevel thresholding algorithm
based on dynamic programming},
journal = {J. Vis. Commun. Image Represent.},
volume = {98},
pages = {104008},
year = {2024}
}
@article{DBLP:journals/remotesensing/WangTLHLL24,
author = {Sixin Wang and
Xiaomei Tang and
Jingyuan Li and
Xinming Huang and
Jiyang Liu and
Jian Liu},
title = {Navigation Resource Allocation Algorithm for {LEO} Constellations
Based on Dynamic Programming},
journal = {Remote. Sens.},
volume = {16},
number = {12},
pages = {2231},
year = {2024}
}
@article{DBLP:journals/swevo/WeiCXWSCC24,
author = {Luona Wei and
Ming Chen and
Lining Xing and
Qian Wan and
Yanjie Song and
Yuning Chen and
Yingwu Chen},
title = {Knowledge-transfer based genetic programming algorithm for multi-objective
dynamic agile earth observation satellite scheduling problem},
journal = {Swarm Evol. Comput.},
volume = {85},
pages = {101460},
year = {2024}
}
@article{DBLP:journals/tcasI/WangZZLL24,
author = {Yonghua Wang and
Zheliang Zhang and
Yongwei Zhang and
Mingming Liang and
Derong Liu},
title = {A Novel Online Adaptive Dynamic Programming Algorithm With Adjustable
Convergence Rate},
journal = {{IEEE} Trans. Circuits Syst. {I} Regul. Pap.},
volume = {71},
number = {3},
pages = {1371--1384},
year = {2024}
}
@article{DBLP:journals/tpds/ZengZZCYWL24,
author = {Gang Zeng and
Jianfeng Zhu and
Yichi Zhang and
Ganhui Chen and
Zhenhai Yuan and
Shaojun Wei and
Leibo Liu},
title = {A High-Performance Genomic Accelerator for Accurate Sequence-to-Graph
Alignment Using Dynamic Programming Algorithm},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {35},
number = {2},
pages = {237--249},
year = {2024}
}
@inproceedings{DBLP:conf/aaai/0002B24,
author = {Ryo Kuroiwa and
J. Christopher Beck},
title = {Parallel Beam Search Algorithms for Domain-Independent Dynamic Programming},
booktitle = {{AAAI}},
pages = {20743--20750},
publisher = {{AAAI} Press},
year = {2024}
}
@article{DBLP:journals/corr/abs-2406-02175,
author = {Ayman Chaouki and
Jesse Read and
Albert Bifet},
title = {Branches: {A} Fast Dynamic Programming and Branch {\&} Bound Algorithm
for Optimal Decision Trees},
journal = {CoRR},
volume = {abs/2406.02175},
year = {2024}
}
@article{DBLP:journals/algorithms/JakobovicDBFCD23,
author = {Domagoj Jakobovic and
Marko Durasevic and
Karla Brkic and
Juraj Fosin and
Tonci Caric and
Davor Davidovic},
title = {Evolving Dispatching Rules for Dynamic Vehicle Routing with Genetic
Programming},
journal = {Algorithms},
volume = {16},
number = {6},
pages = {285},
year = {2023}
}
@article{DBLP:journals/algorithms/OliveiraBC23,
author = {Carlos Oliveira and
Jos{\'{e}} Baptista and
Adelaide Cerveira},
title = {Self-Sustainability Assessment for a High Building Based on Linear
Programming and Computational Fluid Dynamics},
journal = {Algorithms},
volume = {16},
number = {2},
pages = {107},
year = {2023}
}
@article{DBLP:journals/algorithms/RossoV23,
author = {Alessandra Rosso and
Ezio Venturino},
title = {A Dynamic Programming Approach to Ecosystem Management},
journal = {Algorithms},
volume = {16},
number = {3},
pages = {139},
year = {2023}
}
@article{DBLP:journals/almob/MarchandWBPB23,
author = {Bertrand Marchand and
Sebastian Will and
Sarah J. Berkemer and
Yann Ponty and
Laurent Bulteau},
title = {Automated design of dynamic programming schemes for {RNA} folding
with pseudoknots},
journal = {Algorithms Mol. Biol.},
volume = {18},
number = {1},
pages = {18},
year = {2023}
}
@article{DBLP:journals/alr/ZhangCZG23,
author = {Yu Zhang and
Wenjing Cao and
Hanqing Zhao and
Shuang Gao},
title = {Route planning algorithm based on dynamic programming for electric
vehicles delivering electric power to a region isolated from power
grid},
journal = {Artif. Life Robotics},
volume = {28},
number = {3},
pages = {583--590},
year = {2023}
}
@article{DBLP:journals/dam/Fomeni23,
author = {Franklin Djeumou Fomeni},
title = {A lifted-space dynamic programming algorithm for the Quadratic Knapsack
Problem},
journal = {Discret. Appl. Math.},
volume = {335},
pages = {52--68},
year = {2023}
}
@article{DBLP:journals/ejasp/SongLCD23,
author = {Fei Song and
Yong Li and
Wei Cheng and
Limeng Dong},
title = {An improved dynamic programming tracking-before-detection algorithm
based on {LSTM} network},
journal = {{EURASIP} J. Adv. Signal Process.},
volume = {2023},
number = {1},
pages = {57},
year = {2023}
}
@article{DBLP:journals/entropy/LoxleyC23,
author = {Peter N. Loxley and
Ka Wai Cheung},
title = {A Dynamic Programming Algorithm for Finding an Optimal Sequence of
Informative Measurements},
journal = {Entropy},
volume = {25},
number = {2},
pages = {251},
year = {2023}
}
@article{DBLP:journals/ijis/GeCKLWZ23,
author = {Youming Ge and
Zitong Chen and
Weiyang Kong and
Yubao Liu and
Raymond Chi{-}Wing Wong and
Sen Zhang},
title = {An Efficient Dynamic Programming Algorithm for Finding Group Steiner
Trees in Temporal Graphs},
journal = {Int. J. Intell. Syst.},
volume = {2023},
pages = {1--20},
year = {2023}
}
@article{DBLP:journals/informs/0005K023,
author = {Arnab Bhattacharya and
Jeffrey P. Kharoufeh and
Bo Zeng},
title = {A Nonconvex Regularization Scheme for the Stochastic Dual Dynamic
Programming Algorithm},
journal = {{INFORMS} J. Comput.},
volume = {35},
number = {5},
pages = {1161--1178},
year = {2023}
}
@article{DBLP:journals/jamc/Zhang23a,
author = {Heng Zhang},
title = {An adaptive dynamic programming-based algorithm for infinite-horizon
linear quadratic stochastic optimal control problems},
journal = {J. Appl. Math. Comput.},
volume = {69},
number = {3},
pages = {2741--2760},
year = {2023}
}
@article{DBLP:journals/jifs/Jindaluang23,
author = {Wattana Jindaluang},
title = {The fast image segmentation algorithms using dynamic programming for
modals of image histograms},
journal = {J. Intell. Fuzzy Syst.},
volume = {44},
number = {2},
pages = {2397--2411},
year = {2023}
}
@article{DBLP:journals/peerj-cs/HuangLRLC23,
author = {Xiaoyu Huang and
Yubin Lin and
Xiaofei Ruan and
Jiyu Li and
Nuo Cheng},
title = {Smart grid energy scheduling based on improved dynamic programming
algorithm and {LSTM}},
journal = {PeerJ Comput. Sci.},
volume = {9},
pages = {e1482},
year = {2023}
}
@article{DBLP:journals/tcs/Wang23,
author = {Biing{-}Feng Wang},
title = {A new dynamic programming algorithm for the simplified partial digest
problem},
journal = {Theor. Comput. Sci.},
volume = {954},
pages = {113801},
year = {2023}
}
@article{DBLP:journals/tcyb/LiangWL23,
author = {Mingming Liang and
Yonghua Wang and
Derong Liu},
title = {An Efficient Impulsive Adaptive Dynamic Programming Algorithm for
Stochastic Systems},
journal = {{IEEE} Trans. Cybern.},
volume = {53},
number = {9},
pages = {5545--5559},
year = {2023}
}
@article{DBLP:journals/tfs/VelimirovicJVVP23,
author = {Lazar Z. Velimirovic and
Aleksandar Janjic and
Petar Vranic and
Jelena D. Velimirovic and
Ivana Petkovski},
title = {Determining the Optimal Route of Electric Vehicle Using a Hybrid Algorithm
Based on Fuzzy Dynamic Programming},
journal = {{IEEE} Trans. Fuzzy Syst.},
volume = {31},
number = {2},
pages = {609--618},
year = {2023}
}
@inproceedings{DBLP:conf/acl/Corro23,
author = {Caio Corro},
title = {A dynamic programming algorithm for span-based nested named-entity
recognition in O(n{\({^2}\)})},
booktitle = {{ACL} {(1)}},
pages = {10712--10724},
publisher = {Association for Computational Linguistics},
year = {2023}
}
@inproceedings{DBLP:conf/eucc/RichterBG23,
author = {Rebecca Richter and
Andreas Britzelmeier and
Matthias Gerdts},
title = {An adaptive mesh dynamic programming algorithm for robotic manipulator
trajectory planning},
booktitle = {{ECC}},
pages = {1--8},
publisher = {{IEEE}},
year = {2023}
}
@inproceedings{DBLP:conf/europar/TarhanCHJK23,
author = {Isten{\c{c}} Tarhan and
Jacques Carlier and
Claire Hanen and
Antoine Jouglet and
Alix Munier Kordon},
title = {Parameterized Analysis of a Dynamic Programming Algorithm for a Parallel
Machine Scheduling Problem},
booktitle = {Euro-Par},
series = {Lecture Notes in Computer Science},
volume = {14100},
pages = {139--153},
publisher = {Springer},
year = {2023}
}
@inproceedings{DBLP:conf/iccad/ChiuLH23,
author = {Cheng{-}Hsiang Chiu and
Dian{-}Lun Lin and
Tsung{-}Wei Huang},
title = {Invited Paper: Programming Dynamic Task Parallelism for Heterogeneous
{EDA} Algorithms},
booktitle = {{ICCAD}},
pages = {1--8},
publisher = {{IEEE}},
year = {2023}
}
@inproceedings{DBLP:conf/icnc/LiL23a,
author = {Jinming Li and
Bo Lei},
title = {Two-dimensional Kapur Entropy Multilevel Thresholding Algorithm Based
on Dynamic Programming and Spatial Contextual Information},
booktitle = {{ICNC-FSKD}},
pages = {1--8},
publisher = {{IEEE}},
year = {2023}
}
@inproceedings{DBLP:conf/icufn/LiLY23,
author = {Mingfu Li and
Guan{-}Yu Lu and
Cheng{-}bin Yao},
title = {Dynamic Programming-Based Antenna Resource Allocation Algorithm for
Wireless Powered Sensor Networks},
booktitle = {{ICUFN}},
pages = {343--346},
publisher = {{IEEE}},
year = {2023}
}
@inproceedings{DBLP:conf/ieem/RaoA23,
author = {Subir S. Rao and
Gajendra Kumar Adil},
title = {An Accelerated Dynamic Programming Algorithm for Storage Class Formation
in Unit Load Warehouses with Considerations of Space Sharing},
booktitle = {{IEEM}},
pages = {1573--1577},
publisher = {{IEEE}},
year = {2023}
}
@inproceedings{DBLP:conf/ijcai/ErikssonL23a,
author = {Leif Eriksson and
Victor Lagerkvist},
title = {Improved Algorithms for Allen's Interval Algebra by Dynamic Programming
with Sublinear Partitioning},
booktitle = {{IJCAI}},
pages = {1919--1926},
publisher = {ijcai.org},
year = {2023}
}
@inproceedings{DBLP:conf/iotaai/HuangWWL23,
author = {Yuzhe Huang and
Linrui Wu and
Hao Wang and
Zhiyi Li},
title = {Commodity intelligent pricing and replenishment decision based on
dynamic programming model based on sliding window and XGBoost regression
algorithm},
booktitle = {IoTAAI},
pages = {109--114},
publisher = {{ACM}},
year = {2023}
}
@inproceedings{DBLP:conf/iros/Au23,
author = {Tsz{-}Chiu Au},
title = {A Dynamic Programming Algorithm for Grid-Based Formation Planning
of Multiple Vehicles},
booktitle = {{IROS}},
pages = {9347--9353},
year = {2023}
}
@article{DBLP:journals/corr/abs-2305-15950,
author = {Leif Eriksson and
Victor Lagerkvist},
title = {Improved Algorithms for Allen's Interval Algebra by Dynamic Programming
with Sublinear Partitioning},
journal = {CoRR},
volume = {abs/2305.15950},
year = {2023}
}
@article{DBLP:journals/corr/abs-2306-16203,
author = {Pedro Maristany de las Casas and
Antonio Sede{\~{n}}o{-}Noda and
Ralf Bornd{\"{o}}rfer},
title = {New Dynamic Programming Algorithm for the Multiobjective Minimum Spanning
Tree Problem},
journal = {CoRR},
volume = {abs/2306.16203},
year = {2023}
}
@article{DBLP:journals/corr/abs-2311-17538,
author = {Manal Helal and
Vitali Sintchenko},
title = {Dynamic Programming Algorithms for Discovery of Antibiotic Resistance
in Microbial Genomes},
journal = {CoRR},
volume = {abs/2311.17538},
year = {2023}
}
@article{DBLP:journals/aei/Hsu22,
author = {Hsien{-}Pin Hsu},
title = {Solving the feeder assignment, component sequencing, and nozzle assignment
problems for a multi-head gantry {SMT} machine using improved firefly
algorithm and dynamic programming},
journal = {Adv. Eng. Informatics},
volume = {52},
pages = {101583},
year = {2022}
}
@article{DBLP:journals/dsp/ZhuLZZ22,
author = {Yunrong Zhu and
Yang Li and
Ning Zhang and
Qiming Zhang},
title = {Candidate-plots-based dynamic programming algorithm for track-before-detect},
journal = {Digit. Signal Process.},
volume = {123},
pages = {103458},
year = {2022}
}
@article{DBLP:journals/entropy/LvCDWSHL22,
author = {Zhigang Lv and
Yiwei Chen and
Ruohai Di and
Hongxi Wang and
Xiaojing Sun and
Chuchao He and
Xiaoyan Li},
title = {Dynamic Programming {BN} Structure Learning Algorithm Integrating
Double Constraints under Small Sample Condition},
journal = {Entropy},
volume = {24},
number = {10},
pages = {1354},
year = {2022}
}
@article{DBLP:journals/eor/KimK22a,
author = {Hyunjoon Kim and
Byung{-}In Kim},
title = {Hybrid dynamic programming with bounding algorithm for the multi-profit
orienteering problem},
journal = {Eur. J. Oper. Res.},
volume = {303},
number = {2},
pages = {550--566},
year = {2022}
}
@article{DBLP:journals/eor/LeeL22,
author = {Younsoo Lee and
Kyungsik Lee},
title = {New integer optimization models and an approximate dynamic programming
algorithm for the lot-sizing and scheduling problem with sequence-dependent
setups},
journal = {Eur. J. Oper. Res.},
volume = {302},
number = {1},
pages = {230--243},
year = {2022}
}
@article{DBLP:journals/eswa/SouzaNR22,
author = {Edson Ant{\^{o}}nio Gon{\c{c}}alves de Souza and
Marcelo Seido Nagano and
Gustavo Alencar Rolim},
title = {Dynamic Programming algorithms and their applications in machine scheduling:
{A} review},
journal = {Expert Syst. Appl.},
volume = {190},
pages = {116180},
year = {2022}
}
@article{DBLP:journals/jcsc/LvLDWLWL22,
author = {Zhigang Lv and
Ye Li and
Ruohai Di and
Hongxi Wang and
Liangliang Li and
Peng Wang and
Xiaoyan Li},
title = {A Dynamic Programming Bayesian Network Structure Learning Algorithm
Based on Mutual Information},
journal = {J. Circuits Syst. Comput.},
volume = {31},
number = {16},
pages = {2250142:1--2250142:16},
year = {2022}
}
@article{DBLP:journals/remotesensing/DuLZHDSLZ22,
author = {Jinming Du and
Huanzhang Lu and
Luping Zhang and
Moufa Hu and
Yingjie Deng and
Xinglin Shen and
Dongyang Li and
Yu Zhang},
title = {{DP-MHT-TBD:} {A} Dynamic Programming and Multiple Hypothesis Testing-Based
Infrared Dim Point Target Detection Algorithm},
journal = {Remote. Sens.},
volume = {14},
number = {20},
pages = {5072},
year = {2022}
}
@article{DBLP:journals/scn/BaiYZ22,
author = {Wenle Bai and
Zhongjun Yang and
Jianhong Zhang},
title = {Corrigendum to "Randomization-Based Dynamic Programming Offloading
Algorithm for Mobile Fog Computing"},
journal = {Secur. Commun. Networks},
volume = {2022},
pages = {9879521:1--9879521:1},
year = {2022}
}
@article{DBLP:journals/tfs/PanWHC22,
author = {Xiaohong Pan and
Ying{-}Ming Wang and
Shifan He and
Kwai{-}Sang Chin},
title = {A Dynamic Programming Algorithm Based Clustering Model and Its Application
to Interval Type-2 Fuzzy Large-Scale Group Decision-Making Problem},
journal = {{IEEE} Trans. Fuzzy Syst.},
volume = {30},
number = {1},
pages = {108--120},
year = {2022}
}
@inproceedings{DBLP:conf/aipr2/0001ZL22,
author = {JiuLun Fan and
Xudong Zhao and
Weihao Li},
title = {Maximum Entropy Multi-threshold Recursive Algorithm for Circular Histograms
Based on Dynamic Programming},
booktitle = {{AIPR}},
pages = {816--824},
publisher = {{ACM}},
year = {2022}
}
@inproceedings{DBLP:conf/case/KimOCLWAJ22,
author = {Min{-}Soo Kim and
Seog{-}Chan Oh and
Eun Hyo Chang and
Sangheon Lee and
James W. Wells and
Jorge Arinez and
Young Jae Jang},
title = {A dynamic programming-based heuristic algorithm for a flexible job
shop scheduling problem of a matrix system in automotive industry},
booktitle = {{CASE}},
pages = {777--782},
publisher = {{IEEE}},
year = {2022}
}
@inproceedings{DBLP:conf/codit/NizardDQ22,
author = {David Nizard and
Nicolas Dupin and
Dominique Quadri},
title = {An exact dynamic programming algorithm, lower and upper bounds, applied
to the large block sale problem},
booktitle = {CoDIT},
pages = {146--151},
publisher = {{IEEE}},
year = {2022}
}
@inproceedings{DBLP:conf/esa/AllcockHJKS22,
author = {Jonathan Allcock and
Yassine Hamoudi and
Antoine Joux and
Felix Klingelh{\"{o}}fer and
Miklos Santha},
title = {Classical and Quantum Algorithms for Variants of Subset-Sum via Dynamic
Programming},
booktitle = {{ESA}},
series = {LIPIcs},
volume = {244},
pages = {6:1--6:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022}
}
@inproceedings{DBLP:conf/iccel/ChenD22,
author = {Ping{-}Hung Chen and
Jian{-}Jiun Ding},
title = {Single and Double Element Dynamic Programming Algorithm for Melody
Matching},
booktitle = {{ICCE}},
pages = {1--2},
publisher = {{IEEE}},
year = {2022}
}
@inproceedings{DBLP:conf/icdcn/Garg22,
author = {Vijay K. Garg},
title = {A Lattice Linear Predicate Parallel Algorithm for the Dynamic Programming
Problems},
booktitle = {{ICDCN}},
pages = {72--76},
publisher = {{ACM}},
year = {2022}
}
@inproceedings{DBLP:conf/icde/TziavelisGR22,
author = {Nikolaos Tziavelis and
Wolfgang Gatterbauer and
Mirek Riedewald},
title = {Toward Responsive {DBMS:} Optimal Join Algorithms, Enumeration, Factorization,
Ranking, and Dynamic Programming},
booktitle = {{ICDE}},
pages = {3205--3208},
publisher = {{IEEE}},
year = {2022}
}
@inproceedings{DBLP:conf/icvars/GaoZ22,
author = {Shengkun Gao and
Tianyu Zhang},
title = {Mars Probe Landing Control Scheme Based on Dynamic Programming and
Lion Swarm Algorithm},
booktitle = {{ICVARS}},
pages = {85--89},
publisher = {{ACM}},
year = {2022}
}
@inproceedings{DBLP:conf/ipps/BeaumontES22,
author = {Olivier Beaumont and
Lionel Eyraud{-}Dubois and
Alena Shilova},
title = {MadPipe: Memory Aware Dynamic Programming Algorithm for Pipelined
Model Parallelism},
booktitle = {{IPDPS} Workshops},
pages = {1063--1073},
publisher = {{IEEE}},
year = {2022}
}
@misc{DBLP:data/10/Colonetti22,
author = {Bruno Colonetti},
title = {Unit-commitment data used for assessing the parallel dual dynamic
integer programming algorithm},
publisher = {{IEEE} DataPort},
year = {2022},
month = may,
howpublished = {\url{https://doi.org/10.21227/kj1z-qp18}},
note = {Accessed on YYYY-MM-DD.}
}
@article{DBLP:journals/corr/abs-2202-12208,
author = {Ruyi Ji and
Tianran Zhu and
Yingfei Xiong and
Zhenjiang Hu},
title = {Synthesizing Efficient Dynamic Programming Algorithms},
journal = {CoRR},
volume = {abs/2202.12208},
year = {2022}
}
@article{DBLP:journals/corr/abs-2210-04738,
author = {Caio Corro},
title = {A dynamic programming algorithm for span-based nested named-entity
recognition in O(n2)},
journal = {CoRR},
volume = {abs/2210.04738},
year = {2022}
}
@article{DBLP:journals/corr/abs-2211-12159,
author = {Panagiotis Typaldos and
Markos Papageorgiou},
title = {Modified Dynamic Programming Algorithms for {GLOSA} Systems with Stochastic
Signal Switching Times},
journal = {CoRR},
volume = {abs/2211.12159},
year = {2022}
}
@article{DBLP:journals/corr/abs-2212-07998,
author = {Dimitri P. Bertsekas},
title = {Rollout Algorithms and Approximate Dynamic Programming for Bayesian
Optimization and Sequential Estimation},
journal = {CoRR},
volume = {abs/2212.07998},
year = {2022}
}
@article{DBLP:journals/4or/AlfieriZSV21,
author = {Arianna Alfieri and
Shuyu Zhou and
Rosario Scatamacchia and
Steef L. van de Velde},
title = {Dynamic programming algorithms and Lagrangian lower bounds for a discrete
lot streaming problem in a two-machine flow shop},
journal = {4OR},
volume = {19},
number = {2},
pages = {265--288},
year = {2021}
}
@article{DBLP:journals/access/ChengCLCSPWY21,
author = {Renli Cheng and
Weijie Cheng and
Jie Li and
Zeqi Chen and
Jun Shi and
Zhenning Pan and
Yufeng Wu and
Tao Yu},
title = {Stochastic Dynamic Programming-Based Online Algorithm for Energy Management
of Integrated Energy Buildings With Electric Vehicles and Flexible
Thermal Loads},
journal = {{IEEE} Access},
volume = {9},
pages = {58780--58789},
year = {2021}
}
@article{DBLP:journals/access/HsuW21,
author = {Hsien{-}Pin Hsu and
Chia{-}Nan Wang},
title = {A Hybrid Approach Combining Improved Shuffled Frog-Leaping Algorithm
With Dynamic Programming for Disassembly Process Planning},
journal = {{IEEE} Access},
volume = {9},
pages = {57743--57756},
year = {2021}
}
@article{DBLP:journals/algorithmica/MasumuraOY21,
author = {Yuya Masumura and
Taihei Oki and
Yutaro Yamaguchi},
title = {Dynamic Programming Approach to the Generalized Minimum Manhattan
Network Problem},
journal = {Algorithmica},
volume = {83},
number = {12},
pages = {3681--3714},
year = {2021}
}
@article{DBLP:journals/algorithms/FichteHMW21,
author = {Johannes Klaus Fichte and
Markus Hecher and
Michael Morak and
Stefan Woltran},
title = {DynASP2.5: Dynamic Programming on Tree Decompositions in Action},
journal = {Algorithms},
volume = {14},
number = {3},
pages = {81},
year = {2021}
}
@article{DBLP:journals/candie/PanWC21,
author = {Xiaohong Pan and
Yingming Wang and
Kwai{-}Sang Chin},
title = {Dynamic programming algorithm-based picture fuzzy clustering approach
and its application to the large-scale group decision-making problem},
journal = {Comput. Ind. Eng.},
volume = {157},
pages = {107330},
year = {2021}
}
@article{DBLP:journals/itcon/ShehabHSB21,
author = {Tariq Shehab and
Reza Haghighat and
Kiran K. Sajjan and
Vahid Balali},
title = {Prioritization of {K-12} School Maintenance Construction Projects
Using Genetic Algorithm and Dynamic Programming Models},
journal = {J. Inf. Technol. Constr.},
volume = {26},
pages = {112--127},
year = {2021}
}
@article{DBLP:journals/ol/FeroneFFP21,
author = {Daniele Ferone and
Paola Festa and
Serena Fugaro and
Tommaso Pastore},
title = {A dynamic programming algorithm for solving the k-Color Shortest Path
Problem},
journal = {Optim. Lett.},
volume = {15},
number = {6},
pages = {1973--1992},
year = {2021}
}
@article{DBLP:journals/scn/BaiYZK21,
author = {Wenle Bai and
Zhongjun Yang and
Jianhong Zhang and
Rajiv Kumar},
title = {Randomization-Based Dynamic Programming Offloading Algorithm for Mobile
Fog Computing},
journal = {Secur. Commun. Networks},
volume = {2021},
pages = {4348511:1--4348511:9},
year = {2021}
}
@article{DBLP:journals/siamjo/GangammanavarS21,
author = {Harsha Gangammanavar and
Suvrajeet Sen},
title = {Stochastic Dynamic Linear Programming: {A} Sequential Sampling Algorithm
for Multistage Stochastic Linear Programming},
journal = {{SIAM} J. Optim.},
volume = {31},
number = {3},
pages = {2111--2140},
year = {2021}
}
@article{DBLP:journals/tnn/SunLS21,
author = {Changyin Sun and
Xiaofeng Li and
Yuewen Sun},
title = {A Parallel Framework of Adaptive Dynamic Programming Algorithm With
Off-Policy Learning},
journal = {{IEEE} Trans. Neural Networks Learn. Syst.},
volume = {32},
number = {8},
pages = {3578--3587},
year = {2021}
}
@article{DBLP:journals/wcl/EfremP21,
author = {Christos N. Efrem and
Athanasios D. Panagopoulos},
title = {Minimizing the Installation Cost of Ground Stations in Satellite Networks:
Complexity, Dynamic Programming and Approximation Algorithm},
journal = {{IEEE} Wirel. Commun. Lett.},
volume = {10},
number = {2},
pages = {378--382},
year = {2021}
}
@inproceedings{DBLP:conf/bibm/SazzedS0W21,
author = {Salim Sazzed and
Peter Scheible and
Jing He and
Willy Wriggers},
title = {Tracing Filaments in Simulated 3D Cryo-Electron Tomography Maps Using
a Fast Dynamic Programming Algorithm},
booktitle = {{BIBM}},
pages = {2553--2559},
publisher = {{IEEE}},
year = {2021}
}
@inproceedings{DBLP:conf/cec/AntonovBBD21,
author = {Kirill Antonov and
Maxim Buzdalov and
Arina Buzdalova and
Carola Doerr},
title = {Blending Dynamic Programming with Monte Carlo Simulation for Bounding
the Running Time of Evolutionary Algorithms},
booktitle = {{CEC}},
pages = {878--885},
publisher = {{IEEE}},
year = {2021}
}
@inproceedings{DBLP:conf/dsit/YangLHYY21,
author = {Zhongming Yang and
Xiaohui Lu and
Lilong Huang and
Jun Yu and
Jianhui Yang},
title = {Minimization of Dynamic Programming Algorithm by Three-dimension Model
Collison Test Fitting},
booktitle = {{DSIT}},
pages = {433--437},
publisher = {{ACM}},
year = {2021}
}
@inproceedings{DBLP:conf/ijcai/ErikssonL21,
author = {Leif Eriksson and
Victor Lagerkvist},
title = {Improved Algorithms for Allen's Interval Algebra: a Dynamic Programming
Approach},
booktitle = {{IJCAI}},
pages = {1873--1879},
publisher = {ijcai.org},
year = {2021}
}
@inproceedings{DBLP:conf/isit/IwataY21,
author = {Ken{-}ichi Iwata and
Hirosuke Yamamoto},
title = {{AIVF} Codes Based on Iterative Algorithm and Dynamic Programming},
booktitle = {{ISIT}},
pages = {2018--2023},
publisher = {{IEEE}},
year = {2021}
}
@article{DBLP:journals/corr/abs-2102-11461,
author = {Kirill Antonov and
Maxim Buzdalov and
Arina Buzdalova and
Carola Doerr},
title = {Blending Dynamic Programming with Monte Carlo Simulation for Bounding
the Running Time of Evolutionary Algorithms},
journal = {CoRR},
volume = {abs/2102.11461},
year = {2021}
}
@article{DBLP:journals/corr/abs-2103-06264,
author = {Vijay K. Garg},
title = {A Lattice Linear Predicate Parallel Algorithm for the Dynamic Programming
Problems},
journal = {CoRR},
volume = {abs/2103.06264},
year = {2021}
}
@article{DBLP:journals/corr/abs-2109-11808,
author = {Peter N. Loxley and
Ka Wai Cheung},
title = {A dynamic programming algorithm for informative measurements and near-optimal
path-planning},
journal = {CoRR},
volume = {abs/2109.11808},
year = {2021}
}
@article{DBLP:journals/corr/abs-2111-10939,
author = {Rigel Galgana and
Amy Greenwald and
Takehiro Oyakawa},
title = {A Dynamic Programming Algorithm to Compute Joint Distribution of Order
Statistics on Graphs},
journal = {CoRR},
volume = {abs/2111.10939},
year = {2021}
}
@article{DBLP:journals/corr/abs-2112-12983,
author = {David Nizard and
Nicolas Dupin and
Dominique Quadri},
title = {An exact dynamic programming algorithm, lower and upper bounds, applied
to the large block sale problem},
journal = {CoRR},
volume = {abs/2112.12983},
year = {2021}
}
@article{DBLP:journals/access/LiLTWDW20,
author = {Yu Li and
Caipin Li and
Min Tian and
Weiwei Wang and
Chongdi Duan and
Xuyan Wang},
title = {Two-Step Thresholds {TBD} Algorithm for Time Sensitive Target Based
on Dynamic Programming},
journal = {{IEEE} Access},
volume = {8},
pages = {209267--209277},
year = {2020}
}
@article{DBLP:journals/access/WeiW20,
author = {Qi Wei and
Yong Wu},
title = {Dynamic Programming Algorithms for Two-Machine Hybrid Flow-Shop Scheduling
With a Given Job Sequence and Deadline},
journal = {{IEEE} Access},
volume = {8},
pages = {89964--89975},
year = {2020}
}
@article{DBLP:journals/algorithmica/Bonifaci20,
author = {Vincenzo Bonifaci},
title = {On the Convergence Time of a Natural Dynamics for Linear Programming},
journal = {Algorithmica},
volume = {82},
number = {2},
pages = {300--315},
year = {2020}
}
@article{DBLP:journals/anor/HinzTY20,
author = {Juri Hinz and
Tanya Tarnopolskaya and
Jeremy Yee},
title = {Efficient algorithms of pathwise dynamic programming for decision
optimization in mining operations},
journal = {Ann. Oper. Res.},
volume = {286},
number = {1},
pages = {583--615},
year = {2020}
}
@article{DBLP:journals/cn/KibalyaSGYZ20,
author = {Godfrey Kibalya and
Joan Serrat and
Juan{-}Luis Gorricho and
Haipeng Yao and
Peiying Zhang},
title = {A novel dynamic programming inspired algorithm for embedding of virtual
networks in future networks},
journal = {Comput. Networks},
volume = {179},
pages = {107349},
year = {2020}
}
@article{DBLP:journals/cn/YuCWW20,
author = {Genghua Yu and
Zhi{-}gang Chen and
Jia Wu and
Jian Wu},
title = {Predicted encounter probability based on dynamic programming proposed
probability algorithm in opportunistic social network},
journal = {Comput. Networks},
volume = {181},
pages = {107465},
year = {2020}
}
@article{DBLP:journals/comsis/YinCHHY20,
author = {Aihua Yin and
Chong Chen and
Dongping Hu and
Jianghai Huang and
Fan Yang},
title = {An improved heuristic-dynamic programming algorithm for rectangular
cutting problem},
journal = {Comput. Sci. Inf. Syst.},
volume = {17},
number = {3},
pages = {717--735},
year = {2020}
}
@article{DBLP:journals/cor/BurgyHB20,
author = {Reinhard B{\"{u}}rgy and
Alain Hertz and
Pierre Baptiste},
title = {An exact dynamic programming algorithm for the precedence-constrained
class sequencing problem},
journal = {Comput. Oper. Res.},
volume = {124},
pages = {105063},
year = {2020}
}
@article{DBLP:journals/ipsj/FunabashiSNTT20,
author = {Yusuke Funabashi and
Atsuya Shibata and
Shunsuke Negoro and
Ittetsu Taniguchi and
Hiroyuki Tomiyama},
title = {A Dynamic Programming Algorithm for Energy-aware Routing of Delivery
Drones},
journal = {{IPSJ} Trans. Syst. {LSI} Des. Methodol.},
volume = {13},
pages = {65--68},
year = {2020}
}
@article{DBLP:journals/jco/ZhengPLX20,
author = {Feifeng Zheng and
Yaxin Pang and
Ming Liu and
Yinfeng Xu},
title = {Dynamic programming algorithms for the general quay crane double-cycling
problem with internal-reshuffles},
journal = {J. Comb. Optim.},
volume = {39},
number = {3},
pages = {708--724},
year = {2020}
}
@article{DBLP:journals/jgaa/GeffenJKM20,
author = {Bas A. M. van Geffen and
Bart M. P. Jansen and
Arnoud A. W. M. de Kroon and
Rolf Morel},
title = {Lower Bounds for Dynamic Programming on Planar Graphs of Bounded Cutwidth},
journal = {J. Graph Algorithms Appl.},
volume = {24},
number = {3},
pages = {461--482},
year = {2020}
}
@article{DBLP:journals/jmlr/HockingRFB20,
author = {Toby Dylan Hocking and
Guillem Rigaill and
Paul Fearnhead and
Guillaume Bourque},
title = {Constrained Dynamic Programming and Supervised Penalty Learning Algorithms
for Peak Detection in Genomic Data},
journal = {J. Mach. Learn. Res.},
volume = {21},
pages = {87:1--87:40},
year = {2020}
}
@article{DBLP:journals/mss/Wilms20,
author = {Ingo Wilms},
title = {Dynamic programming algorithms for computing power indices in weighted
multi-tier games},
journal = {Math. Soc. Sci.},
volume = {108},
pages = {175--192},
year = {2020}
}
@article{DBLP:journals/nca/AlzubiAAQAR20,
author = {Omar A. Alzubi and
Jafar Ahmad Abed Alzubi and
Mohammed Alweshah and
Issa Qiqieh and
Sara Al{-}Shami and
Manikandan Ramachandran},
title = {An optimal pruning algorithm of classifier ensembles: dynamic programming
approach},
journal = {Neural Comput. Appl.},
volume = {32},
number = {20},
pages = {16091--16107},
year = {2020}
}
@article{DBLP:journals/ol/FachiniA20,
author = {Ramon Faganello Fachini and
Vin{\'{\i}}cius Amaral Armentano},
title = {Exact and heuristic dynamic programming algorithms for the traveling
salesman problem with flexible time windows},
journal = {Optim. Lett.},
volume = {14},
number = {3},
pages = {579--609},
year = {2020}
}
@article{DBLP:journals/or/Ozolins20,
author = {Ansis Ozolins},
title = {Bounded dynamic programming algorithm for the job shop problem with
sequence dependent setup times},
journal = {Oper. Res.},
volume = {20},
number = {3},
pages = {1701--1728},
year = {2020}
}
@article{DBLP:journals/saem/BilalRPJ20,
author = {Bilal and
Deepti Rani and
Millie Pant and
S. K. Jain},
title = {Dynamic programming integrated particle swarm optimization algorithm
for reservoir operation},
journal = {Int. J. Syst. Assur. Eng. Manag.},
volume = {11},
number = {2},
pages = {515--529},
year = {2020}
}
@article{DBLP:journals/tac/HaskellJSY20,
author = {William B. Haskell and
Rahul Jain and
Hiteshi Sharma and
Pengqian Yu},
title = {A Universal Empirical Dynamic Programming Algorithm for Continuous
State MDPs},
journal = {{IEEE} Trans. Autom. Control.},
volume = {65},
number = {1},
pages = {115--129},
year = {2020}
}
@article{DBLP:journals/tnn/DabooniW20,
author = {Seaar Al Dabooni and
Donald C. Wunsch},
title = {An Improved N-Step Value Gradient Learning Adaptive Dynamic Programming
Algorithm for Online Learning},
journal = {{IEEE} Trans. Neural Networks Learn. Syst.},
volume = {31},
number = {4},
pages = {1155--1169},
year = {2020}
}
@inproceedings{DBLP:conf/acai2/WangWLX20,
author = {Yan Wang and
Min Wang and
Jia Li and
Xiang Xu},
title = {Comparison of genetic algorithm and dynamic programming solving knapsack
problem},
booktitle = {{ACAI}},
pages = {10:1--10:5},
publisher = {{ACM}},
year = {2020}
}
@inproceedings{DBLP:conf/apocs/BlellochG20,
author = {Guy E. Blelloch and
Yan Gu},
title = {Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming
[Extend Abstract]},
booktitle = {{APOCS}},
pages = {105--119},
publisher = {{SIAM}},
year = {2020}
}
@inproceedings{DBLP:conf/cdc/WangT20,
author = {Yunzhuo Wang and
Koji Tsumura},
title = {Preconditioned Distributed Trajectory Optimization Algorithm using
Differential Dynamic Programming},
booktitle = {{CDC}},
pages = {2985--2991},
publisher = {{IEEE}},
year = {2020}
}
@inproceedings{DBLP:conf/cgo/JavanmardAKPCH20,
author = {Mohammad Mahdi Javanmard and
Zafar Ahmad and
Martin Kong and
Louis{-}No{\"{e}}l Pouchet and
Rezaul Chowdhury and
Robert J. Harrison},
title = {Deriving parametric multi-way recursive divide-and-conquer dynamic
programming algorithms using polyhedral compilers},
booktitle = {{CGO}},
pages = {317--329},
publisher = {{ACM}},
year = {2020}
}
@inproceedings{DBLP:conf/cluster/JavanmardAZPCH20,
author = {Mohammad Mahdi Javanmard and
Zafar Ahmad and
Jaroslaw Zola and
Louis{-}No{\"{e}}l Pouchet and
Rezaul Chowdhury and
Robert J. Harrison},
title = {Efficient Execution of Dynamic Programming Algorithms on Apache Spark},
booktitle = {{CLUSTER}},
pages = {337--348},
publisher = {{IEEE}},
year = {2020}
}
@inproceedings{DBLP:conf/fedcsis/YumaganovAM20,
author = {Alexander Yumaganov and
Anton Agafonov and
Vladislav V. Myasnikov},
title = {Map Matching Algorithm Based on Dynamic Programming Approach},
booktitle = {FedCSIS},
series = {Annals of Computer Science and Information Systems},
volume = {21},
pages = {563--566},
year = {2020}
}
@inproceedings{DBLP:conf/fedcsis/YumaganovAM20a,
author = {Alexander Yumaganov and
Anton Agafonov and
Vladislav V. Myasnikov},
title = {An Improved Map Matching Algorithm Based on Dynamic Programming Approach},
booktitle = {ISM@FedCSIS},
series = {Lecture Notes in Business Information Processing},
volume = {413},
pages = {87--102},
publisher = {Springer},
year = {2020}
}
@inproceedings{DBLP:conf/icann/LiYB20,
author = {Jia Li and
Zhaolin Yuan and
Xiaojuan Ban},
title = {An Improved Reinforcement Learning Based Heuristic Dynamic Programming
Algorithm for Model-Free Optimal Control},
booktitle = {{ICANN} {(2)}},
series = {Lecture Notes in Computer Science},
volume = {12397},
pages = {282--294},
publisher = {Springer},
year = {2020}
}
@inproceedings{DBLP:conf/icite/ZhaoLS020,
author = {Xinchao Zhao and
Juan Lu and
Hao Sun and
Shimin Hu},
title = {Two-way Vehicle Scheduling Approach in Public Transit Based on Tabu
Search and Dynamic Programming Algorithm},
booktitle = {{ICITE}},
pages = {498--502},
publisher = {{IEEE}},
year = {2020}
}
@inproceedings{DBLP:conf/icmv/Dinc20,
author = {Semih Din{\c{c}}},
title = {A dynamic programming inspired outlier rejection algorithm for image
mosaicing problem},
booktitle = {{ICMV}},
series = {{SPIE} Proceedings},
volume = {11605},
pages = {1160514},
publisher = {{SPIE}},
year = {2020}
}
@inproceedings{DBLP:conf/isie/RoszczypalaBPG20,
author = {David Roszczypala and
Christophe Batard and
Fr{\'{e}}d{\'{e}}ric Poitiers and
Nicolas Ginot},
title = {Implementation of dynamic programming algorithms for electric vehicle
smartcharging in a real parking lot with supervision},
booktitle = {{ISIE}},
pages = {886--891},
publisher = {{IEEE}},
year = {2020}
}
@inproceedings{DBLP:conf/jsai/ChenSSSS20,
author = {Chih{-}Chieh Chen and
Kodai Shiba and
Masaru Sogabe and
Katsuyoshi Sakamoto and
Tomah Sogabe},
title = {Hybrid Quantum-Classical Dynamic Programming Algorithm},
booktitle = {{JSAI}},
series = {Advances in Intelligent Systems and Computing},
volume = {1357},
pages = {192--199},
publisher = {Springer},
year = {2020}
}
@article{DBLP:journals/corr/abs-2001-07103,
author = {Claude Tadonki},
title = {OpenMP Parallelization of Dynamic Programming and Greedy Algorithms},
journal = {CoRR},
volume = {abs/2001.07103},
year = {2020}
}
@article{DBLP:journals/corr/abs-2005-01627,
author = {Dimitri P. Bertsekas},
title = {Multiagent Value Iteration Algorithms in Dynamic Programming and Reinforcement
Learning},
journal = {CoRR},
volume = {abs/2005.01627},
year = {2020}
}
@article{DBLP:journals/corr/abs-2005-06444,
author = {Luke A. D. Hutchison},
title = {Pika parsing: reformulating packrat parsing as a dynamic programming
algorithm solves the left recursion and error recovery problems},
journal = {CoRR},
volume = {abs/2005.06444},
year = {2020}
}
@article{DBLP:journals/corr/abs-2005-07498,
author = {Christos N. Efrem and
Athanasios D. Panagopoulos},
title = {Minimizing the Installation Cost of Ground Stations in Satellite Networks:
Complexity, Dynamic Programming and Approximation Algorithm},
journal = {CoRR},
volume = {abs/2005.07498},
year = {2020}
}
@article{DBLP:journals/access/JinZ19,
author = {Liangliang Jin and
Chaoyong Zhang},
title = {Process Planning Optimization With Energy Consumption Reduction From
a Novel Perspective: Mathematical Modeling and a Dynamic Programming-Like
Heuristic Algorithm},
journal = {{IEEE} Access},
volume = {7},
pages = {7381--7396},
year = {2019}
}
@article{DBLP:journals/access/ZhuXY19,
author = {Shiping Zhu and
Hao Xu and
Lina Yan},
title = {A Stereo Matching and Depth Map Acquisition Algorithm Based on Deep
Learning and Improved Winner Takes All-Dynamic Programming},
journal = {{IEEE} Access},
volume = {7},
pages = {74625--74639},
year = {2019}
}
@article{DBLP:journals/algorithmica/Segev19,
author = {Danny Segev},
title = {Assortment Planning with Nested Preferences: Dynamic Programming with
Distributions as States?},
journal = {Algorithmica},
volume = {81},
number = {1},
pages = {393--417},
year = {2019}
}
@article{DBLP:journals/algorithms/BannachB19,
author = {Max Bannach and
Sebastian Berndt},
title = {Practical Access to Dynamic Programming on Tree Decompositions},
journal = {Algorithms},
volume = {12},
number = {8},
pages = {172},
year = {2019}
}
@article{DBLP:journals/anor/HarberingRSS19,
author = {Jonas Harbering and
Abhiram Ranade and
Marie Schmidt and
Oliver Sinnen},
title = {Complexity, bounds and dynamic programming algorithms for single track
train scheduling},
journal = {Ann. Oper. Res.},
volume = {273},
number = {1-2},
pages = {479--500},
year = {2019}
}
@article{DBLP:journals/bioinformatics/PapiezMPP19,
author = {Anna Papiez and
Michal Marczyk and
Joanna Polanska and
Andrzej Polanski},
title = {BatchI: Batch effect Identification in high-throughput screening data
using a dynamic programming algorithm},
journal = {Bioinform.},
volume = {35},
number = {11},
pages = {1885--1892},
year = {2019}
}
@article{DBLP:journals/cejor/Ozolins19,
author = {Ansis Ozolins},
title = {Improved bounded dynamic programming algorithm for solving the blocking
flow shop problem},
journal = {Central Eur. J. Oper. Res.},
volume = {27},
number = {1},
pages = {15--38},
year = {2019}
}
@article{DBLP:journals/ijcat/BenmammarBK19,
author = {Badr Benmammar and
Youcef Benmouna and
Francine Krief},
title = {A Pareto optimal multi-objective optimisation for parallel dynamic
programming algorithm applied in cognitive radio ad hoc networks},
journal = {Int. J. Comput. Appl. Technol.},
volume = {59},
number = {2},
pages = {152--164},
year = {2019}
}
@article{DBLP:journals/ijcse/SousaR19,
author = {Guilherme Bonfim De Sousa and
Patr{\'{\i}}cia Helena Moraes R{\^{e}}go},
title = {Convergence and numerical stability of action-dependent heuristic
dynamic programming algorithms based on {RLS} learning for online
{DLQR} optimal control},
journal = {Int. J. Comput. Sci. Eng.},
volume = {20},
number = {3},
pages = {317--334},
year = {2019}
}
@article{DBLP:journals/ijon/JiangZXH19,
author = {He Jiang and
Huaguang Zhang and
Xiangpeng Xie and
Ji Han},
title = {Neural-network-based learning algorithms for cooperative games of
discrete-time multi-player systems with control constraints via adaptive
dynamic programming},
journal = {Neurocomputing},
volume = {344},
pages = {13--19},
year = {2019}
}
@article{DBLP:journals/infsof/Banias19,
author = {Ovidiu Banias},
title = {Test case selection-prioritization approach based on memoization dynamic
programming algorithm},
journal = {Inf. Softw. Technol.},
volume = {115},
pages = {119--130},
year = {2019}
}
@article{DBLP:journals/jcsc/BonnyDA19,
author = {Talal Bonny and
Ridhwan Al Debsi and
Mohamed Basel Almourad},
title = {Time Efficient Segmented Technique for Dynamic Programming Based Algorithms
with {FPGA} Implementation},
journal = {J. Circuits Syst. Comput.},
volume = {28},
number = {13},
pages = {1950227:1--1950227:21},
year = {2019}
}
@article{DBLP:journals/symmetry/GuoLSF19,
author = {Qiang Guo and
Zhenwu Li and
Wenming Song and
Wenyu Fu},
title = {Parallel Computing Based Dynamic Programming Algorithm of Track-before-Detect},
journal = {Symmetry},
volume = {11},
number = {1},
pages = {29},
year = {2019}
}
@article{DBLP:journals/talg/CyganKS19,
author = {Marek Cygan and
Lukasz Kowalik and
Arkadiusz Socala},
title = {Improving {TSP} Tours Using Dynamic Programming over Tree Decompositions},
journal = {{ACM} Trans. Algorithms},
volume = {15},
number = {4},
pages = {54:1--54:19},
year = {2019}
}
@article{DBLP:journals/talg/MakinenTKPGC19,
author = {Veli M{\"{a}}kinen and
Alexandru I. Tomescu and
Anna Kuosmanen and
Topi Paavilainen and
Travis Gagie and
Rayan Chikhi},
title = {Sparse Dynamic Programming on DAGs with Small Width},
journal = {{ACM} Trans. Algorithms},
volume = {15},
number = {2},
pages = {29:1--29:21},
year = {2019}
}
@article{DBLP:journals/tase/LiXZWW19,
author = {Xiaoling Li and
Keyi Xing and
MengChu Zhou and
Xinnian Wang and
Yunchao Wu},
title = {Modified Dynamic Programming Algorithm for Optimization of Total Energy
Consumption in Flexible Manufacturing Systems},
journal = {{IEEE} Trans Autom. Sci. Eng.},
volume = {16},
number = {2},
pages = {691--705},
year = {2019}
}
@article{DBLP:journals/tjs/ZhangHHLC19,
author = {Weizhe Zhang and
Yao Hu and
Hui He and
Yawei Liu and
Allen Chen},
title = {Linear and dynamic programming algorithms for real-time task scheduling
with task duplication},
journal = {J. Supercomput.},
volume = {75},
number = {2},
pages = {494--509},
year = {2019}
}
@inproceedings{DBLP:conf/cpm/KiiralaST19,
author = {Niko Kiirala and
Leena Salmela and
Alexandru I. Tomescu},
title = {Safe and Complete Algorithms for Dynamic Programming Problems, with
an Application to {RNA} Folding},
booktitle = {{CPM}},
series = {LIPIcs},
volume = {128},
pages = {8:1--8:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019}
}
@inproceedings{DBLP:conf/csps/YuTCZLG19,
author = {Hongbo Yu and
Shuncheng Tan and
Qian Cao and
Xiangyu Zhang and
Lin Li and
Qiang Guo},
title = {A Dynamic Programming Based {TBD} Algorithm for Near Space Targets
Under Range Ambiguity},
booktitle = {{CSPS}},
series = {Lecture Notes in Electrical Engineering},
volume = {571},
pages = {1029--1037},
publisher = {Springer},
year = {2019}
}
@inproceedings{DBLP:conf/icalp/AxiotisT19,
author = {Kyriakos Axiotis and
Christos Tzamos},
title = {Capacitated Dynamic Programming: Faster Knapsack and Graph Algorithms},
booktitle = {{ICALP}},
series = {LIPIcs},
volume = {132},
pages = {19:1--19:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019}
}
@inproceedings{DBLP:conf/iccad/PasandiP19,
author = {Ghasem Pasandi and
Massoud Pedram},
title = {A Dynamic Programming-Based, Path Balancing Technology Mapping Algorithm
Targeting Area Minimization},
booktitle = {{ICCAD}},
pages = {1--8},
publisher = {{ACM}},
year = {2019}
}
@inproceedings{DBLP:conf/iccais/LeHLW19,
author = {Dan Le and
Qiang Huang and
Zhaolei Liu and
Xianyan Wu},
title = {Adaptive- Transition-Set Track Before Detect Algorithm Based on Dynamic
Programming},
booktitle = {{ICCAIS}},
pages = {1--5},
publisher = {{IEEE}},
year = {2019}
}
@inproceedings{DBLP:conf/iccchina/ZhaoPL19,
author = {Ziwei Zhao and
Yan Piao and
Che Liu},
title = {A Study of Disparity Map Based on Improved Dynamic Programming Algorithm},
booktitle = {{ICCC}},
pages = {567--571},
publisher = {{IEEE}},
year = {2019}
}
@inproceedings{DBLP:conf/ictai/ChangderAD19,
author = {Narayan Changder and
Samir Aknine and
Animesh Dutta},
title = {An Effective Dynamic Programming Algorithm for Optimal Coalition Structure
Generation},
booktitle = {{ICTAI}},
pages = {721--727},
publisher = {{IEEE}},
year = {2019}
}
@inproceedings{DBLP:conf/ijcnn/ShiLZW019,
author = {Guang Shi and
Chao Li and
Bo Zhao and
Qinglai Wei and
Derong Liu},
title = {Distributed Adaptive Dynamic Programming Algorithm for Office Energy
Control with Multiple Batteries},
booktitle = {{IJCNN}},
pages = {1--6},
publisher = {{IEEE}},
year = {2019}
}
@inproceedings{DBLP:conf/isvlsi/OzdemirAC19,
author = {Ali Ozdemir and
Mshabab Alrizah and
Kyusun Choi},
title = {Optimization of Comparator Selection Algorithm for {TIQ} Flash {ADC}
Using Dynamic Programming Approach},
booktitle = {{ISVLSI}},
pages = {495--500},
publisher = {{IEEE}},
year = {2019}
}
@inproceedings{DBLP:conf/paap/YinCHHY19,
author = {Aihua Yin and
Chong Chen and
Dongping Hu and
Jianghai Huang and
Fan Yang},
title = {An Improved Heuristic-Dynamic Programming Algorithm for Rectangular
Cutting Problem},
booktitle = {{PAAP}},
series = {Communications in Computer and Information Science},
volume = {1163},
pages = {221--233},
publisher = {Springer},
year = {2019}
}
@inproceedings{DBLP:conf/pacbb/ElgabryAF19,
author = {Abdelmenem S. Elgabry and
Tahani M. Allam and
Mahmoud M. Fahmy},
title = {An Identical String Motif Finding Algorithm Through Dynamic Programming},
booktitle = {{PACBB}},
series = {Advances in Intelligent Systems and Computing},
volume = {1005},
pages = {78--86},
publisher = {Springer},
year = {2019}
}
@inproceedings{DBLP:conf/soda/AmbainisBIKPV19,
author = {Andris Ambainis and
Kaspars Balodis and
Janis Iraids and
Martins Kokainis and
Krisjanis Prusis and
Jevgenijs Vihrovs},
title = {Quantum Speedups for Exponential-Time Dynamic Programming Algorithms},
booktitle = {{SODA}},
pages = {1783--1793},
publisher = {{SIAM}},
year = {2019}
}
@inproceedings{DBLP:conf/uc/KhadievS19,
author = {Kamil Khadiev and
Liliya Safina},
title = {Quantum Algorithm for Dynamic Programming Approach for DAGs. Applications
for Zhegalkin Polynomial Evaluation and Some Problems on DAGs},
booktitle = {{UCNC}},
series = {Lecture Notes in Computer Science},
volume = {11493},
pages = {150--163},
publisher = {Springer},
year = {2019}
}
@article{DBLP:journals/corr/abs-1904-12500,
author = {Julien Baste},
title = {Composing dynamic programming tree-decomposition-based algorithms},
journal = {CoRR},
volume = {abs/1904.12500},
year = {2019}
}
@article{DBLP:journals/corr/abs-1904-13219,
author = {Noreddine Gherabi and
Mohamed Bahaj},
title = {A new algorithm for shape matching and pattern recognition using dynamic
programming},
journal = {CoRR},
volume = {abs/1904.13219},
year = {2019}
}
@article{DBLP:journals/corr/abs-1906-02229,
author = {Pooya Ronagh},
title = {Quantum Algorithms for Solving Dynamic Programming Problems},
journal = {CoRR},
volume = {abs/1906.02229},
year = {2019}
}
@article{DBLP:journals/corr/abs-1911-05333,
author = {Yuan Tang},
title = {Nested Dataflow Algorithms for Dynamic Programming Recurrences with
more than {O(1)} Dependency},
journal = {CoRR},
volume = {abs/1911.05333},
year = {2019}
}
@article{DBLP:journals/algorithms/ChenRRV18,
author = {Li{-}Hsuan Chen and
Felix Reidl and
Peter Rossmanith and
Fernando S{\'{a}}nchez Villaamil},
title = {Width, Depth, and Space: Tradeoffs between Branching and Dynamic Programming},
journal = {Algorithms},
volume = {11},
number = {7},
pages = {98},
year = {2018}
}
@article{DBLP:journals/algorithms/QinLHX18,
author = {Feiyan Qin and
Weimin Li and
Yue Hu and
Guoqing Xu},
title = {An Online Energy Management Control for Hybrid Electric Vehicles Based
on Neuro-Dynamic Programming},
journal = {Algorithms},
volume = {11},
number = {3},
pages = {33},
year = {2018}
}
@article{DBLP:journals/almob/Yamada18,
author = {Kazunori D. Yamada},
title = {Derivative-free neural network for optimizing the scoring functions
associated with dynamic programming of pairwise-profile alignment},
journal = {Algorithms Mol. Biol.},
volume = {13},
number = {1},
pages = {5:1--5:8},
year = {2018}
}
@article{DBLP:journals/candie/HuangL18,
author = {Shell Ying Huang and
Ya Li},
title = {A bounded two-level dynamic programming algorithm for quay crane scheduling
in container terminals},
journal = {Comput. Ind. Eng.},
volume = {123},
pages = {303--313},
year = {2018}
}
@article{DBLP:journals/cor/LuBW18,
author = {Yongliang Lu and
Una Benlic and
Qinghua Wu},
title = {A hybrid dynamic programming and memetic algorithm to the Traveling
Salesman Problem with Hotel Selection},
journal = {Comput. Oper. Res.},
volume = {90},
pages = {193--207},
year = {2018}
}
@article{DBLP:journals/eswa/AssimiJ18,
author = {Hirad Assimi and
Ali Jamali},
title = {A hybrid algorithm coupling genetic programming and Nelder-Mead for
topology and size optimization of trusses with static and dynamic
constraints},
journal = {Expert Syst. Appl.},
volume = {95},
pages = {127--141},
year = {2018}
}
@article{DBLP:journals/ijads/ZhangD18,
author = {Pengle Zhang and
Yajie Dou},
title = {A fast dynamic programming algorithm to a varied capacity problem
in vehicle routing},
journal = {Int. J. Appl. Decis. Sci.},
volume = {11},
number = {2},
pages = {146--167},
year = {2018}
}
@article{DBLP:journals/informs/SalasP18,
author = {Daniel F. Salas and
Warren B. Powell},
title = {Benchmarking a Scalable Approximate Dynamic Programming Algorithm
for Stochastic Control of Grid-Level Energy Storage},
journal = {{INFORMS} J. Comput.},
volume = {30},
number = {1},
pages = {106--123},
year = {2018}
}
@article{DBLP:journals/iotj/CarusoCETL18,
author = {Antonio Caruso and
Stefano Chessa and
Soledad Escolar and
Xavier del Toro and
Juan Carlos L{\'{o}}pez},
title = {A Dynamic Programming Algorithm for High-Level Task Scheduling in
Energy Harvesting IoT},
journal = {{IEEE} Internet Things J.},
volume = {5},
number = {3},
pages = {2234--2248},
year = {2018}
}
@article{DBLP:journals/jota/HeymannM18,
author = {Benjamin Heymann and
Pierre Martinon},
title = {Optimal Battery Aging: An Adaptive Weights Dynamic Programming Algorithm},
journal = {J. Optim. Theory Appl.},
volume = {179},
number = {3},
pages = {1043--1053},
year = {2018}
}
@article{DBLP:journals/pvldb/MeisterMS18,
author = {Andreas Meister and
Guido Moerkotte and
Gunter Saake},
title = {Errata for "Analysis of two existing and one new dynamic programming
algorithm for the generation of optimal bushy join trees without cross
products"},
journal = {Proc. {VLDB} Endow.},
volume = {11},
number = {10},
pages = {1069--1070},
year = {2018}
}
@inproceedings{DBLP:conf/apcc/ShiTFZZ18,
author = {Jingzhao Shi and
Hui Tian and
Shaoshuai Fan and
Pengtao Zhao and
Kun Zhao},
title = {Hierarchical Auction and Dynamic Programming Based Resource Allocation
(HA{\&}DP-RA) Algorithm for 5G {RAN} Slicing},
booktitle = {{APCC}},
pages = {207--212},
publisher = {{IEEE}},
year = {2018}
}
@inproceedings{DBLP:conf/csps/XingSL18,
author = {Hao Xing and
Jidong Suo and
Xiaoming Liu},
title = {A Dynamic Programming Track-Before-Detect Algorithm with Adaptive
State Transition Set},
booktitle = {{CSPS} {(3)}},
series = {Lecture Notes in Electrical Engineering},
volume = {517},
pages = {638--646},
publisher = {Springer},
year = {2018}
}
@inproceedings{DBLP:conf/dev/PeronBBHC18,
author = {Martin P{\'{e}}ron and
Peter L. Bartlett and
Kai Helge Becker and
Kate J. Helmstedt and
Iadine Chad{\`{e}}s},
title = {Two Approximate Dynamic Programming Algorithms for Managing Complete
{SIS} Networks},
booktitle = {{COMPASS}},
pages = {8:1--8:10},
publisher = {{ACM}},
year = {2018}
}
@inproceedings{DBLP:conf/igarss/WangYGSY18,
author = {Shusen Wang and
Ze Yu and
Yukun Guo and
Liwei Sun and
Yanan Yu},
title = {Dynamic Programming Track Before Detect Algorithm for Multistatic
Mimo Stap Radar},
booktitle = {{IGARSS}},
pages = {1300--1303},
publisher = {{IEEE}},
year = {2018}
}
@inproceedings{DBLP:conf/isit/SakaiI18,
author = {Yuta Sakai and
Ken{-}ichi Iwata},
title = {Dynamic Programming Approach of Optimal Upgradation Algorithm for
an Auxiliary Random Variable of a Bernoulli Random Variable},
booktitle = {{ISIT}},
pages = {146--150},
publisher = {{IEEE}},
year = {2018}
}
@inproceedings{DBLP:conf/soict/NguyenPTD18,
author = {Viet{-}Dung Nguyen and
Ba{-}Thai Pham and
Viet{-}Hung Tran and
Phan{-}Thuan Do},
title = {A dynamic programming algorithm for the maximum induced matching problem
in permutation graphs},
booktitle = {SoICT},
pages = {92--97},
publisher = {{ACM}},
year = {2018}
}
@incollection{DBLP:books/tf/18/ArslanE18,
author = {Abdullah N. Arslan and
{\"{O}}mer Egecioglu},
title = {Dynamic and Fractional Programming Based Approximation Algorithms
for Sequence Alignment with Constraints},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics {(2)}},
publisher = {Chapman and Hall/CRC},
year = {2018}
}
@article{DBLP:journals/corr/abs-1802-06440,
author = {Kyriakos Axiotis and
Christos Tzamos},
title = {Capacitated Dynamic Programming: Faster Knapsack and Graph Algorithms},
journal = {CoRR},
volume = {abs/1802.06440},
year = {2018}
}
@article{DBLP:journals/corr/abs-1804-09950,
author = {Kamil Khadiev},
title = {Quantum Dynamic Programming Algorithm for DAGs. Applications for {AND-OR}
{DAG} Evaluation and DAG's Diameter Search},
journal = {CoRR},
volume = {abs/1804.09950},
year = {2018}
}
@article{DBLP:journals/corr/abs-1805-07394,
author = {Sabreen Mahmood Shukr and
Nuha Abdul Sahib Alwan and
Ibraheem Kasim Ibraheem},
title = {A Comparative Study of Single-Constraint Routing in Wireless Mesh
Networks Using Different Dynamic Programming Algorithms},
journal = {CoRR},
volume = {abs/1805.07394},
year = {2018}
}
@article{DBLP:journals/corr/abs-1807-05209,
author = {Andris Ambainis and
Kaspars Balodis and
Janis Iraids and
Martins Kokainis and
Krisjanis Prusis and
Jevgenijs Vihrovs},
title = {Quantum Speedups for Exponential-Time Dynamic Programming Algorithms},
journal = {CoRR},
volume = {abs/1807.05209},
year = {2018}
}
@article{DBLP:journals/corr/abs-1809-09330,
author = {Yan Gu},
title = {Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming
and Linear Algebra},
journal = {CoRR},
volume = {abs/1809.09330},
year = {2018}
}
@article{DBLP:journals/adhoc/PanigrahiK17,
author = {Niranjan Panigrahi and
Pabitra Mohan Khilar},
title = {Multi-hop consensus time synchronization algorithm for sparse wireless
sensor network: {A} distributed constraint-based dynamic programming
approach},
journal = {Ad Hoc Networks},
volume = {61},
pages = {124--138},
year = {2017}
}
@article{DBLP:journals/algorithmica/CaminitiFFS17,
author = {Saverio Caminiti and
Irene Finocchi and
Emanuele G. Fusco and
Francesco Silvestri},
title = {Resilient Dynamic Programming},
journal = {Algorithmica},
volume = {77},
number = {2},
pages = {389--425},
year = {2017}
}
@article{DBLP:journals/algorithms/BerkemerSS17,
author = {Sarah Berkemer and
Christian H{\"{o}}ner zu Siederdissen and
Peter F. Stadler},
title = {Algebraic Dynamic Programming on Trees},
journal = {Algorithms},
volume = {10},
number = {4},
pages = {135},
year = {2017}
}
@article{DBLP:journals/asc/MohammadiF17,
author = {Mohammad Mohammadi and
Kamran Forghani},
title = {A hybrid method based on genetic algorithm and dynamic programming
for solving a bi-objective cell formation problem considering alternative
process routings and machine duplication},
journal = {Appl. Soft Comput.},
volume = {53},
pages = {97--110},
year = {2017}
}
@article{DBLP:journals/caee/BahigK17,
author = {Hazem M. Bahig and
Ahmed Y. Khedr},
title = {MonitTDPA: {A} tool for monitoring the tracing of dynamic programming
algorithms},
journal = {Comput. Appl. Eng. Educ.},
volume = {25},
number = {2},
pages = {179--187},
year = {2017}
}
@article{DBLP:journals/candc/SabzekarNEA17,
author = {Mostafa Sabzekar and
Mahmoud Naghibzadeh and
Mahdie Eghdami and
Zafer Aydin},
title = {Protein {\(\beta\)}-sheet prediction using an efficient dynamic programming
algorithm},
journal = {Comput. Biol. Chem.},
volume = {70},
pages = {142--155},
year = {2017}
}
@article{DBLP:journals/cce/WashingtonS17,
author = {I. D. Washington and
Christopher L. E. Swartz},
title = {A parallel structure exploiting nonlinear programming algorithm for
multiperiod dynamic optimization},
journal = {Comput. Chem. Eng.},
volume = {103},
pages = {151--164},
year = {2017}
}
@article{DBLP:journals/cor/XiaoXKK17,
author = {Yiyong Xiao and
Yue Xie and
Sadan Kulturel{-}Konak and
Abdullah Konak},
title = {A problem evolution algorithm with linear programming for the dynamic
facility layout problem - {A} general layout formulation},
journal = {Comput. Oper. Res.},
volume = {88},
pages = {187--207},
year = {2017}
}
@article{DBLP:journals/eor/BaldacciHHL17,
author = {Roberto Baldacci and
Alessandro Hill and
Edna Ayako Hoshino and
Andrew Lim},
title = {Pricing strategies for capacitated ring-star problems based on dynamic
programming algorithms},
journal = {Eur. J. Oper. Res.},
volume = {262},
number = {3},
pages = {879--893},
year = {2017}
}
@article{DBLP:journals/eor/FuriniLS17,
author = {Fabio Furini and
Ivana Ljubic and
Markus Sinnl},
title = {An effective dynamic programming algorithm for the minimum-cost maximal
knapsack packing problem},
journal = {Eur. J. Oper. Res.},
volume = {262},
number = {2},
pages = {438--448},
year = {2017}
}
@article{DBLP:journals/iet-spr/YanXLY17,
author = {Bo Yan and
Luping Xu and
Muqing Li and
Jiang Zehui Yan},
title = {Track-before-detect algorithm based on dynamic programming for multi-extended-targets
detection},
journal = {{IET} Signal Process.},
volume = {11},
number = {6},
pages = {674--686},
year = {2017}
}
@article{DBLP:journals/ijcnis/BenmammarBAK17,
author = {Badr Benmammar and
Youcef Benmouna and
Asma Amraoui and
Francine Krief},
title = {A parallel implementation on a multi-core architecture of a dynamic
programming algorithm applied in cognitive radio ad hoc networks},
journal = {Int. J. Commun. Networks Inf. Secur.},
volume = {9},
number = {2},
year = {2017}
}
@article{DBLP:journals/ijpr/CimenK17,
author = {Mustafa {\c{C}}imen and
Christopher Kirkbride},
title = {Approximate dynamic programming algorithms for multidimensional flexible
production-inventory problems},
journal = {Int. J. Prod. Res.},
volume = {55},
number = {7},
pages = {2034--2050},
year = {2017}
}
@article{DBLP:journals/ijpr/DurakA17,
author = {Bahadir Durak and
Dilek Tuzun Aksu},
title = {Dynamic programming and mixed integer programming based algorithms
for the online glass cutting problem with defects and production targets},
journal = {Int. J. Prod. Res.},
volume = {55},
number = {24},
pages = {7398--7411},
year = {2017}
}
@article{DBLP:journals/ijsysc/LinWL17,
author = {Qiao Lin and
Qinglai Wei and
Derong Liu},
title = {A novel optimal tracking control scheme for a class of discrete-time
nonlinear systems using generalised policy iteration adaptive dynamic
programming algorithm},
journal = {Int. J. Syst. Sci.},
volume = {48},
number = {3},
pages = {525--534},
year = {2017}
}
@article{DBLP:journals/jcheminf/SuSHWSLLT17,
author = {Bo{-}Han Su and
Meng{-}yu Shen and
Yeu{-}Chern Harn and
San{-}Yuan Wang and
Alioune Schurz and
Chieh Lin and
Olivia A. Lin and
Yufeng J. Tseng},
title = {An efficient computer-aided structural elucidation strategy for mixtures
using an iterative dynamic programming algorithm},
journal = {J. Cheminformatics},
volume = {9},
number = {1},
pages = {57:1--57:15},
year = {2017}
}
@article{DBLP:journals/jossac/GuoW17a,
author = {Bao{-}Zhu Guo and
Tao{-}Tao Wu},
title = {Numerical solution to optimal feedback control by dynamic programming
approach: {A} local approximation algorithm},
journal = {J. Syst. Sci. Complex.},
volume = {30},
number = {4},
pages = {782--802},
year = {2017}
}
@article{DBLP:journals/mta/ZhuGL17,
author = {Shiping Zhu and
Ruidong Gao and
Zheng Li},
title = {Stereo matching algorithm with guided filter and modified dynamic
programming},
journal = {Multim. Tools Appl.},
volume = {76},
number = {1},
pages = {199--216},
year = {2017}
}
@article{DBLP:journals/paa/FanXFZ17,
author = {Cheng{-}Li Fan and
Qing{-}hua Xing and
Qiang Fu and
Zhi{-}gang Zou},
title = {Bi-level programming modeling and hierarchical hybrid algorithm for
antimissile dynamic firepower allocation problem with uncertain environment},
journal = {Pattern Anal. Appl.},
volume = {20},
number = {1},
pages = {287--306},
year = {2017}
}
@article{DBLP:journals/sensors/0037CZLL0PZ17,
author = {Ming Li and
Ruizhi Chen and
Weilong Zhang and
Deren Li and
Xuan Liao and
Lei Wang and
Yuanjin Pan and
Peng Zhang},
title = {A Stereo Dual-Channel Dynamic Programming Algorithm for {UAV} Image
Stitching},
journal = {Sensors},
volume = {17},
number = {9},
pages = {2060},
year = {2017}
}
@article{DBLP:journals/tacl/ChangC17,
author = {Yin{-}Wen Chang and
Michael Collins},
title = {A Polynomial-Time Dynamic Programming Algorithm for Phrase-Based Decoding
with a Fixed Distortion Limit},
journal = {Trans. Assoc. Comput. Linguistics},
volume = {5},
pages = {59--71},
year = {2017}
}
@article{DBLP:journals/tcyb/ZhangJLX17,
author = {Huaguang Zhang and
He Jiang and
Chaomin Luo and
Geyang Xiao},
title = {Discrete-Time Nonzero-Sum Games for Multiplayer Using Policy-Iteration-Based
Adaptive Dynamic Programming Algorithms},
journal = {{IEEE} Trans. Cybern.},
volume = {47},
number = {10},
pages = {3331--3340},
year = {2017}
}
@article{DBLP:journals/topc/ChowdhuryGTTBLS17,
author = {Rezaul Chowdhury and
Pramod Ganapathi and
Stephen L. Tschudi and
Jesmin Jahan Tithi and
Charles Bachmeier and
Charles E. Leiserson and
Armando Solar{-}Lezama and
Bradley C. Kuszmaul and
Yuan Tang},
title = {Autogen: Automatic Discovery of Efficient Recursive Divide-8-Conquer
Algorithms for Solving Dynamic Programming Problems},
journal = {{ACM} Trans. Parallel Comput.},
volume = {4},
number = {1},
pages = {4:1--4:30},
year = {2017}
}
@article{DBLP:journals/vlc/CuzzocreaMGV17,
author = {Alfredo Cuzzocrea and
Enzo Mumolo and
Giorgio Mario Grasso and
Gianni Viardo Vercelli},
title = {An effective and efficient approximate two-dimensional dynamic programming
algorithm for supporting advanced computer vision applications},
journal = {J. Vis. Lang. Comput.},
volume = {42},
pages = {13--22},
year = {2017}
}
@inproceedings{DBLP:conf/cscloud/ZhangWCCP17,
author = {Kepi Zhang and
Tong Wu and
Siyuan Chen and
Linsen Cai and
Chao Peng},
title = {A New Energy Efficient {VM} Scheduling Algorithm for Cloud Computing
Based on Dynamic Programming},
booktitle = {CSCloud},
pages = {249--254},
publisher = {{IEEE} Computer Society},
year = {2017}
}
@inproceedings{DBLP:conf/eurocon/SilvaSRNA17,
author = {S{\'{e}}rgio Silva and
Salviano Soares and
Manuel J. C. S. Reis and
Filipe Neves and
Pedro A. Amado Assun{\c{c}}{\~{a}}o},
title = {A dynamic programming algorithm to select optimal high-priority voice
segments using Arduino},
booktitle = {{EUROCON}},
pages = {271--276},
publisher = {{IEEE}},
year = {2017}
}
@inproceedings{DBLP:conf/icaisc/BartczukDR17,
author = {Lukasz Bartczuk and
Piotr Dziwi{\~{n}}ski and
Vladimir G. Red'ko},
title = {The Concept on Nonlinear Modelling of Dynamic Objects Based on State
Transition Algorithm and Genetic Programming},
booktitle = {{ICAISC} {(2)}},
series = {Lecture Notes in Computer Science},
volume = {10246},
pages = {209--220},
publisher = {Springer},
year = {2017}
}
@inproceedings{DBLP:conf/icic/LiY17,
author = {Yunjia Li and
Zheng Yao},
title = {Research on Link Layer Topology Discovery Algorithm Based on Dynamic
Programming},
booktitle = {{ICIC} {(3)}},
series = {Lecture Notes in Computer Science},
volume = {10363},
pages = {168--177},
publisher = {Springer},
year = {2017}
}
@inproceedings{DBLP:conf/icoin/ZhangZBT17,
author = {Yunlei Zhang and
Guimei Zheng and
Aniruddha Bhattacharjya and
Jun Tang},
title = {The application of windowed dynamic programming algorithm in software
and cognitive radar},
booktitle = {{ICOIN}},
pages = {293--297},
publisher = {{IEEE}},
year = {2017}
}
@inproceedings{DBLP:conf/iconip/WangWL17,
author = {Ziyang Wang and
Qinglai Wei and
Derong Liu},
title = {An Event-Triggered Heuristic Dynamic Programming Algorithm for Discrete-Time
Nonlinear Systems},
booktitle = {{ICONIP} {(1)}},
series = {Lecture Notes in Computer Science},
volume = {10634},
pages = {741--748},
publisher = {Springer},
year = {2017}
}
@inproceedings{DBLP:conf/ieeehpcs/SalhiMM17,
author = {Hajer Salhi and
Bchira Ben Mabrouk and
Zaher Mahjoub},
title = {Performance Evaluation of a Parallel Dynamic Programming Algorithm
for Solving the 1D Array Partitioning Problem},
booktitle = {{HPCS}},
pages = {341--348},
publisher = {{IEEE}},
year = {2017}
}
@inproceedings{DBLP:conf/igarss/TanTCZD17,
author = {Longfei Tan and
Ling Tong and
Yan Chen and
Yalin Zhu and
Chongdi Duan},
title = {Estimation of underlying submerge based on microwave model and dynamic
programming algorithm},
booktitle = {{IGARSS}},
pages = {4334--4337},
publisher = {{IEEE}},
year = {2017}
}
@inproceedings{DBLP:conf/isnn/LinWZ17,
author = {Qiao Lin and
Qinglai Wei and
Bo Zhao},
title = {A Generalized Policy Iteration Adaptive Dynamic Programming Algorithm
for Optimal Control of Discrete-Time Nonlinear Systems with Actuator
Saturation},
booktitle = {{ISNN} {(2)}},
series = {Lecture Notes in Computer Science},
volume = {10262},
pages = {60--65},
publisher = {Springer},
year = {2017}
}
@inproceedings{DBLP:conf/pact/MalyshkinS17,
author = {Victor E. Malyshkin and
Georgy A. Schukin},
title = {Distributed Algorithm of Dynamic Multidimensional Data Mapping on
Multidimensional Multicomputer in the LuNA Fragmented Programming
System},
booktitle = {PaCT},
series = {Lecture Notes in Computer Science},
volume = {10421},
pages = {308--314},
publisher = {Springer},
year = {2017}
}
@inproceedings{DBLP:conf/spaa/TangW17,
author = {Yuan Tang and
Shiyi Wang},
title = {Brief Announcement: {STAR} (Space-Time Adaptive and Reductive) Algorithms
for Dynamic Programming Recurrences with more than {O(1)} Dependency},
booktitle = {{SPAA}},
pages = {279--281},
publisher = {{ACM}},
year = {2017}
}
@article{DBLP:journals/corr/CrocePS17,
author = {Federico Della Croce and
Ulrich Pferschy and
Rosario Scatamacchia},
title = {Dynamic programming algorithms, efficient solution of the LP-relaxation
and approximation schemes for the Penalized Knapsack Problem},
journal = {CoRR},
volume = {abs/1702.04211},
year = {2017}
}
@article{DBLP:journals/access/XuLSLZ16,
author = {Weichao Xu and
Shun Liu and
Xu Sun and
Siyang Liu and
Yun Zhang},
title = {A Fast Algorithm for Unbiased Estimation of Variance of {AUC} Based
on Dynamic Programming},
journal = {{IEEE} Access},
volume = {4},
pages = {9553--9560},
year = {2016}
}
@article{DBLP:journals/algorithms/GatterGS16,
author = {Thomas Gatter and
Robert Giegerich and
C{\'{e}}dric Saule},
title = {Integrating Pareto Optimization into Dynamic Programming},
journal = {Algorithms},
volume = {9},
number = {1},
pages = {12},
year = {2016}
}
@article{DBLP:journals/apin/DaiH16,
author = {Qun Dai and
Xiaomeng Han},
title = {An efficient ordering-based ensemble pruning algorithm via dynamic
programming},
journal = {Appl. Intell.},
volume = {44},
number = {4},
pages = {816--830},
year = {2016}
}
@article{DBLP:journals/cacm/MalekiMM16,
author = {Saeed Maleki and
Madanlal Musuvathi and
Todd Mytkowicz},
title = {Efficient parallelization using rank convergence in dynamic programming
algorithms},
journal = {Commun. {ACM}},
volume = {59},
number = {10},
pages = {85--92},
year = {2016}
}
@article{DBLP:journals/eor/OhnoBNT16,
author = {Katsuhisa Ohno and
Toshitaka Boh and
Koichi Nakade and
Takayoshi Tamura},
title = {New approximate dynamic programming algorithms for large-scale undiscounted
Markov decision processes and their application to optimize a production
and distribution system},
journal = {Eur. J. Oper. Res.},
volume = {249},
number = {1},
pages = {22--31},
year = {2016}
}
@article{DBLP:journals/ijmcmc/FaouziML16,
author = {Hassan Faouzi and
Hicham Mouncif and
Mohamed Lamsaadi},
title = {{AODV} Energy Routing Mechanism for Multi-Channel Multi-Interface
Ad Hoc Networks {(EMCMI-AODV)} Using a Dynamic Programming Algorithm},
journal = {Int. J. Mob. Comput. Multim. Commun.},
volume = {7},
number = {4},
pages = {1--16},
year = {2016}
}
@article{DBLP:journals/jcb/JouJGD16,
author = {Jonathan D. Jou and
Swati Jain and
Ivelin Georgiev and
Bruce Randall Donald},
title = {BWM*: {A} Novel, Provable, Ensemble-based Dynamic Programming Algorithm
for Sparse Approximations of Computational Protein Design},
journal = {J. Comput. Biol.},
volume = {23},
number = {6},
pages = {413--424},
year = {2016}
}
@article{DBLP:journals/jgo/BuyuktahtakinL16,
author = {I. Esra B{\"{u}}y{\"{u}}ktahtakin and
Ning Liu},
title = {Dynamic programming approximation algorithms for the capacitated lot-sizing
problem},
journal = {J. Glob. Optim.},
volume = {65},
number = {2},
pages = {231--259},
year = {2016}
}
@article{DBLP:journals/siamsc/KaliseKK16,
author = {Dante Kalise and
Axel Kr{\"{o}}ner and
Karl Kunisch},
title = {Local Minimization Algorithms for Dynamic Programming Equations},
journal = {{SIAM} J. Sci. Comput.},
volume = {38},
number = {3},
year = {2016}
}
@article{DBLP:journals/topc/MalekiMM16,
author = {Saeed Maleki and
Madanlal Musuvathi and
Todd Mytkowicz},
title = {Low-Rank Methods for Parallelizing Dynamic Programming Algorithms},
journal = {{ACM} Trans. Parallel Comput.},
volume = {2},
number = {4},
pages = {26:1--26:32},
year = {2016}
}
@inproceedings{DBLP:conf/IEEEcloud/ShahzadS16,
author = {Haleh Shahzad and
Ted H. Szymanski},
title = {A Dynamic Programming Offloading Algorithm Using Biased Randomization},
booktitle = {{CLOUD}},
pages = {960--965},
publisher = {{IEEE} Computer Society},
year = {2016}
}
@inproceedings{DBLP:conf/atal/RileyADP16,
author = {Luke Riley and
Katie Atkinson and
Paul E. Dunne and
Terry R. Payne},
title = {A Synergy Coalition Group based Dynamic Programming Algorithm for
Coalition Formation},
booktitle = {{AAMAS}},
pages = {588--596},
publisher = {{ACM}},
year = {2016}
}
@inproceedings{DBLP:conf/ccece/ShahzadS16,
author = {Haleh Shahzad and
Ted H. Szymanski},
title = {A dynamic programming offloading algorithm for mobile cloud computing},
booktitle = {{CCECE}},
pages = {1--5},
publisher = {{IEEE}},
year = {2016}
}
@inproceedings{DBLP:conf/cist/YinDM16,
author = {Biao Yin and
Mahjoub Dridi and
Abdellah El Moudni},
title = {Comparing dynamic programming based algorithms in traffic signal control
system},
booktitle = {{CIST}},
pages = {604--609},
publisher = {{IEEE}},
year = {2016}
}
@inproceedings{DBLP:conf/conext/GhribiMZ16,
author = {Chaima Ghribi and
Marouen Mechtri and
Djamal Zeghlache},
title = {A Dynamic Programming Algorithm for Joint {VNF} Placement and Chaining},
booktitle = {CAN@CoNEXT},
pages = {19--24},
publisher = {{ACM}},
year = {2016}
}
@inproceedings{DBLP:conf/dms/MumoloGVC16,
author = {Enzo Mumolo and
Giorgio Mario Grasso and
Gianni Viardo Vercelli and
Alfredo Cuzzocrea},
title = {Towards An Effective and Efficient Approximation Algorithm for Advanced
Computer Vision Applications based on Two-Dimensional Dynamic Programming},
booktitle = {{DMS}},
pages = {84--90},
publisher = {{KSI} Research Inc. / Knowledge Systems Institute Graduate School},
year = {2016}
}
@inproceedings{DBLP:conf/eusipco/ZhaoWCF16,
author = {Juan Zhao and
Yujia Wang and
Jiajia Chen and
Feng Feng},
title = {A new area-efficient {FIR} filter design algorithm by dynamic programming},
booktitle = {{EUSIPCO}},
pages = {1853--1856},
publisher = {{IEEE}},
year = {2016}
}
@inproceedings{DBLP:conf/evoW/MacedoCM16,
author = {Jo{\~{a}}o Macedo and
Ernesto Costa and
Lino Marques},
title = {Genetic Programming Algorithms for Dynamic Environments},
booktitle = {EvoApplications {(2)}},
series = {Lecture Notes in Computer Science},
volume = {9598},
pages = {280--295},
publisher = {Springer},
year = {2016}
}
@inproceedings{DBLP:conf/evoW/RodemannN16,
author = {Tobias Rodemann and
Ken Nishikawa},
title = {Can Evolutionary Algorithms Beat Dynamic Programming for Hybrid Car
Control?},
booktitle = {EvoApplications {(1)}},
series = {Lecture Notes in Computer Science},
volume = {9597},
pages = {789--802},
publisher = {Springer},
year = {2016}
}
@inproceedings{DBLP:conf/gpc/ZhuWW16,
author = {Daxin Zhu and
Yingjie Wu and
Xiaodong Wang},
title = {An Efficient Dynamic Programming Algorithm for {STR-IC-STR-EC-LCS}
Problem},
booktitle = {{GPC}},
series = {Lecture Notes in Computer Science},
volume = {9663},
pages = {3--17},
publisher = {Springer},
year = {2016}
}
@inproceedings{DBLP:conf/icit2/TharakanSK16,
author = {Athul Tharakan and
Asheesh Kumar Singh and
Pradeep Kumar},
title = {Dynamic programming energy management algorithm for {SNC} battery
based hybrid renewable source},
booktitle = {{ICIT}},
pages = {400--405},
publisher = {{IEEE}},
year = {2016}
}
@inproceedings{DBLP:conf/isita/IwataY16,
author = {Ken{-}ichi Iwata and
Hirosuke Yamamoto},
title = {A dynamic programming algorithm to construct optimal code trees of
{AIFV} codes},
booktitle = {{ISITA}},
pages = {641--645},
publisher = {{IEEE}},
year = {2016}
}
@inproceedings{DBLP:conf/iticse/Velazquez-Iturbide16a,
author = {J. {\'{A}}ngel Vel{\'{a}}zquez{-}Iturbide and
Antonio P{\'{e}}rez{-}Carrasco},
title = {Systematic Development of Dynamic Programming Algorithms Assisted
by Interactive Visualization},
booktitle = {ITiCSE},
pages = {71--76},
publisher = {{ACM}},
year = {2016}
}
@inproceedings{DBLP:conf/medhocnet/SchlupkothenPA16,
author = {Stephan Schlupkothen and
Bastian Prasse and
Gerd Ascheid},
title = {A dynamic programming algorithm for resolving transmit-ambiguities
in the localization of {WSN}},
booktitle = {Med-Hoc-Net},
pages = {1--8},
publisher = {{IEEE}},
year = {2016}
}
@inproceedings{DBLP:conf/oopsla/Itzhaky0SYLLC16,
author = {Shachar Itzhaky and
Rohit Singh and
Armando Solar{-}Lezama and
Kuat Yessenov and
Yongquan Lu and
Charles E. Leiserson and
Rezaul Alam Chowdhury},
title = {Deriving divide-and-conquer dynamic programming algorithms using solver-aided
transformations},
booktitle = {{OOPSLA}},
pages = {145--164},
publisher = {{ACM}},
year = {2016}
}
@inproceedings{DBLP:conf/pakdd/ZhuWW16,
author = {Daxin Zhu and
Yingjie Wu and
Xiaodong Wang},
title = {An Efficient Dynamic Programming Algorithm for {STR-IC-STR-IC-LCS}
Problem},
booktitle = {{PAKDD} {(2)}},
series = {Lecture Notes in Computer Science},
volume = {9652},
pages = {466--477},
publisher = {Springer},
year = {2016}
}
@inproceedings{DBLP:conf/smc/CuzzocreaMPV16,
author = {Alfredo Cuzzocrea and
Enzo Mumolo and
Daniel Pirro and
Gianni Viardo Vercelli},
title = {An efficient CUDA-based approximate two-dimensional dynamic programming
algorithm for advanced computer vision applications},
booktitle = {{SMC}},
pages = {4251--4258},
publisher = {{IEEE}},
year = {2016}
}
@inproceedings{DBLP:conf/wsc/HoecherlRHA16,
author = {Joseph C. Hoecherl and
Matthew J. Robbins and
Raymond R. Hill and
Darryl K. Ahner},
title = {Approximate dynamic programming algorithms for United States Air Force
officer sustainment},
booktitle = {{WSC}},
pages = {3075--3086},
publisher = {{IEEE}},
year = {2016}
}
@article{DBLP:journals/algorithmica/FafianieBN15,
author = {Stefan Fafianie and
Hans L. Bodlaender and
Jesper Nederlof},
title = {Speeding Up Dynamic Programming with Representative Sets: An Experimental
Evaluation of Algorithms for Steiner Tree on Tree Decompositions},
journal = {Algorithmica},
volume = {71},
number = {3},
pages = {636--660},
year = {2015}
}
@article{DBLP:journals/almob/SauleG15,
author = {C{\'{e}}dric Saule and
Robert Giegerich},
title = {Pareto optimization in algebraic dynamic programming},
journal = {Algorithms Mol. Biol.},
volume = {10},
pages = {22},
year = {2015}
}
@article{DBLP:journals/apjor/ChenYZ15,
author = {Lin Chen and
Deshi Ye and
Guochuan Zhang},
title = {Approximating the Optimal Algorithm for Online Scheduling Problems
via Dynamic Programming},
journal = {Asia Pac. J. Oper. Res.},
volume = {32},
number = {1},
pages = {1540011:1--1540011:19},
year = {2015}
}
@article{DBLP:journals/artmed/WangF15,
author = {Jin Wang and
Richard Y. K. Fung},
title = {Adaptive dynamic programming algorithms for sequential appointment
scheduling with patient preferences},
journal = {Artif. Intell. Medicine},
volume = {63},
number = {1},
pages = {33--40},
year = {2015}
}
@article{DBLP:journals/candie/SalariRS15,
author = {Majid Salari and
Mohammad Reihaneh and
Mohammad S. Sabbagh},
title = {Combining ant colony optimization algorithm and dynamic programming
technique for solving the covering salesman problem},
journal = {Comput. Ind. Eng.},
volume = {83},
pages = {244--251},
year = {2015}
}
@article{DBLP:journals/cor/ChebilK15,
author = {Khalil Chebil and
Mahdi Khemakhem},
title = {A dynamic programming algorithm for the Knapsack Problem with Setup},
journal = {Comput. Oper. Res.},
volume = {64},
pages = {40--50},
year = {2015}
}
@article{DBLP:journals/ijon/FengZLZ15,
author = {Tao Feng and
Huaguang Zhang and
Yanhong Luo and
Jilie Zhang},
title = {Stability analysis of heuristic dynamic programming algorithm for
nonlinear systems},
journal = {Neurocomputing},
volume = {149},
pages = {1461--1468},
year = {2015}
}
@article{DBLP:journals/ior/JiangP15,
author = {Daniel R. Jiang and
Warren B. Powell},
title = {An Approximate Dynamic Programming Algorithm for Monotone Value Functions},
journal = {Oper. Res.},
volume = {63},
number = {6},
pages = {1489--1511},
year = {2015}
}
@article{DBLP:journals/jcb/BiswasRZH15,
author = {Abhishek Biswas and
Desh Ranjan and
Mohammad Zubair and
Jing He},
title = {A Dynamic Programming Algorithm for Finding the Optimal Placement
of a Secondary Structure Topology in Cryo-EM Data},
journal = {J. Comput. Biol.},
volume = {22},
number = {9},
pages = {837--843},
year = {2015}
}
@article{DBLP:journals/jcb/WeiZW15,
author = {Zhexue Wei and
Daming Zhu and
Lusheng Wang},
title = {A Dynamic Programming Algorithm For (1, 2)-Exemplar Breakpoint Distance},
journal = {J. Comput. Biol.},
volume = {22},
number = {7},
pages = {666--676},
year = {2015}
}
@article{DBLP:journals/siamsc/AllaFK15,
author = {Alessandro Alla and
Maurizio Falcone and
Dante Kalise},
title = {An Efficient Policy Iteration Algorithm for Dynamic Programming Equations},
journal = {{SIAM} J. Sci. Comput.},
volume = {37},
number = {1},
year = {2015}
}
@article{DBLP:journals/tetc/ZhouCZWH15,
author = {Yuchen Zhou and
Xiaodao Chen and
Albert Y. Zomaya and
Lizhe Wang and
Shiyan Hu},
title = {A Dynamic Programming Algorithm for Leveraging Probabilistic Detection
of Energy Theft in Smart Home},
journal = {{IEEE} Trans. Emerg. Top. Comput.},
volume = {3},
number = {4},
pages = {502--513},
year = {2015}
}
@article{DBLP:journals/tnn/LiuLW15,
author = {Derong Liu and
Hongliang Li and
Ding Wang},
title = {Error Bounds of Adaptive Dynamic Programming Algorithms for Solving
Undiscounted Optimal Control Problems},
journal = {{IEEE} Trans. Neural Networks Learn. Syst.},
volume = {26},
number = {6},
pages = {1323--1334},
year = {2015}
}
@inproceedings{DBLP:conf/asicon/ZouQH15,
author = {Chen Zou and
Weikang Qian and
Jie Han},
title = {{DPALS:} {A} dynamic programming-based algorithm for two-level approximate
logic synthesis},
booktitle = {{ASICON}},
pages = {1--4},
publisher = {{IEEE}},
year = {2015}
}
@inproceedings{DBLP:conf/cocoon/BanerjeeCRRS15,
author = {Niranka Banerjee and
Sankardeep Chakraborty and
Venkatesh Raman and
Sasanka Roy and
Saket Saurabh},
title = {Time-Space Tradeoffs for Dynamic Programming Algorithms in Trees and
Bounded Treewidth Graphs},
booktitle = {{COCOON}},
series = {Lecture Notes in Computer Science},
volume = {9198},
pages = {349--360},
publisher = {Springer},
year = {2015}
}
@inproceedings{DBLP:conf/emnlp/CanN15,
author = {Dogan Can and
Shrikanth S. Narayanan},
title = {A Dynamic Programming Algorithm for Computing N-gram Posteriors from
Lattices},
booktitle = {{EMNLP}},
pages = {2388--2397},
publisher = {The Association for Computational Linguistics},
year = {2015}
}
@inproceedings{DBLP:conf/ica3pp/ZhuWWW15,
author = {Daxin Zhu and
Lei Wang and
Yingjie Wu and
Xiaodong Wang},
title = {An Efficient Dynamic Programming Algorithm for {SEQ-IC-SEQ-EC-LCS}
Problem},
booktitle = {{ICA3PP} {(4)}},
series = {Lecture Notes in Computer Science},
volume = {9531},
pages = {814--821},
publisher = {Springer},
year = {2015}
}
@inproceedings{DBLP:conf/icra/ArslanT15,
author = {Oktay Arslan and
Panagiotis Tsiotras},
title = {Dynamic programming guided exploration for sampling-based motion planning
algorithms},
booktitle = {{ICRA}},
pages = {4819--4826},
publisher = {{IEEE}},
year = {2015}
}
@inproceedings{DBLP:conf/iisa/TseliosIG15,
author = {Dimitrios C. Tselios and
Pandelis G. Ipsilandis and
Vassilis C. Gerogiannis},
title = {A dynamic programming algorithm for optimizing the financial return
of software projects},
booktitle = {{IISA}},
pages = {1--6},
publisher = {{IEEE}},
year = {2015}
}
@inproceedings{DBLP:conf/iov/ZhuWW15,
author = {Daxin Zhu and
Yingjie Wu and
Xiaodong Wang},
title = {A Dynamic Programming Algorithm for a Generalized {LCS} Problem with
Multiple Subsequence Inclusion Constraints},
booktitle = {{IOV}},
series = {Lecture Notes in Computer Science},
volume = {9502},
pages = {439--446},
publisher = {Springer},
year = {2015}
}
@inproceedings{DBLP:conf/isnn/WeiL15,
author = {Qinglai Wei and
Derong Liu},
title = {A New Discrete-Time Iterative Adaptive Dynamic Programming Algorithm
Based on Q-Learning},
booktitle = {{ISNN}},
series = {Lecture Notes in Computer Science},
volume = {9377},
pages = {43--52},
publisher = {Springer},
year = {2015}
}
@inproceedings{DBLP:conf/naacl/NishinoYHMN15,
author = {Masaaki Nishino and
Norihito Yasuda and
Tsutomu Hirao and
Shin{-}ichi Minato and
Masaaki Nagata},
title = {A Dynamic Programming Algorithm for Tree Trimming-based Text Summarization},
booktitle = {{HLT-NAACL}},
pages = {462--471},
publisher = {The Association for Computational Linguistics},
year = {2015}
}
@inproceedings{DBLP:conf/ppopp/TangYKTGC15,
author = {Yuan Tang and
Ronghui You and
Haibin Kan and
Jesmin Jahan Tithi and
Pramod Ganapathi and
Rezaul Alam Chowdhury},
title = {Cache-oblivious wavefront: improving parallelism of recursive dynamic
programming algorithms without losing cache-efficiency},
booktitle = {PPoPP},
pages = {205--214},
publisher = {{ACM}},
year = {2015}
}
@inproceedings{DBLP:conf/recomb/JouJGD15,
author = {Jonathan D. Jou and
Swati Jain and
Ivelin Georgiev and
Bruce Randall Donald},
title = {BWM*: {A} Novel, Provable, Ensemble-Based Dynamic Programming Algorithm
for Sparse Approximations of Computational Protein Design},
booktitle = {{RECOMB}},
series = {Lecture Notes in Computer Science},
volume = {9029},
pages = {154--166},
publisher = {Springer},
year = {2015}
}
@article{DBLP:journals/corr/ChauveCP15,
author = {C{\'{e}}dric Chauve and
Julien Courtiel and
Yann Ponty},
title = {An Unambiguous And Complete Dynamic Programming Algorithm For Tree
Alignment},
journal = {CoRR},
volume = {abs/1505.05983},
year = {2015}
}
@article{DBLP:journals/corr/KaliseKK15,
author = {Dante Kalise and
Axel Kr{\"{o}}ner and
Karl Kunisch},
title = {Local minimization algorithms for dynamic programming equations},
journal = {CoRR},
volume = {abs/1502.07193},
year = {2015}
}
@article{DBLP:journals/corr/LoiseauW15,
author = {Patrick Loiseau and
Xiaohu Wu},
title = {Greedy and Dynamic Programming Algorithms for Scheduling Deadline-Sensitive
Parallel Tasks},
journal = {CoRR},
volume = {abs/1501.04343},
year = {2015}
}
@article{DBLP:journals/corr/ZhuWWW15,
author = {Daxin Zhu and
Lei Wang and
Yingjie Wu and
Xiaodong Wang},
title = {An efficient dynamic programming algorithm for the generalized {LCS}
problem with multiple substring inclusive constraints},
journal = {CoRR},
volume = {abs/1505.06529},
year = {2015}
}
@article{DBLP:journals/corr/ZhuWWW15a,
author = {Daxin Zhu and
Lei Wang and
Yingjie Wu and
Xiaodong Wang},
title = {An Efficient Dynamic Programming Algorithm for {STR-IC-SEQ-EC-LCS}
Problem},
journal = {CoRR},
volume = {abs/1506.00063},
year = {2015}
}
@phdthesis{DBLP:phd/dnb/Hanif14,
author = {Muhammad Kashif Hanif},
title = {Mapping dynamic programming algorithms on graphics processing units},
school = {Hamburg University of Technology},
year = {2014}
}
@article{DBLP:journals/algorithmica/Jukna14,
author = {Stasys Jukna},
title = {Limitations of Incremental Dynamic Programming},
journal = {Algorithmica},
volume = {69},
number = {2},
pages = {461--492},
year = {2014}
}
@article{DBLP:journals/algorithms/GiegerichT14,
author = {Robert Giegerich and
H{\'{e}}l{\`{e}}ne Touzet},
title = {Modeling Dynamic Programming Problems over Sequences and Trees with
Inverse Coupled Rewrite Systems},
journal = {Algorithms},
volume = {7},
number = {1},
pages = {62--144},
year = {2014}
}
@article{DBLP:journals/cor/RussoSS14,
author = {Mauro Russo and
Antonio Sforza and
Claudio Sterle},
title = {An exact dynamic programming algorithm for large-scale unconstrained
two-dimensional guillotine cutting problems},
journal = {Comput. Oper. Res.},
volume = {50},
pages = {97--114},
year = {2014}
}
@article{DBLP:journals/eaai/ArokhloSHA14,
author = {Mortaza Zolfpour Arokhlo and
Ali Selamat and
Siti Zaiton Mohd Hashim and
Hossein Afkhami},
title = {Modeling of route planning system based on {Q} value-based dynamic
programming with multi-agent reinforcement learning algorithms},
journal = {Eng. Appl. Artif. Intell.},
volume = {29},
pages = {163--177},
year = {2014}
}
@article{DBLP:journals/eor/RongF14,
author = {Aiying Rong and
Jos{\'{e}} Rui Figueira},
title = {Dynamic programming algorithms for the bi-objective integer knapsack
problem},
journal = {Eur. J. Oper. Res.},
volume = {236},
number = {1},
pages = {85--99},
year = {2014}
}
@article{DBLP:journals/ijautcomp/ZhangC14,
author = {Zhong{-}Liang Zhang and
Jie Chen},
title = {Implementable Strategy Research of Brake Energy Recovery Based on
Dynamic Programming Algorithm for a Parallel Hydraulic Hybrid Bus},
journal = {Int. J. Autom. Comput.},
volume = {11},
number = {3},
pages = {249--255},
year = {2014}
}
@article{DBLP:journals/ior/AgrawalWY14,
author = {Shipra Agrawal and
Zizhuo Wang and
Yinyu Ye},
title = {A Dynamic Near-Optimal Algorithm for Online Linear Programming},
journal = {Oper. Res.},
volume = {62},
number = {4},
pages = {876--890},
year = {2014}
}
@article{DBLP:journals/jcp/RahmanR14,
author = {A. H. M. Mahfuzur Rahman and
M. Sohel Rahman},
title = {Effective Sparse Dynamic Programming Algorithms for Merged and Block
Merged {LCS} Problems},
journal = {J. Comput.},
volume = {9},
number = {8},
pages = {1743--1754},
year = {2014}
}
@article{DBLP:journals/jda/WuWZW14,
author = {Yingjie Wu and
Lei Wang and
Daxin Zhu and
Xiaodong Wang},
title = {An efficient dynamic programming algorithm for the generalized {LCS}
problem with multiple substring exclusive constraints},
journal = {J. Discrete Algorithms},
volume = {26},
pages = {98--105},
year = {2014}
}
@article{DBLP:journals/jors/BodnarL14,
author = {P{\'{e}}ter Bodn{\'{a}}r and
Jens Lysgaard},
title = {A dynamic programming algorithm for the space allocation and aisle
positioning problem},
journal = {J. Oper. Res. Soc.},
volume = {65},
number = {9},
pages = {1315--1324},
year = {2014}
}
@article{DBLP:journals/nca/WeiL14,
author = {Qinglai Wei and
Derong Liu},
title = {Stable iterative adaptive dynamic programming algorithm with approximation
errors for discrete-time nonlinear systems},
journal = {Neural Comput. Appl.},
volume = {24},
number = {6},
pages = {1355--1367},
year = {2014}
}
@article{DBLP:journals/orl/FeinbergH14,
author = {Eugene A. Feinberg and
Jefferson Huang},
title = {The value iteration algorithm is not strongly polynomial for discounted
dynamic programming},
journal = {Oper. Res. Lett.},
volume = {42},
number = {2},
pages = {130--131},
year = {2014}
}
@article{DBLP:journals/orl/FeinbergHS14,
author = {Eugene A. Feinberg and
Jefferson Huang and
Bruno Scherrer},
title = {Modified policy iteration algorithms are not strongly polynomial for
discounted dynamic programming},
journal = {Oper. Res. Lett.},
volume = {42},
number = {6-7},
pages = {429--431},
year = {2014}
}
@article{DBLP:journals/pc/RubenssonR14,
author = {Emanuel H. Rubensson and
Elias Rudberg},
title = {Chunks and Tasks: {A} programming model for parallelization of dynamic
algorithms},
journal = {Parallel Comput.},
volume = {40},
number = {7},
pages = {328--343},
year = {2014}
}
@article{DBLP:journals/talg/RueST14,
author = {Juanjo Ru{\'{e}} and
Ignasi Sau and
Dimitrios M. Thilikos},
title = {Dynamic programming for graphs on surfaces},
journal = {{ACM} Trans. Algorithms},
volume = {10},
number = {2},
pages = {8:1--8:26},
year = {2014}
}
@article{DBLP:journals/tnn/LiuW14,
author = {Derong Liu and
Qinglai Wei},
title = {Policy Iteration Adaptive Dynamic Programming Algorithm for Discrete-Time
Nonlinear Systems},
journal = {{IEEE} Trans. Neural Networks Learn. Syst.},
volume = {25},
number = {3},
pages = {621--634},
year = {2014}
}
@article{DBLP:journals/tr/ElshqeiratSRL14,
author = {Basima Elshqeirat and
Sieteng Soh and
Suresh Rai and
Mihai M. Lazarescu},
title = {A Dynamic Programming Algorithm for Reliable Network Design},
journal = {{IEEE} Trans. Reliab.},
volume = {63},
number = {2},
pages = {443--454},
year = {2014}
}
@inproceedings{DBLP:conf/IEEEcca/SilvaSP14,
author = {Jorge Estrela da Silva and
Jo{\~{a}}o Borges de Sousa and
Fernando M. Lobo Pereira},
title = {Reachability analysis of dynamic programming based controlled systems:
An extended algorithm},
booktitle = {{CCA}},
pages = {1249--1254},
publisher = {{IEEE}},
year = {2014}
}
@inproceedings{DBLP:conf/adprl/CuiLZ14,
author = {Xiaohong Cui and
Yanhong Luo and
Huaguang Zhang},
title = {An adaptive dynamic programming algorithm to solve optimal control
of uncertain nonlinear systems},
booktitle = {{ADPRL}},
pages = {1--6},
publisher = {{IEEE}},
year = {2014}
}
@inproceedings{DBLP:conf/aiccsa/MabroukHM14,
author = {Bchira Ben Mabrouk and
Hamadi Hasni and
Zaher Mahjoub},
title = {Performance evaluation of a parallel dynamic programming algorithm
for solving the matrix chain product problem},
booktitle = {{AICCSA}},
pages = {109--116},
publisher = {{IEEE} Computer Society},
year = {2014}
}
@inproceedings{DBLP:conf/cimcdm/ZhouLZ14,
author = {Hong Zhou and
Jie Lu and
Guangquan Zhang},
title = {An extended bilevel programming model and its kth-best algorithm for
dynamic decision making in emergency situations},
booktitle = {{MCDM}},
pages = {100--105},
publisher = {{IEEE}},
year = {2014}
}
@inproceedings{DBLP:conf/hpcs/CruzTR14,
author = {Miguel Tairum Cruz and
Pedro Tom{\'{a}}s and
Nuno Roma},
title = {Low-power vectorial {VLIW} architecture for maximum parallelism exploitation
of dynamic programming algorithms},
booktitle = {{HPCS}},
pages = {88--95},
publisher = {{IEEE}},
year = {2014}
}
@inproceedings{DBLP:conf/iberspeech/GraciaALA14,
author = {Ciro Gracia and
Xavier Anguera and
Jordi Luque and
Ittai Artzi},
title = {Phoneme-Lattice to Phoneme-Sequence Matching Algorithm Based on Dynamic
Programming},
booktitle = {IberSPEECH},
series = {Lecture Notes in Computer Science},
volume = {8854},
pages = {99--108},
publisher = {Springer},
year = {2014}
}
@inproceedings{DBLP:conf/ic-nc/Nakano14,
author = {Koji Nakano},
title = {A Time Optimal Parallel Algorithm for the Dynamic Programming on the
Hierarchical Memory Machine},
booktitle = {{CANDAR}},
pages = {86--95},
publisher = {{IEEE} Computer Society},
year = {2014}
}
@inproceedings{DBLP:conf/iccS/AbouEishaMCPGJ14,
author = {Hassan AbouEisha and
Mikhail Moshkov and
Victor M. Calo and
Maciej Paszynski and
Damian Goik and
Konrad Jopek},
title = {Dynamic Programming Algorithm for Generation of Optimal Elimination
Trees for Multi-frontal Direct Solver Over H-refined Grids},
booktitle = {{ICCS}},
series = {Procedia Computer Science},
volume = {29},
pages = {947--959},
publisher = {Elsevier},
year = {2014}
}
@inproceedings{DBLP:conf/iccel/GarciaCG14,
author = {Sergio Garc{\'{\i}}a and
Juli{\'{a}}n Cabrera and
Narciso Garc{\'{\i}}a},
title = {Quality-optimization algorithm based on stochastic dynamic programming
for {MPEG} {DASH} video streaming},
booktitle = {{ICCE}},
pages = {574--575},
publisher = {{IEEE}},
year = {2014}
}
@inproceedings{DBLP:conf/iconip/TangEBK14,
author = {Tiong Yew Tang and
Simon Egerton and
J{\'{a}}nos Botzheim and
Naoyuki Kubota},
title = {Dynamic Programming for Guided Gene Transfer in Bacterial Memetic
Algorithm},
booktitle = {{ICONIP} {(3)}},
series = {Lecture Notes in Computer Science},
volume = {8836},
pages = {596--603},
publisher = {Springer},
year = {2014}
}
@inproceedings{DBLP:conf/ijcnn/LiLWL14,
author = {Hongliang Li and
Derong Liu and
Ding Wang and
Chao Li},
title = {Data-driven iterative adaptive dynamic programming algorithm for approximate
optimal control of unknown nonlinear systems},
booktitle = {{IJCNN}},
pages = {3265--3271},
publisher = {{IEEE}},
year = {2014}
}
@inproceedings{DBLP:conf/ijcnn/YangGXL14,
author = {Huiyuan Yang and
Qi Guo and
Xin Xu and
Chuanqiang Lian},
title = {Self-learning {PD} algorithms based on approximate dynamic programming
for robot motion planning},
booktitle = {{IJCNN}},
pages = {3663--3670},
publisher = {{IEEE}},
year = {2014}
}
@inproceedings{DBLP:conf/isca/MadhavanSS14,
author = {Advait Madhavan and
Timothy Sherwood and
Dmitri B. Strukov},
title = {Race Logic: {A} hardware acceleration for dynamic programming algorithms},
booktitle = {{ISCA}},
pages = {517--528},
publisher = {{IEEE} Computer Society},
year = {2014}
}
@inproceedings{DBLP:conf/kes/Mostefa14,
author = {Mostefa Mohamed{-}Seghir},
title = {The Branch-and-bound Method, Genetic Algorithm, and Dynamic Programming
to Determine a Safe Ship Trajectory in Fuzzy Environment},
booktitle = {{KES}},
series = {Procedia Computer Science},
volume = {35},
pages = {348--357},
publisher = {Elsevier},
year = {2014}
}
@inproceedings{DBLP:conf/lion/PeiLFPL14,
author = {Jun Pei and
Xinbao Liu and
Wenjuan Fan and
Panos M. Pardalos and
Lin Liu},
title = {A Novel Hybrid Dynamic Programming Algorithm for a Two-Stage Supply
Chain Scheduling Problem},
booktitle = {{LION}},
series = {Lecture Notes in Computer Science},
volume = {8426},
pages = {242--257},
publisher = {Springer},
year = {2014}
}
@inproceedings{DBLP:conf/mwscas/LiuZLH14,
author = {Lin Liu and
Yuchen Zhou and
Yang Liu and
Shiyan Hu},
title = {Dynamic programming based game theoretic algorithm for economical
multi-user smart home scheduling},
booktitle = {{MWSCAS}},
pages = {362--365},
publisher = {{IEEE}},
year = {2014}
}
@inproceedings{DBLP:conf/uksim/SantosQNRSA14,
author = {Watson R. M. Santos and
Jonathan A. Queiroz and
Jo{\~{a}}o Viana da Fonseca Neto and
Patricia H. Moraes Rego and
Ewaldo Eder Carvalho Santana and
Gustavo Ara{\'{u}}jo de Andrade},
title = {{RLS} Algorithms and Convergence Analysis Method for Online {DLQR}
Control Design via Heuristic Dynamic Programming},
booktitle = {UKSim},
pages = {77--83},
publisher = {{IEEE}},
year = {2014}
}
@inproceedings{DBLP:conf/vlsi/WangWM14,
author = {Liang Wang and
Xiaohang Wang and
Terrence S. T. Mak},
title = {Dynamic programming-based lifetime aware adaptive routing algorithm
for Network-on-Chip},
booktitle = {VLSI-SoC},
pages = {1--6},
publisher = {{IEEE}},
year = {2014}
}
@inproceedings{DBLP:conf/vtc/TarsitanoMAMC14,
author = {Davide Tarsitano and
L. Mazzola and
Stefano Arrigoni and
Ferdinando Luigi Mapelli and
Federico Cheli},
title = {Energy Management Algorithms Comparison for an Electric Bus with an
Hybrid Energy Storage System by Means of Dynamic Programming},
booktitle = {{VTC} Fall},
pages = {1--5},
publisher = {{IEEE}},
year = {2014}
}
@inproceedings{DBLP:conf/wcnc/LiuL14,
author = {Yanchen Liu and
Myung J. Lee},
title = {An effective dynamic programming offloading algorithm in mobile cloud
computing system},
booktitle = {{WCNC}},
pages = {1868--1873},
publisher = {{IEEE}},
year = {2014}
}
@article{DBLP:journals/corr/Mozerov14,
author = {Mikhail G. Mozerov},
title = {Extended Dynamic Programming and Fast Multidimensional Search Algorithm
for Energy Minization in Stereo and Motion},
journal = {CoRR},
volume = {abs/1410.7922},
year = {2014}
}
@article{DBLP:journals/candie/ZhangZWJW13,
author = {Zhongbo Zhang and
Shuanghu Zhang and
Yuhui Wang and
Yunzhong Jiang and
Hao Wang},
title = {Use of parallel deterministic dynamic programming and hierarchical
adaptive genetic algorithm for reservoir operation optimization},
journal = {Comput. Ind. Eng.},
volume = {65},
number = {2},
pages = {310--321},
year = {2013}
}
@article{DBLP:journals/coap/FigueiraPSV13,
author = {Jos{\'{e}} Rui Figueira and
Lu{\'{\i}}s Paquete and
Marco Sim{\~{o}}es and
Daniel Vanderpooten},
title = {Algorithmic improvements on dynamic programming for the bi-objective
\{0, 1\} knapsack problem},
journal = {Comput. Optim. Appl.},
volume = {56},
number = {1},
pages = {97--111},
year = {2013}
}
@article{DBLP:journals/cogcom/BoaroFALWP13,
author = {Matteo Boaro and
Danilo Fuselli and
Francesco De Angelis and
Derong Liu and
Qinglai Wei and
Francesco Piazza},
title = {Adaptive Dynamic Programming Algorithm for Renewable Energy Scheduling
and Battery Management},
journal = {Cogn. Comput.},
volume = {5},
number = {2},
pages = {264--277},
year = {2013}
}
@article{DBLP:journals/eor/RongF13,
author = {Aiying Rong and
Jos{\'{e}} Rui Figueira},
title = {A reduction dynamic programming algorithm for the bi-objective integer
knapsack problem},
journal = {Eur. J. Oper. Res.},
volume = {231},
number = {2},
pages = {299--313},
year = {2013}
}
@article{DBLP:journals/ieicet/YiKY13,
author = {Wei Yi and
Lingjiang Kong and
Jianyu Yang},
title = {Thresholding Process Based Dynamic Programming Track-Before-Detect
Algorithm},
journal = {{IEICE} Trans. Commun.},
volume = {96-B},
number = {1},
pages = {291--300},
year = {2013}
}
@article{DBLP:journals/ijon/LiuLW13,
author = {Derong Liu and
Hongliang Li and
Ding Wang},
title = {Neural-network-based zero-sum game for discrete-time nonlinear systems
via iterative adaptive dynamic programming algorithm},
journal = {Neurocomputing},
volume = {110},
pages = {92--100},
year = {2013}
}
@article{DBLP:journals/isci/LiuWY13,
author = {Derong Liu and
Ding Wang and
Xiong Yang},
title = {An iterative adaptive dynamic programming algorithm for optimal control
of unknown discrete-time nonlinear systems with constrained inputs},
journal = {Inf. Sci.},
volume = {220},
pages = {331--342},
year = {2013}
}
@article{DBLP:journals/jam/ShenJSK13,
author = {Wei Shen and
Jihai Jiang and
Xiaoyu Su and
Hamid Reza Karimi},
title = {Parameter Matching Analysis of Hydraulic Hybrid Excavators Based on
Dynamic Programming Algorithm},
journal = {J. Appl. Math.},
volume = {2013},
pages = {615608:1--615608:10},
year = {2013}
}
@article{DBLP:journals/jea/DelortS13,
author = {Charles Delort and
Olivier Spanjaard},
title = {A hybrid dynamic programming approach to the biobjective binary knapsack
problem},
journal = {{ACM} J. Exp. Algorithmics},
volume = {18},
year = {2013}
}
@article{DBLP:journals/jea/Hofri13,
author = {Micha Hofri},
title = {Optimal selection and sorting via dynamic programming},
journal = {{ACM} J. Exp. Algorithmics},
volume = {18},
year = {2013}
}
@article{DBLP:journals/jei/SalehianRFN13,
author = {Behzad Salehian and
Abolghasem A. Raie and
Ali M. Fotouhi and
Meisam Norouzi},
title = {Efficient interscanline consistency enforcing method for dynamic programming-based
dense stereo matching algorithms},
journal = {J. Electronic Imaging},
volume = {22},
number = {4},
pages = {043028},
year = {2013}
}
@article{DBLP:journals/tac/NascimentoP13,
author = {Juliana M. Nascimento and
Warren B. Powell},
title = {An Optimal Approximate Dynamic Programming Algorithm for Concave,
Scalar Storage Problems With Vector-Valued Controls},
journal = {{IEEE} Trans. Autom. Control.},
volume = {58},
number = {12},
pages = {2995--3010},
year = {2013}
}
@article{DBLP:journals/tsp/GrossiLV13,
author = {Emanuele Grossi and
Marco Lops and
Luca Venturino},
title = {A Novel Dynamic Programming Algorithm for Track-Before-Detect in Radar
Systems},
journal = {{IEEE} Trans. Signal Process.},
volume = {61},
number = {10},
pages = {2608--2619},
year = {2013}
}
@inproceedings{DBLP:conf/3pgcic/GargiuloPV13,
author = {Francesco Gargiulo and
D. Pascar and
Salvatore Venticinque},
title = {A Multi-agent and Dynamic Programming Algorithm for Aeronautical Maintenance
Planning},
booktitle = {3PGCIC},
pages = {410--415},
publisher = {{IEEE}},
year = {2013}
}
@inproceedings{DBLP:conf/ACMse/SerfassT13,
author = {Doug Serfass and
Peiyi Tang},
title = {parallel{\_}dp: the parallel dynamic programming design pattern as
an Intel{\textregistered} threading building blocks algorithm template},
booktitle = {{ACM} Southeast Regional Conference},
pages = {13:1--13:6},
publisher = {{ACM}},
year = {2013}
}
@inproceedings{DBLP:conf/acpr/BoutteauSE13,
author = {R{\'{e}}mi Boutteau and
Xavier Savatier and
Jean{-}Yves Ertaud},
title = {A Dynamic Programming Algorithm Applied to Omnidirectional Vision
for Dense 3D Reconstruction},
booktitle = {{ACPR}},
pages = {927--931},
publisher = {{IEEE}},
year = {2013}
}
@inproceedings{DBLP:conf/bife/WeiZ13,
author = {Zhexue Wei and
Daming Zhu},
title = {A Dynamic Programming Algorithm for Unsigned (1, 2)-Exemplar Breakpoint
Distance Problem with Span Constraint},
booktitle = {{BIFE}},
pages = {39--43},
publisher = {{IEEE} Computer Society},
year = {2013}
}
@inproceedings{DBLP:conf/dis/SilanderL13,
author = {Tomi Silander and
Tze{-}Yun Leong},
title = {A Dynamic Programming Algorithm for Learning Chain Event Graphs},
booktitle = {Discovery Science},
series = {Lecture Notes in Computer Science},
volume = {8140},
pages = {201--216},
publisher = {Springer},
year = {2013}
}
@inproceedings{DBLP:conf/ibpria/HanselmannND13,
author = {Harald Hanselmann and
Hermann Ney and
Philippe Dreuw},
title = {Pose-Invariant Face Recognition with a Two-Level Dynamic Programming
Algorithm},
booktitle = {IbPRIA},
series = {Lecture Notes in Computer Science},
volume = {7887},
pages = {11--20},
publisher = {Springer},
year = {2013}
}
@inproceedings{DBLP:conf/iiaiaai/YoshinoHH13,
author = {Takuya Yoshino and
Shoichi Higuchi and
Kouichi Hirata},
title = {A Dynamic Programming A* Algorithm for Computing Unordered Tree Edit
Distance},
booktitle = {{IIAI-AAI}},
pages = {135--140},
publisher = {{IEEE} Computer Society},
year = {2013}
}
@inproceedings{DBLP:conf/iscas/HuG13a,
author = {Yuanqi Hu and
Pantelis Georgiou},
title = {A study of the partitioned dynamic programming algorithm for genome
comparison in {FPGA}},
booktitle = {{ISCAS}},
pages = {1897--1900},
publisher = {{IEEE}},
year = {2013}
}
@inproceedings{DBLP:conf/itsc/Kamalanathsharma13a,
author = {Raj Kishore Kamalanathsharma and
Hesham A. Rakha},
title = {Multi-stage dynamic programming algorithm for eco-speed control at
traffic signalized intersections},
booktitle = {{ITSC}},
pages = {2094--2099},
publisher = {{IEEE}},
year = {2013}
}
@inproceedings{DBLP:conf/iwpec/FafianieBN13,
author = {Stefan Fafianie and
Hans L. Bodlaender and
Jesper Nederlof},
title = {Speeding Up Dynamic Programming with Representative Sets - An Experimental
Evaluation of Algorithms for Steiner Tree on Tree Decompositions},
booktitle = {{IPEC}},
series = {Lecture Notes in Computer Science},
volume = {8246},
pages = {321--334},
publisher = {Springer},
year = {2013}
}
@inproceedings{DBLP:conf/mim/CimenK13,
author = {Mustafa {\c{C}}imen and
Christopher Kirkbride},
title = {Approximate Dynamic Programming Algorithms for Multidimensional Inventory
Optimization Problems},
booktitle = {{MIM}},
pages = {2015--2020},
publisher = {International Federation of Automatic Control},
year = {2013}
}
@inproceedings{DBLP:conf/socpar/ThanhBB13,
author = {Pham Dinh Thanh and
Huynh Thi Thanh Binh and
Lam Thu Bui},
title = {A survey on hybridizing genetic algorithm with dynamic programming
for solving the traveling salesman problem},
booktitle = {SoCPaR},
pages = {66--71},
publisher = {{IEEE}},
year = {2013}
}
@inproceedings{DBLP:conf/wob/SiederdissenHS13,
author = {Christian H{\"{o}}ner zu Siederdissen and
Ivo L. Hofacker and
Peter F. Stadler},
title = {How to Multiply Dynamic Programming Algorithms},
booktitle = {{BSB}},
series = {Lecture Notes in Computer Science},
volume = {8213},
pages = {82--93},
publisher = {Springer},
year = {2013}
}
@incollection{DBLP:books/daglib/p/Csuros13,
author = {Mikl{\'{o}}s Cs{\"{u}}r{\"{o}}s},
title = {How to Infer Ancestral Genome Features by Parsimony: Dynamic Programming
over an Evolutionary Tree},
booktitle = {Models and Algorithms for Genome Evolution},
pages = {29--45},
publisher = {Springer},
year = {2013}
}
@article{DBLP:journals/corr/FafianieBN13,
author = {Stefan Fafianie and
Hans L. Bodlaender and
Jesper Nederlof},
title = {Speeding-up Dynamic Programming with Representative Sets - An Experimental
Evaluation of Algorithms for Steiner Tree on Tree Decompositions},
journal = {CoRR},
volume = {abs/1305.7448},
year = {2013}
}
@article{DBLP:journals/corr/FeinbergH13,
author = {Eugene A. Feinberg and
Jefferson Huang},
title = {The Value Iteration Algorithm is Not Strongly Polynomial for Discounted
Dynamic Programming},
journal = {CoRR},
volume = {abs/1312.6832},
year = {2013}
}
@article{DBLP:journals/corr/Scherrer13,
author = {Bruno Scherrer},
title = {On the Performance Bounds of some Policy Search Dynamic Programming
Algorithms},
journal = {CoRR},
volume = {abs/1306.0539},
year = {2013}
}
@article{DBLP:journals/corr/VinyalsVRJ13,
author = {Meritxell Vinyals and
Thomas Voice and
Sarvapali D. Ramchurn and
Nicholas R. Jennings},
title = {A Hierarchical Dynamic Programming Algorithm for Optimal Coalition
Structure Generation},
journal = {CoRR},
volume = {abs/1310.6704},
year = {2013}
}
@article{DBLP:journals/corr/abs-1301-4096,
author = {Benjamin Doerr and
Anton V. Eremeev and
Frank Neumann and
Madeleine Theile and
Christian Thyssen},
title = {Evolutionary Algorithms and Dynamic Programming},
journal = {CoRR},
volume = {abs/1301.4096},
year = {2013}
}
@article{DBLP:journals/corr/abs-1303-1872,
author = {Lei Wang and
Xiaodong Wang and
Yingjie Wu and
Daxin Zhu},
title = {An Efficient Dynamic Programming Algorithm for the Generalized {LCS}
Problem with Multiple Substring Exclusion Constrains},
journal = {CoRR},
volume = {abs/1303.1872},
year = {2013}
}
@phdthesis{DBLP:phd/ethos/Wedekind12,
author = {Jan Wedekind},
title = {Efficient implementations of machine vision algorithms using a dynamically
typed programming language},
school = {Sheffield Hallam University, {UK}},
year = {2012}
}
@phdthesis{DBLP:phd/ethos/Yan12,
author = {W. Yan},
title = {New algorithms for evolving robust genetic programming solutions in
dynamic environments with a real world case study in hedge fund stock
selection},
school = {University College London, {UK}},
year = {2012}
}
@article{DBLP:journals/amc/RongFK12,
author = {Aiying Rong and
Jos{\'{e}} Rui Figueira and
Kathrin Klamroth},
title = {Dynamic programming based algorithms for the discounted \{0-1\} knapsack
problem},
journal = {Appl. Math. Comput.},
volume = {218},
number = {12},
pages = {6921--6933},
year = {2012}
}
@article{DBLP:journals/apin/ChoKC12,
author = {Jae Hyung Cho and
Hyun Soo Kim and
Hyung Rim Choi},
title = {An intermodal transport network planning algorithm using dynamic programming
- {A} case study: from Busan to Rotterdam in intermodal freight routing},
journal = {Appl. Intell.},
volume = {36},
number = {3},
pages = {529--541},
year = {2012}
}
@article{DBLP:journals/cma/RongF12,
author = {Aiying Rong and
Jos{\'{e}} Rui Figueira},
title = {Computational performance of basic state reduction based dynamic programming
algorithms for bi-objective 0-1 knapsack problems},
journal = {Comput. Math. Appl.},
volume = {63},
number = {10},
pages = {1462--1480},
year = {2012}
}
@article{DBLP:journals/eor/HeZP12a,
author = {Miao He and
Lei Zhao and
Warren B. Powell},
title = {Approximate dynamic programming algorithms for optimal dosage decisions
in controlled ovarian hyperstimulation},
journal = {Eur. J. Oper. Res.},
volume = {222},
number = {2},
pages = {328--340},
year = {2012}
}
@article{DBLP:journals/informs/BerbegliaCL12,
author = {Gerardo Berbeglia and
Jean{-}Fran{\c{c}}ois Cordeau and
Gilbert Laporte},
title = {A Hybrid Tabu Search and Constraint Programming Algorithm for the
Dynamic Dial-a-Ride Problem},
journal = {{INFORMS} J. Comput.},
volume = {24},
number = {3},
pages = {343--355},
year = {2012}
}
@article{DBLP:journals/jbcb/KimuraKN12,
author = {Kouichi Kimura and
Asako Koike and
Kenta Nakai},
title = {A Bit-Parallel Dynamic Programming Algorithm Suitable for {DNA} Sequence
Alignment},
journal = {J. Bioinform. Comput. Biol.},
volume = {10},
number = {4},
year = {2012}
}
@article{DBLP:journals/jota/LantoineR12,
author = {Gregory Lantoine and
Ryan P. Russell},
title = {A Hybrid Differential Dynamic Programming Algorithm for Constrained
Optimal Control Problems. Part 1: Theory},
journal = {J. Optim. Theory Appl.},
volume = {154},
number = {2},
pages = {382--417},
year = {2012}
}
@article{DBLP:journals/jota/LantoineR12a,
author = {Gregory Lantoine and
Ryan P. Russell},
title = {A Hybrid Differential Dynamic Programming Algorithm for Constrained
Optimal Control Problems. Part 2: Application},
journal = {J. Optim. Theory Appl.},
volume = {154},
number = {2},
pages = {418--442},
year = {2012}
}
@article{DBLP:journals/scheduling/TanakaF12,
author = {Shunji Tanaka and
Shuji Fujikuma},
title = {A dynamic-programming-based exact algorithm for general single-machine
scheduling with machine idle time},
journal = {J. Sched.},
volume = {15},
number = {3},
pages = {347--361},
year = {2012}
}
@article{DBLP:journals/sensors/HuangXG12,
author = {Dayu Huang and
Anke Xue and
Yunfei Guo},
title = {Penalty Dynamic Programming Algorithm for Dim Targets Detection in
Sensor Systems},
journal = {Sensors},
volume = {12},
number = {4},
pages = {5028--5046},
year = {2012}
}
@article{DBLP:journals/tase/ChuCZCS12,
author = {Chengbin Chu and
Feng Chu and
MengChu Zhou and
Haoxun Chen and
Qingning Shen},
title = {A Polynomial Dynamic Programming Algorithm for Crude Oil Transportation
Planning},
journal = {{IEEE} Trans Autom. Sci. Eng.},
volume = {9},
number = {1},
pages = {42--55},
year = {2012}
}
@article{DBLP:journals/tsmc/ChengFLT12,
author = {Chi{-}Tsun Cheng and
Kia Fallahi and
Henry Leung and
Chi Kong Tse},
title = {A Genetic Algorithm-Inspired {UUV} Path Planner Based on Dynamic Programming},
journal = {{IEEE} Trans. Syst. Man Cybern. Part {C}},
volume = {42},
number = {6},
pages = {1128--1134},
year = {2012}
}
@inproceedings{DBLP:conf/amcc/DokuyucuC12,
author = {Halil Ibrahim Dokuyucu and
Melih {\c{C}}akmakci},
title = {Concurrent design of energy management and vehicle stability algorithms
for a parallel hybrid vehicle using Dynamic Programming},
booktitle = {{ACC}},
pages = {535--540},
publisher = {{IEEE}},
year = {2012}
}
@inproceedings{DBLP:conf/bibm/SaeedPHWGK12,
author = {Fahad Saeed and
Trairak Pisitkun and
Jason D. Hoffert and
Guanghui Wang and
Marjan Gucek and
Mark A. Knepper},
title = {An efficient dynamic programming algorithm for phosphorylation site
assignment of large-scale mass spectrometry data},
booktitle = {{BIBM} Workshops},
pages = {618--625},
publisher = {{IEEE} Computer Society},
year = {2012}
}
@inproceedings{DBLP:conf/eccv/Veksler12,
author = {Olga Veksler},
title = {Dynamic Programming for Approximate Expansion Algorithm},
booktitle = {{ECCV} {(3)}},
series = {Lecture Notes in Computer Science},
volume = {7574},
pages = {850--863},
publisher = {Springer},
year = {2012}
}
@inproceedings{DBLP:conf/icores/LudwigSHP12,
author = {Stephan E. Ludwig and
Justin A. Sirignano and
Ruojun Huang and
George Papanicolaou},
title = {A Forward-backward Algorithm for Stochastic Control Problems - Using
the Stochastic Maximum Principle as an Alternative to Dynamic Programming},
booktitle = {{ICORES}},
pages = {83--89},
publisher = {SciTePress},
year = {2012}
}
@inproceedings{DBLP:conf/ijcnn/WeiL12,
author = {Qinglai Wei and
Derong Liu},
title = {Adaptive dynamic programming with stable value iteration algorithm
for discrete-time nonlinear systems},
booktitle = {{IJCNN}},
pages = {1--6},
publisher = {{IEEE}},
year = {2012}
}
@inproceedings{DBLP:conf/ipas/FuruieC12,
author = {S{\'{e}}rgio Shiguemi Furuie and
Fernando M. Cardoso},
title = {Estimation of deformations in ultrasound images using dynamic programming},
booktitle = {Image Processing: Algorithms and Systems / Parallel Processing for
Imaging Applications},
series = {{SPIE} Proceedings},
volume = {8295},
pages = {82951K},
publisher = {{SPIE}},
year = {2012}
}
@inproceedings{DBLP:conf/isie/XuOLY12,
author = {Liangfei Xu and
Minggao Ouyang and
Jianqiu Li and
Fuyuan Yang},
title = {Dynamic Programming Algorithm for minimizing operating cost of a {PEM}
fuel cell vehicle},
booktitle = {{ISIE}},
pages = {1490--1495},
publisher = {{IEEE}},
year = {2012}
}
@inproceedings{DBLP:conf/itsc/YuXC12,
author = {Huilong Yu and
Junqiang Xi and
Yongdan Chen},
title = {Research on shift schedule of hybrid bus based on dynamic programming
algorithm},
booktitle = {{ITSC}},
pages = {1067--1071},
publisher = {{IEEE}},
year = {2012}
}
@inproceedings{DBLP:conf/starai/StuhlmullerG12,
author = {Andreas Stuhlm{\"{u}}ller and
Noah D. Goodman},
title = {A Dynamic Programming Algorithm for Inference in Recursive Probabilistic
Programs},
booktitle = {StarAI@UAI},
year = {2012}
}
@article{DBLP:journals/corr/abs-1206-3555,
author = {Andreas Stuhlm{\"{u}}ller and
Noah D. Goodman},
title = {A Dynamic Programming Algorithm for Inference in Recursive Probabilistic
Programs},
journal = {CoRR},
volume = {abs/1206.3555},
year = {2012}
}
@article{DBLP:journals/corr/abs-1210-7427,
author = {Emanuel H. Rubensson and
Elias Rudberg},
title = {Chunks and Tasks: a programming model for parallelization of dynamic
algorithms},
journal = {CoRR},
volume = {abs/1210.7427},
year = {2012}
}
@article{DBLP:journals/aamas/VinyalsRC11,
author = {Meritxell Vinyals and
Juan A. Rodr{\'{\i}}guez{-}Aguilar and
Jes{\'{u}}s Cerquides},
title = {Constructing a unifying theory of dynamic programming {DCOP} algorithms
via the generalized distributive law},
journal = {Auton. Agents Multi Agent Syst.},
volume = {22},
number = {3},
pages = {439--464},
year = {2011}
}
@article{DBLP:journals/algorithmica/Buresh-OppenheimDI11,
author = {Joshua Buresh{-}Oppenheim and
Sashka Davis and
Russell Impagliazzo},
title = {A Stronger Model of Dynamic Programming Algorithms},
journal = {Algorithmica},
volume = {60},
number = {4},
pages = {938--968},
year = {2011}
}
@article{DBLP:journals/asc/RezazadehMZ11,
author = {Hassan Rezazadeh and
Reza Mahini and
Mahdi Zarei},
title = {Solving a dynamic virtual cell formation problem by linear programming
embedded particle swarm optimization algorithm},
journal = {Appl. Soft Comput.},
volume = {11},
number = {3},
pages = {3160--3169},
year = {2011}
}
@article{DBLP:journals/automatica/McEneaney11,
author = {William M. McEneaney},
title = {Distributed dynamic programming for discrete-time stochastic control,
and idempotent algorithms},
journal = {Autom.},
volume = {47},
number = {3},
pages = {443--451},
year = {2011}
}
@article{DBLP:journals/bioinformatics/LexaMBKB11,
author = {Matej Lexa and
Tom{\'{a}}s Mart{\'{\i}}nek and
Ivana Burgetova and
Daniel Kopecek and
Marie Br{\'{a}}zdov{\'{a}}},
title = {A dynamic programming algorithm for identification of triplex-forming
sequences},
journal = {Bioinform.},
volume = {27},
number = {18},
pages = {2510--2517},
year = {2011}
}
@article{DBLP:journals/cma/RongFP11,
author = {Aiying Rong and
Jos{\'{e}} Rui Figueira and
Margarida Vaz Pato},
title = {A two state reduction based dynamic programming algorithm for the
bi-objective 0-1 knapsack problem},
journal = {Comput. Math. Appl.},
volume = {62},
number = {8},
pages = {2913--2930},
year = {2011}
}
@article{DBLP:journals/endm/FerreiraFP11,
author = {Carlos Eduardo Ferreira and
Alexandre S. Freire and
G. A. Puglia},
title = {A dynamic programming algorithm for the tree mapping problem},
journal = {Electron. Notes Discret. Math.},
volume = {37},
pages = {147--152},
year = {2011}
}
@article{DBLP:journals/ijbm/ImahoriKNW11,
author = {Shinji Imahori and
Yoshiyuki Karuno and
Hiroshi Nagamochi and
Xiaoming Wang},
title = {Kansei engineering, humans and computers: efficient dynamic programming
algorithms for combinatorial food packing problems},
journal = {Int. J. Biom.},
volume = {3},
number = {3},
pages = {228--245},
year = {2011}
}
@article{DBLP:journals/jea/TsourakakisPTMS11,
author = {Charalampos E. Tsourakakis and
Richard Peng and
Maria A. Tsiarli and
Gary L. Miller and
Russell Schwartz},
title = {Approximation algorithms for speeding up dynamic programming and denoising
aCGH data},
journal = {{ACM} J. Exp. Algorithmics},
volume = {16},
year = {2011}
}
@article{DBLP:journals/kbs/XuWZ11,
author = {Yitian Xu and
Laisheng Wang and
Ruiyan Zhang},
title = {A dynamic attribute reduction algorithm based on 0-1 integer programming},
journal = {Knowl. Based Syst.},
volume = {24},
number = {8},
pages = {1341--1347},
year = {2011}
}
@article{DBLP:journals/pami/FelzenszwalbZ11,
author = {Pedro F. Felzenszwalb and
Ramin Zabih},
title = {Dynamic Programming and Graph Algorithms in Computer Vision},
journal = {{IEEE} Trans. Pattern Anal. Mach. Intell.},
volume = {33},
number = {4},
pages = {721--740},
year = {2011}
}
@article{DBLP:journals/tcs/DoerrENTT11,
author = {Benjamin Doerr and
Anton V. Eremeev and
Frank Neumann and
Madeleine Theile and
Christian Thyssen},
title = {Evolutionary algorithms and dynamic programming},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {43},
pages = {6020--6035},
year = {2011}
}
@article{DBLP:journals/tip/CharfiZ11,
author = {Maher Charfi and
Jalel Zrida},
title = {Speed Improvement of B-Snake Algorithm Using Dynamic Programming Optimization},
journal = {{IEEE} Trans. Image Process.},
volume = {20},
number = {10},
pages = {2848--2855},
year = {2011}
}
@inproceedings{DBLP:conf/acl/KuhlmannGS11,
author = {Marco Kuhlmann and
Carlos G{\'{o}}mez{-}Rodr{\'{\i}}guez and
Giorgio Satta},
title = {Dynamic Programming Algorithms for Transition-Based Dependency Parsers},
booktitle = {{ACL}},
pages = {673--682},
publisher = {The Association for Computer Linguistics},
year = {2011}
}
@inproceedings{DBLP:conf/aspdac/AhnLC11,
author = {Junwhan Ahn and
Imyong Lee and
Kiyoung Choi},
title = {A polynomial-time custom instruction identification algorithm based
on dynamic programming},
booktitle = {{ASP-DAC}},
pages = {573--578},
publisher = {{IEEE}},
year = {2011}
}
@inproceedings{DBLP:conf/cipls/Bautista0CR11,
author = {Joaqu{\'{\i}}n Bautista and
Alberto Cano and
Ram{\'{o}}n Companys and
Imma Ribas},
title = {A bounded dynamic programming algorithm for the blocking flow shop
problem},
booktitle = {{CIPLS}},
pages = {8--15},
publisher = {{IEEE}},
year = {2011}
}
@inproceedings{DBLP:conf/icdma/ChienLLL11,
author = {Ting{-}Li Chien and
Hsin{-}Chou Lai and
Yung{-}Chien Lin and
Yung{-}Chin Lin},
title = {Dynamic Programming Algorithm Based Path Planning of the Multiple
Robot System},
booktitle = {{ICDMA}},
pages = {469--474},
publisher = {{IEEE} Computer Society},
year = {2011}
}
@inproceedings{DBLP:conf/icig/HuWSLZ11,
author = {Tingbo Hu and
Tao Wu and
Jinze Song and
Qixu Liu and
Bo Zhang},
title = {A New Tree Structure for Weighted Dynamic Programming Based Stereo
Algorithm},
booktitle = {{ICIG}},
pages = {100--105},
publisher = {{IEEE} Computer Society},
year = {2011}
}
@inproceedings{DBLP:conf/ictinnovations/StojanovskiGM11,
author = {Marina Zaharieva{-}Stojanovski and
Dejan Gjorgjevikj and
Gjorgji Madjarov},
title = {Parallelization of Dynamic Programming in Nussinov {RNA} Folding Algorithm
on the {CUDA} {GPU}},
booktitle = {{ICT} Innovations},
series = {Advances in Intelligent and Soft Computing},
volume = {150},
pages = {279--289},
publisher = {Springer},
year = {2011}
}
@inproceedings{DBLP:conf/isda/BautistaCA11,
author = {Joaqu{\'{\i}}n Bautista and
Alberto Cano and
Roc{\'{\i}}o Alfaro},
title = {A bounded dynamic programming algorithm for the {MMSP-W} considering
workstation dependencies and unrestricted interruption of the operations},
booktitle = {{ISDA}},
pages = {289--294},
publisher = {{IEEE}},
year = {2011}
}
@inproceedings{DBLP:conf/itsc/MedinaHB11,
author = {Juan C. Medina and
Ali Hajbabaie and
Rahim F. Benekohal},
title = {A comparison of approximate dynamic programming and simple genetic
algorithm for traffic control in oversaturated conditions - Case study
of a simple symmetric network},
booktitle = {{ITSC}},
pages = {1815--1820},
publisher = {{IEEE}},
year = {2011}
}
@inproceedings{DBLP:conf/mipro/GrudenicB11,
author = {Igor Grudenic and
Nikola Bogunovic},
title = {Computer cluster scheduling algorithm based on time bounded dynamic
programming},
booktitle = {{MIPRO}},
pages = {722--726},
publisher = {{IEEE}},
year = {2011}
}
@inproceedings{DBLP:conf/oopsla/PuBS11,
author = {Yewen Pu and
Rastislav Bod{\'{\i}}k and
Saurabh Srivastava},
title = {Synthesis of first-order dynamic programming algorithms},
booktitle = {{OOPSLA}},
pages = {83--98},
publisher = {{ACM}},
year = {2011}
}
@inproceedings{DBLP:conf/wabi/XiaoZML11,
author = {Hang Xiao and
Melvin Zhang and
Axel Mosig and
Hon Wai Leong},
title = {Dynamic Programming Algorithms for Efficiently Computing Cosegmentations
between Biological Images},
booktitle = {{WABI}},
series = {Lecture Notes in Computer Science},
volume = {6833},
pages = {339--350},
publisher = {Springer},
year = {2011}
}
@incollection{DBLP:books/sp/voecking2011/BlumK11,
author = {Norbert Blum and
Matthias Kretschmer},
title = {Dynamic Programming - Evolutionary Distance},
booktitle = {Algorithms Unplugged},
pages = {305--311},
publisher = {Springer},
year = {2011}
}
@inproceedings{DBLP:conf/tableaux/Matusiewicz11,
author = {Andrew Matusiewicz},
title = {A Dynamic Programming Algorithm for Prime Implicates},
booktitle = {{TABLEAUX} (Workshops, Tutorials, and Short Papers)},
series = {Technical Report},
volume = {{IAM-11-002}},
pages = {87--91},
year = {2011}
}
@article{DBLP:journals/aor/Dean10,
author = {Brian C. Dean},
title = {Speeding up Stochastic Dynamic Programming with Zero-Delay Convolution},
journal = {Algorithmic Oper. Res.},
volume = {5},
number = {2},
pages = {96--104},
year = {2010}
}
@article{DBLP:journals/dam/Dorn10,
author = {Frederic Dorn},
title = {Dynamic programming and planarity: Improved tree-decomposition based
algorithms},
journal = {Discret. Appl. Math.},
volume = {158},
number = {7},
pages = {800--808},
year = {2010}
}
@article{DBLP:journals/endm/MounglaLN10,
author = {Nora Touati Moungla and
Lucas L{\'{e}}tocart and
Anass Nagih},
title = {An improving dynamic programming algorithm to solve the shortest path
problem with time windows},
journal = {Electron. Notes Discret. Math.},
volume = {36},
pages = {931--938},
year = {2010}
}
@article{DBLP:journals/eor/SongCLNT10,
author = {Xiang Song and
C. B. Chu and
Rhyd Lewis and
Y. Y. Nie and
Jonathan M. Thompson},
title = {A worst case analysis of a dynamic programming-based heuristic algorithm
for 2D unconstrained guillotine cutting},
journal = {Eur. J. Oper. Res.},
volume = {202},
number = {2},
pages = {368--378},
year = {2010}
}
@article{DBLP:journals/heuristics/HerbotsHL10,
author = {Jade Herbots and
Willy Herroelen and
Roel Leus},
title = {Single-pass and approximate dynamic-programming algorithms for order
acceptance and capacity planning},
journal = {J. Heuristics},
volume = {16},
number = {2},
pages = {189--209},
year = {2010}
}
@article{DBLP:journals/ieicet/ZhaoWSCCS10,
author = {Baokang Zhao and
Dan Wang and
Zili Shao and
Jiannong Cao and
Keith C. C. Chan and
Jinshu Su},
title = {An Optimal Algorithm towards Successive Location Privacy in Sensor
Networks with Dynamic Programming},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {93-D},
number = {3},
pages = {531--533},
year = {2010}
}
@article{DBLP:journals/isci/GulekT10,
author = {Mehmet Gulek and
Ismail Hakki Toroslu},
title = {A dynamic programming algorithm for tree-like weighted set packing
problem},
journal = {Inf. Sci.},
volume = {180},
number = {20},
pages = {3974--3979},
year = {2010}
}
@article{DBLP:journals/isci/LaiTHL10,
author = {Chia{-}Jui Lai and
Chang{-}Hsiung Tsai and
Hong{-}Chun Hsu and
Tseng{-}Kuei Li},
title = {A dynamic programming algorithm for simulation of a multi-dimensional
torus in a crossed cube},
journal = {Inf. Sci.},
volume = {180},
number = {24},
pages = {5090--5100},
year = {2010}
}
@article{DBLP:journals/mansci/NascimentoP10,
author = {Juliana M. Nascimento and
Warren B. Powell},
title = {Dynamic Programming Models and Algorithms for the Mutual Fund Cash
Balance Problem},
journal = {Manag. Sci.},
volume = {56},
number = {5},
pages = {801--815},
year = {2010}
}
@article{DBLP:journals/tcs/HuaWYL10,
author = {Qiang{-}Sheng Hua and
Yuexuan Wang and
Dongxiao Yu and
Francis C. M. Lau},
title = {Dynamic programming based algorithms for set multicover and multiset
multicover problems},
journal = {Theor. Comput. Sci.},
volume = {411},
number = {26-28},
pages = {2467--2474},
year = {2010}
}
@inproceedings{DBLP:conf/aiccsa/MabroukHM10,
author = {Bchira Ben Mabrouk and
Hamadi Hasni and
Zaher Mahjoub},
title = {Parallelization of the dynamic programming algorithm for solving the
longest common subsequence problem},
booktitle = {{AICCSA}},
pages = {1--8},
publisher = {{IEEE} Computer Society},
year = {2010}
}
@inproceedings{DBLP:conf/bic-ta/XuXJZ10,
author = {Xiangyang Xu and
Shengzhou Xu and
Lianghai Jin and
Shenyi Zhang},
title = {Using {PSO} to improve dynamic programming based algorithm for breast
mass segmentation},
booktitle = {{BIC-TA}},
pages = {485--488},
publisher = {{IEEE}},
year = {2010}
}
@inproceedings{DBLP:conf/bicob/LiconTLJ10,
author = {Abel Licon and
Michela Taufer and
Ming{-}Ying Leung and
Kyle L. Johnson},
title = {A Dynamic Programming Algorithm for Finding the Optimal Segmentation
of an {RNA} Sequence in Secondary Structure Predictions},
booktitle = {BICoB},
pages = {165--170},
publisher = {{ISCA}},
year = {2010}
}
@inproceedings{DBLP:conf/biocomp/ZamoraHC10,
author = {Vianney Morales Zamora and
Jos{\'{e}} Crisp{\'{\i}}n Hern{\'{a}}ndez Hern{\'{a}}ndez and
Jos{\'{e}} Federico Ram{\'{\i}}rez{-}Cruz},
title = {Alignment of Sequences Using a Genetic Algorithm and Dynamic Programming},
booktitle = {{BIOCOMP}},
pages = {286--292},
publisher = {{CSREA} Press},
year = {2010}
}
@inproceedings{DBLP:conf/cdc/WuL10a,
author = {Jeff Wu and
Sanjay Lall},
title = {A dynamic programming algorithm for decentralized Markov decision
processes with a broadcast structure},
booktitle = {{CDC}},
pages = {6143--6148},
publisher = {{IEEE}},
year = {2010}
}
@inproceedings{DBLP:conf/icca/HuangGX10,
author = {Dayu Huang and
Yunfei Guo and
Anke Xue},
title = {Track-before-detect algorithm based on dynamic programming for multi-target
tracking},
booktitle = {{ICCA}},
pages = {498--503},
publisher = {{IEEE}},
year = {2010}
}
@inproceedings{DBLP:conf/icisp/KopylovKPM10,
author = {Andrey Kopylov and
Olga Krasotkina and
Oleksandr Pryimak and
Vadim Mottl},
title = {A Signal Processing Algorithm Based on Parametric Dynamic Programming},
booktitle = {{ICISP}},
series = {Lecture Notes in Computer Science},
volume = {6134},
pages = {280--286},
publisher = {Springer},
year = {2010}
}
@inproceedings{DBLP:conf/icnsc/SongYZ10,
author = {Ruizhuo Song and
Dongsheng Yang and
Huaguang Zhang},
title = {Near-optimal control laws based on Heuristic Dynamic Programming iteration
algorithm},
booktitle = {{ICNSC}},
pages = {261--266},
publisher = {{IEEE}},
year = {2010}
}
@inproceedings{DBLP:conf/icnsc/YujieZ10,
author = {Yujie Dai and
Dongbin Zhao},
title = {A traffic signal control algorithm for isolated intersections based
on adaptive dynamic programming},
booktitle = {{ICNSC}},
pages = {255--260},
publisher = {{IEEE}},
year = {2010}
}
@inproceedings{DBLP:conf/icpads/LiTC10,
author = {Jiajia Li and
Guangming Tan and
Mingyu Chen},
title = {Automatically Tuned Dynamic Programming with an Algorithm-by-Blocks},
booktitle = {{ICPADS}},
pages = {452--459},
publisher = {{IEEE} Computer Society},
year = {2010}
}
@inproceedings{DBLP:conf/ijcnn/VrabieL10,
author = {Draguna L. Vrabie and
Frank L. Lewis},
title = {Adaptive Dynamic Programming algorithm for finding online the equilibrium
solution of the two-player zero-sum differential game},
booktitle = {{IJCNN}},
pages = {1--8},
publisher = {{IEEE}},
year = {2010}
}
@inproceedings{DBLP:conf/psb/PoolsapKA10,
author = {Unyanee Poolsap and
Yuki Kato and
Tatsuya Akutsu},
title = {Dynamic Programming Algorithms for {RNA} Structure Prediction with
Binding Sites},
booktitle = {Pacific Symposium on Biocomputing},
pages = {98--107},
publisher = {World Scientific Publishing},
year = {2010}
}
@inproceedings{DBLP:conf/sgai/Petkovic10,
author = {Dusan Petkovic},
title = {Dynamic Programming Algorithm vs. Genetic Algorithm: Which is Faster?},
booktitle = {{SGAI} Conf},
pages = {483--488},
publisher = {Springer},
year = {2010}
}
@article{DBLP:journals/algorithmica/LiuKW09,
author = {Pangfeng Liu and
May{-}Chen Kuo and
Da{-}Wei Wang},
title = {An Approximation Algorithm and Dynamic Programming for Reduction in
Heterogeneous Environments},
journal = {Algorithmica},
volume = {53},
number = {3},
pages = {425--453},
year = {2009}
}
@article{DBLP:journals/cor/Sitarz09,
author = {Sebastian Sitarz},
title = {Ant algorithms and simulated annealing for multicriteria dynamic programming},
journal = {Comput. Oper. Res.},
volume = {36},
number = {2},
pages = {433--441},
year = {2009}
}
@article{DBLP:journals/informs/MofyaS09,
author = {Enock Chisonge Mofya and
J. Cole Smith},
title = {A Dynamic Programming Algorithm for the Generalized Minimum Filter
Placement Problem on Tree Structures},
journal = {{INFORMS} J. Comput.},
volume = {21},
number = {2},
pages = {322--332},
year = {2009}
}
@article{DBLP:journals/jal/Otterlo09,
author = {Martijn van Otterlo},
title = {Intensional dynamic programming. {A} Rosetta stone for structured
dynamic programming},
journal = {J. Algorithms},
volume = {64},
number = {4},
pages = {169--191},
year = {2009}
}
@article{DBLP:journals/jcb/KatoAS09,
author = {Yuki Kato and
Tatsuya Akutsu and
Hiroyuki Seki},
title = {Dynamic Programming Algorithms and Grammatical Modeling for Protein
Beta-Sheet Prediction},
journal = {J. Comput. Biol.},
volume = {16},
number = {7},
pages = {945--957},
year = {2009}
}
@article{DBLP:journals/jei/LeeKL09,
author = {Young{-}Yoon Lee and
Chang{-}Su Kim and
Sang{-}Uk Lee},
title = {Video frame-matching algorithm using dynamic programming},
journal = {J. Electronic Imaging},
volume = {18},
number = {1},
pages = {010504},
year = {2009}
}
@article{DBLP:journals/mmor/BosioR09,
author = {Alberto Bosio and
Giovanni Righini},
title = {A dynamic programming algorithm for the single-machine scheduling
problem with release dates and deteriorating processing times},
journal = {Math. Methods Oper. Res.},
volume = {69},
number = {2},
pages = {271--280},
year = {2009}
}
@article{DBLP:journals/mor/NascimentoP09,
author = {Juliana M. Nascimento and
Warren B. Powell},
title = {An Optimal Approximate Dynamic Programming Algorithm for the Lagged
Asset Acquisition Problem},
journal = {Math. Oper. Res.},
volume = {34},
number = {1},
pages = {210--237},
year = {2009}
}
@article{DBLP:journals/orl/BrotcorneHM09,
author = {Luce Brotcorne and
Sa{\"{\i}}d Hanafi and
Ra{\"{\i}}d Mansi},
title = {A dynamic programming algorithm for the bilevel knapsack problem},
journal = {Oper. Res. Lett.},
volume = {37},
number = {3},
pages = {215--218},
year = {2009}
}
@article{DBLP:journals/transci/SimaoDGGNP09,
author = {Hugo P. Sim{\~{a}}o and
Jeff Day and
Abraham P. George and
Ted Gifford and
John Nienow and
Warren B. Powell},
title = {An Approximate Dynamic Programming Algorithm for Large-Scale Fleet
Management: {A} Case Application},
journal = {Transp. Sci.},
volume = {43},
number = {2},
pages = {178--197},
year = {2009}
}
@inproceedings{DBLP:conf/cdc/McEneaney09a,
author = {William M. McEneaney},
title = {Idempotent algorithms for discrete-time stochastic control through
distributed dynamic programming},
booktitle = {{CDC}},
pages = {1569--1574},
publisher = {{IEEE}},
year = {2009}
}
@inproceedings{DBLP:conf/cec/AndreyAC09,
author = {C. Andrey and
L. Andrey and
Chertok},
title = {Tracking feature points: Dynamic programming algorithm},
booktitle = {{IEEE} Congress on Evolutionary Computation},
pages = {1032--1037},
publisher = {{IEEE}},
year = {2009}
}
@inproceedings{DBLP:conf/gecco/DoerrEHNT09,
author = {Benjamin Doerr and
Anton V. Eremeev and
Christian Horoba and
Frank Neumann and
Madeleine Theile},
title = {Evolutionary algorithms and dynamic programming},
booktitle = {{GECCO}},
pages = {771--778},
publisher = {{ACM}},
year = {2009}
}
@inproceedings{DBLP:conf/icara/JungMKO09,
author = {Sungmin Jung and
Gyubok Moon and
Yongjun Kim and
Kyungwhan Oh},
title = {Planning based on Dynamic Bayesian Network algorithm using dynamic
programming and variable elimination},
booktitle = {{ICARA}},
pages = {109--114},
publisher = {{IEEE}},
year = {2009}
}
@inproceedings{DBLP:conf/ijcnn/FuYH09,
author = {Si{-}Yao Fu and
Guosheng Yang and
Zeng{-}Guang Hou},
title = {{LS-SVM} based neural controller as optimized by particle swarm algorithm
using dual heuristic dynamic programming},
booktitle = {{IJCNN}},
pages = {903--908},
publisher = {{IEEE} Computer Society},
year = {2009}
}
@inproceedings{DBLP:conf/interaction/YangD09,
author = {Yujuan Yang and
Sidan Du},
title = {A stereo algorithm using edge-based orthogonal dynamic programming},
booktitle = {{ICIS}},
series = {{ACM} International Conference Proceeding Series},
volume = {403},
pages = {1278--1283},
publisher = {{ACM}},
year = {2009}
}
@inproceedings{DBLP:conf/naacl/Huang09,
author = {Liang Huang},
title = {Dynamic Programming-based Search Algorithms in {NLP}},
booktitle = {{HLT-NAACL} (Tutorial Abstracts)},
pages = {5--6},
publisher = {The Association for Computational Linguistics},
year = {2009}
}
@inproceedings{DBLP:conf/sera/YingjiYJ09,
author = {Xuan Yingji and
Mei Yadong and
Xu Jiangsong},
title = {Research of Hydropower Stations Optimal Operation Based on the Discrete
Differential Dynamic Programming - Progressive Optimization Algorithm
Combination Method},
booktitle = {{SERA}},
pages = {25--29},
publisher = {{IEEE} Computer Society},
year = {2009}
}
@inproceedings{DBLP:conf/smc/YuMMESH09,
author = {Shanqing Yu and
Shingo Mabu and
Manoj Kanta Mainali and
Shinji Eto and
Kaoru Shimada and
Kotaro Hirasawa},
title = {Multi-Routes Algorithm using Temperature Control of Boltzmann Distribution
in {Q} value-based Dynamic Programming},
booktitle = {{SMC}},
pages = {3889--3894},
publisher = {{IEEE}},
year = {2009}
}
@article{DBLP:journals/corr/abs-0911-2974,
author = {Shipra Agrawal and
Zizhuo Wang and
Yinyu Ye},
title = {A Dynamic Near-Optimal Algorithm for Online Linear Programming},
journal = {CoRR},
volume = {abs/0911.2974},
year = {2009}
}
@article{DBLP:journals/candie/ChangH08,
author = {Ying{-}Hua Chang and
Young{-}Chang Hou},
title = {Dynamic programming decision path encoding of genetic algorithms for
production allocation problems},
journal = {Comput. Ind. Eng.},
volume = {54},
number = {1},
pages = {53--65},
year = {2008}
}
@article{DBLP:journals/ejasp/NichternR08,
author = {Ofir Nichtern and
Stanley R. Rotman},
title = {Parameter Adjustment for a Dynamic Programming Track-before-Detect-Based
Target Detection Algorithm},
journal = {{EURASIP} J. Adv. Signal Process.},
volume = {2008},
year = {2008}
}
@article{DBLP:journals/eor/CintraMWX08,
author = {G. F. Cintra and
Fl{\'{a}}vio Keidi Miyazawa and
Yoshiko Wakabayashi and
E. C. Xavier},
title = {Algorithms for two-dimensional cutting stock and strip packing problems
using dynamic programming and column generation},
journal = {Eur. J. Oper. Res.},
volume = {191},
number = {1},
pages = {61--85},
year = {2008}
}
@article{DBLP:journals/eor/RongHL08,
author = {Aiying Rong and
Henri Hakonen and
Risto Lahdelma},
title = {A variant of the dynamic programming algorithm for unit commitment
of combined heat and power systems},
journal = {Eur. J. Oper. Res.},
volume = {190},
number = {3},
pages = {741--755},
year = {2008}
}
@article{DBLP:journals/eor/ShenC08,
author = {Ching{-}Cheng Shen and
Yen{-}Liang Chen},
title = {A dynamic-programming algorithm for hierarchical discretization of
continuous attributes},
journal = {Eur. J. Oper. Res.},
volume = {184},
number = {2},
pages = {636--651},
year = {2008}
}
@article{DBLP:journals/informs/Oliveira08,
author = {Fernando S. Oliveira},
title = {A Constraint Logic Programming Algorithm for Modeling Dynamic Pricing},
journal = {{INFORMS} J. Comput.},
volume = {20},
number = {1},
pages = {69--77},
year = {2008}
}
@article{DBLP:journals/networks/BaileySA08,
author = {Matthew D. Bailey and
Robert L. Smith and
Jeffrey M. Alden},
title = {A Reach and Bound algorithm for acyclic dynamic-programming networks},
journal = {Networks},
volume = {52},
number = {1},
pages = {1--7},
year = {2008}
}
@article{DBLP:journals/networks/RighiniS08,
author = {Giovanni Righini and
Matteo Salani},
title = {New dynamic programming algorithms for the resource constrained elementary
shortest path problem},
journal = {Networks},
volume = {51},
number = {3},
pages = {155--170},
year = {2008}
}
@article{DBLP:journals/scheduling/ElshafeiA08,
author = {Moustafa Elshafei and
Hesham K. Alfares},
title = {A dynamic programming algorithm for days-off scheduling with sequence
dependent labor costs},
journal = {J. Sched.},
volume = {11},
number = {2},
pages = {85--93},
year = {2008}
}
@article{DBLP:journals/tits/SohnLBH08,
author = {Hansuk Sohn and
John D. Lee and
Dennis L. Bricker and
Joshua D. Hoffman},
title = {A Dynamic Programming Algorithm for Scheduling In-Vehicle Messages},
journal = {{IEEE} Trans. Intell. Transp. Syst.},
volume = {9},
number = {2},
pages = {226--234},
year = {2008}
}
@inproceedings{DBLP:conf/IEEEcit/YaguchiNO08,
author = {Yuichi Yaguchi and
Keitaro Naruse and
Ryuichi Oka},
title = {Fast spotter: An approximation algorithm for continuous dynamic programming},
booktitle = {{CIT}},
pages = {583--588},
publisher = {{IEEE} Computer Society},
year = {2008}
}
@inproceedings{DBLP:conf/IEEEisic/JinL08,
author = {Ning Jin and
Derong Liu},
title = {Discrete-Time {\(\epsilon\)}-Adaptive Dynamic Programming Algorithm
Using Neural Networks},
booktitle = {{ISIC}},
pages = {1085--1090},
publisher = {{IEEE}},
year = {2008}
}
@inproceedings{DBLP:conf/aspdac/LiverisZB08,
author = {Nikolaos D. Liveris and
Hai Zhou and
Prithviraj Banerjee},
title = {A dynamic-programming algorithm for reducing the energy consumption
of pipelined System-Level streaming applications},
booktitle = {{ASP-DAC}},
pages = {42--48},
publisher = {{IEEE}},
year = {2008}
}
@inproceedings{DBLP:conf/atal/RahwanJ08,
author = {Talal Rahwan and
Nicholas R. Jennings},
title = {An improved dynamic programming algorithm for coalition structure
generation},
booktitle = {{AAMAS} {(3)}},
pages = {1417--1420},
publisher = {{IFAAMAS}},
year = {2008}
}
@inproceedings{DBLP:conf/iclp/CohenSS08,
author = {Shay B. Cohen and
Robert J. Simmons and
Noah A. Smith},
title = {Dynamic Programming Algorithms as Products of Weighted Logic Programs},
booktitle = {{ICLP}},
series = {Lecture Notes in Computer Science},
volume = {5366},
pages = {114--129},
publisher = {Springer},
year = {2008}
}
@inproceedings{DBLP:conf/icpr/Kolesnikov08,
author = {Alexander Kolesnikov},
title = {An online polygonal approximation of digital signals and curves with
Dynamic Programming algorithm},
booktitle = {{ICPR}},
pages = {1--4},
publisher = {{IEEE} Computer Society},
year = {2008}
}
@inproceedings{DBLP:conf/isbra/GotoS08,
author = {Matthew A. Goto and
Eric J. Schwabe},
title = {A Dynamic Programming Algorithm for De Novo Peptide Sequencing with
Variable Scoring},
booktitle = {{ISBRA}},
series = {Lecture Notes in Computer Science},
volume = {4983},
pages = {171--182},
publisher = {Springer},
year = {2008}
}
@inproceedings{DBLP:conf/iscsct/XuZZYZH08,
author = {Na Xu and
Xiaotong Zhang and
Yan Zhang and
Lingling Yuan and
Lei Zhang and
Guolin Hu},
title = {A Storage Algorithm of Code Parameters in Embedded System Based on
Dynamic Programming},
booktitle = {{ISCSCT} {(2)}},
pages = {606--609},
publisher = {{IEEE} Computer Society},
year = {2008}
}
@inproceedings{DBLP:conf/spaa/ChowdhuryR08,
author = {Rezaul Alam Chowdhury and
Vijaya Ramachandran},
title = {Cache-efficient dynamic programming algorithms for multicores},
booktitle = {{SPAA}},
pages = {207--216},
publisher = {{ACM}},
year = {2008}
}
@proceedings{DBLP:conf/coling/2008t,
title = {Coling 2008: Advanced Dynamic Programming in Computational Linguistics:
Theory, Algorithms and Applications - Tutorial notes, Manchester,
UK, August 18-22, 2008},
publisher = {Coling 2008 Organizing Committee},
year = {2008}
}
@article{DBLP:journals/coap/CervelleraM07,
author = {Cristiano Cervellera and
Marco Muselli},
title = {Efficient sampling in approximate dynamic programming algorithms},
journal = {Comput. Optim. Appl.},
volume = {38},
number = {3},
pages = {417--443},
year = {2007}
}
@article{DBLP:journals/ipl/HuangYTPA07,
author = {Kuo{-}Si Huang and
Chang{-}Biau Yang and
Kuo{-}Tsung Tseng and
Yung{-}Hsing Peng and
Hsing{-}Yen Ann},
title = {Dynamic programming algorithms for the mosaic longest common subsequence
problem},
journal = {Inf. Process. Lett.},
volume = {102},
number = {2-3},
pages = {99--103},
year = {2007}
}
@article{DBLP:journals/jea/Leaver-FayLSW07,
author = {Andrew Leaver{-}Fay and
Yuanxin Liu and
Jack Snoeyink and
Xueyi Wang},
title = {Faster placement of hydrogens in protein structures by dynamic programming},
journal = {{ACM} J. Exp. Algorithmics},
volume = {12},
pages = {2.5:1--2.5:16},
year = {2007}
}
@article{DBLP:journals/tac/ChangFHM07,
author = {Hyeong Soo Chang and
Michael C. Fu and
Jiaqiao Hu and
Steven I. Marcus},
title = {An Asymptotically Efficient Simulation-Based Algorithm for Finite
Horizon Stochastic Dynamic Programming},
journal = {{IEEE} Trans. Autom. Control.},
volume = {52},
number = {1},
pages = {89--94},
year = {2007}
}
@article{DBLP:journals/tcbb/BlazewiczBKKK07,
author = {Jacek Blazewicz and
Edmund K. Burke and
Marta Kasprzak and
Alexandr Kovalev and
Mikhail Y. Kovalyov},
title = {Simplified Partial Digest Problem: Enumerative and Dynamic Programming
Algorithms},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {4},
number = {4},
pages = {668--680},
year = {2007}
}
@inproceedings{DBLP:conf/acc/ChandranB07,
author = {Bala G. Chandran and
Hamsa Balakrishnan},
title = {A Dynamic Programming Algorithm for Robust Runway Scheduling},
booktitle = {{ACC}},
pages = {1161--1166},
publisher = {{IEEE}},
year = {2007}
}
@inproceedings{DBLP:conf/appt/LowLS07,
author = {Malcolm Yoke Hean Low and
Weiguo Liu and
Bertil Schmidt},
title = {A Parallel {BSP} Algorithm for Irregular Dynamic Programming},
booktitle = {{APPT}},
series = {Lecture Notes in Computer Science},
volume = {4847},
pages = {151--160},
publisher = {Springer},
year = {2007}
}
@inproceedings{DBLP:conf/cdc/AlmudevarA07,
author = {Anthony Almudevar and
Edilson F. Arruda},
title = {Optimal approximation schedules for iterative algorithms with application
to dynamic programming},
booktitle = {{CDC}},
pages = {4087--4094},
publisher = {{IEEE}},
year = {2007}
}
@inproceedings{DBLP:conf/cidm/TopDG07,
author = {Philip Top and
Farid Dowla and
Jim Gansemer},
title = {A Dynamic Programming Algorithm for Name Matching},
booktitle = {{CIDM}},
pages = {547--551},
publisher = {{IEEE}},
year = {2007}
}
@inproceedings{DBLP:conf/cocoa/RicherDH07,
author = {Jean{-}Michel Richer and
Vincent Derrien and
Jin{-}Kao Hao},
title = {A New Dynamic Programming Algorithm for Multiple Sequence Alignment},
booktitle = {{COCOA}},
series = {Lecture Notes in Computer Science},
volume = {4616},
pages = {52--61},
publisher = {Springer},
year = {2007}
}
@inproceedings{DBLP:conf/icai/El-SebakhyME07,
author = {Emad A. El{-}Sebakhy and
Salahadin Mohammed and
Moustafa Elshafei},
title = {Dynamic Programming Algorithm for Training Functional Networks},
booktitle = {{IC-AI}},
pages = {801--805},
publisher = {{CSREA} Press},
year = {2007}
}
@inproceedings{DBLP:conf/iccsa/NourollahR07,
author = {Ali Nourollah and
Mohammadreza Razzazi},
title = {A New Dynamic Programming Algorithm for Orthogonal Ruler Folding Problem
in d-Dimensional Space},
booktitle = {{ICCSA} {(1)}},
series = {Lecture Notes in Computer Science},
volume = {4705},
pages = {15--25},
publisher = {Springer},
year = {2007}
}
@inproceedings{DBLP:conf/ieaaie/ChoKCPK07,
author = {Jae Hyung Cho and
Hyun Soo Kim and
Hyung Rim Choi and
Nam Kyu Park and
Moo Hong Kang},
title = {An Intermodal Transport Network Planning Algorithm Using Dynamic Programming},
booktitle = {{IEA/AIE}},
series = {Lecture Notes in Computer Science},
volume = {4570},
pages = {1012--1021},
publisher = {Springer},
year = {2007}
}
@inproceedings{DBLP:conf/spaa/TanSG07,
author = {Guangming Tan and
Ninghui Sun and
Guang R. Gao},
title = {A parallel dynamic programming algorithm on a multi-core architecture},
booktitle = {{SPAA}},
pages = {135--144},
publisher = {{ACM}},
year = {2007}
}
@inproceedings{DBLP:conf/wob/SantanaM07,
author = {Marcelo Nardelli Pinto Santana and
Alba Cristina Magalhaes Alves de Melo},
title = {Biological Sequence Comparison Application in Heterogeneous Environments
with Dynamic Programming Algorithms},
booktitle = {{BSB}},
series = {Lecture Notes in Computer Science},
volume = {4643},
pages = {46--56},
publisher = {Springer},
year = {2007}
}
@incollection{DBLP:reference/crc/EgeciogluA07,
author = {{\"{O}}mer Egecioglu and
Abdullah N. Arslan},
title = {Dynamic and Fractional Programming-Based Approximation Algorithms
for Sequence Alignment with Constraints},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics},
publisher = {Chapman and Hall/CRC},
year = {2007}
}
@phdthesis{DBLP:phd/us/Kilbride06,
author = {James Kilbride},
title = {Methods for reformulating dynamic programming algorithms as representatively
sampled algorithms},
school = {Rensselaer Polytechnic Institute, {USA}},
year = {2006}
}
@article{DBLP:journals/amc/Abo-SinnaAS06,
author = {Mahmoud A. Abo{-}Sinna and
Azza H. Amer and
Hend H. El Sayed},
title = {An interactive algorithm for decomposing the parametric space in fuzzy
multiobjective dynamic programming problem},
journal = {Appl. Math. Comput.},
volume = {174},
number = {1},
pages = {684--699},
year = {2006}
}
@article{DBLP:journals/anor/TeodorovicVPCR06,
author = {Dusan Teodorovic and
Vijay Varadarajan and
Jovan Popovic and
Mohan Raj Chinnaswamy and
Sharath Ramaraj},
title = {Dynamic programming - neural network real-time traffic adaptive signal
control algorithm},
journal = {Ann. Oper. Res.},
volume = {143},
number = {1},
pages = {123--131},
year = {2006}
}
@article{DBLP:journals/bioinformatics/RuanSSFS06,
author = {Quansong Ruan and
Joshua A. Steele and
Michael S. Schwalbach and
Jed A. Fuhrman and
Fengzhu Sun},
title = {A dynamic programming algorithm for binning microbial community profiles},
journal = {Bioinform.},
volume = {22},
number = {12},
pages = {1508--1514},
year = {2006}
}
@article{DBLP:journals/coap/CuiH06,
author = {Yaodong Cui and
Ling Huang},
title = {Dynamic Programming Algorithms for Generating Optimal Strip Layouts},
journal = {Comput. Optim. Appl.},
volume = {33},
number = {2-3},
pages = {287--301},
year = {2006}
}
@article{DBLP:journals/cor/HeuvelW06,
author = {Wilco van den Heuvel and
Albert P. M. Wagelmans},
title = {An efficient dynamic programming algorithm for a special case of the
capacitated lot-sizing problem},
journal = {Comput. Oper. Res.},
volume = {33},
number = {12},
pages = {3583--3599},
year = {2006}
}
@article{DBLP:journals/endm/BosioR06,
author = {Alberto Bosio and
Giovanni Righini},
title = {A dynamic programming algorithm for the single-machine scheduling
problem with deteriorating processing times},
journal = {Electron. Notes Discret. Math.},
volume = {25},
pages = {139--142},
year = {2006}
}
@article{DBLP:journals/ipl/WuS06,
author = {Wu Jigang and
Thambipillai Srikanthan},
title = {Low-complex dynamic programming algorithm for hardware/software partitioning},
journal = {Inf. Process. Lett.},
volume = {98},
number = {2},
pages = {41--46},
year = {2006}
}
@article{DBLP:journals/tac/Veatch06,
author = {Michael H. Veatch},
title = {Enhanced dynamic programming algorithms for series line optimization},
journal = {{IEEE} Trans. Autom. Control.},
volume = {51},
number = {1},
pages = {159--164},
year = {2006}
}
@article{DBLP:journals/tip/GandhiYKCCM06,
author = {Tarak Gandhi and
Mau{-}Tsuen Yang and
Rangachar Kasturi and
Octavia I. Camps and
Lee D. Coraor and
Jeffrey McCandless},
title = {Performance characterization of the dynamic programming obstacle detection
algorithm},
journal = {{IEEE} Trans. Image Process.},
volume = {15},
number = {5},
pages = {1202--1214},
year = {2006}
}
@inproceedings{DBLP:conf/eccv/DengL06,
author = {Yi Deng and
Xueyin Lin},
title = {A Fast Line Segment Based Dense Stereo Algorithm Using Tree Dynamic
Programming},
booktitle = {{ECCV} {(3)}},
series = {Lecture Notes in Computer Science},
volume = {3953},
pages = {201--212},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/icassp/RamasubramanianDP06,
author = {V. Ramasubramanian and
Amitava Das and
Kumar V. Praveen},
title = {Text-Dependent Speaker-Recognition Using One-Pass Dynamic Programming
Algorithm},
booktitle = {{ICASSP} {(1)}},
pages = {901--904},
publisher = {{IEEE}},
year = {2006}
}
@inproceedings{DBLP:conf/interspeech/AliasMS06,
author = {Francesc Al{\'{\i}}as and
Carlos Monzo and
Joan Claudi Socor{\'{o}}},
title = {A pitch marks filtering algorithm based on restricted dynamic programming},
booktitle = {{INTERSPEECH}},
publisher = {{ISCA}},
year = {2006}
}
@inproceedings{DBLP:conf/interspeech/EveryJ06,
author = {Mark R. Every and
Philip J. B. Jackson},
title = {Enhancement of harmonic content of speech based on a dynamic programming
pitch tracking algorithm},
booktitle = {{INTERSPEECH}},
publisher = {{ISCA}},
year = {2006}
}
@inproceedings{DBLP:conf/iros/ZhaoK06a,
author = {Jun Zhao and
Jayantha Katupitiya},
title = {A Dynamic Programming Approach Based Stereo Vision Algorithm Improving
Object Border Performance},
booktitle = {{IROS}},
pages = {5315--5320},
publisher = {{IEEE}},
year = {2006}
}
@inproceedings{DBLP:conf/odyssey/Ramasubramanian06,
author = {V. Ramasubramanian and
Kumar V. Praveen and
Deepak Vijaywargiay and
D. Harish and
S. Thiyagarajan and
Amitava Das},
title = {Text-dependent speaker-recognition systems based on one-pass dynamic
programming algorithm},
booktitle = {Odyssey},
pages = {1--8},
publisher = {{IEEE}},
year = {2006}
}
@inproceedings{DBLP:conf/sc/TanFS06,
author = {Guangming Tan and
Shengzhong Feng and
Ninghui Sun},
title = {Biology - Locality and parallelism optimization for dynamic programming
algorithm in bioinformatics},
booktitle = {{SC}},
pages = {78},
publisher = {{ACM} Press},
year = {2006}
}
@inproceedings{DBLP:conf/vldb/MoerkotteN06,
author = {Guido Moerkotte and
Thomas Neumann},
title = {Analysis of Two Existing and One New Dynamic Programming Algorithm
for the Generation of Optimal Bushy Join Trees without Cross Products},
booktitle = {{VLDB}},
pages = {930--941},
publisher = {{ACM}},
year = {2006}
}
@article{DBLP:journals/bioinformatics/ZhangQCLWS05,
author = {Kui Zhang and
Zhaohui S. Qin and
Ting Chen and
Jun S. Liu and
Michael S. Waterman and
Fengzhu Sun},
title = {HapBlock: haplotype block partitioning and tag {SNP} selection software
using a set of dynamic programming algorithms},
journal = {Bioinform.},
volume = {21},
number = {1},
pages = {131--134},
year = {2005}
}
@article{DBLP:journals/ieicet/WangC05a,
author = {Shuoi Wang and
Hsing{-}Lung Chen},
title = {An \emph{O}(\emph{N} log \emph{K}) Restricted Dynamic Programming
Algorithm for Data Allocation over Multiple Channels},
journal = {{IEICE} Trans. Commun.},
volume = {88-B},
number = {9},
pages = {3756--3764},
year = {2005}
}
@article{DBLP:journals/ijflis/JangLS05,
author = {In{-}Hun Jang and
Dong{-}Hoon Lee and
Kwee{-}Bo Sim},
title = {Object Search Algorithm under Dynamic Programming in the Tree-Type
Maze},
journal = {Int. J. Fuzzy Log. Intell. Syst.},
volume = {5},
number = {4},
pages = {333--338},
year = {2005}
}
@article{DBLP:journals/ita/LagoMK05,
author = {Alair Pereira do Lago and
Ilya B. Muchnik and
Casimir A. Kulikowski},
title = {A sparse dynamic programming algorithm for alignment with non-overlapping
inversions},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {39},
number = {1},
pages = {175--189},
year = {2005}
}
@article{DBLP:journals/jpdc/BazE05,
author = {Didier El Baz and
Moussa Elkihel},
title = {Load balancing methods and parallel dynamic programming algorithm
using dominance technique applied to the 0-1 knapsack problem},
journal = {J. Parallel Distributed Comput.},
volume = {65},
number = {1},
pages = {74--84},
year = {2005}
}
@article{DBLP:journals/nca/Acir05,
author = {Nurettin Acir},
title = {Classification of {ECG} beats by using a fast least square support
vector machines with a dynamic programming feature selection algorithm},
journal = {Neural Comput. Appl.},
volume = {14},
number = {4},
pages = {299--309},
year = {2005}
}
@article{DBLP:journals/networks/HorneS05,
author = {Jennifer A. Horne and
J. Cole Smith},
title = {Dynamic programming algorithms for the conditional covering problem
on path and extended star graphs},
journal = {Networks},
volume = {46},
number = {4},
pages = {177--185},
year = {2005}
}
@article{DBLP:journals/networks/HorneS05a,
author = {Jennifer A. Horne and
J. Cole Smith},
title = {A dynamic programming algorithm for the conditional covering problem
on tree graphs},
journal = {Networks},
volume = {46},
number = {4},
pages = {186--197},
year = {2005}
}
@article{DBLP:journals/prl/LieLLH05,
author = {Wen{-}Nung Lie and
Tom C.{-}I. Lin and
Ting{-}Chih Lin and
Keng{-}Shen Hung},
title = {A robust dynamic programming algorithm to extract skyline in images
for navigation},
journal = {Pattern Recognit. Lett.},
volume = {26},
number = {2},
pages = {221--230},
year = {2005}
}
@inproceedings{DBLP:conf/cec/WieseHP05,
author = {Kay C. Wiese and
Andrew Hendriks and
Jagdeep Poonian},
title = {Algorithms for {RNA} folding: a comparison of dynamic programming
and parallel evolutionary algorithms},
booktitle = {Congress on Evolutionary Computation},
pages = {475--483},
publisher = {{IEEE}},
year = {2005}
}
@inproceedings{DBLP:conf/gecco/ThieCR05,
author = {Claire J. Thie and
Darren M. Chitty and
Colin M. Reed},
title = {Using evolutionary algorithms and dynamic programming to solve uncertain
multi-criteria optimization problems with application to lifetime
management for military platforms},
booktitle = {{GECCO} Workshops},
pages = {181--183},
publisher = {{ACM}},
year = {2005}
}
@inproceedings{DBLP:conf/icassp/JiangDH05,
author = {Jing Jiang and
Ming Dong and
E. Mark Haacke},
title = {{ARGDYP:} an Adaptive Region Growing and DYnamic Programming Algorithm
for Stenosis Detection in {MRI}},
booktitle = {{ICASSP} {(2)}},
pages = {465--468},
publisher = {{IEEE}},
year = {2005}
}
@inproceedings{DBLP:conf/iccS/TanLS05,
author = {Guangming Tan and
Xinchun Liu and
Ninghui Sun},
title = {An Efficient Dynamic Programming Algorithm and Implementation for
{RNA} Secondary Structure Prediction},
booktitle = {International Conference on Computational Science {(2)}},
series = {Lecture Notes in Computer Science},
volume = {3515},
pages = {869--876},
publisher = {Springer},
year = {2005}
}
@inproceedings{DBLP:conf/icdar/GaoLV05,
author = {Xue Gao and
Pierre Michel Lallican and
Christian Viard{-}Gaudin},
title = {A Two-stage Online Handwritten Chinese Character Segmentation Algorithm
Based on Dynamic Programming},
booktitle = {{ICDAR}},
pages = {735--739},
publisher = {{IEEE} Computer Society},
year = {2005}
}
@inproceedings{DBLP:conf/icip/RoderCH05,
author = {Martin R{\"{o}}der and
Jean Cardinal and
Raouf Hamzaoui},
title = {Dynamic programming algorithm for rate-distortion optimized media
streaming},
booktitle = {{ICIP} {(2)}},
pages = {169--172},
publisher = {{IEEE}},
year = {2005}
}
@inproceedings{DBLP:conf/icpads/OkamuraID05,
author = {Hiroyuki Okamura and
Kazuki Iwamoto and
Tadashi Dohi},
title = {A Dynamic Programming Algorithm for Software Rejuvenation Scheduling
under Distributed Computation Circumstance},
booktitle = {{ICPADS} {(2)}},
pages = {493--499},
publisher = {{IEEE} Computer Society},
year = {2005}
}
@inproceedings{DBLP:conf/psb/Leaver-FayKS05,
author = {Andrew Leaver{-}Fay and
Brian Kuhlman and
Jack Snoeyink},
title = {An Adaptive Dynamic Programming Algorithm for the Side Chain Placement
Problem},
booktitle = {Pacific Symposium on Biocomputing},
pages = {17--28},
publisher = {World Scientific},
year = {2005}
}
@inproceedings{DBLP:conf/wscg/NahmiasSB05,
author = {Jean{-}Daniel Nahmias and
Anthony Steed and
Bernard Buxton},
title = {Evaluation of Modern Dynamic Programming Algorithms for Realtime Active
Stereo Systems},
booktitle = {{WSCG} (Short Papers)},
pages = {113--116},
year = {2005}
}
@phdthesis{DBLP:phd/ndltd/Ferreira04,
author = {Jose Olimpio Ferreira},
title = {Dynamic programming algorithms used in hidden markov models (HMMs)},
school = {National Institute for Space Research, S{\~{a}}o Jos{\'{e}} dos
Campos, Brazil},
year = {2004}
}
@article{DBLP:journals/endm/RighiniS04,
author = {Giovanni Righini and
Matteo Salani},
title = {Dynamic programming algorithms for the elementary shortest path problem
with resource constraints},
journal = {Electron. Notes Discret. Math.},
volume = {17},
pages = {247--249},
year = {2004}
}
@article{DBLP:journals/ijhpcn/CortesRSL04,
author = {Ana Cort{\'{e}}s and
Ana Ripoll and
Miquel A. Senar and
Emilio Luque},
title = {Varying the domain size of the dynamic load-balancing algorithm {DASUD}
for {SPMD} and {MPMD} programming scenarios},
journal = {Int. J. High Perform. Comput. Netw.},
volume = {1},
number = {4},
pages = {180--192},
year = {2004}
}
@article{DBLP:journals/informs/ArslanE04,
author = {Abdullah N. Arslan and
{\"{O}}mer Egecioglu},
title = {Dynamic Programming Based Approximation Algorithms for Sequence Alignment
with Constraints},
journal = {{INFORMS} J. Comput.},
volume = {16},
number = {4},
pages = {441--458},
year = {2004}
}
@article{DBLP:journals/jiis/FragkouPK04,
author = {Pavlina Fragkou and
Vassilios Petridis and
Athanasios Kehagias},
title = {A Dynamic Programming Algorithm for Linear Text Segmentation},
journal = {J. Intell. Inf. Syst.},
volume = {23},
number = {2},
pages = {179--197},
year = {2004}
}
@inproceedings{DBLP:conf/cibcb/DeschenesWP04,
author = {Alain Desch{\^{e}}nes and
Kay C. Wiese and
Jagdeep Poonian},
title = {Comparison of dynamic programming and evolutionary algorithms for
{RNA} secondary structure prediction},
booktitle = {{CIBCB}},
pages = {214--222},
publisher = {{IEEE}},
year = {2004}
}
@inproceedings{DBLP:conf/colognetwente/RighiniS04,
author = {Giovanni Righini and
Matteo Salani},
title = {Dynamic Programming Algorithms for the Elementary Shortest Path Problem
with Resource Constraints},
booktitle = {{CTW}},
pages = {215--217},
year = {2004}
}
@inproceedings{DBLP:conf/hipc/LiuS04,
author = {Weiguo Liu and
Bertil Schmidt},
title = {A Tunable Coarse-Grained Parallel Algorithm for Irregular Dynamic
Programming Applications},
booktitle = {HiPC},
series = {Lecture Notes in Computer Science},
volume = {3296},
pages = {91--100},
publisher = {Springer},
year = {2004}
}
@inproceedings{DBLP:conf/icassp/AgbagoB04,
author = {Akakpo Agbago and
Caroline Barri{\`{e}}re},
title = {Fast two-level-dynamic-programming algorithm for speech recognition},
booktitle = {{ICASSP} {(5)}},
pages = {129--132},
publisher = {{IEEE}},
year = {2004}
}
@inproceedings{DBLP:conf/iccsa/KangHA04,
author = {Dong Joong Kang and
Jong{-}Eun Ha and
In{-}Mo Ahn},
title = {Object Mark Segmentation Algorithm Using Dynamic Programming for Poor
Quality Images in Automated Inspection Process},
booktitle = {{ICCSA} {(4)}},
series = {Lecture Notes in Computer Science},
volume = {3046},
pages = {896--905},
publisher = {Springer},
year = {2004}
}
@book{DBLP:books/daglib/0012718,
author = {Ronald N. Goldman},
title = {Pyramid algorithms - a dynamic programming approach to curves and
surfaces for geometric modeling},
series = {Morgan Kaufmann series in computer graphics and geometric modeling},
publisher = {Morgan Kaufmann},
year = {2003}
}
@article{DBLP:journals/algorithmica/Pisinger03,
author = {David Pisinger},
title = {Dynamic Programming on the Word {RAM}},
journal = {Algorithmica},
volume = {35},
number = {2},
pages = {128--145},
year = {2003}
}
@article{DBLP:journals/coling/TillmannN03,
author = {Christoph Tillmann and
Hermann Ney},
title = {Word Reordering and a Dynamic Programming Beam Search Algorithm for
Statistical Machine Translation},
journal = {Comput. Linguistics},
volume = {29},
number = {1},
pages = {97--133},
year = {2003}
}
@article{DBLP:journals/ijcm/Loukakis03,
author = {Emmanuel Loukakis},
title = {A Dynamic Programming Algorithm to Test a Signed Graph for Balance},
journal = {Int. J. Comput. Math.},
volume = {80},
number = {4},
pages = {499--507},
year = {2003}
}
@inproceedings{DBLP:conf/cdc/Chang0M03,
author = {Hyeong Soo Chang and
Michael C. Fu and
Steven I. Marcus},
title = {An asymptotically efficient algorithm for finite horizon stochastic
dynamic programming problems},
booktitle = {{CDC}},
pages = {3818--3823},
publisher = {{IEEE}},
year = {2003}
}
@inproceedings{DBLP:conf/eacl/KehagiasFP03,
author = {Athanasios Kehagias and
Pavlina Fragkou and
Vassilios Petridis},
title = {Linear Text Segmentation using a Dynamic Programming Algorithm},
booktitle = {{EACL}},
pages = {171--178},
publisher = {The Association for Computer Linguistics},
year = {2003}
}
@inproceedings{DBLP:conf/ppam/Kokosinski03a,
author = {Zbigniew Kokosinski},
title = {A Parallel Dynamic Programming Algorithm for Unranking t-ary Trees},
booktitle = {{PPAM}},
series = {Lecture Notes in Computer Science},
volume = {3019},
pages = {255--260},
publisher = {Springer},
year = {2003}
}
@inproceedings{DBLP:conf/recomb/ZhangSWC03,
author = {Kui Zhang and
Fengzhu Sun and
Michael S. Waterman and
Ting Chen},
title = {Dynamic programming algorithms for haplotype block partitioning: applications
to human chromosome 21 haplotype data},
booktitle = {{RECOMB}},
pages = {332--340},
publisher = {{ACM}},
year = {2003}
}
@inproceedings{DBLP:conf/wabi/Rahmann03,
author = {Sven Rahmann},
title = {Dynamic Programming Algorithms for Two Statistical Problems in Computational
Biology},
booktitle = {{WABI}},
series = {Lecture Notes in Computer Science},
volume = {2812},
pages = {151--164},
publisher = {Springer},
year = {2003}
}
@incollection{DBLP:series/star/LaValle03,
author = {Steven M. LaValle},
title = {From Dynamic Programming to RRTs: Algorithmic Design of Feasible Trajectories},
booktitle = {Control Problems in Robotics},
series = {Springer Tracts in Advanced Robotics},
volume = {4},
pages = {19--37},
year = {2003}
}
@article{DBLP:journals/corr/cs-CL-0310041,
author = {Pavlina Fragkou},
title = {A Dynamic Programming Algorithm for the Segmentation of Greek Texts},
journal = {CoRR},
volume = {cs.CL/0310041},
year = {2003}
}
@phdthesis{DBLP:phd/dnb/Tillmann02,
author = {Christoph Tillmann},
title = {Word re-ordering and dynamic programming based search algorithm for
statistical machine translation},
school = {{RWTH} Aachen University, Germany},
year = {2002}
}
@article{DBLP:journals/bmcbi/Eddy02,
author = {Sean R. Eddy},
title = {A memory-efficient dynamic programming algorithm for optimal alignment
of a sequence to an {RNA} secondary structure},
journal = {{BMC} Bioinform.},
volume = {3},
pages = {18},
year = {2002}
}
@article{DBLP:journals/eor/PapadakiP02,
author = {Katerina P. Papadaki and
Warren B. Powell},
title = {Exploiting structure in adaptive dynamic programming algorithms for
a stochastic batch service problem},
journal = {Eur. J. Oper. Res.},
volume = {142},
number = {1},
pages = {108--127},
year = {2002}
}
@article{DBLP:journals/ijcv/MeerbergenVPG02,
author = {Geert Van Meerbergen and
Maarten Vergauwen and
Marc Pollefeys and
Luc Van Gool},
title = {A Hierarchical Symmetric Stereo Algorithm Using Dynamic Programming},
journal = {Int. J. Comput. Vis.},
volume = {47},
number = {1-3},
pages = {275--285},
year = {2002}
}
@article{DBLP:journals/jal/BakerG02,
author = {Brenda S. Baker and
Raffaele Giancarlo},
title = {Sparse Dynamic Programming for Longest Common Subsequence from Fragments},
journal = {J. Algorithms},
volume = {42},
number = {2},
pages = {231--254},
year = {2002}
}
@article{DBLP:journals/jal/BradfordGLR02,
author = {Phillip G. Bradford and
Mordecai J. Golin and
Lawrence L. Larmore and
Wojciech Rytter},
title = {Optimal Prefix-Free Codes for Unequal Letter Costs: Dynamic Programming
with the Monge Property},
journal = {J. Algorithms},
volume = {42},
number = {2},
pages = {277--303},
year = {2002}
}
@article{DBLP:journals/jors/LorigeonBB02,
author = {Thomas Lorigeon and
Jean{-}Charles Billaut and
Jean{-}Louis Bouquard},
title = {A dynamic programming algorithm for scheduling jobs in a two-machine
open shop with an availability constraint},
journal = {J. Oper. Res. Soc.},
volume = {53},
number = {11},
pages = {1239--1246},
year = {2002}
}
@article{DBLP:journals/prl/HorngL02,
author = {Ji{-}Hwei Horng and
Johnny Tienyi Li},
title = {An automatic and efficient dynamic programming algorithm for polygonal
approximation of digital curves},
journal = {Pattern Recognit. Lett.},
volume = {23},
number = {1-3},
pages = {171--182},
year = {2002}
}
@article{DBLP:journals/prl/JawaharN02,
author = {C. V. Jawahar and
P. J. Narayanan},
title = {An adaptive multifeature correspondence algorithm for stereo using
dynamic programming},
journal = {Pattern Recognit. Lett.},
volume = {23},
number = {5},
pages = {549--556},
year = {2002}
}
@article{DBLP:journals/transci/GodfreyP02,
author = {Gregory A. Godfrey and
Warren B. Powell},
title = {An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management,
{I:} Single Period Travel Times},
journal = {Transp. Sci.},
volume = {36},
number = {1},
pages = {21--39},
year = {2002}
}
@article{DBLP:journals/transci/GodfreyP02a,
author = {Gregory A. Godfrey and
Warren B. Powell},
title = {An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management,
{II:} Multiperiod Travel Times},
journal = {Transp. Sci.},
volume = {36},
number = {1},
pages = {40--54},
year = {2002}
}
@article{DBLP:journals/transci/PowellSS02,
author = {Warren B. Powell and
Joel A. Shapiro and
Hugo P. Sim{\~{a}}o},
title = {An Adaptive Dynamic Programming Algorithm for the Heterogeneous Resource
Allocation Problem},
journal = {Transp. Sci.},
volume = {36},
number = {2},
pages = {231--249},
year = {2002}
}
@inproceedings{DBLP:conf/pdpta/KraftJ02,
author = {Gerold Kraft and
Pieter Jonker},
title = {Real-time Stereo with Dense Output by a SIMD-computed Dynamic Programming
Algorithm},
booktitle = {{PDPTA}},
pages = {1031--1036},
publisher = {{CSREA} Press},
year = {2002}
}
@inproceedings{DBLP:conf/recomb/ZhangCWQLS02,
author = {Kui Zhang and
Ting Chen and
Michael S. Waterman and
Zhaohui S. Qin and
Jun S. Liu and
Fengzhu Sun},
title = {Dynamic Programming Algorithms for Haplotype Block Partitioning and
Tag {SNP} Selection Using Haplotype Data or Genotype Data},
booktitle = {Computational Methods for SNPs and Haplotype Inference},
series = {Lecture Notes in Computer Science},
volume = {2983},
pages = {96--112},
publisher = {Springer},
year = {2002}
}
@inproceedings{DBLP:conf/soda/ShahF02,
author = {Rahul Shah and
Martin Farach{-}Colton},
title = {Undiscretized dynamic programming: faster algorithms for facility
location and related problems on trees},
booktitle = {{SODA}},
pages = {108--115},
publisher = {{ACM/SIAM}},
year = {2002}
}
@article{DBLP:journals/ai/HansenZ01,
author = {Eric A. Hansen and
Shlomo Zilberstein},
title = {Monitoring and control of anytime algorithms: {A} dynamic programming
approach},
journal = {Artif. Intell.},
volume = {126},
number = {1-2},
pages = {139--157},
year = {2001}
}
@article{DBLP:journals/cor/WebsterA01,
author = {Scott Webster and
Meral Azizoglu},
title = {Dynamic programming algorithms for scheduling parallel machines with
family setup times},
journal = {Comput. Oper. Res.},
volume = {28},
number = {2},
pages = {127--137},
year = {2001}
}
@article{DBLP:journals/informs/BalasS01,
author = {Egon Balas and
Neil Simonetti},
title = {Linear Time Dynamic-Programming Algorithms for New Classes of Restricted
TSPs: {A} Computational Study},
journal = {{INFORMS} J. Comput.},
volume = {13},
number = {1},
pages = {56--75},
year = {2001}
}
@article{DBLP:journals/siamco/Almudevar01,
author = {Anthony Almudevar},
title = {A Dynamic Programming Algorithm for the Optimal Control of Piecewise
Deterministic Markov Processes},
journal = {{SIAM} J. Control. Optim.},
volume = {40},
number = {2},
pages = {525--539},
year = {2001}
}
@article{DBLP:journals/tcad/MoC01,
author = {Yu{-}Yen Mo and
Chris C. N. Chu},
title = {Hybrid dynamic/quadratic programming algorithm for interconnecttree
optimization},
journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
volume = {20},
number = {5},
pages = {680--686},
year = {2001}
}
@inproceedings{DBLP:conf/cdc/YangK01,
author = {Guang Yang and
Vikram Kapila},
title = {A dynamic-programming-styled algorithm for time-optimal multi-agent
task assignment},
booktitle = {{CDC}},
pages = {1959--1964},
publisher = {{IEEE}},
year = {2001}
}
@inproceedings{DBLP:conf/dimacs/MyrvoldPW01,
author = {Wendy J. Myrvold and
Tania Prsa and
Neil Walker},
title = {A Dynamic Programming Approach for Timing and Designing Clique Algorithms},
booktitle = {Graphs and Discovery},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {69},
pages = {333--340},
publisher = {{DIMACS/AMS}},
year = {2001}
}
@inproceedings{DBLP:conf/icdar/Breuel01,
author = {Thomas M. Breuel},
title = {Segmentation of Handprinted Letter Strings Using a Dynamic Programming
Algorithm},
booktitle = {{ICDAR}},
pages = {821--826},
publisher = {{IEEE} Computer Society},
year = {2001}
}
@inproceedings{DBLP:conf/iis/HsuehM01,
author = {Hua Hsueh and
Boleslaw Mikolajczak},
title = {Intelligent Computing Systems with Actors - Parallel Dynamic Programming
Algorithm of the Polygon Triangulation Problem},
booktitle = {Intelligent Information Systems},
series = {Advances in Soft Computing},
pages = {239--256},
publisher = {Physica-Verlag},
year = {2001}
}
@inproceedings{DBLP:conf/miar/LeeYZ01,
author = {Bin Lee and
Jia{-}yong Yan and
Tian{-}Ge Zhuang},
title = {A Dynamic Programming Based Algorithm for Optimal Edge Detection in
Medical Images},
booktitle = {{MIAR}},
pages = {193--198},
publisher = {{IEEE} Computer Society},
year = {2001}
}
@inproceedings{DBLP:conf/mtsummit/Garcia-VareaC01,
author = {Ismael Garc{\'{\i}}a{-}Varea and
Francisco Casacuberta},
title = {Search algorithms for statistical machine translation based on dynamic
programming and pruning techniques},
booktitle = {MTSummit},
year = {2001}
}
@inproceedings{DBLP:conf/psb/MartinsCUTG01,
author = {Wellington Santos Martins and
Juan del Cuvillo and
F. J. Useche and
Kevin B. Theobald and
Guang R. Gao},
title = {A Multithreaded Parallel Implementation of a Dynamic Programming Algorithm
for Sequence Comparison},
booktitle = {Pacific Symposium on Biocomputing},
pages = {311--322},
year = {2001}
}
@inproceedings{DBLP:conf/welcom/Byde01,
author = {Andrew Byde},
title = {A Dynamic Programming Model for Algorithm Design in Simultaneous Auctions},
booktitle = {{WELCOM}},
series = {Lecture Notes in Computer Science},
volume = {2232},
pages = {152--163},
publisher = {Springer},
year = {2001}
}
@article{DBLP:journals/cor/Secomandi00,
author = {Nicola Secomandi},
title = {Comparing neuro-dynamic programming algorithms for the vehicle routing
problem with stochastic demands},
journal = {Comput. Oper. Res.},
volume = {27},
number = {11-12},
pages = {1201--1225},
year = {2000}
}
@article{DBLP:journals/dam/Akutsu00,
author = {Tatsuya Akutsu},
title = {Dynamic programming algorithms for {RNA} secondary structure prediction
with pseudoknots},
journal = {Discret. Appl. Math.},
volume = {104},
number = {1-3},
pages = {45--62},
year = {2000}
}
@article{DBLP:journals/eor/FlippoKKL00,
author = {Olaf E. Flippo and
Antoon W. J. Kolen and
Arie M. C. A. Koster and
Robert L. M. J. van de Leensel},
title = {A dynamic programming algorithm for the local access telecommunication
network expansion problem},
journal = {Eur. J. Oper. Res.},
volume = {127},
number = {1},
pages = {189--202},
year = {2000}
}
@article{DBLP:journals/jal/Blum00,
author = {Norbert Blum},
title = {Speeding Up Dynamic Programming without Omitting any Optimal Solution
and Some Applications in Molecular Biology},
journal = {J. Algorithms},
volume = {35},
number = {2},
pages = {129--168},
year = {2000}
}
@article{DBLP:journals/ppl/DjamegniT00,
author = {Cl{\'{e}}mentin Tayou Djam{\'{e}}gni and
Maurice Tchuent{\'{e}}},
title = {A New Algorithm for Dynamic Programming on Regular Arrays},
journal = {Parallel Process. Lett.},
volume = {10},
number = {1},
pages = {15--27},
year = {2000}
}
@article{DBLP:journals/tit/ChanG00,
author = {Sze{-}Lok Chan and
Mordecai J. Golin},
title = {A dynamic programming algorithm for constructing optimal "1"-ended
binary prefix-free codes},
journal = {{IEEE} Trans. Inf. Theory},
volume = {46},
number = {4},
pages = {1637--1644},
year = {2000}
}
@article{DBLP:journals/tods/KossmannS00,
author = {Donald Kossmann and
Konrad Stocker},
title = {Iterative dynamic programming: a new class of query optimization algorithms},
journal = {{ACM} Trans. Database Syst.},
volume = {25},
number = {1},
pages = {43--82},
year = {2000}
}
@article{DBLP:journals/tpds/OlikerB00,
author = {Leonid Oliker and
Rupak Biswas},
title = {Parallelization of a Dynamic Unstructured Algorithm Using Three Leading
Programming Paradigms},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {11},
number = {9},
pages = {931--940},
year = {2000}
}
@article{DBLP:journals/tsp/YauB00,
author = {Sze{-}Fong Yau and
Yoram Bresler},
title = {Performance analysis of the approximate dynamic programming algorithm
for parameter estimation of superimposed signals},
journal = {{IEEE} Trans. Signal Process.},
volume = {48},
number = {5},
pages = {1274--1286},
year = {2000}
}
@inproceedings{DBLP:conf/cec/DamasSDOPO00,
author = {Miguel Damas and
Mois{\'{e}}s Salmer{\'{o}}n and
Antonio F. D{\'{\i}}az and
Julio Ortega and
Alberto Prieto and
Gonzalo Olivares},
title = {Genetic algorithms and neuro-dynamic programming: application to water
supply networks},
booktitle = {{CEC}},
pages = {7--14},
publisher = {{IEEE}},
year = {2000}
}
@inproceedings{DBLP:conf/einip/WagenknechtKSB00,
author = {Gudrun Wagenknecht and
Hans{-}J{\"{u}}rgen Kaiser and
Osama Sabri and
Udalrich B{\"{u}}ll},
title = {Dynamic programming algorithm for contrast correction in medical images},
booktitle = {Electronic Imaging: Nonlinear Image Processing},
series = {{SPIE} Proceedings},
volume = {3961},
publisher = {{SPIE}},
year = {2000}
}
@inproceedings{DBLP:conf/icassp/JohnstonK00,
author = {Leigh A. Johnston and
Vikram Krishnamurthy},
title = {Performance analysis of a track before detect dynamic programming
algorithm},
booktitle = {{ICASSP}},
pages = {49--52},
publisher = {{IEEE}},
year = {2000}
}
@inproceedings{DBLP:conf/ispd/MoC00,
author = {Yu{-}Yen Mo and
Chris C. N. Chu},
title = {A hybrid dynamic/quadratic programming algorithm for interconnect
tree optimization},
booktitle = {{ISPD}},
pages = {134--139},
publisher = {{ACM}},
year = {2000}
}
@article{DBLP:journals/computing/Pferschy99,
author = {Ulrich Pferschy},
title = {Dynamic Programming Revisited: Improving Knapsack Algorithms},
journal = {Computing},
volume = {63},
number = {4},
pages = {419--430},
year = {1999}
}
@article{DBLP:journals/jacm/Myers99,
author = {Gene Myers},
title = {A Fast Bit-Vector Algorithm for Approximate String Matching Based
on Dynamic Programming},
journal = {J. {ACM}},
volume = {46},
number = {3},
pages = {395--415},
year = {1999}
}
@article{DBLP:journals/tac/FeinbergS99,
author = {Eugene A. Feinberg and
Adam Shwartz},
title = {Constrained dynamic programming with two discount factors: applications
and an algorithm},
journal = {{IEEE} Trans. Autom. Control.},
volume = {44},
number = {3},
pages = {628--631},
year = {1999}
}
@inproceedings{DBLP:conf/drr/GaderC99,
author = {Paul D. Gader and
Wen{-}Tsong Chen},
title = {Word-level optimization of dynamic programming-based handwritten word
recognition algorithms},
booktitle = {Document Recognition and Retrieval},
series = {{SPIE} Proceedings},
volume = {3651},
pages = {50--57},
publisher = {{SPIE}},
year = {1999}
}
@inproceedings{DBLP:conf/gecco/HinchliffeWT99,
author = {Mark P. Hinchliffe and
Mark J. Willis and
Ming T. Tham},
title = {Dynamic Chemical Process Modelling Using a Multiple Basis Function
Genetic Programming Algorithm},
booktitle = {{GECCO}},
pages = {1782},
publisher = {Morgan Kaufmann},
year = {1999}
}
@article{DBLP:journals/cor/BeasleyC98,
author = {John E. Beasley and
B. Cao},
title = {A dynamic programming based algorithm for the crew scheduling problem},
journal = {Comput. Oper. Res.},
volume = {25},
number = {7-8},
pages = {567--582},
year = {1998}
}
@article{DBLP:journals/networks/IoachimGSD98,
author = {Irina Ioachim and
Sylvie G{\'{e}}linas and
Fran{\c{c}}ois Soumis and
Jacques Desrosiers},
title = {A dynamic programming algorithm for the shortest path problem with
time windows and linear node costs},
journal = {Networks},
volume = {31},
number = {3},
pages = {193--204},
year = {1998}
}
@article{DBLP:journals/prl/TsengJCL98,
author = {Chien{-}Cheng Tseng and
Chang{-}Jung Juan and
Hsi{-}Cheng Chang and
Jeen{-}Fong Lin},
title = {An optimal line segment extraction algorithm for online Chinese character
recognition using dynamic programming},
journal = {Pattern Recognit. Lett.},
volume = {19},
number = {10},
pages = {953--961},
year = {1998}
}
@article{DBLP:journals/sigact/Pruhs98,
author = {Kirk Pruhs},
title = {How to design dynamic programming algorithms sans recursion},
journal = {{SIGACT} News},
volume = {29},
number = {1},
pages = {32--35},
year = {1998}
}
@article{DBLP:journals/tit/GolinR98,
author = {Mordecai J. Golin and
G{\"{u}}nter Rote},
title = {A Dynamic Programming Algorithm for Constructing Optimal Prefix-Free
Codes with Unequal Letter Costs},
journal = {{IEEE} Trans. Inf. Theory},
volume = {44},
number = {5},
pages = {1770--1781},
year = {1998}
}
@inproceedings{DBLP:conf/cpm/Myers98,
author = {Gene Myers},
title = {A Fast Bit-Vector Algorithm for Approximate String Matching Based
on Dynamic Programming},
booktitle = {{CPM}},
series = {Lecture Notes in Computer Science},
volume = {1448},
pages = {1--13},
publisher = {Springer},
year = {1998}
}
@inproceedings{DBLP:conf/edbt/ScheufeleM98,
author = {Wolfgang Scheufele and
Guido Moerkotte},
title = {Efficient Dynamic Programming Algorithms for Ordering Expensive Joins
and Selections},
booktitle = {{EDBT}},
series = {Lecture Notes in Computer Science},
volume = {1377},
pages = {201--215},
publisher = {Springer},
year = {1998}
}
@inproceedings{DBLP:conf/eps/StanhopeD98,
author = {Stephen A. Stanhope and
Jason M. Daida},
title = {Optimal Mutation and Crossover Rates for a Genetic Algorithm Operating
in a Dynamic Environment},
booktitle = {Evolutionary Programming},
series = {Lecture Notes in Computer Science},
volume = {1447},
pages = {693--702},
publisher = {Springer},
year = {1998}
}
@inproceedings{DBLP:conf/mva/UeshibaKSTI98,
author = {Toshio Ueshiba and
Yoshihiro Kawai and
Yasushi Sumi and
Fumiaki Tomita and
Yutaka Ishiyama},
title = {An Efficient Matching Algorithm for Segment-Based Stereo Vision Using
Dynamic Programming Technique},
booktitle = {{MVA}},
pages = {61--64},
year = {1998}
}
@article{DBLP:journals/anor/GelinasS97,
author = {Sylvie G{\'{e}}linas and
Fran{\c{c}}ois Soumis},
title = {A dynamic programming algorithm for single machine scheduling with
ready times},
journal = {Ann. Oper. Res.},
volume = {69},
pages = {135--156},
year = {1997}
}
@article{DBLP:journals/bioinformatics/Toh97,
author = {Hiroyuki Toh},
title = {Introduction of a distance cut-off into structural alignment by the
double dynamic programming algorithm},
journal = {Comput. Appl. Biosci.},
volume = {13},
number = {4},
pages = {387--396},
year = {1997}
}
@article{DBLP:journals/informs/ChoS97,
author = {Geon Cho and
Dong X. Shaw},
title = {A Depth-First Dynamic Programming Algorithm for the Tree Knapsack
Problem},
journal = {{INFORMS} J. Comput.},
volume = {9},
number = {4},
pages = {431--438},
year = {1997}
}
@article{DBLP:journals/scjapan/FujiiM97,
author = {Minoru Fujii and
Yasuo Matsuyama},
title = {A new algorithm for resolving position reversal problems in stereo
matching using dynamic programming},
journal = {Syst. Comput. Jpn.},
volume = {28},
number = {4},
pages = {25--35},
year = {1997}
}
@article{DBLP:journals/tsmc/ZhangW97,
author = {Ching Zhang and
Andrew K. C. Wong},
title = {Toward efficient multiple molecular sequence alignment: a system of
genetic algorithm and dynamic programming},
journal = {{IEEE} Trans. Syst. Man Cybern. Part {B}},
volume = {27},
number = {6},
pages = {918--932},
year = {1997}
}
@inproceedings{DBLP:conf/alc/Curtis97,
author = {Sharon Curtis},
title = {Dynamic programming: a different perspective},
booktitle = {Algorithmic Languages and Calculi},
series = {{IFIP} Conference Proceedings},
volume = {95},
pages = {1--23},
publisher = {Chapman {\&} Hall},
year = {1997}
}
@inproceedings{DBLP:conf/recomb/KomatsoulisW97,
author = {George A. Komatsoulis and
Michael S. Waterman},
title = {Chimeric alignment by dynamic programming: algorithm and biological
uses},
booktitle = {{RECOMB}},
pages = {174--180},
publisher = {{ACM}},
year = {1997}
}
@incollection{DBLP:books/ox/p/Giancarlo97,
author = {Raffaele Giancarlo},
title = {Dynamic programming: special cases},
booktitle = {Pattern Matching Algorithms},
pages = {201--236},
publisher = {Oxford University Press},
year = {1997}
}
@article{DBLP:journals/jcb/Wu96,
author = {Thomas D. Wu},
title = {A Segment-Based Dynamic Programming Algorithm for Predicting Gene
Structure},
journal = {J. Comput. Biol.},
volume = {3},
number = {3},
pages = {375--394},
year = {1996}
}
@article{DBLP:journals/prl/BensrhairMD96,
author = {Abdelaziz Bensrhair and
Pierre Mich{\'{e}} and
R. Debrie},
title = {Fast and automatic stereo vision matching algorithm based on dynamic
programming method},
journal = {Pattern Recognit. Lett.},
volume = {17},
number = {5},
pages = {457--466},
year = {1996}
}
@article{DBLP:journals/tois/BerghelR96,
author = {Hal Berghel and
David Roach},
title = {An Extension of Ukkonen's Enhanced Dynamic Programming {ASM} Algorithm},
journal = {{ACM} Trans. Inf. Syst.},
volume = {14},
number = {1},
pages = {94--106},
year = {1996}
}
@article{DBLP:journals/tpds/LewandowskiCB96,
author = {Gary Lewandowski and
Anne Condon and
Eric Bach},
title = {Asynchronous Analysis of Parallel Dynamic Programming Algorithms},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {7},
number = {4},
pages = {425--438},
year = {1996}
}
@inproceedings{DBLP:conf/bmvc/ShaoM96a,
author = {Y. Shao and
John E. W. Mayhew},
title = {A Model-Driven Stereo Correspondence Algorithm using Dynamic Programming},
booktitle = {{BMVC}},
pages = {1--10},
publisher = {British Machine Vision Association},
year = {1996}
}
@inproceedings{DBLP:conf/codes/KnudsenM96,
author = {Peter Voigt Knudsen and
Jan Madsen},
title = {{PACE:} {A} Dynamic Programming Algorithm for Hardware/Software Partitioning},
booktitle = {{CODES}},
pages = {85--93},
publisher = {{IEEE} Computer Society},
year = {1996}
}
@inproceedings{DBLP:conf/dimacs/BaumB96,
author = {Eric B. Baum and
Dan Boneh},
title = {Running dynamic programming algorithms on a {DNA} computer},
booktitle = {{DNA} Based Computers},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {44},
pages = {77--85},
publisher = {{DIMACS/AMS}},
year = {1996}
}
@inproceedings{DBLP:conf/gcb/CupalHS96,
author = {Jan Cupal and
Ivo L. Hofacker and
Peter F. Stadler},
title = {Dynamic Programming Algorithm for the Density of States of {RNA} Secondary
Structures},
booktitle = {German Conference on Bioinformatics},
pages = {184--186},
year = {1996}
}
@article{DBLP:journals/ieicet/AliS95,
author = {Muhammad Masroor Ali and
Hiroaki Sakoe},
title = {Dynamic Programming Based One Dimensional-Two Dimensional Character
Recognition Algorithm with Branched References},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {78-D},
number = {10},
pages = {1307--1312},
year = {1995}
}
@article{DBLP:journals/ijhpca/ShapiroCBNKM95,
author = {Bruce A. Shapiro and
Jih{-}Hsiang Chen and
Tim Busse and
Joseph Navetta and
Wojciech Kasprzak and
Jacob V. Maizel Jr.},
title = {Optimization and Performance Analysis of a Massively Parallel Dynamic
Programming Algorithm for Rna Secondary Structure Prediction},
journal = {Int. J. High Perform. Comput. Appl.},
volume = {9},
number = {1},
pages = {29--39},
year = {1995}
}
@article{DBLP:journals/informs/EschenbachSC95,
author = {Elizabeth A. Eschenbach and
Christine A. Shoemaker and
Hugh M. Caffey},
title = {Parallel Algorithms for Stochastic Dynamic Programming with Continuous
State and Control Variables},
journal = {{INFORMS} J. Comput.},
volume = {7},
number = {4},
pages = {386--401},
year = {1995}
}
@article{DBLP:journals/npsc/WarsiN95,
author = {Nazir A. Warsi and
Chung W. Ng},
title = {An intelligent search algorithm for dynamic programming computation},
journal = {Neural Parallel Sci. Comput.},
volume = {3},
number = {4},
pages = {537--547},
year = {1995}
}
@article{DBLP:journals/orl/VenturaW95,
author = {Jos{\'{e}} A. Ventura and
Michael X. Weng},
title = {An improved dynamic programming algorithm for the single-machine mean
absolute deviation problem with a restrictive common due date},
journal = {Oper. Res. Lett.},
volume = {17},
number = {3},
pages = {149--152},
year = {1995}
}
@inproceedings{DBLP:conf/icalp/GolinR95,
author = {Mordecai J. Golin and
G{\"{u}}nter Rote},
title = {A Dynamic Programming Algorithm for Constructing Optimal Refix-Free
Codes for Unequal Letter Costs},
booktitle = {{ICALP}},
series = {Lecture Notes in Computer Science},
volume = {944},
pages = {256--267},
publisher = {Springer},
year = {1995}
}
@article{DBLP:journals/algorithmica/BatageljKK94,
author = {Vladimir Batagelj and
Simona Korenjak{-}Cerne and
Sandi Klavzar},
title = {Dynamic Programming and Convex Clustering},
journal = {Algorithmica},
volume = {11},
number = {2},
pages = {93--103},
year = {1994}
}
@article{DBLP:journals/ipl/LarmoreR94,
author = {Lawrence L. Larmore and
Wojciech Rytter},
title = {An Optimal Sublinear Time Parallel Algorithm for Some Dynamic Programming
Problems},
journal = {Inf. Process. Lett.},
volume = {52},
number = {1},
pages = {31--34},
year = {1994}
}
@article{DBLP:journals/jgo/ChenHL94,
author = {Hsin{-}Der Chen and
Donald W. Hearn and
Chung{-}Yee Lee},
title = {A new dynamic programming algorithm for the single item capacitated
dynamic lot size model},
journal = {J. Glob. Optim.},
volume = {4},
number = {3},
pages = {285--300},
year = {1994}
}
@article{DBLP:journals/jgo/ChenHL94a,
author = {Hsin{-}Der Chen and
Donald W. Hearn and
Chung{-}Yee Lee},
title = {A dynamic programming algorithm for dynamic lot size models with piecewise
linear costs},
journal = {J. Glob. Optim.},
volume = {4},
number = {4},
pages = {397--413},
year = {1994}
}
@article{DBLP:journals/jpdc/GalilP94,
author = {Zvi Galil and
Kunsoo Park},
title = {Parallel Algorithms for Dynamic Programming Recurrences with More
than {O(1)} Dependency},
journal = {J. Parallel Distributed Comput.},
volume = {21},
number = {2},
pages = {213--222},
year = {1994}
}
@article{DBLP:journals/neco/JaakkolaJS94,
author = {Tommi S. Jaakkola and
Michael I. Jordan and
Satinder P. Singh},
title = {On the Convergence of Stochastic Iterative Dynamic Programming Algorithms},
journal = {Neural Comput.},
volume = {6},
number = {6},
pages = {1185--1201},
year = {1994}
}
@article{DBLP:journals/sigapl/Sniedovich94,
author = {Moshe Sniedovich},
title = {Dynamic programming algorithms for the knapsack problem},
journal = {{ACM} {SIGAPL} {APL} Quote Quad},
volume = {24},
number = {3},
pages = {18--21},
year = {1994}
}
@inproceedings{DBLP:conf/dimacs/DeBoniFCH94,
author = {Thomas DeBoni and
John Feo and
Hugh Caffey and
Frederick H. Hausheer},
title = {Developing Molecular Dynamics Simulation Codes Using Mixed Language
Programming},
booktitle = {Specification of Parallel Algorithms},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {18},
pages = {225--238},
publisher = {{DIMACS/AMS}},
year = {1994}
}
@inproceedings{DBLP:conf/fp/Clenaghan94,
author = {Kieran Clenaghan},
title = {Dynamic Algebra for Calculating Algorithms},
booktitle = {Functional Programming},
series = {Workshops in Computing},
pages = {18--28},
publisher = {Springer},
year = {1994}
}
@inproceedings{DBLP:conf/glvlsi/GanleyC94,
author = {Joseph L. Ganley and
James P. Cohoon},
title = {A faster dynamic programming algorithm for exact rectilinear Steiner
minimal trees},
booktitle = {Great Lakes Symposium on {VLSI}},
pages = {238--241},
publisher = {{IEEE}},
year = {1994}
}
@inproceedings{DBLP:conf/hicss/Akutsu94,
author = {Tatsuya Akutsu},
title = {Efficient and Robust Three-Dimensional Pattern Matching Algorithms
Using Hashing and Dynamic Programming Techniques},
booktitle = {{HICSS} {(5)}},
pages = {225--234},
publisher = {{IEEE} Computer Society},
year = {1994}
}
@inproceedings{DBLP:conf/spdp/Rappoport94,
author = {Kevin J. Rappoport},
title = {The red-blue algorithm for dynamic programming on linear arrays},
booktitle = {{SPDP}},
pages = {484--488},
publisher = {{IEEE} Computer Society},
year = {1994}
}
@article{DBLP:journals/algorithmica/Erdmann93,
author = {Michael A. Erdmann},
title = {Randomization for Robot Tasks: Using Dynamic Programming in the Space
of Knowledge States},
journal = {Algorithmica},
volume = {10},
number = {2-4},
pages = {248--291},
year = {1993}
}
@article{DBLP:journals/sigapl/Sniedovich93,
author = {Moshe Sniedovich},
title = {A dynamic programming algorithm for the traveling salesman problem},
journal = {{ACM} {SIGAPL} {APL} Quote Quad},
volume = {23},
number = {4},
pages = {1--3},
year = {1993}
}
@article{DBLP:journals/tc/SasinowskiS93,
author = {John E. Sasinowski and
Jay K. Strosnider},
title = {A Dynamic Programming Algorithm for Cache/Memory Partitioning for
Real-Time Systems},
journal = {{IEEE} Trans. Computers},
volume = {42},
number = {8},
pages = {997--1001},
year = {1993}
}
@inproceedings{DBLP:conf/ifip2-1/BirdM93,
author = {Richard S. Bird and
Oege de Moor},
title = {From Dynamic Programming to Greedy Algorithms},
booktitle = {Formal Program Development},
series = {Lecture Notes in Computer Science},
volume = {755},
pages = {43--61},
publisher = {Springer},
year = {1993}
}
@inproceedings{DBLP:conf/ipps/KarypisK93,
author = {George Karypis and
Vipin Kumar},
title = {Efficient Parallel Mappings of a Dynamic Programming Algorithm: {A}
Summary of Results},
booktitle = {{IPPS}},
pages = {563--568},
publisher = {{IEEE} Computer Society},
year = {1993}
}
@inproceedings{DBLP:conf/iwann/LangloisC93,
author = {Thibault Langlois and
St{\'{e}}phane Canu},
title = {B-Learning: {A} Reinforcement Learning Algorithm, Comparison with
Dynamic Programming},
booktitle = {{IWANN}},
series = {Lecture Notes in Computer Science},
volume = {686},
pages = {261--266},
publisher = {Springer},
year = {1993}
}
@inproceedings{DBLP:conf/nips/JaakkolaJS93,
author = {Tommi S. Jaakkola and
Michael I. Jordan and
Satinder Singh},
title = {Convergence of Stochastic Iterative Dynamic Programming Algorithms},
booktitle = {{NIPS}},
pages = {703--710},
publisher = {Morgan Kaufmann},
year = {1993}
}
@inproceedings{DBLP:conf/ppsc/LiaoS93,
author = {Li{-}Zhi Liao and
Christine A. Shoemaker},
title = {A Parallel Clustered Dynamic Programming Algorithm for Discrete Time
Optimal Control Problems},
booktitle = {{PPSC}},
pages = {632--638},
publisher = {{SIAM}},
year = {1993}
}
@inproceedings{DBLP:conf/sac/StrateW93,
author = {Steve A. Strate and
Roger L. Wainwright},
title = {Load Balancing Techniques for Dynamic Programming Algorithms on Hypercube
Multiprocessors},
booktitle = {{SAC}},
pages = {562--569},
publisher = {{ACM}},
year = {1993}
}
@article{DBLP:journals/bioinformatics/HuangW92,
author = {X. Huang and
Michael S. Waterman},
title = {Dynamic programming algorithms for restriction map comparison},
journal = {Comput. Appl. Biosci.},
volume = {8},
number = {5},
pages = {511--520},
year = {1992}
}
@article{DBLP:journals/ijcm/DhrifS92,
author = {Hassen Dhrif and
Dilip Sarkar},
title = {Systolic algorithms for the dynamic programming problem},
journal = {Int. J. Comput. Math.},
volume = {41},
number = {3-4},
pages = {151--163},
year = {1992}
}
@article{DBLP:journals/imst/GimelfarbKG92,
author = {Georgy L. Gimel'farb and
V. M. Krot and
M. V. Grigorenko},
title = {Experiments with symmetrized intensity-based dynamic programming algorithms
for reconstructing digital terrain model},
journal = {Int. J. Imaging Syst. Technol.},
volume = {4},
number = {1},
pages = {7--21},
year = {1992}
}
@article{DBLP:journals/orl/LeeU92,
author = {Chung{-}Yee Lee and
Reha Uzsoy},
title = {A new dynamic programming algorithm for the parallel machines total
weighted completion time problem},
journal = {Oper. Res. Lett.},
volume = {11},
number = {2},
pages = {73--75},
year = {1992}
}
@article{DBLP:journals/pc/Boglaev92,
author = {Yuri P. Boglaev},
title = {Exact dynamic load balancing of {MIMD} architectures with linear programming
algorithms},
journal = {Parallel Comput.},
volume = {18},
number = {6},
pages = {615--623},
year = {1992}
}
@article{DBLP:journals/prl/NairL92,
author = {A. Nair and
Graham Leedham},
title = {Evaluation of dynamic programming algorithms for the recognition of
shortforms in Pitman's shorthand},
journal = {Pattern Recognit. Lett.},
volume = {13},
number = {8},
pages = {605--612},
year = {1992}
}
@article{DBLP:journals/tcs/HuangLV92,
author = {Shou{-}Hsuan Stephen Huang and
Hongfei Liu and
Venkatraman Viswanathan},
title = {A Sublinear Parallel Algorithm for Some Dynamic Programming Problems},
journal = {Theor. Comput. Sci.},
volume = {106},
number = {2},
pages = {361--371},
year = {1992}
}
@inproceedings{DBLP:conf/icassp/Quenot92,
author = {Georges Qu{\'{e}}not},
title = {The 'orthogonal algorithm' for optical flow detection using dynamic
programming},
booktitle = {{ICASSP}},
pages = {249--252},
publisher = {{IEEE} Computer Society},
year = {1992}
}
@inproceedings{DBLP:conf/icpia/Thang92,
author = {Giang Vu Thang},
title = {Parallel Dynamic Programming Algorithms for Image Recognition Based
on Its Contour},
booktitle = {{ICPIA}},
series = {Lecture Notes in Computer Science},
volume = {654},
pages = {290--295},
publisher = {Springer},
year = {1992}
}
@inproceedings{DBLP:conf/stacs/LarmoreR92,
author = {Lawrence L. Larmore and
Wojciech Rytter},
title = {Efficient Sublinear Time Parallel Algorithms for Dynamic Programming
and Context-Free Recognition},
booktitle = {{STACS}},
series = {Lecture Notes in Computer Science},
volume = {577},
pages = {121--132},
publisher = {Springer},
year = {1992}
}
@article{DBLP:journals/iandc/Venkateswaran91,
author = {H. Venkateswaran},
title = {Two Dynamic Programming Algorithms for Which Intepreted Pebbling Helps},
journal = {Inf. Comput.},
volume = {92},
number = {2},
pages = {237--252},
year = {1991}
}
@article{DBLP:journals/jal/LarmoreS91,
author = {Lawrence L. Larmore and
Baruch Schieber},
title = {On-line Dynamic Programming with Applications to the Prediction of
{RNA} Secondary Structure},
journal = {J. Algorithms},
volume = {12},
number = {3},
pages = {490--515},
year = {1991}
}
@inproceedings{DBLP:conf/icpp/WanS91,
author = {Fang Wan and
Gregory E. Shannon},
title = {Using Separators Instead of Dynamic Programming in Approximation Algorithms
for Planar Graphs},
booktitle = {{ICPP} {(3)}},
pages = {298--299},
publisher = {{CRC} Press},
year = {1991}
}
@phdthesis{DBLP:phd/dnb/Walter90,
author = {Wolfgang V. Walter},
title = {Flexible precision control and dynamic data structures for programming
mathematical and numerical algorithms},
school = {Karlsruhe Institute of Technology, Germany},
year = {1990}
}
@article{DBLP:journals/ijns/ChiuS90,
author = {Chinchuan Chiu and
Chia{-}Yiu Maa and
Michael A. Shanblatt},
title = {An Artificial Neural Network Algorithm for Dynamic Programming},
journal = {Int. J. Neural Syst.},
volume = {1},
number = {3},
pages = {211--220},
year = {1990}
}
@article{DBLP:journals/ipl/GalilP90,
author = {Zvi Galil and
Kunsoo Park},
title = {A Linear-Time Algorithm for Concave One-Dimensional Dynamic Programming},
journal = {Inf. Process. Lett.},
volume = {33},
number = {6},
pages = {309--311},
year = {1990}
}
@article{DBLP:journals/pc/ChenCJ90,
author = {Gen{-}Huey Chen and
Maw{-}Sheng Chern and
Jin Hwang Jang},
title = {Pipeline architectures for dynamic programming algorithms},
journal = {Parallel Comput.},
volume = {13},
number = {1},
pages = {111--117},
year = {1990}
}
@inproceedings{DBLP:conf/icpp/HuangLV90,
author = {Shou{-}Hsuan Stephen Huang and
Hongfei Liu and
Venkatraman Viswanathan},
title = {A Sub-linear Parallel Algorithm for Some Dynamic Programming Problems},
booktitle = {{ICPP} {(3)}},
pages = {261--264},
publisher = {Pennsylvania State University Press},
year = {1990}
}
@article{DBLP:journals/jacm/Helman89,
author = {Paul Helman},
title = {A common schema for dynamic programming and branch and bound algorithms},
journal = {J. {ACM}},
volume = {36},
number = {1},
pages = {97--128},
year = {1989}
}
@article{DBLP:journals/jal/Wachs89,
author = {Michelle L. Wachs},
title = {On an Efficient Dynamic Programming Technique of F. F. Yao},
journal = {J. Algorithms},
volume = {10},
number = {4},
pages = {518--530},
year = {1989}
}
@article{DBLP:journals/tcad/Bar-YehudaFPW89,
author = {Reuven Bar{-}Yehuda and
Jack A. Feldman and
Ron Y. Pinter and
Shmuel Wimer},
title = {Depth-first-search and dynamic programming algorithms for efficient
{CMOS} cell generation},
journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.},
volume = {8},
number = {7},
pages = {737--743},
year = {1989}
}
@article{DBLP:journals/tsp/BlissS89,
author = {William G. Bliss and
Louis L. Scharf},
title = {Algorithms and architectures for dynamic programming on Markov chains},
journal = {{IEEE} Trans. Acoust. Speech Signal Process.},
volume = {37},
number = {6},
pages = {900--912},
year = {1989}
}
@article{DBLP:journals/tsp/MaitreW89,
author = {Henri Ma{\^{\i}}tre and
Yifeng Wu},
title = {A dynamic programming algorithm for elastic registration of distorted
pictures based on autoregressive model},
journal = {{IEEE} Trans. Acoust. Speech Signal Process.},
volume = {37},
number = {2},
pages = {288--297},
year = {1989}
}
@inproceedings{DBLP:conf/icassp/HuangK89,
author = {Jianguo Huang and
Steven Kay},
title = {Frequency estimation using a dynamic programming-type algorithm},
booktitle = {{ICASSP}},
pages = {2282--2285},
publisher = {{IEEE}},
year = {1989}
}
@inproceedings{DBLP:conf/interspeech/MarinoM89,
author = {Jos{\'{e}} B. Mari{\~{n}}o and
Enric Monte},
title = {Generation of multiple hypothesis in connected phonetic-unit recognition
by a modified one-stage dynamic programming algorithm},
booktitle = {{EUROSPEECH}},
pages = {2408--2411},
publisher = {{ISCA}},
year = {1989}
}
@article{DBLP:journals/mor/Flynn88,
author = {James Flynn},
title = {An Algorithm for a Dynamic Programming Model of Fractional Flows},
journal = {Math. Oper. Res.},
volume = {13},
number = {4},
pages = {711--722},
year = {1988}
}
@inproceedings{DBLP:conf/icis/Gursel88,
author = {Goker Gursel},
title = {Improvements on the Best Case Performance of a Dynamic Programming
Algorithm},
booktitle = {{ICIS}},
pages = {28},
publisher = {Association for Information Systems},
year = {1988}
}
@article{DBLP:journals/automatica/SenY87,
author = {S. Sen and
Sidney J. Yakowitz},
title = {A quasi-newton differential dynamic programming algorithm for discrete-time
optimal control},
journal = {Autom.},
volume = {23},
number = {6},
pages = {749--752},
year = {1987}
}
@article{DBLP:journals/jfr/ThakorM87,
author = {Nitish V. Thakor and
Martin A. McNeela},
title = {Application of a dynamic programming algorithm for trajectory planning
of finger-like manipulators},
journal = {J. Field Robotics},
volume = {4},
number = {3},
pages = {341--354},
year = {1987}
}
@article{DBLP:journals/scjapan/IkedaT87,
author = {Mitsuru Ikeda and
Eiichi Tanaka},
title = {A recognizing algorithm for a loop free context-sensitive language
based on the dynamic programming method},
journal = {Syst. Comput. Jpn.},
volume = {18},
number = {10},
pages = {1--13},
year = {1987}
}
@inproceedings{DBLP:conf/icpp/EdmistonW87,
author = {Elizabeth W. Edmiston and
Robert A. Wagner},
title = {Parallelization of the Dynamic Programming Algorithm for Comparison
of Sequences},
booktitle = {{ICPP}},
pages = {78--80},
publisher = {Pennsylvania State University Press},
year = {1987}
}
@article{DBLP:journals/cj/BoardmanGR86,
author = {John T. Boardman and
C. Garrett and
G. C. A. Robson},
title = {A Recursive Algorithm for the Optimal Solution of a Complex Allocation
Problem Using a Dynamic Programming Formulation},
journal = {Comput. J.},
volume = {29},
number = {2},
pages = {182--186},
year = {1986}
}
@article{DBLP:journals/nar/WilliamsT86,
author = {A. L. Williams Jr. and
Ignacio Tinoco Jr.},
title = {A dynamic programming algorithm for finding alternative {RNA} secondary
structures},
journal = {Nucleic Acids Res.},
volume = {14},
number = {1},
pages = {299--315},
year = {1986}
}
@inproceedings{DBLP:conf/conpar/Veldhorst86,
author = {Marinus Veldhorst},
title = {Parallel Dynamic Programming Algorithms},
booktitle = {{CONPAR}},
series = {Lecture Notes in Computer Science},
volume = {237},
pages = {393--402},
publisher = {Springer},
year = {1986}
}
@article{DBLP:journals/jal/GurariS84,
author = {Eitan M. Gurari and
Ivan Hal Sudborough},
title = {Improved Dynamic Programming Algorithms for Bandwidth Minimization
and the MinCut Linear Arrangement Problem},
journal = {J. Algorithms},
volume = {5},
number = {4},
pages = {531--546},
year = {1984}
}
@article{DBLP:journals/tsmc/Ney83,
author = {Hermann Ney},
title = {Dynamic programming algorithm for optimal estimation of speech parameter
contours},
journal = {{IEEE} Trans. Syst. Man Cybern.},
volume = {13},
number = {2},
pages = {208--214},
year = {1983}
}
@inproceedings{DBLP:conf/icassp/ChamberlainB83,
author = {Richard M. Chamberlain and
John S. Bridle},
title = {{ZIP:} {A} dynamic programming algorithm for time-aligning two indefinitely
long utterances},
booktitle = {{ICASSP}},
pages = {816--819},
publisher = {{IEEE}},
year = {1983}
}
@inproceedings{DBLP:conf/icassp/Nakagawa83,
author = {Sei{-}ichi Nakagawa},
title = {A connected spoken word recognition method by O(n) dynamic programming
pattern matching algorithm},
booktitle = {{ICASSP}},
pages = {296--299},
publisher = {{IEEE}},
year = {1983}
}
@inproceedings{DBLP:conf/icassp/JohnsonB82,
author = {Howard W. Johnson and
C. Sidney Burrus},
title = {The design of optimal {DFT} algorithms using dynamic programming},
booktitle = {{ICASSP}},
pages = {20--23},
publisher = {{IEEE}},
year = {1982}
}
@article{DBLP:journals/tit/MacchiS81,
author = {Odile Macchi and
Louis L. Scharf},
title = {A dynamic programming algorithm for simultaneous phase estimation
and data decoding on random-phase channels},
journal = {{IEEE} Trans. Inf. Theory},
volume = {27},
number = {5},
pages = {581--595},
year = {1981}
}
@inproceedings{DBLP:conf/icassp/Wagner81,
author = {Michael Wagner},
title = {Automatic labelling of continuous speech with a given phonetic transcription
using dynamic programming algorithms},
booktitle = {{ICASSP}},
pages = {1156--1159},
publisher = {{IEEE}},
year = {1981}
}
@article{DBLP:journals/automatica/NgS80,
author = {Kevin Y. K. Ng and
N. G. F. Sancho},
title = {Dynamic programming algorithm for optimizing distributed parameter
trajectories with constraints},
journal = {Autom.},
volume = {16},
number = {2},
pages = {197--203},
year = {1980}
}
@article{DBLP:journals/computing/Toth80,
author = {Paolo Toth},
title = {Dynamic programming algorithms for the Zero-One Knapsack Problem},
journal = {Computing},
volume = {25},
number = {1},
pages = {29--45},
year = {1980}
}
@article{DBLP:journals/siammax/Saxe80,
author = {James B. Saxe},
title = {Dynamic-Programming Algorithms for Recognizing Small-Bandwidth Graphs
in Polynomial Time},
journal = {{SIAM} J. Algebraic Discret. Methods},
volume = {1},
number = {4},
pages = {363--369},
year = {1980}
}
@article{DBLP:journals/ior/HindelangM79,
author = {Thomas J. Hindelang and
John F. Muth},
title = {A Dynamic Programming Algorithm for Decision {CPM} Networks},
journal = {Oper. Res.},
volume = {27},
number = {2},
pages = {225--241},
year = {1979}
}
@article{DBLP:journals/pami/Moore79,
author = {Roger K. Moore},
title = {A Dynamic Programming Algorithm for the Distance Between Two Finite
Areas},
journal = {{IEEE} Trans. Pattern Anal. Mach. Intell.},
volume = {1},
number = {1},
pages = {86--88},
year = {1979}
}
@inproceedings{DBLP:conf/icassp/White78,
author = {George M. White},
title = {Dynamic programming, the viterbi algorithm, and low cost speech recognition},
booktitle = {{ICASSP}},
pages = {413--417},
publisher = {{IEEE}},
year = {1978}
}
@article{DBLP:journals/cor/Aust76,
author = {R. J. Aust},
title = {A dynamic programming branch and bound algorithm for pure integer
programming},
journal = {Comput. Oper. Res.},
volume = {3},
number = {1},
pages = {27--38},
year = {1976}
}
@article{DBLP:journals/mp/HowsonS75,
author = {H. R. Howson and
N. G. F. Sancho},
title = {A new algorithm for the solution of multi-state dynamic programming
problems},
journal = {Math. Program.},
volume = {8},
number = {1},
pages = {104--116},
year = {1975}
}
@inproceedings{DBLP:conf/ijcai/MartelliM75,
author = {Alberto Martelli and
Ugo Montanari},
title = {Form Dynamic Programming To Search Algorithms With Functional Costs},
booktitle = {{IJCAI}},
pages = {345--350},
year = {1975}
}
@article{DBLP:journals/mmor/Dirickx74,
author = {Yvo M. I. Dirickx},
title = {Deterministic discrete dynamic programming with discount factor greater
than one: Some further results and algorithms},
journal = {Z. Oper. Research},
volume = {18},
number = {1},
pages = {69--76},
year = {1974}
}
@article{DBLP:journals/acj/Bayes73,
author = {A. J. Bayes},
title = {A Dynamic Programming Algorithm to Optimise Decision Table Code},
journal = {Aust. Comput. J.},
volume = {5},
number = {2},
pages = {77--79},
year = {1973}
}
@article{DBLP:journals/ior/Jensen69,
author = {Robert E. Jensen},
title = {A Dynamic Programming Algorithm for Cluster Analysis},
journal = {Oper. Res.},
volume = {17},
number = {6},
pages = {1034--1057},
year = {1969}
}
@article{DBLP:journals/ibmsj/HeldK65,
author = {Michael Held and
Richard M. Karp},
title = {The Construction of Discrete Dynamic Programming Algorithms},
journal = {{IBM} Syst. J.},
volume = {4},
number = {2},
pages = {136--147},
year = {1965}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-08-06 01:32 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
