An Optimally-Competitive Algorithm for Maximum Online Perfect Bipartite Matching with I.i.d. Arrivals
Theory of Computing Systems(2019)
Key words
Perfect matching,i.i.d. arrivals,Competitive ratio
AI Read Science
Must-Reading Tree
Example

Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined