Yiduo Ke
Yiduo Ke
Publications
- An Algorithmic Approach to Address Course Enrollment Challenges Biswas, A; Ke, Y; Khuller, S; Liu Q. C. In 2023 FORC 4th annual Symposium on Foundations of Responsible Computing. Stanford 2023.
- Scalable Auction Algorithms for Bipartite Maximum Matching Problems Liu Q. C.; Ke Y.; Khuller S. In 2023 APPROX International Conference on Approximation Algorithms for Combinatorial Optimization Problems. Atlanta 2023.
- Fair Allocation of Conflicting Courses under Additive Utilities Biswas, A; Ke, Y; Khuller, S; Liu Q. C. In 2024 AAMAS 23rd International Conference on Autonomous Agents and Multi-Agent Systems. Auckland 2024. (Extended Abstract)
Workshop Talks
- EFX Allocation of Conflicting Courses under Additive Identical Utilities Biswas, A; Ke, Y; Khuller, S; Liu Q. C. In 2024 Knowledge Representation and Multiagent Systems Conventicle. UNSW 2024 PowerPoint
Research Interests
- fair resource allocation
- scheduling
- approximation algorithms
- graph algorithms
- interval graphs
- circuits
- Turing machines
- complexity theory