Simple heuristics and PTASs for intersection graphs in wireless ad hoc networks.

Xiang-Yang Li Yu Wang

Published in: DIAL-M (2002)

Keyphrases

heuristic search
search algorithm
graph theory
databases
real world
information systems
np complete
random walk
directed graph
graph matching