default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDXiaowei Wu 0001
Person information
- affiliation: University of Macau, China
Other persons with the same name
- Xiaowei Wu — disambiguation page
- Xiaowei Wu 0002
![[0000-0001-9774-6674]](https://dblp.uni-trier.de/img/orcid-mark.12x12.png "0000-0001-9774-6674")
— University of New South Wales, Sydney, NSW, Australia - Xiaowei Wu 0003 — Virginia Tech, Blacksburg, VA, USA
- Xiaowei Wu 0004 — South China University of Technology, Guangzhou, Guangdong, China
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
Books and Theses
- 2015
[b1]Xiaowei Wu:
Randomized algorithms for graph problems with incomplete information. University of Hong Kong, 2015
Journal Articles
- 2024
- [j19]Shengwei Zhou, Xiaowei Wu:
Approximately EFX allocations for indivisible chores. Artif. Intell. 326: 104037 (2024) - [j18]Haris Aziz, Bo Li, Hervé Moulin, Xiaowei Wu, Xinran Zhu:
Almost proportional allocations of indivisible chores: Computation, approximation and efficiency. Artif. Intell. 331: 104118 (2024) - [j17]Haris Aziz, Bo Li, Xiaowei Wu:
Approximate and strategyproof maximin share allocation of chores with ordinal preferences. Math. Program. 203(1): 319-345 (2024) - 2023
- [j16]Georgios Amanatidis, Haris Aziz, Georgios Birmpas, Aris Filos-Ratsikas, Bo Li, Hervé Moulin, Alexandros A. Voudouris, Xiaowei Wu:
Fair division of indivisible goods: Recent progress and open questions. Artif. Intell. 322: 103965 (2023) - [j15]Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang:
Toward a Better Understanding of Randomized Greedy Matching. J. ACM 70(6): 39:1-39:32 (2023) - [j14]Rufan Bai, Haoxing Lin, Xinyu Yang, Xiaowei Wu, Minming Li, Weijia Jia:
Stackelberg Security Games with Contagious Attacks on a Network: Reallocation to the Rescue. J. Artif. Intell. Res. 77: 487-515 (2023) - [j13]Bo Li, Minming Li, Xiaowei Wu:
Well-behaved online load balancing against strategic jobs. J. Sched. 26(5): 443-455 (2023) - [j12]Sayan Bhattacharya, Monika Henzinger, Danupon Nanongkai, Xiaowei Wu:
Deterministic Near-Optimal Approximation Algorithms for Dynamic Set Cover. SIAM J. Comput. 52(5): 1132-1192 (2023) - [j11]Hanlin Li, Xiaowei Wu, Leong Hou U, Kun Pang Kou:
Near-Optimal Scheduling for Crowdsourced Transit System With Skip-Stop Tactic. IEEE Trans. Knowl. Data Eng. 35(11): 11668-11680 (2023) - 2022
- [j10]Siqiang Luo, Xiaowei Wu, Ben Kao:
Distributed PageRank computation with improved round complexities. Inf. Sci. 607: 109-125 (2022) - [j9]Haris Aziz, Bo Li, Hervé Moulin, Xiaowei Wu:
Algorithmic fair allocation of indivisible items: a survey and new questions. SIGecom Exch. 20(1): 24-40 (2022) - 2020
- [j8]Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang, Xue Zhu:
Fully Online Matching. J. ACM 67(3): 17:1-17:25 (2020) - 2019
- [j7]Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang:
Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals. ACM Trans. Algorithms 15(3): 38:1-38:15 (2019) - [j6]T.-H. Hubert Chan, Zhihao Gavin Tang, Xiaowei Wu, Chenzi Zhang:
Diffusion operator and spectral analysis for directed hypergraph Laplacian. Theor. Comput. Sci. 784: 46-64 (2019) - 2018
- [j5]T.-H. Hubert Chan, Zhihao Gavin Tang, Xiaowei Wu:
On (1,ϵ)-Restricted Max-Min Fair Allocation Problem. Algorithmica 80(7): 2181-2200 (2018) - [j4]T.-H. Hubert Chan, Fei Chen, Xiaowei Wu, Zhichao Zhao:
Ranking on Arbitrary Graphs: Rematch via Continuous Linear Programming. SIAM J. Comput. 47(4): 1529-1546 (2018) - [j3]T.-H. Hubert Chan, Fei Chen, Xiaowei Wu:
Analyzing Node-Weighted Oblivious Matching Problem via Continuous LP with Jump Discontinuity. ACM Trans. Algorithms 14(2): 12:1-12:25 (2018) - 2017
- [j2]Petrie Wong, Cliz Sun, Eric Lo, Man Lung Yiu, Xiaowei Wu, Zhichao Zhao, T.-H. Hubert Chan, Ben Kao:
Finding k most influential edges on flow graphs. Inf. Syst. 65: 93-105 (2017) - [j1]Jiafeng Hu, Xiaowei Wu, Reynold Cheng, Siqiang Luo, Yixiang Fang:
On Minimal Steiner Maximum-Connected Subgraph Queries. IEEE Trans. Knowl. Data Eng. 29(11): 2455-2469 (2017)
Conference and Workshop Papers
- 2023
- [c37]Bo Li, Xiaowei Wu, Chenyang Xu, Ruilong Zhang:
Multiagent MST Cover: Pleasing All Optimally via a Simple Voting Rule. AAAI 2023: 5730-5738 - [c36]Jiarui Gan, Bo Li, Xiaowei Wu:
Approximation Algorithm for Computing Budget-Feasible EF1 Allocations. AAMAS 2023: 170-178 - [c35]Shengwei Zhou, Rufan Bai, Xiaowei Wu:
Multi-agent Online Scheduling: MMS Allocations for Indivisible Items. ICML 2023: 42506-42516 - [c34]Xiaowei Wu, Cong Zhang, Shengwei Zhou:
Weighted EF1 Allocations for Indivisible Chores. EC 2023: 1155 - [c33]Guoliang Qiu, Yilong Feng, Shengwei Zhou, Xiaowei Wu:
Improved Competitive Ratio for Edge-Weighted Online Stochastic Matching. WINE 2023: 527-544 - [c32]Xiaowei Wu, Cong Zhang, Shengwei Zhou:
One Quarter Each (on Average) Ensures Proportionality. WINE 2023: 582-599 - 2022
- [c31]Rufan Bai, Haoxing Lin, Xinyu Yang, Xiaowei Wu, Minming Li, Weijia Jia:
Mixed Strategies for Security Games with General Defending Requirements. IJCAI 2022: 46-52 - [c30]Shengwei Zhou, Xiaowei Wu:
Approximately EFX Allocations for Indivisible Chores. IJCAI 2022: 783-789 - [c29]Bo Li, Yingkai Li, Xiaowei Wu:
Almost (Weighted) Proportional Allocations for Indivisible Chores✱✱. WWW 2022: 122-131 - 2021
- [c28]Rufan Bai, Haoxing Lin, Xinyu Yang, Xiaowei Wu, Minming Li, Weijia Jia:
Defending against Contagious Attacks on a Network with Resource Reallocation. AAAI 2021: 5135-5142 - [c27]Hanlin Li, Xiaowei Wu, Leong Hou U, Kun Pang Kou:
Near-Optimal Fixed-Route Scheduling for Crowdsourced Transit System. ICDE 2021: 2273-2278 - [c26]Xiaowei Wu, Bo Li, Jiarui Gan:
Budget-feasible Maximum Nash Social Welfare is Almost Envy-free. IJCAI 2021: 465-471 - [c25]Sayan Bhattacharya, Monika Henzinger, Danupon Nanongkai, Xiaowei Wu:
Dynamic Set Cover: Improved Amortized and Worst-Case Update Time. SODA 2021: 2537-2549 - [c24]Monika Henzinger, Xiaowei Wu:
Upper and Lower Bounds for Fully Retroactive Graph Problems. WADS 2021: 471-484 - 2020
- [c23]Minming Li, Long Tran-Thanh, Xiaowei Wu:
Defending with Shared Resources on a Network. AAAI 2020: 2111-2118 - [c22]Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang:
Fully Online Matching II: Beating Ranking and Water-filling. FOCS 2020: 1380-1391 - [c21]Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang:
Towards a better understanding of randomized greedy matching. STOC 2020: 1097-1110 - 2019
- [c20]Bo Li, Minming Li, Xiaowei Wu:
Well-behaved Online Load Balancing Against Strategic Jobs. AAMAS 2019: 1243-1251 - [c19]Hau Chan, Jing Chen, Bo Li, Xiaowei Wu:
Maximin-Aware Allocations of Indivisible Goods. AAMAS 2019: 1871-1873 - [c18]Siqiang Luo, Ben Kao, Xiaowei Wu, Reynold Cheng:
MPR - A Partitioning-Replication Framework for Multi-Processing kNN Search on Road Networks. ICDE 2019: 1310-1321 - [c17]Haris Aziz, Bo Li, Xiaowei Wu:
Strategyproof and Approximately Maxmin Fair Share Allocation of Chores. IJCAI 2019: 60-66 - [c16]Hau Chan, Jing Chen, Bo Li, Xiaowei Wu:
Maximin-Aware Allocations of Indivisible Goods. IJCAI 2019: 137-143 - [c15]Zhiyi Huang, Binghui Peng, Zhihao Gavin Tang, Runzhou Tao, Xiaowei Wu, Yuhao Zhang:
Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model. SODA 2019: 2875-2886 - 2018
- [c14]Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang:
Online Makespan Minimization: The Power of Restart. APPROX-RANDOM 2018: 14:1-14:19 - [c13]Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang:
Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals. ICALP 2018: 79:1-79:14 - [c12]Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang, Xue Zhu:
How to match when all vertices arrive online. STOC 2018: 17-29 - 2017
- [c11]Shuguang Hu, Xiaowei Wu, T.-H. Hubert Chan:
Maintaining Densest Subsets Efficiently in Evolving Hypergraphs. CIKM 2017: 929-938 - [c10]T.-H. Hubert Chan, Shaofeng H.-C. Jiang, Zhihao Gavin Tang, Xiaowei Wu:
Online Submodular Maximization Problem with Vector Packing Constraint. ESA 2017: 24:1-24:14 - 2016
- [c9]Jiafeng Hu, Xiaowei Wu, Reynold Cheng, Siqiang Luo, Yixiang Fang:
Querying Minimal Steiner Maximum-Connected Subgraphs in Large Graphs. CIKM 2016: 1241-1250 - [c8]Melika Abolhassani, T.-H. Hubert Chan, Fei Chen, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Hamid Mahini, Xiaowei Wu:
Beating Ratio 0.5 for Weighted Oblivious Matching Problems. ESA 2016: 3:1-3:18 - [c7]T.-H. Hubert Chan, Zhihao Gavin Tang, Xiaowei Wu:
On (1, epsilon)-Restricted Max-Min Fair Allocation Problem. ISAAC 2016: 23:1-23:13 - 2015
- [c6]T.-H. Hubert Chan, Xiaowei Wu, Chenzi Zhang, Zhichao Zhao:
Dynamic Tree Shortcut with Constant Degree. COCOON 2015: 433-444 - [c5]Wenbin Tang, Xiaowei Wu:
Decentralized P2P protocol for video-on-demand streaming: Simple and efficient. ICNSC 2015: 298-303 - [c4]Xiaowei Wu, Chenzi Zhang:
Efficient Algorithm for Computing All Low s-t Edge Connectivities in Directed Graphs. MFCS (2) 2015: 577-588 - 2014
- [c3]Wenbin Tang, Xiaowei Wu, T.-H. Hubert Chan:
An incentive protocol for distributed dynamic P2P video-on-demand streaming. ICCCN 2014: 1-6 - [c2]Fei Chen, Xiaowei Wu:
Perfect Pipelining for Streaming Large File in Peer-to-Peer Networks. IFIP TCS 2014: 27-38 - [c1]T.-H. Hubert Chan, Fei Chen, Xiaowei Wu, Zhichao Zhao:
Ranking on Arbitrary Graphs: Rematch via Continuous LP with Monotone and Boundary Condition Constraints. SODA 2014: 1112-1122
Editorship
- 2023
- [e1]Minming Li, Xiaoming Sun, Xiaowei Wu:
Frontiers of Algorithmics - 17th International Joint Conference, IJTCS-FAW 2023 Macau, China, August 14-18, 2023, Proceedings. Lecture Notes in Computer Science 13933, Springer 2023, ISBN 978-3-031-39343-3 [contents]
Informal and Other Publications
- 2024
- [i34]Xiaowei Wu, Shengwei Zhou:
Tree Splitting Based Rounding Scheme for Weighted Proportional Allocations with Subsidy. CoRR abs/2404.07707 (2024) - 2023
- [i33]Xiaowei Wu, Cong Zhang, Shengwei Zhou:
Weighted EF1 Allocations for Indivisible Chores. CoRR abs/2301.08090 (2023) - [i32]Yilong Feng, Guoliang Qiu, Xiaowei Wu, Shengwei Zhou:
Improved Competitive Ratio for Edge-Weighted Online Stochastic Matching. CoRR abs/2302.05633 (2023) - [i31]Shengwei Zhou, Rufan Bai, Xiaowei Wu:
Multi-agent Online Scheduling: MMS Allocations for Indivisible Items. CoRR abs/2304.13405 (2023) - [i30]Xiaowei Wu, Cong Zhang, Shengwei Zhou:
One Quarter Each (on Average) Ensures Proportionality. CoRR abs/2307.04411 (2023) - [i29]Biaoshuai Tao, Xiaowei Wu, Ziqi Yu, Shengwei Zhou:
On the Existence of EFX (and Pareto-Optimal) Allocations for Binary Chores. CoRR abs/2308.12177 (2023) - 2022
- [i28]Haris Aziz, Bo Li, Hervé Moulin, Xiaowei Wu:
Algorithmic Fair Allocation of Indivisible Items: A Survey and New Questions. CoRR abs/2202.08713 (2022) - [i27]Rufan Bai, Haoxing Lin, Xinyu Yang, Xiaowei Wu, Minming Li, Weijia Jia:
Mixed Strategies for Security Games with General Defending Requirements. CoRR abs/2204.12158 (2022) - [i26]Bo Li, Xiaowei Wu, Yutong Wu:
Query Efficient Prophet Inequality with Unknown I.I.D. Distributions. CoRR abs/2205.05519 (2022) - [i25]Georgios Amanatidis, Haris Aziz, Georgios Birmpas, Aris Filos-Ratsikas, Bo Li, Hervé Moulin, Alexandros A. Voudouris, Xiaowei Wu:
Fair Division of Indivisible Goods: A Survey. CoRR abs/2208.08782 (2022) - [i24]Bo Li, Xiaowei Wu, Chenyang Xu, Ruilong Zhang:
Multiagent MST Cover: Pleasing All Optimally via A Simple Voting Rule. CoRR abs/2211.13578 (2022) - 2021
- [i23]Bo Li, Yingkai Li, Xiaowei Wu:
Almost Proportional Allocations for Indivisible Chores. CoRR abs/2103.11849 (2021) - [i22]Jiarui Gan, Bo Li, Xiaowei Wu:
Approximately Envy-Free Budget-Feasible Allocation. CoRR abs/2106.14446 (2021) - [i21]Shengwei Zhou, Xiaowei Wu:
Approximately EFX Allocations for Indivisible Chores. CoRR abs/2109.07313 (2021) - 2020
- [i20]Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang:
A Simple 1-1/e Approximation for Oblivious Bipartite Matching. CoRR abs/2002.06037 (2020) - [i19]Sayan Bhattacharya, Monika Henzinger, Danupon Nanongkai, Xiaowei Wu:
An Improved Algorithm for Dynamic Set Cover. CoRR abs/2002.11171 (2020) - [i18]Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang:
Fully Online Matching II: Beating Ranking and Water-filling. CoRR abs/2005.06311 (2020) - [i17]Rufan Bai, Haoxing Lin, Xinyu Yang, Xiaowei Wu, Minming Li, Weijia Jia:
Defending Against Contagious Attacks on a Network with Resource Reallocation. CoRR abs/2012.01036 (2020) - [i16]Xiaowei Wu, Bo Li, Jiarui Gan:
Budget-feasible Maximum Nash Social Welfare Allocation is Almost Envy-free. CoRR abs/2012.03766 (2020) - [i15]Haris Aziz, Bo Li, Xiaowei Wu:
Approximate and Strategyproof Maximin Share Allocation of Chores with Ordinal Preferences. CoRR abs/2012.13884 (2020) - 2019
- [i14]Haris Aziz, Bo Li, Xiaowei Wu:
Strategyproof and Approximately Maxmin Fair Share Allocation of Chores. CoRR abs/1905.08925 (2019) - [i13]Hau Chan, Jing Chen, Bo Li, Xiaowei Wu:
Maximin-Aware Allocations of Indivisible Goods. CoRR abs/1905.09969 (2019) - [i12]Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang:
Perturbed Greedy on Oblivious Matching Problems. CoRR abs/1907.05135 (2019) - [i11]Bo Li, Minming Li, Xiaowei Wu:
Well-behaved Online Load Balancing Against Strategic Jobs. CoRR abs/1909.04481 (2019) - [i10]Monika Henzinger, Xiaowei Wu:
Upper and Lower Bounds for Fully Retroactive Graph Problems. CoRR abs/1910.03332 (2019) - [i9]Minming Li, Long Tran-Thanh, Xiaowei Wu:
Defending with Shared Resources on a Network. CoRR abs/1911.08196 (2019) - 2018
- [i8]Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang, Xue Zhu:
How to Match when All Vertices Arrive Online. CoRR abs/1802.03905 (2018) - [i7]Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang:
Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals. CoRR abs/1804.07458 (2018) - [i6]Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang:
Online Makespan Minimization: The Power of Restart. CoRR abs/1806.02207 (2018) - [i5]Zhiyi Huang, Binghui Peng, Zhihao Gavin Tang, Runzhou Tao, Xiaowei Wu, Yuhao Zhang:
Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model. CoRR abs/1810.07903 (2018) - 2017
- [i4]T.-H. Hubert Chan, Shaofeng H.-C. Jiang, Zhihao Gavin Tang, Xiaowei Wu:
Online Submodular Maximization Problem with Vector Packing Constraint. CoRR abs/1706.06922 (2017) - [i3]T.-H. Hubert Chan, Zhihao Gavin Tang, Xiaowei Wu, Chenzi Zhang:
Diffusion Operator and Spectral Analysis for Directed Hypergraph Laplacian. CoRR abs/1711.01560 (2017) - 2016
- [i2]T.-H. Hubert Chan, Zhihao Gavin Tang, Xiaowei Wu:
On ($1$, $ε$)-Restricted Max-Min Fair Allocation Problem. CoRR abs/1611.08060 (2016) - 2013
- [i1]T.-H. Hubert Chan, Fei Chen, Xiaowei Wu, Zhichao Zhao:
Ranking on Arbitrary Graphs: Rematch via Continuous LP with Monotone and Boundary Condition Constraints. CoRR abs/1307.2696 (2013)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-10-08 21:30 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
