Skip to main navigation
Skip to search
Skip to main content
University of Haifa Home
Update your profile
Home
Researchers
Research units
Research output
Search by expertise, name or affiliation
Fast distributed approximation for TAP and 2-edge-connectivity
Keren Censor-Hillel,
Michal Dory
Research output
:
Contribution to journal
›
Article
›
peer-review
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Fast distributed approximation for TAP and 2-edge-connectivity'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
2-edge-connected
100%
Distributed Approximation
100%
Augmentation Problem
100%
Tree Augmentation
100%
Approximation Algorithms
50%
2-approximation
37%
Discrete Algorithm
37%
Unweighting
37%
Connected Spanning Subgraph
25%
Approximation Ratio
12%
Number of Vertices
12%
Immediate Consequences
12%
Network Design Problem
12%
New Orleans
12%
Minimum Size
12%
Weighted Tree Augmentation
12%
Spanning Tree
12%
Theory of Computing
12%
Mathematics
Edge
100%
Edge-Connectivity
100%
Running Time
33%
Minimum Spanning Tree
33%
Spanning Tree
33%
Weighted Tree
33%
Computer Science
Approximation (Algorithm)
100%
Approximation Algorithms
57%
Subgraphs
28%
Approximation Ratio
14%
Spanning Tree
14%
Network Design Problem
14%
Engineering
Spanning Tree
100%
Design Problem
100%