To search, Click below search items.

 

All Published Papers Search Service

Results for NP-complete; Total 8

Title

Algorithm for RNA Pseudoknots Prediction

Author

Hengwu li, Daming Zhu

Citation

Vol. 6  No. 1  pp. 265~272

Keywords

RNA secondary structure, dynamic programming, thermodynamics, NP-complete


Title

An Efficient Learning Algorithm of the Hopfield Neural Network for the Minimum Set Cover Problem

Author

Rong-Long Wang, Pei Zhang, Kozo Okazaki

Citation

Vol. 6  No. 9  pp. 28-31

Keywords

Hopfield neural network, Learning algorithm, Minimum set cover problem, NP-complete problem


Title

A Parallel Algorithm for Fixed Linear Crossing Number Problem

Author

Rong-Long Wang, Zheng Tang

Citation

Vol. 6  No. 11  pp. 59-64

Keywords

Fixed linear crossing number problem, Graph layout, NP-complete problem, Hopfield neural network, Gradient ascent learning


Title

Vulnerability Analysis through a Graph-based Protection System

Author

Mohammad Ebrahim Rafiei, Rasool Jalili, Hamid Mousavi

Citation

Vol. 6  No. 12  pp. 311-319

Keywords

Vulnerability Analysis, Protection System, Safety Problem, NP-Completeness.


[1] [2]