It is known that the problem is APX-hard for general graphs and NP-hard for planar graphs.
此问题在一般图下是APX困难问题,在平面图下是NP困难问题。
Since we prove the problems are NP-complete and APX-complete, we propose three heuristic algorithms to solve them.
我们证明了这个问题不仅是NP完全的同时也是APX完全的,因此我们提出了三种启发式算法解决此问题。
APX Alias Cell Number 5) (aliascsno) This field represents the AUTOPLEX system alias cell number for a cell in another system.
该字段表示另一个系统内某个小区的autoplex系统别名小区号。
Water content, root activity, MDA content and antioxidant enzymes (SOD, POD, CAT, APX) activity in rice seedling roots were determined.
测定水稻幼苗根系的相对含水量、根系活力、丙二醛含量及抗氧化酶(SOD、POD、CAT、APX)活性。
The activity of ascorbic acid peroxidase (APX) showed no remarkable change in the initial infection stage, but increased during later stage of infection.
抗坏血酸过氧化物酶(APX)的活性在感染的初期变化不明显,而在感染的后期活性有所增加。
The activity of ascorbic acid peroxidase (APX) showed no remarkable change in the initial infection stage, but increased during later stage of infection.
抗坏血酸过氧化物酶(APX)的活性在感染的初期变化不明显,而在感染的后期活性有所增加。
应用推荐