Obserwuj
Xiaowei Wu
Xiaowei Wu
IOTSC, University of Macau
Zweryfikowany adres z um.edu.mo - Strona główna
Tytuł
Cytowane przez
Cytowane przez
Rok
How to match when all vertices arrive online
Z Huang, N Kang, ZG Tang, X Wu, Y Zhang, X Zhu
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of computing …, 2018
912018
Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals
Z Huang, ZG Tang, X Wu, Y Zhang
ACM Transactions on Algorithms (TALG) 15 (3), 1-15, 2019
762019
Fair division of indivisible goods: Recent progress and open questions
G Amanatidis, H Aziz, G Birmpas, A Filos-Ratsikas, B Li, H Moulin, ...
Artificial Intelligence 322, 103965, 2023
722023
Tight competitive ratios of classic matching algorithms in the fully online model
Z Huang, B Peng, ZG Tang, R Tao, X Wu, Y Zhang
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
642019
Algorithmic fair allocation of indivisible items: A survey and new questions
H Aziz, B Li, H Moulin, X Wu
ACM SIGecom Exchanges 20 (1), 24-40, 2022
622022
Querying minimal steiner maximum-connected subgraphs in large graphs
J Hu, X Wu, R Cheng, S Luo, Y Fang
Proceedings of the 25th ACM International on Conference on Information and …, 2016
572016
Maintaining densest subsets efficiently in evolving hypergraphs
S Hu, X Wu, THH Chan
Proceedings of the 2017 ACM on Conference on Information and Knowledge …, 2017
492017
On minimal steiner maximum-connected subgraph queries
J Hu, X Wu, R Cheng, S Luo, Y Fang
IEEE Transactions on Knowledge and Data Engineering 29 (11), 2455-2469, 2017
452017
Almost (Weighted) Proportional Allocations for Indivisible Chores✱✱
B Li, Y Li, X Wu
Proceedings of the ACM Web Conference 2022, 122-131, 2022
372022
Fully online matching
Z Huang, N Kang, ZG Tang, X Wu, Y Zhang, X Zhu
Journal of the ACM (JACM) 67 (3), 1-25, 2020
352020
Fully online matching ii: Beating ranking and water-filling
Z Huang, ZG Tang, X Wu, Y Zhang
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
342020
Maximin-aware allocations of indivisible goods
H Chan, J Chen, B Li, X Wu
arXiv preprint arXiv:1905.09969, 2019
322019
Approximately EFX allocations for indivisible chores
S Zhou, X Wu
Artificial Intelligence 326, 104037, 2024
292024
Strategyproof and approximately maxmin fair share allocation of chores
H Aziz, B Li, X Wu
arXiv preprint arXiv:1905.08925, 2019
232019
Budget-feasible maximum nash social welfare is almost envy-free
X Wu, B Li, J Gan
International Joint Conferences on Artificial Intelligence Organization, 2021
222021
Diffusion operator and spectral analysis for directed hypergraph Laplacian
THH Chan, ZG Tang, X Wu, C Zhang
Theoretical Computer Science 784, 46-64, 2019
222019
Ranking on arbitrary graphs: Rematch via continuous lp with monotone and boundary condition constraints
THH Chan, F Chen, X Wu, Z Zhao
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014
222014
Approximate and strategyproof maximin share allocation of chores with ordinal preferences
H Aziz, B Li, X Wu
Mathematical Programming 203 (1), 319-345, 2024
212024
Dynamic set cover: Improved amortized and worst-case update time
S Bhattacharya, M Henzinger, D Nanongkai, X Wu
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
182021
Weighted EF1 allocations for indivisible chores
X Wu, C Zhang, S Zhou
arXiv preprint arXiv:2301.08090, 2023
172023
Nie można teraz wykonać tej operacji. Spróbuj ponownie później.
Prace 1–20