J
Jin-chuan Cui
Researcher at Chinese Academy of Sciences
Publications - 4
Citations - 13
Jin-chuan Cui is an academic researcher from Chinese Academy of Sciences. The author has contributed to research in topics: Computational complexity theory & Exploration problem. The author has an hindex of 2, co-authored 4 publications receiving 11 citations.
Papers
More filters
Journal ArticleDOI
A method of estimating computational complexity based on input conditions for N -vehicle problem
Xi Xia,Jin-chuan Cui +1 more
TL;DR: A method of estimating computational complexity of problem through analyzing its input condition for N-vehicle exploration problem and a new technique for analyzing computation of NP problems is proposed.
Journal ArticleDOI
Research on the Efficient Computation Mechanism-in the Case of N -vehicle Exploration Problem
Fang Yu,Jin-chuan Cui +1 more
TL;DR: Three N-vehicle examples show that when the authors use efficient computation mechanism on N-Vehicle, through polynomial steps of tractability analysis, decision makers can get the computing cost of searching optimal solution before practical calculation.
Journal ArticleDOI
A variant of multi-task n-vehicle exploration problem: Maximizing every processor’s average profit
Yang-yang Xu,Jin-chuan Cui +1 more
TL;DR: It is proved that the average profit maximization problem is NP-hard when the number of processors is fixed and it is strongly NPhard in general.
Journal ArticleDOI
The Efficient Computation of Aircraft Range Problem
Fang Yu,Fang Yu,Jin-chuan Cui +2 more
TL;DR: This work focuses on the cluster structure of instance data of aircraft range data, and establishes a connection between the aircraft range problem and N-vehicle exploration problem, and constructs the efficient computation mechanism for aircraftrange problem.