Skip to search formSkip to main contentSkip to account menu

Held–Karp algorithm

Known as: Held-Karp algorithm 
The Held–Karp algorithm, also called Bellman–Held–Karp algorithm, is a dynamic programming algorithm proposed in 1962 independently by Bellman and by… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
In this paper, a mobile application that could assist tourists in arranging travel itineraries has been developed. In the case of… 
2019
2019
In this paper, we propose an acceleration method for the Held-Karp algorithm that solves the symmetric traveling salesman problem… 
Review
2019
Review
2019
There are many products that can be delivered like water, LPG, rice, etc. and people are most likely to request for delivery… 
2019
2019
We consider the problem of finding lower bounds on the I/O complexity of arbitrary computations in a two level memory hierarchy… 
2019
2019
Robot-path-planning is an important research that seeks the shortest path to optimize the motion cost for robots. In robot-path… 
2017
2017
Existing travel related systems and commonly used websites have some major limitations which cause efforts to be made by the… 
Review
2016
Review
2016
This paper considers an approach to a centralized planning for AUV group operation using for search of local heterogeneities in… 
2013
2013
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they… 
2012
2012
.......................................................................................................................................... ii Acknowledgments.......................................................................................................................... iii List of Figures ................................................................................................................................ ix List of Tables ................................................................................................................................ xii Chapter 1: Introduction to Dissertation ..........................................................................................1 1.1 General introduction and background on Antarctic biology, Asteroidea, taxonomic history of Odontasteridae ............................................................................1 1.2 Research Objectives .....................................................................................................5 1.3 References ....................................................................................................................7 Chapter 2: Combined morphological and molecular phylogeny of Odontasteridae ....................14 2.1 Abstract ......................................................................................................................14 2.2 Introduction ................................................................................................................14 2.3 Materials and methods ................................................................................................17 2.3.1 Specimen collection ............................................................................................17 2.3.2 Molecular data ....................................................................................................17 2.3.2 Morphological data .............................................................................................18 2.4 Results ........................................................................................................................20 2.4.1 Morphological character analysis if Odontasteridae ...........................................21 2.1.2 Systematics .........................................................................................................26 2.5 Discussion ..................................................................................................................27 
Review
2011
Review
2011
Weeping fig, Ficus benjamina L . (Moraceae) is an ornamental plant species grown worldwide. In Mexico, it is one of the most…