New bound on MIS and MIN-CDS for a unit ball graph.
Doost Ali MojdehM. GhanbariM. RamezaniPublished in: ICT Express (2017)
Keyphrases
- lower bound
- upper bound
- graph model
- graph structure
- random walk
- graph representation
- dependency graph
- information systems
- graph theory
- worst case
- spanning tree
- weighted graph
- neural network
- graphical representation
- graph partitioning
- graph matching
- directed graph
- structured data
- approximation algorithms
- error bounds
- processing units
- minimum spanning tree
- graph construction
- real time
- graph based algorithm