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
The multi-multiway cut problem
Adi Avidor, Michael Langberg
Computer Science
Research output
:
Contribution to journal
›
Article
›
peer-review
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'The multi-multiway cut problem'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Cutting Problem
100%
Multiway Cut
100%
Approximation Ratio
66%
Approximation Algorithms
33%
Log-log
16%
Edge Weight
16%
Linear Programming Relaxation
16%
Total Weight
16%
Undirected Weighted Graph
16%
Minimum multicut
16%
Mathematics
Edge
100%
Linear Programming Relaxation
50%
Total Weight
50%
Weighted Undirected Graph
50%
Natural Generalization
50%