Qizhi Fang

According to our database, Qizhi Fang authored at least 68 papers between 2001 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

On the Approximate Core and Nucleon of Flow Games.

Pengfei Liu, Han Xiao, Qizhi Fang

CoRR, 2024

2023

Constrained heterogeneous facility location games with max-variant cost.

Qi Zhao, Wenjing Liu, Qingqin Nong, Qizhi Fang

J. Comb. Optim., April, 2023

Algorithms for maximizing monotone submodular function minus modular function under noise.

Shufang Gong, Bin Liu, Mengxue Geng, Qizhi Fang

J. Comb. Optim., April, 2023

Arboricity games: the core and the nucleolus.

Han Xiao, Qizhi Fang

Math. Program., March, 2023

Order based algorithms for the core maintenance problem on edge-weighted graphs.

Feiteng Zhang, Bin Liu, Zhenming Liu, Qizhi Fang

Theor. Comput. Sci., 2023

A fast and deterministic algorithm for Knapsack-constrained monotone DR-submodular maximization over an integer lattice.

Suning Gong, Qingqin Nong, Shuyu Bao, Qizhi Fang, Ding-Zhu Du

J. Glob. Optim., 2023

Approximate Core Allocations for Edge Cover Games.

Tianhang Lu, Han Xiao, Qizhi Fang

Proceedings of the Frontiers of Algorithmics - 17th International Joint Conference, 2023

2022

Population monotonicity in matching games.

Han Xiao, Qizhi Fang

J. Comb. Optim., 2022

Bounding quality of pure Nash equilibria in dual-role facility location games.

Xin Chen, Wenjing Liu, Qingqin Nong, Qizhi Fang

J. Comb. Optim., 2022

Strategyproof mechanisms for 2-facility location games with minimax envy.

Xin Chen, Qizhi Fang, Wenjing Liu, Yuan Ding, Qingqin Nong

J. Comb. Optim., 2022

Constrained Heterogeneous Two-Facility Location Games with Max-Variant Cost.

Qi Zhao, Wenjing Liu, Qizhi Fang, Qingqin Nong

Proceedings of the Frontiers of Algorithmic Wisdom, 2022

Streaming Submodular Maximization with the Chance Constraint.

Shufang Gong, Bin Liu, Qizhi Fang

Proceedings of the Frontiers of Algorithmic Wisdom, 2022

2021

Multiple facility location games with envy ratio.

Wenjing Liu, Yuan Ding, Xin Chen, Qizhi Fang, Qingqin Nong

Theor. Comput. Sci., 2021

Maximize a monotone function with a generic submodularity ratio.

Suning Gong, Qingqin Nong, Tao Sun, Qizhi Fang, Ding-Zhu Du, Xiaoyu Shao

Theor. Comput. Sci., 2021

An improved mechanism for selfish bin packing.

Xin Chen, Qingqin Nong, Qizhi Fang

J. Comb. Optim., 2021

On the convexity of independent set games.

Han Xiao, Yuanxi Wang, Qizhi Fang

Discret. Appl. Math., 2021

Approximate Core Allocations for Multiple Partners Matching Games.

Han Xiao, Tianhang Lu, Qizhi Fang

CoRR, 2021

A Random Algorithm for Profit Maximization with Multiple Adoptions in Online Social Networks.

Tiantian Chen, Bin Liu, Wenjing Liu, Qizhi Fang, Jing Yuan, Weili Wu

CoRR, 2021

A Combinatorial Characterization for Population Monotonic Allocations in Convex Independent Set Games.

Bin Liu, Han Xiao, Qizhi Fang

Asia Pac. J. Oper. Res., 2021

2020

Design and Implementation of a Lossless Compression System for Hyperspectral Images.

Qizhi Fang, Yuxuan Liu, Lili Zhang

Traitement du Signal, 2020

Profit Maximization problem with Coupons in social networks.

Bin Liu, Xiao Li, Huijuan Wang, Qizhi Fang, Junyu Dong, Weili Wu

Theor. Comput. Sci., 2020

General Rumor Blocking: An efficient random algorithm with martingale approach.

Qizhi Fang, Xin Chen, Qingqin Nong, Zongchao Zhang, Yongchang Cao, Yan Feng, Tao Sun, Suning Gong, Ding-Zhu Du

Theor. Comput. Sci., 2020

A random algorithm for profit maximization in online social networks.

Tiantian Chen, Bin Liu, Wenjing Liu, Qizhi Fang, Jing Yuan, Weili Wu

Theor. Comput. Sci., 2020

Population monotonic allocation schemes for vertex cover games.

Han Xiao, Qizhi Fang, Ding-Zhu Du

Theor. Comput. Sci., 2020

Facility location game with envy ratio.

Yuan Ding, Wenjing Liu, Xin Chen, Qizhi Fang, Qingqin Nong

Comput. Ind. Eng., 2020

Core Decomposition, Maintenance and Applications.

Feiteng Zhang, Bin Liu, Qizhi Fang

Proceedings of the Complexity and Approximation - In Memory of Ker-I Ko, 2020

A Survey on Double Greedy Algorithms for Maximizing Non-monotone Submodular Functions.

Qingqin Nong, Suning Gong, Qizhi Fang, Ding-Zhu Du

Proceedings of the Complexity and Approximation - In Memory of Ker-I Ko, 2020

Strategyproof Mechanisms for 2-Facility Location Games with Minimax Envy.

Xin Chen, Qizhi Fang, Wenjing Liu, Yuan Ding

Proceedings of the Algorithmic Aspects in Information and Management, 2020

2019

Minimizing Misinformation Profit in Social Networks.

Tiantian Chen, Wenjing Liu, Qizhi Fang, Jianxiong Guo, Ding-Zhu Du

IEEE Trans. Comput. Soc. Syst., 2019

Parametric monotone function maximization with matroid constraints.

Suning Gong, Qingqin Nong, Wenjing Liu, Qizhi Fang

J. Glob. Optim., 2019

Maximizing profit of multiple adoptions in social networks with a martingale approach.

Bin Liu, Yuxia Yan, Qizhi Fang, Junyu Dong, Weili Wu, Huijuan Wang

J. Comb. Optim., 2019

2018

Bin packing game with a price of anarchy of 3/2.

Qingqin Nong, Tao Sun, T. C. E. Cheng, Qizhi Fang

J. Comb. Optim., 2018

Path cooperative games.

Qizhi Fang, Bo Li, Xiaohan Shan, Xiaoming Sun

J. Comb. Optim., 2018

An Interest-Matrix-Based Mechanism for Selfish Bin Packing.

Xia Chen, Xin Chen, Qizhi Fang

Proceedings of the Theoretical Computer Science - 36th National Conference, 2018

2017

Competitive profit maximization in social networks.

Weian Li, Wenjing Liu, Tiantian Chen, Xiaoying Qu, Qizhi Fang, Ker-I Ko

Theor. Comput. Sci., 2017

A coordination mechanism for a scheduling game with parallel-batching machines.

Qingqin Nong, G. Q. Fan, Qizhi Fang

J. Comb. Optim., 2017

Centralized and decentralized rumor blocking problems.

Xin Chen, Qingqin Nong, Yan Feng, Yongchang Cao, Suning Gong, Qizhi Fang, Ker-I Ko

J. Comb. Optim., 2017

2016

Nucleolus.

Qizhi Fang

Encyclopedia of Algorithms, 2016

Majority Equilibrium.

Qizhi Fang

Encyclopedia of Algorithms, 2016

Complexity of Core.

Qizhi Fang

Encyclopedia of Algorithms, 2016

Computing the least-core and nucleolus for threshold cardinality matching games.

Qizhi Fang, Bo Li, Xiaoming Sun, Jia Zhang, Jialin Zhang

Theor. Comput. Sci., 2016

An Incentive Mechanism for Selfish Bin Covering.

Weian Li, Qizhi Fang, Wenjing Liu

Proceedings of the Combinatorial Optimization and Applications, 2016

2015

The Least-Core and Nucleolus of Path Cooperative Games.

Qizhi Fang, Bo Li, Xiaohan Shan, Xiaoming Sun

Proceedings of the Computing and Combinatorics - 21st International Conference, 2015

2010

Top-<i>d</i> Rank Aggregation in Web Meta-search Engine - (Extended Abstract).

Qizhi Fang, Han Xiao, Shanfeng Zhu

Proceedings of the Frontiers in Algorithmics, 4th International Workshop, 2010

2009

Finding nucleolus of flow game.

Xiaotie Deng, Qizhi Fang, Xiaoxun Sun

J. Comb. Optim., 2009

2008

Nucleolus.

Qizhi Fang

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Majority Equilibrium.

Qizhi Fang

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Complexity of Core.

Qizhi Fang

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Core Stability of Vertex Cover Games.

Qizhi Fang, Liang Kong, Jia Zhao

Internet Math., 2008

Restricted Core Stability of Flow Games.

Mao-cheng Cai, Qizhi Fang

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

2007

Balancedness of edge covering games.

Yanzhi Liu, Qizhi Fang

Appl. Math. Lett., 2007

Core Stability of Vertex Cover Games.

Qizhi Fang, Liang Kong

Proceedings of the Internet and Network Economics, Third International Workshop, 2007

Call Control and Routing in SONET Rings.

Shuqiang Chen, Qizhi Fang

Proceedings of the Combinatorics, 2007

Algorithms for Core Stability, Core Largeness, Exactness, and Extendability of Flow Games.

Qizhi Fang, Rudolf Fleischer, Jian Li, Xiaoxun Sun

Proceedings of the Computing and Combinatorics, 13th Annual International Conference, 2007

2005

A Note on Balancedness of Dominating Set Games.

Qizhi Fang, Hye Kyung Kim

J. Comb. Optim., 2005

Condorcet Winners for Public Goods.

Lihua Chen, Xiaotie Deng, Qizhi Fang, Feng Tian

Ann. Oper. Res., 2005

Total Dominating Set Games.

Qizhi Fang, Hye Kyung Kim, Dae Sik Lee

Proceedings of the Internet and Network Economics, First International Workshop, 2005

Core Stability of Flow Games.

Xiaoxun Sun, Qizhi Fang

Proceedings of the Discrete Geometry, 2005

2004

Approximate and dynamic rank aggregation.

Francis Y. L. Chin, Xiaotie Deng, Qizhi Fang, Shanfeng Zhu

Theor. Comput. Sci., 2004

Social Choice For Data Fusion.

Shanfeng Zhu, Qizhi Fang, Weimin Zheng

Int. J. Inf. Technol. Decis. Mak., 2004

On the computational complexity of upper total domination.

Qizhi Fang

Discret. Appl. Math., 2004

2003

Total Balancedness Condition for Steiner Tree Games.

Qizhi Fang, Mao-cheng Cai, Xiaotie Deng

Discret. Appl. Math., 2003

Metasearch via Voting.

Shanfeng Zhu, Qizhi Fang, Xiaotie Deng, Weimin Zheng

Proceedings of the Intelligent Data Engineering and Automated Learning, 2003

Approximate Rank Aggregation (Preliminary Version).

Xiaotie Deng, Qizhi Fang, Shanfeng Zhu

Proceedings of the Computing and Combinatorics, 9th Annual International Conference, 2003

Majority Equilibrium for Public Facility Allocation (Preliminary Version).

Lihua Chen, Xiaotie Deng, Qizhi Fang, Feng Tian

Proceedings of the Computing and Combinatorics, 9th Annual International Conference, 2003

2002

On computational complexity of membership test in flow games and linear production games.

Qizhi Fang, Shanfeng Zhu, Mao-cheng Cai, Xiaotie Deng

Int. J. Game Theory, 2002

Linear and Integer Programming Techniques for Cooperative Games.

Qizhi Fang, Shanfeng Zhu

Int. J. Found. Comput. Sci., 2002

2001

Membership for Core of LP Games and Other Games.

Qizhi Fang, Shanfeng Zhu, Mao-cheng Cai, Xiaotie Deng

Proceedings of the Computing and Combinatorics, 7th Annual International Conference, 2001