Skip to main navigation
Skip to search
Skip to main content
Open University of Israel Home
Pure Tutorial for OUI staff
English
עברית
العربية
Home
Researchers
Research units
Research outputs
Prizes
Activities
Search by expertise, name or affiliation
On minimum power connectivity problems
Yuval Lando,
Zeev Nutov
Computer Science discipline
Research output
:
Contribution to journal
›
Article
›
peer-review
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'On minimum power connectivity problems'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Undirected Graph
100%
Approximation Algorithms
100%
Connection Problem
100%
Directed Graph
100%
Minimum Power
100%
Network Design Problem
50%
Edge-connectivity
50%
Disjoint
50%
Wireless Networks
50%
Polynomial-time Algorithm
50%
Maximum Cost
50%
Minimization Criterion
50%
Power Minimization
50%
Inapproximability Results
50%
Polynomial Approximation
50%
Improved Approximation
50%
Logarithmic Approximation
50%
Computer Science
Directed Graphs
100%
Connectivity Problem
100%
Approximation Algorithms
50%
Wireless Networks
25%
Polynomial Algorithm
25%
Network Design Problem
25%
Approximation (Algorithm)
25%
Subgraphs
25%
Logarithmic Approximation
25%
Mathematics
Edge
100%
Polynomial
100%
Main Result
50%
Edge-Connectivity
50%