HeldKarp algorithm

Results: 4



#Item
1Search algorithms / Graph theory / Data structures / Information science / Information retrieval / Disjoint-set data structure / Binary trees / Minimum spanning tree / Routing algorithms / Link/cut tree / HeldKarp algorithm

Worst-Case Analysis of Set Union Algorithms ROBERT E. TAR JAN AT&T Bell Laboratories, Murray Hdl, New Jersey AND JAN VAN LEEUWEN

Add to Reading List

Source URL: bioinfo.ict.ac.cn

Language: English - Date: 2014-11-28 11:05:21
2Analysis of algorithms / Asymptotic analysis / Big O notation / Mathematical notation / Dynamic programming / Bayesian network / Algorithm / HeldKarp algorithm / Expectationmaximization algorithm

Genome Informatics 15(2): 141–Increasing Feasibility of Optimal Gene Network Estimation

Add to Reading List

Source URL: www.jsbi.org

Language: English - Date: 2004-12-20 01:25:30
3NP-complete problems / Algorithm / Mathematical logic / Theoretical computer science / NP / Eigenvalues and eigenvectors / HeldKarp algorithm / Belief propagation

1 Distributed Basis Pursuit João F. C. Mota, João M. F. Xavier, Pedro M. Q. Aguiar, and Markus Püschel Abstract—We propose a distributed algorithm for solving the

Add to Reading List

Source URL: www.ee.ucl.ac.uk

Language: English - Date: 2013-07-05 07:45:59
4Mathematics / Graph theory / Computational complexity theory / Combinatorial optimization / Submodular set function / Edsger W. Dijkstra / NP-complete problems / Algorithm / Shortest path problem / HeldKarp algorithm / Dominating set

Maximizing Submodular Set Function with Connectivity Constraint: Theory and Application to Networks Tung-Wei Kuo† ‡ , Kate Ching-Ju Lin† , and Ming-Jer Tsai‡ † Research Center for Information Technology Innova

Add to Reading List

Source URL: nms.citi.sinica.edu.tw

Language: English - Date: 2013-02-26 21:19:15
UPDATE