9842 search results - page 112 / 1969 » The Complexity of the Matching-Cut Problem |
123
click to vote
WOTUG
2008
15 years 4 months ago
2008
Abstract. The Santa Claus problem provides an excellent exercise in concurrent programming and can be used to show the simplicity or complexity of solving problems using a particul...
112
Voted
IJIT
2004
15 years 4 months ago
2004
Expert systems development is a complex and expensive process that needs to be applied in an organized manner. This paper presents an approach for building a generic treatment mode...
120
click to vote
DKE
2006
15 years 3 months ago
2006
In this paper we study the ramification problem in the setting of temporal databases. Standard solutions from the literature on reasoning about action are inadequate because they ...
157
click to vote
JC
2011
14 years 10 months ago
2011
It has been an open problem to derive a necessary and sufficient condition for a linear tensor product problem S = {Sd} in the average case setting to be weakly tractable but not ...
102
Voted
DMTCS
2003
15 years 4 months ago
2003
It is widely anticipated that the study of variation in the human genome will provide a means of predicting risk of a variety of complex diseases. This paper presents a number of a...