Qizhi Fang

Theor. Comput. Sci., 2024

An accelerated deterministic algorithm for maximizing monotone submodular minus modular function with cardinality constraint.

[BibT_eX]

[DOI]

Shufang Gong

Theor. Comput. Sci., 2024

On the Approximate Core and Nucleon of Flow Games.

[BibT_eX]

[DOI]

Pengfei Liu

CoRR, 2024

Mechanism Design with Predictions for Facility Location Games with Candidate Locations.

[BibT_eX]

[DOI]

Proceedings of the Theory and Applications of Models of Computation, 2024

Research and Design of Blended Learning of EDA Technology Course Based on CDIO.

[BibT_eX]

[DOI]

Chenguang Zhao

Yanpeng Sun

Proceedings of the 2024 10th International Conference on Education and Training Technologies, 2024

Monotone Submodular Meta-learning under the Matroid Constraint.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Aspects in Information and Management, 2024

2023

Constrained heterogeneous facility location games with max-variant cost.

[BibT_eX]

[DOI]

J. Comb. Optim., April, 2023

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

[BibT_eX]

[DOI]

J. Comb. Optim., April, 2023

Arboricity games: the core and the nucleolus.

[BibT_eX]

[DOI]

Math. Program., March, 2023

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

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2023

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

[BibT_eX]

[DOI]

J. Glob. Optim., 2023

2022

Population monotonicity in matching games.

[BibT_eX]

[DOI]

J. Comb. Optim., 2022

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

[BibT_eX]

[DOI]

J. Comb. Optim., 2022

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

[BibT_eX]

[DOI]

J. Comb. Optim., 2022

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

[BibT_eX]

[DOI]

Proceedings of the Frontiers of Algorithmic Wisdom, 2022

Streaming Submodular Maximization with the Chance Constraint.

[BibT_eX]

[DOI]

Shufang Gong

Proceedings of the Frontiers of Algorithmic Wisdom, 2022

2021

Multiple facility location games with envy ratio.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2021

Maximize a monotone function with a generic submodularity ratio.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2021

An improved mechanism for selfish bin packing.

[BibT_eX]

[DOI]

Xin Chen

Qingqin Nong

J. Comb. Optim., 2021

On the convexity of independent set games.

[BibT_eX]

[DOI]

Yuanxi Wang

Discret. Appl. Math., 2021

Approximate Core Allocations for Multiple Partners Matching Games.

[BibT_eX]

[DOI]

Tianhang Lu

CoRR, 2021

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

[BibT_eX]

[DOI]

CoRR, 2021

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

[BibT_eX]

[DOI]

Asia Pac. J. Oper. Res., 2021

2020

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

[BibT_eX]

[DOI]

Yuxuan Liu

Lili Zhang

Traitement du Signal, 2020

Profit Maximization problem with Coupons in social networks.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2020

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

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2020

A random algorithm for profit maximization in online social networks.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2020

Population monotonic allocation schemes for vertex cover games.

[BibT_eX]

[DOI]

Ding-Zhu Du

Theor. Comput. Sci., 2020

Facility location game with envy ratio.

[BibT_eX]

[DOI]

Comput. Ind. Eng., 2020

Core Decomposition, Maintenance and Applications.

[BibT_eX]

[DOI]

Feiteng Zhang

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.

[BibT_eX]

[DOI]

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

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

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Aspects in Information and Management, 2020

2019

Minimizing Misinformation Profit in Social Networks.

[BibT_eX]

[DOI]

IEEE Trans. Comput. Soc. Syst., 2019

Parametric monotone function maximization with matroid constraints.

[BibT_eX]

[DOI]

J. Glob. Optim., 2019

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

[BibT_eX]

[DOI]

J. Comb. Optim., 2019

2018

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

[BibT_eX]

[DOI]

J. Comb. Optim., 2018

Path cooperative games.

[BibT_eX]

[DOI]

J. Comb. Optim., 2018

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

[BibT_eX]

[DOI]

Xia Chen

Xin Chen

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

2017

Competitive profit maximization in social networks.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2017

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

[BibT_eX]

[DOI]

Qingqin Nong

G. Q. Fan

J. Comb. Optim., 2017

Centralized and decentralized rumor blocking problems.

[BibT_eX]

[DOI]

J. Comb. Optim., 2017

2016

Nucleolus.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

Majority Equilibrium.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

Complexity of Core.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

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

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2016

An Incentive Mechanism for Selfish Bin Covering.

[BibT_eX]

[DOI]

Weian Li

Wenjing Liu

Proceedings of the Combinatorial Optimization and Applications, 2016

2015

The Least-Core and Nucleolus of Path Cooperative Games.

[BibT_eX]

[DOI]

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

2010

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

[BibT_eX]

[DOI]

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

2009

Finding nucleolus of flow game.

[BibT_eX]

[DOI]

Xiaotie Deng

Xiaoxun Sun

J. Comb. Optim., 2009

2008

Nucleolus.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Majority Equilibrium.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Complexity of Core.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Core Stability of Vertex Cover Games.

[BibT_eX]

[DOI]

Liang Kong

Jia Zhao

Internet Math., 2008

Restricted Core Stability of Flow Games.

[BibT_eX]

[DOI]

Mao-cheng Cai

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

2007

Balancedness of edge covering games.

[BibT_eX]

[DOI]

Yanzhi Liu

Appl. Math. Lett., 2007

Core Stability of Vertex Cover Games.

[BibT_eX]

[DOI]

Liang Kong

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

Call Control and Routing in SONET Rings.

[BibT_eX]

[DOI]

Shuqiang Chen

Proceedings of the Combinatorics, 2007

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

[BibT_eX]

[DOI]

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

2005

A Note on Balancedness of Dominating Set Games.

[BibT_eX]

[DOI]

Hye Kyung Kim

J. Comb. Optim., 2005

Condorcet Winners for Public Goods.

[BibT_eX]

[DOI]

Ann. Oper. Res., 2005

Total Dominating Set Games.

[BibT_eX]

[DOI]

Hye Kyung Kim

Dae Sik Lee

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

Core Stability of Flow Games.

[BibT_eX]

[DOI]

Xiaoxun Sun

Proceedings of the Discrete Geometry, 2005

2004

Approximate and dynamic rank aggregation.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2004

Social Choice For Data Fusion.

[BibT_eX]

[DOI]

Weimin Zheng

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

On the computational complexity of upper total domination.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2004

2003

Total Balancedness Condition for Steiner Tree Games.

[BibT_eX]

[DOI]

Mao-cheng Cai

Xiaotie Deng

Discret. Appl. Math., 2003

Metasearch via Voting.

[BibT_eX]

[DOI]

Proceedings of the Intelligent Data Engineering and Automated Learning, 2003

Approximate Rank Aggregation (Preliminary Version).

[BibT_eX]

[DOI]

Xiaotie Deng

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

Majority Equilibrium for Public Facility Allocation (Preliminary Version).

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Int. J. Game Theory, 2002

Linear and Integer Programming Techniques for Cooperative Games.

[BibT_eX]

[DOI]