Obstructions to Within a Few Vertices or Edges of Acyclic.

Kevin Cattell Michael J. Dinneen Michael R. Fellows

Published in: WADS (1995)

Keyphrases

weighted graph
undirected graph
directed edges
edge weights
vertex set
np hard
straight edges
np complete
databases
database schemes
edge detector
directed graph
neural network
edge map
edge information
minimum weight
database systems
maximum matching
connected graphs
shortest path