The P vs. NP Problem and Attempts to Settle It via Perfect Graphs State-of-the-Art Approach.
Maher HealKia DashtipourMandar GogatePublished in: FICC (2) (2023)
Keyphrases
- computational complexity
- np complete
- graph mining
- graph matching
- graph theory
- graph theoretic
- weighted graph
- neural network
- graph theoretical
- graph kernels
- graph structure
- pattern recognition
- np hard
- evolutionary algorithm
- spanning tree
- complex structures
- graph partitioning
- search algorithm
- case study
- databases
- series parallel
- structured objects