Xiaowei Wu

114 papers A* 26A 7B 4Misc 1Journal 65Unranked 9
YearRankTypeTitle / Venue / Authors
2026 A* conf
All-but-one MMS Allocation for Chores.
WWW
Jiawei Qiu, Xiaowei Wu, Cong Zhang, Shengwei Zhou
2026 A* conf
Allocating Chores with Restricted Additive Costs: Achieving EFX, MMS, and Efficiency Simultaneously.
WWW
Zehan Lin, Xiaowei Wu, Shengwei Zhou
2026 J jnl
Allocating Chores with Restricted Additive Costs: Achieving EFX, MMS, and Efficiency Simultaneously.
CoRR
Zehan Lin, Xiaowei Wu, Shengwei Zhou
2025 A* conf
A Little Subsidy Ensures MMS Allocation for Three Agents.
IJCAI
Xiaowei Wu, Quan Xue, Shengwei Zhou
2025 J jnl
Approximate envy-freeness in indivisible resource allocation with budget constraints.
Inf. Comput.
Xiaowei Wu, Bo Li, Jiarui Gan
2025 J jnl
Approximately EFX and PO Allocations for Bivalued Chores.
CoRR
Zehan Lin, Xiaowei Wu, Shengwei Zhou
2025 A* conf
Approximately EFX and fPO Allocations for Bivalued Chores.
IJCAI
Zehan Lin, Xiaowei Wu, Shengwei Zhou
2025 J jnl
Degree-bounded Online Bipartite Matching: OCS vs. Ranking.
CoRR
Yilong Feng, Haolong Li, Xiaowei Wu, Shengwei Zhou
2025 A* conf
Edge-weighted Matching in the Dark.
FOCS
Zhiyi Huang, Enze Sun, Xiaowei Wu, Jiahao Zhao
2025 J jnl
Edge-weighted Matching in the Dark.
CoRR
Zhiyi Huang, Enze Sun, Xiaowei Wu, Jiahao Zhao
2025 J jnl
IID prophet inequality with a single data point.
Artif. Intell.
Yilong Feng, Bo Li, Haolong Li, Xiaowei Wu, Yutong Wu
2025 J jnl
On the computation of mixed strategies for security games with general defending requirements.
Artif. Intell.
Rufan Bai, Haoxing Lin, Xiaowei Wu, Minming Li, Weijia Jia
2025 J jnl
On the existence of EFX (and Pareto-optimal) allocations for binary chores.
Theor. Comput. Sci.
Biaoshuai Tao, Xiaowei Wu, Ziqi Yu, Shengwei Zhou
2025 — conf
Pure Nash Equilibria of Weighted Picking Sequence Protocol is WEF1 for Two Agents.
IJTCS-FAW
Rufan Bai, Huahua Miao, Xiaowei Wu, Cong Zhang, Shengwei Zhou
2025 A* conf
Revisiting Proportional Allocation with Subsidy: Simplification and Improvements.
IJCAI
Xiaowei Wu, Quan Xue, Shengwei Zhou
2025 J jnl
Weighted EF1 allocations for indivisible chores.
Artif. Intell.
Xiaowei Wu, Cong Zhang, Shengwei Zhou
2025 B conf
When is Truthfully Allocating Chores No Harder Than Goods?
SAGT
Bo Li, Biaoshuai Tao, Fangxiao Wang, Xiaowei Wu, Mingwei Yang, Shengwei Zhou
2025 J jnl
When is Truthfully Allocating Chores no Harder than Goods?
CoRR
Bo Li, Biaoshuai Tao, Fangxiao Wang, Xiaowei Wu, Mingwei Yang, Shengwei Zhou
2024 J jnl
Almost proportional allocations of indivisible chores: Computation, approximation and efficiency.
Artif. Intell.
Haris Aziz, Bo Li, Hervé Moulin, Xiaowei Wu, Xinran Zhu
2024 J jnl
Approximate and strategyproof maximin share allocation of chores with ordinal preferences.
Math. Program.
Haris Aziz, Bo Li, Xiaowei Wu
2024 J jnl
Approximately EFX allocations for indivisible chores.
Artif. Intell.
Shengwei Zhou, Xiaowei Wu
2024 J jnl
Guaranteeing MMS for All but One Agent When Allocating Indivisible Chores.
CoRR
Jiawei Qiu, Xiaowei Wu, Cong Zhang, Shengwei Zhou
2024 — conf
On the Existence of EFX (and Pareto-Optimal) Allocations for Binary Chores.
IJTCS-FAW
Biaoshuai Tao, Xiaowei Wu, Ziqi Yu, Shengwei Zhou
2024 — conf
Tree Splitting Based Rounding Scheme for Weighted Proportional Allocations with Subsidy.
WINE
Xiaowei Wu, Shengwei Zhou
2024 J jnl
Tree Splitting Based Rounding Scheme for Weighted Proportional Allocations with Subsidy.
CoRR
Xiaowei Wu, Shengwei Zhou
2024 J jnl
Weighted Envy-Freeness in House Allocation.
CoRR
Sijia Dai, Yankai Chen, Xiaowei Wu, Yicheng Xu, Yong Zhang
2023 A conf
Approximation Algorithm for Computing Budget-Feasible EF1 Allocations.
AAMAS
Jiarui Gan, Bo Li, Xiaowei Wu
2023 J jnl
Deterministic Near-Optimal Approximation Algorithms for Dynamic Set Cover.
SIAM J. Comput.
Sayan Bhattacharya, Monika Henzinger, Danupon Nanongkai, Xiaowei Wu
2023 J jnl
Fair division of indivisible goods: Recent progress and open questions.
Artif. Intell.
Georgios Amanatidis, Haris Aziz, Georgios Birmpas, Aris Filos-Ratsikas, Bo Li, Hervé Moulin, Alexandros A. Voudouris, Xiaowei Wu
2023 — ed.
Frontiers of Algorithmics - 17th International Joint Conference, IJTCS-FAW 2023 Macau, China, August 14-18, 2023, Proceedings
IJTCS-FAW
Minming Li, Xiaoming Sun, Xiaowei Wu
2023 — conf
Improved Competitive Ratio for Edge-Weighted Online Stochastic Matching.
WINE
Guoliang Qiu, Yilong Feng, Shengwei Zhou, Xiaowei Wu
2023 J jnl
Improved Competitive Ratio for Edge-Weighted Online Stochastic Matching.
CoRR
Yilong Feng, Guoliang Qiu, Xiaowei Wu, Shengwei Zhou
2023 A* conf
Multi-agent Online Scheduling: MMS Allocations for Indivisible Items.
ICML
Shengwei Zhou, Rufan Bai, Xiaowei Wu
2023 J jnl
Multi-agent Online Scheduling: MMS Allocations for Indivisible Items.
CoRR
Shengwei Zhou, Rufan Bai, Xiaowei Wu
2023 A* conf
Multiagent MST Cover: Pleasing All Optimally via a Simple Voting Rule.
AAAI
Bo Li, Xiaowei Wu, Chenyang Xu, Ruilong Zhang
2023 J jnl
Near-Optimal Scheduling for Crowdsourced Transit System With Skip-Stop Tactic.
IEEE Trans. Knowl. Data Eng.
Hanlin Li, Xiaowei Wu, Leong Hou U, Kun Pang Kou
2023 J jnl
On the Existence of EFX (and Pareto-Optimal) Allocations for Binary Chores.
CoRR
Biaoshuai Tao, Xiaowei Wu, Ziqi Yu, Shengwei Zhou
2023 — conf
One Quarter Each (on Average) Ensures Proportionality.
WINE
Xiaowei Wu, Cong Zhang, Shengwei Zhou
2023 J jnl
One Quarter Each (on Average) Ensures Proportionality.
CoRR
Xiaowei Wu, Cong Zhang, Shengwei Zhou
2023 J jnl
Stackelberg Security Games with Contagious Attacks on a Network: Reallocation to the Rescue.
J. Artif. Intell. Res.
Rufan Bai, Haoxing Lin, Xinyu Yang, Xiaowei Wu, Minming Li, Weijia Jia
2023 J jnl
Toward a Better Understanding of Randomized Greedy Matching.
J. ACM
Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
2023 A* conf
Weighted EF1 Allocations for Indivisible Chores.
EC
Xiaowei Wu, Cong Zhang, Shengwei Zhou
2023 J jnl
Weighted EF1 Allocations for Indivisible Chores.
CoRR
Xiaowei Wu, Cong Zhang, Shengwei Zhou
2023 J jnl
Well-behaved online load balancing against strategic jobs.
J. Sched.
Bo Li, Minming Li, Xiaowei Wu
2022 J jnl
Algorithmic Fair Allocation of Indivisible Items: A Survey and New Questions.
CoRR
Haris Aziz, Bo Li, Hervé Moulin, Xiaowei Wu
2022 J jnl
Algorithmic fair allocation of indivisible items: a survey and new questions.
SIGecom Exch.
Haris Aziz, Bo Li, Hervé Moulin, Xiaowei Wu
2022 A* conf
Almost (Weighted) Proportional Allocations for Indivisible Chores✱✱.
WWW
Bo Li, Yingkai Li, Xiaowei Wu
2022 A* conf
Approximately EFX Allocations for Indivisible Chores.
IJCAI
Shengwei Zhou, Xiaowei Wu
2022 J jnl
Distributed PageRank computation with improved round complexities.
Inf. Sci.
Siqiang Luo, Xiaowei Wu, Ben Kao
2022 J jnl
Fair Division of Indivisible Goods: A Survey.
CoRR
Georgios Amanatidis, Haris Aziz, Georgios Birmpas, Aris Filos-Ratsikas, Bo Li, Hervé Moulin, Alexandros A. Voudouris, Xiaowei Wu
2022 A* conf
Mixed Strategies for Security Games with General Defending Requirements.
IJCAI
Rufan Bai, Haoxing Lin, Xinyu Yang, Xiaowei Wu, Minming Li, Weijia Jia
2022 J jnl
Mixed Strategies for Security Games with General Defending Requirements.
CoRR
Rufan Bai, Haoxing Lin, Xinyu Yang, Xiaowei Wu, Minming Li, Weijia Jia
2022 J jnl
Multiagent MST Cover: Pleasing All Optimally via A Simple Voting Rule.
CoRR
Bo Li, Xiaowei Wu, Chenyang Xu, Ruilong Zhang
2022 J jnl
Query Efficient Prophet Inequality with Unknown I.I.D. Distributions.
CoRR
Bo Li, Xiaowei Wu, Yutong Wu
2021 J jnl
Almost Proportional Allocations for Indivisible Chores.
CoRR
Bo Li, Yingkai Li, Xiaowei Wu
2021 J jnl
Approximately EFX Allocations for Indivisible Chores.
CoRR
Shengwei Zhou, Xiaowei Wu
2021 J jnl
Approximately Envy-Free Budget-Feasible Allocation.
CoRR
Jiarui Gan, Bo Li, Xiaowei Wu
2021 A* conf
Budget-feasible Maximum Nash Social Welfare is Almost Envy-free.
IJCAI
Xiaowei Wu, Bo Li, Jiarui Gan
2021 A* conf
Defending against Contagious Attacks on a Network with Resource Reallocation.
AAAI
Rufan Bai, Haoxing Lin, Xinyu Yang, Xiaowei Wu, Minming Li, Weijia Jia
2021 A* conf
Dynamic Set Cover: Improved Amortized and Worst-Case Update Time.
SODA
Sayan Bhattacharya, Monika Henzinger, Danupon Nanongkai, Xiaowei Wu
2021 A* conf
Near-Optimal Fixed-Route Scheduling for Crowdsourced Transit System.
ICDE
Hanlin Li, Xiaowei Wu, Leong Hou U, Kun Pang Kou
2021 B conf
Upper and Lower Bounds for Fully Retroactive Graph Problems.
WADS
Monika Henzinger, Xiaowei Wu
2020 J jnl
A Simple 1-1/e Approximation for Oblivious Bipartite Matching.
CoRR
Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
2020 J jnl
An Improved Algorithm for Dynamic Set Cover.
CoRR
Sayan Bhattacharya, Monika Henzinger, Danupon Nanongkai, Xiaowei Wu
2020 J jnl
Approximate and Strategyproof Maximin Share Allocation of Chores with Ordinal Preferences.
CoRR
Haris Aziz, Bo Li, Xiaowei Wu
2020 J jnl
Budget-feasible Maximum Nash Social Welfare Allocation is Almost Envy-free.
CoRR
Xiaowei Wu, Bo Li, Jiarui Gan
2020 J jnl
Defending Against Contagious Attacks on a Network with Resource Reallocation.
CoRR
Rufan Bai, Haoxing Lin, Xinyu Yang, Xiaowei Wu, Minming Li, Weijia Jia
2020 A* conf
Defending with Shared Resources on a Network.
AAAI
Minming Li, Long Tran-Thanh, Xiaowei Wu
2020 A* conf
Fully Online Matching II: Beating Ranking and Water-filling.
FOCS
Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
2020 J jnl
Fully Online Matching II: Beating Ranking and Water-filling.
CoRR
Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
2020 J jnl
Fully Online Matching.
J. ACM
Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang, Xue Zhu
2020 A* conf
Towards a better understanding of randomized greedy matching.
STOC
Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
2019 J jnl
Defending with Shared Resources on a Network.
CoRR
Minming Li, Long Tran-Thanh, Xiaowei Wu
2019 J jnl
Diffusion operator and spectral analysis for directed hypergraph Laplacian.
Theor. Comput. Sci.
T.-H. Hubert Chan, Zhihao Gavin Tang, Xiaowei Wu, Chenzi Zhang
2019 A* conf
MPR - A Partitioning-Replication Framework for Multi-Processing kNN Search on Road Networks.
ICDE
Siqiang Luo, Ben Kao, Xiaowei Wu, Reynold Cheng
2019 A conf
Maximin-Aware Allocations of Indivisible Goods.
AAMAS
Hau Chan, Jing Chen, Bo Li, Xiaowei Wu
2019 A* conf
Maximin-Aware Allocations of Indivisible Goods.
IJCAI
Hau Chan, Jing Chen, Bo Li, Xiaowei Wu
2019 J jnl
Maximin-Aware Allocations of Indivisible Goods.
CoRR
Hau Chan, Jing Chen, Bo Li, Xiaowei Wu
2019 J jnl
Online Vertex-Weighted Bipartite Matching: Beating 1-1/
ACM Trans. Algorithms
Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
2019 J jnl
Perturbed Greedy on Oblivious Matching Problems.
CoRR
Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
2019 A* conf
Strategyproof and Approximately Maxmin Fair Share Allocation of Chores.
IJCAI
Haris Aziz, Bo Li, Xiaowei Wu
2019 J jnl
Strategyproof and Approximately Maxmin Fair Share Allocation of Chores.
CoRR
Haris Aziz, Bo Li, Xiaowei Wu
2019 A* conf
Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model.
SODA
Zhiyi Huang, Binghui Peng, Zhihao Gavin Tang, Runzhou Tao, Xiaowei Wu, Yuhao Zhang
2019 J jnl
Upper and Lower Bounds for Fully Retroactive Graph Problems.
CoRR
Monika Henzinger, Xiaowei Wu
2019 A conf
Well-behaved Online Load Balancing Against Strategic Jobs.
AAMAS
Bo Li, Minming Li, Xiaowei Wu
2019 J jnl
Well-behaved Online Load Balancing Against Strategic Jobs.
CoRR
Bo Li, Minming Li, Xiaowei Wu
2018 J jnl
Analyzing Node-Weighted Oblivious Matching Problem via Continuous LP with Jump Discontinuity.
ACM Trans. Algorithms
T.-H. Hubert Chan, Fei Chen, Xiaowei Wu
2018 J jnl
How to Match when All Vertices Arrive Online.
CoRR
Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang, Xue Zhu
2018 A* conf
How to match when all vertices arrive online.
STOC
Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang, Xue Zhu
2018 J jnl
On (1,ϵ)-Restricted Max-Min Fair Allocation Problem.
Algorithmica
T.-H. Hubert Chan, Zhihao Gavin Tang, Xiaowei Wu
2018 — conf
Online Makespan Minimization: The Power of Restart.
APPROX-RANDOM
Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
2018 J jnl
Online Makespan Minimization: The Power of Restart.
CoRR
Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
2018 A* conf
Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals.
ICALP
Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
2018 J jnl
Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals.
CoRR
Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
2018 J jnl
Ranking on Arbitrary Graphs: Rematch via Continuous Linear Programming.
SIAM J. Comput.
T.-H. Hubert Chan, Fei Chen, Xiaowei Wu, Zhichao Zhao
2018 J jnl
Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model.
CoRR
Zhiyi Huang, Binghui Peng, Zhihao Gavin Tang, Runzhou Tao, Xiaowei Wu, Yuhao Zhang
2017 J jnl
Diffusion Operator and Spectral Analysis for Directed Hypergraph Laplacian.
CoRR
T.-H. Hubert Chan, Zhihao Gavin Tang, Xiaowei Wu, Chenzi Zhang
2017 J jnl
Finding k most influential edges on flow graphs.
Inf. Syst.
Petrie Wong, Cliz Sun, Eric Lo, Man Lung Yiu, Xiaowei Wu, Zhichao Zhao, T.-H. Hubert Chan, Ben Kao
2017 A conf
Maintaining Densest Subsets Efficiently in Evolving Hypergraphs.
CIKM
Shuguang Hu, Xiaowei Wu, T.-H. Hubert Chan
2017 J jnl
On Minimal Steiner Maximum-Connected Subgraph Queries.
IEEE Trans. Knowl. Data Eng.
Jiafeng Hu, Xiaowei Wu, Reynold Cheng, Siqiang Luo, Yixiang Fang
2017 A conf
Online Submodular Maximization Problem with Vector Packing Constraint.
ESA
T.-H. Hubert Chan, Shaofeng H.-C. Jiang, Zhihao Gavin Tang, Xiaowei Wu
2017 J jnl
Online Submodular Maximization Problem with Vector Packing Constraint.
CoRR
T.-H. Hubert Chan, Shaofeng H.-C. Jiang, Zhihao Gavin Tang, Xiaowei Wu
2016 A conf
Beating Ratio 0.5 for Weighted Oblivious Matching Problems.
ESA
Melika Abolhassani, T.-H. Hubert Chan, Fei Chen, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Hamid Mahini, Xiaowei Wu
2016 J jnl
On ($1$, $ε$)-Restricted Max-Min Fair Allocation Problem.
CoRR
T.-H. Hubert Chan, Zhihao Gavin Tang, Xiaowei Wu
2016 B conf
On (1, epsilon)-Restricted Max-Min Fair Allocation Problem.
ISAAC
T.-H. Hubert Chan, Zhihao Gavin Tang, Xiaowei Wu
2016 A conf
Querying Minimal Steiner Maximum-Connected Subgraphs in Large Graphs.
CIKM
Jiafeng Hu, Xiaowei Wu, Reynold Cheng, Siqiang Luo, Yixiang Fang
2015 — conf
Decentralized P2P protocol for video-on-demand streaming: Simple and efficient.
ICNSC
Wenbin Tang, Xiaowei Wu
2015 Misc conf
Dynamic Tree Shortcut with Constant Degree.
COCOON
T.-H. Hubert Chan, Xiaowei Wu, Chenzi Zhang, Zhichao Zhao
2015 — conf
Efficient Algorithm for Computing All Low s-t Edge Connectivities in Directed Graphs.
MFCS (2)
Xiaowei Wu, Chenzi Zhang
2015 — —
Randomized algorithms for graph problems with incomplete information.
Xiaowei Wu
2014 B conf
An incentive protocol for distributed dynamic P2P video-on-demand streaming.
ICCCN
Wenbin Tang, Xiaowei Wu, T.-H. Hubert Chan
2014 — conf
Perfect Pipelining for Streaming Large File in Peer-to-Peer Networks.
IFIP TCS
Fei Chen, Xiaowei Wu
2014 A* conf
Ranking on Arbitrary Graphs: Rematch via Continuous LP with Monotone and Boundary Condition Constraints.
SODA
T.-H. Hubert Chan, Fei Chen, Xiaowei Wu, Zhichao Zhao
2013 J jnl
Ranking on Arbitrary Graphs: Rematch via Continuous LP with Monotone and Boundary Condition Constraints.
CoRR
T.-H. Hubert Chan, Fei Chen, Xiaowei Wu, Zhichao Zhao