Open AccessSecretary Matching with Vertex Arrivals and No Rejections
Author(s) -
Mohak Goyal
Publication year - 2022
Publication title -
proceedings of the ... aaai conference on artificial intelligence
Language(s) - English
Resource type - Journals
eISSN - 2374-3468
pISSN - 2159-5399
DOI - 10.1609/aaai.v36i5.20437
Subject(s) - bipartite graph , vertex (graph theory) , matching (statistics) , online algorithm , combinatorics , competitive analysis , mathematics , vertex cover , flexibility (engineering) , computer science , approximation algorithm , graph , mathematical optimization , upper and lower bounds , statistics , mathematical analysis