Qizhi Fang

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 54

Top Topics

Facility Location

Nash Equilibria

Profit Maximization

Top Venues

J. Comb. Optim.

Theor. Comput. Sci.

Publications

Shufang Gong, Bin Liu, Qizhi Fang
An accelerated deterministic algorithm for maximizing monotone submodular minus modular function with cardinality constraint. Theor. Comput. Sci. 1016 (2024)
Chenguang Zhao, Qizhi Fang, Yanpeng Sun
Research and Design of Blended Learning of EDA Technology Course Based on CDIO. ICETT (2024)
Jiazhu Fang, Qizhi Fang, Wenjing Liu, Qingqin Nong
Mechanism Design with Predictions for Facility Location Games with Candidate Locations. TAMC (2024)
Tianhang Lu, Han Xiao, Qizhi Fang
Approximate core allocations for edge cover games. Theor. Comput. Sci. 991 (2024)
Pengfei Liu, Han Xiao, Qizhi Fang
On the Approximate Core and Nucleon of Flow Games. CoRR (2024)
Qi Zhao, Wenjing Liu, Qingqin Nong, Qizhi Fang
Constrained heterogeneous two-facility location games with sum-variant. J. Comb. Optim. 47 (4) (2024)
Suning Gong, Qingqin Nong, Shuyu Bao, Qizhi Fang, Ding-Zhu Du
A fast and deterministic algorithm for Knapsack-constrained monotone DR-submodular maximization over an integer lattice. J. Glob. Optim. 85 (1) (2023)
Tianhang Lu, Han Xiao, Qizhi Fang
Approximate Core Allocations for Edge Cover Games. IJTCS-FAW (2023)
Han Xiao, Qizhi Fang
Arboricity games: the core and the nucleolus. Math. Program. 198 (1) (2023)
Shufang Gong, Bin Liu, Mengxue Geng, Qizhi Fang
Algorithms for maximizing monotone submodular function minus modular function under noise. J. Comb. Optim. 45 (3) (2023)
Feiteng Zhang, Bin Liu, Zhenming Liu, Qizhi Fang
Order based algorithms for the core maintenance problem on edge-weighted graphs. Theor. Comput. Sci. 941 (2023)
Qi Zhao, Wenjing Liu, Qingqin Nong, Qizhi Fang
Constrained heterogeneous facility location games with max-variant cost. J. Comb. Optim. 45 (3) (2023)
Qi Zhao, Wenjing Liu, Qizhi Fang, Qingqin Nong
Constrained Heterogeneous Two-facility Location Games with Max-variant Cost. CoRR (2022)
Xin Chen, Qizhi Fang, Wenjing Liu, Yuan Ding, Qingqin Nong
Strategyproof mechanisms for 2-facility location games with minimax envy. J. Comb. Optim. 43 (5) (2022)
Han Xiao, Qizhi Fang
Population monotonicity in matching games. J. Comb. Optim. 43 (4) (2022)
Qi Zhao, Wenjing Liu, Qizhi Fang, Qingqin Nong
Constrained Heterogeneous Two-Facility Location Games with Max-Variant Cost. FAW (2022)
Shufang Gong, Bin Liu, Qizhi Fang
Streaming Submodular Maximization with the Chance Constraint. FAW (2022)
Xin Chen, Wenjing Liu, Qingqin Nong, Qizhi Fang
Bounding quality of pure Nash equilibria in dual-role facility location games. J. Comb. Optim. 44 (5) (2022)
Bin Liu, Han Xiao, Qizhi Fang
A Combinatorial Characterization for Population Monotonic Allocations in Convex Independent Set Games. Asia Pac. J. Oper. Res. 38 (5) (2021)
Suning Gong, Qingqin Nong, Tao Sun, Qizhi Fang, Ding-Zhu Du, Xiaoyu Shao
Maximize a monotone function with a generic submodularity ratio. Theor. Comput. Sci. 853 (2021)
Han Xiao, Tianhang Lu, Qizhi Fang
Approximate Core Allocations for Multiple Partners Matching Games. CoRR (2021)
Wenjing Liu, Yuan Ding, Xin Chen, Qizhi Fang, Qingqin Nong
Multiple facility location games with envy ratio. Theor. Comput. Sci. 864 (2021)
Tiantian Chen, Bin Liu, Wenjing Liu, Qizhi Fang, Jing Yuan, Weili Wu
A Random Algorithm for Profit Maximization with Multiple Adoptions in Online Social Networks. CoRR (2021)
Han Xiao, Qizhi Fang
Population Monotonicity in Matching Games. CoRR (2021)
Xin Chen, Qingqin Nong, Qizhi Fang
An improved mechanism for selfish bin packing. J. Comb. Optim. 42 (3) (2021)
Han Xiao, Yuanxi Wang, Qizhi Fang
On the convexity of independent set games. Discret. Appl. Math. 291 (2021)
Han Xiao, Qizhi Fang, Ding-Zhu Du
Population monotonic allocation schemes for vertex cover games. Theor. Comput. Sci. 842 (2020)
Wenjing Liu, Yuan Ding, Xin Chen, Qizhi Fang, Qingqin Nong
Multiple Facility Location Games with Envy Ratio. AAIM (2020)
Yuan Ding, Wenjing Liu, Xin Chen, Qizhi Fang, Qingqin Nong
Facility location game with envy ratio. Comput. Ind. Eng. 148 (2020)
Qingqin Nong, Suning Gong, Qizhi Fang, Ding-Zhu Du
A Survey on Double Greedy Algorithms for Maximizing Non-monotone Submodular Functions. Complexity and Approximation (2020)
Han Xiao, Qizhi Fang
Arboricity Games: the Core and the Nucleolus. CoRR (2020)
Bin Liu, Xiao Li, Huijuan Wang, Qizhi Fang, Junyu Dong, Weili Wu
Profit Maximization problem with Coupons in social networks. Theor. Comput. Sci. 803 (2020)
Qizhi Fang, Yuxuan Liu, Lili Zhang
Design and Implementation of a Lossless Compression System for Hyperspectral Images. Traitement du Signal 37 (5) (2020)
Qizhi Fang, Xin Chen, Qingqin Nong, Zongchao Zhang, Yongchang Cao, Yan Feng, Tao Sun, Suning Gong, Ding-Zhu Du
General Rumor Blocking: An efficient random algorithm with martingale approach. Theor. Comput. Sci. 803 (2020)
Xin Chen, Qizhi Fang, Wenjing Liu, Yuan Ding
Strategyproof Mechanisms for 2-Facility Location Games with Minimax Envy. AAIM (2020)
Feiteng Zhang, Bin Liu, Qizhi Fang
Core Decomposition, Maintenance and Applications. Complexity and Approximation (2020)
Han Xiao, Qizhi Fang, Ding-Zhu Du
Population Monotonic Allocation Schemes for Vertex Cover Games. CoRR (2020)
Tiantian Chen, Bin Liu, Wenjing Liu, Qizhi Fang, Jing Yuan, Weili Wu
A random algorithm for profit maximization in online social networks. Theor. Comput. Sci. 803 (2020)
Bin Liu, Yuxia Yan, Qizhi Fang, Junyu Dong, Weili Wu, Huijuan Wang
Maximizing profit of multiple adoptions in social networks with a martingale approach. J. Comb. Optim. 38 (1) (2019)
Qingqin Nong, Tao Sun, Suning Gong, Qizhi Fang, Ding-Zhu Du, Xiaoyu Shao
Maximize a Monotone Function with a Generic Submodularity Ratio. AAIM (2019)
Tiantian Chen, Wenjing Liu, Qizhi Fang, Jianxiong Guo, Ding-Zhu Du
Minimizing Misinformation Profit in Social Networks. IEEE Trans. Comput. Soc. Syst. 6 (6) (2019)
Qizhi Fang, Yuanxi Wang, Han Xiao
On the Convexity of Independent Set Games. CoRR (2019)
Suning Gong, Qingqin Nong, Wenjing Liu, Qizhi Fang
Parametric monotone function maximization with matroid constraints. J. Glob. Optim. 75 (3) (2019)
Bin Liu, Xiao Li, Huijuan Wang, Qizhi Fang, Junyu Dong, Weili Wu
Profit Maximization Problem with Coupons in Social Networks. AAIM (2018)
Qizhi Fang, Bo Li, Xiaohan Shan, Xiaoming Sun
Path cooperative games. J. Comb. Optim. 36 (1) (2018)
Qizhi Fang, Xin Chen, Qingqin Nong, Zongchao Zhang, Yongchang Cao, Yan Feng, Tao Sun, Suning Gong, Ding-Zhu Du
General Rumor Blocking: An Efficient Random Algorithm with Martingale Approach. AAIM (2018)
Qingqin Nong, Tao Sun, T. C. E. Cheng, Qizhi Fang
Bin packing game with a price of anarchy of 3/2. J. Comb. Optim. 35 (2) (2018)
Xia Chen, Xin Chen, Qizhi Fang
An Interest-Matrix-Based Mechanism for Selfish Bin Packing. NCTCS (2018)
Xin Chen, Qingqin Nong, Yan Feng, Yongchang Cao, Suning Gong, Qizhi Fang, Ker-I Ko
Centralized and decentralized rumor blocking problems. J. Comb. Optim. 34 (1) (2017)
Qingqin Nong, G. Q. Fan, Qizhi Fang
A coordination mechanism for a scheduling game with parallel-batching machines. J. Comb. Optim. 33 (2) (2017)
Weian Li, Wenjing Liu, Tiantian Chen, Xiaoying Qu, Qizhi Fang, Ker-I Ko
Competitive profit maximization in social networks. Theor. Comput. Sci. 694 (2017)
Xin Chen, Qingqin Nong, Qizhi Fang
An Improved Mechanism for Selfish Bin Packing. COCOA (2) (2017)
Weian Li, Qizhi Fang, Wenjing Liu
An Incentive Mechanism for Selfish Bin Covering. COCOA (2016)
Qizhi Fang, Bo Li, Xiaoming Sun, Jia Zhang, Jialin Zhang
Computing the least-core and nucleolus for threshold cardinality matching games. Theor. Comput. Sci. 609 (2016)
Qizhi Fang, Bo Li, Xiaohan Shan, Xiaoming Sun
The Least-core and Nucleolus of Path Cooperative Games. CoRR (2015)
Qizhi Fang, Bo Li, Xiaohan Shan, Xiaoming Sun
The Least-Core and Nucleolus of Path Cooperative Games. COCOON (2015)
Qizhi Fang, Bo Li, Xiaoming Sun, Jia Zhang, Jialin Zhang
Computing the Least-core and Nucleolus for Threshold Cardinality Matching Games. CoRR (2014)
Qizhi Fang, Bo Li, Xiaoming Sun, Jia Zhang, Jialin Zhang
Computing the Least-Core and Nucleolus for Threshold Cardinality Matching Games. WINE (2014)
Qizhi Fang, Han Xiao, Shanfeng Zhu
Rank Aggregation in Web Meta-search Engine - (Extended Abstract). FAW (2010)
Xiaotie Deng, Qizhi Fang, Xiaoxun Sun
Finding nucleolus of flow game. J. Comb. Optim. 18 (1) (2009)
Mao-cheng Cai, Qizhi Fang
Restricted Core Stability of Flow Games. WINE (2008)
Qizhi Fang, Liang Kong, Jia Zhao
Core Stability of Vertex Cover Games. Internet Math. 5 (4) (2008)
Yanzhi Liu, Qizhi Fang
Balancedness of edge covering games. Appl. Math. Lett. 20 (10) (2007)
Shuqiang Chen, Qizhi Fang
Call Control and Routing in SONET Rings. ESCAPE (2007)
Qizhi Fang, Liang Kong
Core Stability of Vertex Cover Games. WINE (2007)
Qizhi Fang, Rudolf Fleischer, Jian Li, Xiaoxun Sun
Algorithms for Core Stability, Core Largeness, Exactness, and Extendability of Flow Games. COCOON (2007)
Xiaotie Deng, Qizhi Fang, Xiaoxun Sun
Finding nucleolus of flow game. SODA (2006)
Xiaoxun Sun, Qizhi Fang
Core Stability of Flow Games. CJCDGCGT (2005)
Lihua Chen, Xiaotie Deng, Qizhi Fang, Feng Tian
Condorcet Winners for Public Goods. Ann. Oper. Res. 137 (1) (2005)
Qizhi Fang, Hye Kyung Kim, Dae Sik Lee
Total Dominating Set Games. WINE (2005)
Qizhi Fang, Hye Kyung Kim
A Note on Balancedness of Dominating Set Games. J. Comb. Optim. 10 (4) (2005)
Qizhi Fang
On the computational complexity of upper total domination. Discret. Appl. Math. 136 (1) (2004)
Shanfeng Zhu, Qizhi Fang, Weimin Zheng
Social Choice For Data Fusion. Int. J. Inf. Technol. Decis. Mak. 3 (4) (2004)
Francis Y. L. Chin, Xiaotie Deng, Qizhi Fang, Shanfeng Zhu
Approximate and dynamic rank aggregation. Theor. Comput. Sci. 325 (3) (2004)
Lihua Chen, Xiaotie Deng, Qizhi Fang, Feng Tian
Majority Equilibrium for Public Facility Allocation (Preliminary Version). COCOON (2003)
Shanfeng Zhu, Qizhi Fang, Xiaotie Deng, Weimin Zheng
Metasearch via Voting. IDEAL (2003)
Xiaotie Deng, Qizhi Fang, Shanfeng Zhu
Approximate Rank Aggregation (Preliminary Version). COCOON (2003)
Qizhi Fang, Mao-cheng Cai, Xiaotie Deng
Total Balancedness Condition for Steiner Tree Games. Discret. Appl. Math. 127 (3) (2003)
Qizhi Fang, Shanfeng Zhu, Mao-cheng Cai, Xiaotie Deng
On computational complexity of membership test in flow games and linear production games. Int. J. Game Theory 31 (1) (2002)
Qizhi Fang, Shanfeng Zhu
Linear and Integer Programming Techniques for Cooperative Games. Int. J. Found. Comput. Sci. 13 (5) (2002)
Qizhi Fang, Shanfeng Zhu, Mao-cheng Cai, Xiaotie Deng
Membership for Core of LP Games and Other Games. COCOON (2001)