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 …

Crowdsensing Data Trading (CDT) has emerged as a novel data trading paradigm, where
market stability is crucial during the transaction matching process. However, most existing …

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 …