Login / Signup

A linear time algorithm for the minimum Weighted Feedback Vertex Set on diamonds.

Francesco CarrabsRaffaele CerulliMonica GentiliGennaro Parlato
Published in: Inf. Process. Lett. (2005)
Keyphrases
  • vertex set
  • weighted graph
  • maximum distance
  • undirected graph
  • relevance feedback
  • minimum cost
  • search engine
  • constraint satisfaction problems
  • user feedback