Login / Signup

Improving on the 1.5-Approximation of a Smallest 2-Edge Connected Spanning Subgraph.

Joseph CheriyanAndrás SeböZoltán Szigeti
Published in: SIAM J. Discret. Math. (2001)
Keyphrases
  • edge detection
  • approximation algorithms
  • graph mining
  • data sets
  • multiscale
  • closed form
  • approximation methods
  • approximation schemes
  • neural network
  • np hard
  • random walk
  • weighted graph
  • edge weights
  • queueing networks