Stop the war!
Остановите войну!
for scientists:
default search action
"Fully Dynamic Approximate Maximum Matching and Minimum Vertex Cover in ..."
Sayan Bhattacharya, Monika Henzinger, Danupon Nanongkai (2017)
- Sayan Bhattacharya, Monika Henzinger, Danupon Nanongkai:
Fully Dynamic Approximate Maximum Matching and Minimum Vertex Cover in O(log3 n) Worst Case Update Time. SODA 2017: 470-489
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.