Skip to main navigation
Skip to search
Skip to main content
Ben-Gurion University Research Portal Home
Help & FAQ
Link opens in a new tab
Search content at Ben-Gurion University Research Portal
Home
Profiles
Research output
Research units
Prizes
Press/Media
Student theses
Projects
Activities
Datasets
Research Labs
Improved distributed approximate matching
Zvi Lotker
, Boaz Patt-Shamir
, Seth Pettie
Research output
:
Contribution to journal
›
Article
›
peer-review
63
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Improved distributed approximate matching'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Israeli
100%
Computational Model
100%
High Probability
100%
Time Complexity
100%
Weighted Graph
100%
Approximation Ratio
100%
2-approximation
100%
Olog
100%
CONGEST Model
100%
Complexity Bounds
100%
Approximate Matching
100%
Bipartite Graph
100%
Distributed Network Algorithms
100%
Improved Approximation
100%
Expected Running Time
100%
General Graphs
100%
Algorithm Complexity
100%
Unweighted Graph
100%
Unweighting
100%
Mathematics
Approximates
100%
Running Time
100%
Probability Theory
50%
weighted graph
50%
Bipartite Graph
50%
Computer Science
Approximation (Algorithm)
100%
Approximate Matching
100%
Time Complexity
20%
Approximation Ratio
20%
Computational Modeling
20%
weighted graph
20%
Network Algorithm
20%
Distributed Network
20%
Bipartite Graph
20%