Graph Sandwich Problems.

Martin Charles Golumbic Haim Kaplan Ron Shamir

Published in: J. Algorithms (1995)

Keyphrases

evolutionary algorithm
optimization problems
graph theoretic
random walk
application domains
decision problems
solving problems
real time
np complete
benchmark problems
graph theory
directed acyclic graph
spanning tree
planar graphs