Graph Orientations with No Sink and an Approximation for a Hard Case of #SAT.

Russ Bubley Martin E. Dyer

Published in: SODA (1997)

Keyphrases

structured data
search algorithm
graph databases
graph representation
closed form
approximation algorithms
graph model
image segmentation
energy consumption
satisfiability problem
graph theory
weighted graph
directed acyclic graph