9842 search results - page 152 / 1969 » The Complexity of the Matching-Cut Problem |
123
Voted
EOR
2007
15 years 3 months ago
2007
In this paper, a new model for the semi-obnoxious facility location problem is introduced. The new model is composed of a weighted minisum function to represent the transportation...
128
click to vote
CN
2004
15 years 3 months ago
2004
Abstract-- In this paper, we perform the first comprehensive study of the multicast address allocation problem. We analyze this problem both within its context as a classic resourc...
133
Voted
JC
2000
15 years 3 months ago
2000
This paper provides verification procedures for a number of decision problems in quadratic function fields of odd characteristic, thereby establishing membership of these problems...
146
Voted
ICPPW
2009
IEEE
15 years 1 months ago
2009
IEEE
In this paper we address the problem of global real-time periodic scheduling on heterogeneous multiprocessor platforms. We give a solution based on a constraint satisfaction proble...
179
click to vote
DISOPT
2011
14 years 6 months ago
2011
We investigate a special case of the maximum quadratic assignment problem where one matrix is a product matrix and the other matrix is the distance matrix of a one-dimensional poi...