Login / Signup

Refined Vertex Sparsifiers of Planar Graphs.

Robert KrauthgamerHavana Rika
Published in: SIAM J. Discret. Math. (2020)
Keyphrases
  • planar graphs
  • minimum weight
  • undirected graph
  • bipartite graph
  • weighted graph
  • greedy heuristic
  • directed graph
  • spanning tree
  • higher order
  • random walk
  • approximation algorithms
  • directed acyclic graph
  • tree patterns