Tree-cut width is a parameter that has been introduced as an attempt to obtain an analogue
of treewidth for edge cuts. Unfortunately, in spite of its desirable structural properties, it …

In the NP-hard Hospital Residents problem with lower and upper quotas (HR-QLU), the goal
is to find a stable matching of residents to hospitals where the number of residents matched …

The psychological behavior characteristics of the individual reference and social reference
of the agents are significant factors in two-sided matching that cannot be ignored. How to …

As a new paradigm of data trading, Crowdsensing Data Trading (CDT) has attracted
widespread attention in recent years, where data collection tasks of buyers are …

Abstract The classical Stable Roommates problem is to decide whether there exists a
matching of an even number of agents such that no two agents which are not matched to …

We continue and extend previous work on the parameterized complexity analysis of the NP-
hard Stable Roommates with Ties and Incomplete Lists problem, thereby strengthening …

In recent years, Crowdsensing Data Trading (CDT) has emerged as a new data trading
paradigm, where buyers crowdsource data collection tasks to a group of mobile users with …

Many important stable matching problems are known to be NP-hard, even when strong
restrictions are placed on the input. In this paper we seek to identify structural properties of …

This paper is concerned with stable trading between the coal mining and power generation
companies in China. Under the current marketized coal and planned electricity price …

Stable Marriage is a fundamental problem to both computer science and economics. Four
well-known NP-hard optimization versions of this problem are the Sex-Equal Stable …