Skip to main navigation
Skip to search
Skip to main content
Princeton University Home
Help & FAQ
Home
Profiles
Research units
Facilities
Projects
Research output
Press/Media
Search by expertise, name or affiliation
Maximum Matching in the Online Batch-arrival Model
Euiwoong Lee
, Sahil Singla
Computer Science
Research output
:
Contribution to journal
›
Article
›
peer-review
7
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Maximum Matching in the Online Batch-arrival Model'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Maximum Matching
100%
Competitive Ratio
100%
Arrival Model
100%
Batch Arrival
100%
Instance Optimal
66%
Matching Problem
66%
Bipartite Matching
66%
Greedy Algorithm
33%
Decomposition Method
33%
General Graphs
33%
Integration Algorithm
33%
Graph Decomposition
33%
Edge Arrivals
33%
Online Primal-dual Analysis
33%
Two-stage Matching
33%
Online Matching
33%
Computer Science
Maximum Matching
100%
Competitive Ratio
100%
bipartite matching
66%
Greedy Algorithm
33%
Primal-Dual
33%