Hardness of Liar's Domination on Unit Disk Graphs.
Ramesh K. JalluGautam K. DasPublished in: CoRR (2016)
Keyphrases
- graph matching
- weighted graph
- phase transition
- data mining
- directed graph
- graph model
- graph structure
- graph mining
- random graphs
- graph databases
- graph theory
- bipartite graph
- agnostic learning
- graph clustering
- graph partitioning
- spanning tree
- database
- information theoretic
- np complete
- np hard
- object recognition
- genetic algorithm
- real time