Fast Probabilistic Algorithms for Hamiltonian Circuits and Matchings.
Dana AngluinLeslie G. ValiantPublished in: J. Comput. Syst. Sci. (1979)
Keyphrases
- computational efficiency
- bayesian networks
- computationally efficient
- benchmark datasets
- significant improvement
- computational cost
- neural network
- probabilistic approaches
- recently developed
- orders of magnitude
- worst case
- computational complexity
- simulated annealing
- generative model
- theoretical analysis
- data structure
- feature selection
- computationally expensive
- times faster
- combinatorial optimization
- learning algorithm
- data sets