Login / Signup

Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes.

Archontia C. GiannopoulouMichal PilipczukJean-Florent RaymondDimitrios M. ThilikosMarcin Wrochna
Published in: ICALP (2017)
Keyphrases
  • bipartite graph
  • weighted graph
  • multi class
  • edge detection
  • random walk
  • spanning tree
  • semidefinite programming
  • equivalence classes
  • semidefinite
  • multi class problems
  • semi infinite programming