Independent Set with Advice: The Impact of Graph Knowledge - (Extended Abstract).

Stefan Dobrev Rastislav Královic Richard Královic

Published in: WAOA (2012)

Keyphrases

extended abstract
independent set
maximum independent set
domain knowledge
knowledge base
maximum weight
knowledge acquisition
random walk
knowledge representation
supervised learning
bipartite graph
graph theory
knowledge discovery
graph theoretic
knowledge management
data mining techniques
weighted graph