Xiaowei Wu
- Dynamic Set Cover: Improved Amortized and Worst-Case Update Time
2020/02/25 by Sayan Bhattacharya, Bhattacharya, Sayan, Monika Henzinger +5 · 4 citations
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Mathematical Approximation and Integration
- Multi-agent Online Scheduling: MMS Allocations for Indivisible Items
2023/04/26 by Shengwei Zhou, Zhou, Shengwei, Rufan Bai +3 · 5 citations
Computer Science · Decision Sciences · Engineering · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Optimization and Search Problems #Scheduling and Optimization Algorithms
- Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model
2018/10/18 by Zhiyi Huang, Binghui Peng, Huang, Zhiyi +9 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
- Almost (Weighted) Proportional Allocations for Indivisible Chores
2021/03/22 by Bo Li, Li, Bo, Yingkai Li +3 · 3 citations
Decision Sciences · Economics, Econometrics and Finance · Social Sciences · #Computer Science and Game Theory (cs.GT) #Decision-Making and Behavioral Economics #Economic and Environmental Valuation #Experimental Behavioral Economics Studies #FOS: Computer and information sciences
- Approximate and Strategyproof Maximin Share Allocation of Chores with Ordinal Preferences
2020/12/27 by Haris Aziz, Bo Li, Aziz, Haris +3 · 2 citations
Economics, Econometrics and Finance · Decision Sciences · Social Sciences · #Game Theory and Voting Systems #Auction Theory and Applications #Experimental Behavioral Economics Studies
- Tree Splitting Based Rounding Scheme for Weighted Proportional Allocations with Subsidy
2024/04/11 by Xiaowei Wu, Shengwei Zhou, Wu, Xiaowei +1 · 3 citations
Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Voting Systems
- Fully Online Matching II: Beating Ranking and Water-filling
2020/05/13 by Zhiyi Huang, Zhihao Gavin Tang, Huang, Zhiyi +5 · 2 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
- Fractional Fully Online Matching
2026/07/26 by Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu +1
#cs.DS