Login / Signup
A PTAS for Three-Edge Connectivity in Planar Graphs.
Glencora Borradaile
Baigong Zheng
Published in:
CoRR (2016)
Keyphrases
</>
planar graphs
undirected graph
weighted graph
approximation algorithms
connected components
edge detection
edge information
approximate inference
minimum weight
bayesian networks
np hard
directed graph
polynomial time approximation