The study of graph colouring has long been a central topic in discrete mathematics, with a prominent focus on optimising the assignment of labels or colours to vertices such that adjacent vertices are ...

Abstract: The eight queens problem, a classic constraint satisfaction problem in computer science, is a combinatorial problem that has been studied since the 19th century with applications to ...

Abstract: With the rapid development of Urban Air Mobility (UAM), efficient multi-UAV path planning is urgently needed to tackle 3D airspace utilization and flight conflict mitigation. This paper ...

np-complete-program-solver/ ├── src/ │ ├── problems/ # NP-complete 문제 정의 │ ├── solvers/ # 다양한 솔버 구현 │ │ ├── traditional/ # 전통적 알고리즘 │ │ ├── ml/ # 머신러닝 기반 ...