Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model.
Zhiyi HuangBinghui PengZhihao Gavin TangRunzhou TaoXiaowei WuYuhao ZhangPublished in: CoRR (2018)
Keyphrases
- computational model
- statistical model
- mathematical model
- theoretical analysis
- probabilistic model
- computer vision
- high level
- cost function
- management system
- data structure
- learning algorithm
- significant improvement
- evolutionary algorithm
- computational complexity
- search algorithm
- pattern matching
- theoretical framework
- website
- experimental data