186 search results - page 6 / 38 » Priority Algorithms for the Subset-Sum Problem |
MOBIHOC
2002
ACM
14 years 7 months ago
2002
ACM
Ad hoc networks formed without the aid of any established infrastructure are typically multi-hop networks. Location dependent contention and "hidden terminal" problem ma...
VLDB
1989
ACM
13 years 11 months ago
1989
ACM
- In this paper, we addressthe problem of priority scheduling in a databasemanagement system. We start by investigating the architectural consequences of adding priority to a DBMS....
IPCO
2010
13 years 9 months ago
2010
In a column-restricted covering integer program (CCIP), all the non-zero entries of any column of the constraint matrix are equal. Such programs capture capacitated versions of cov...
ECRTS
2006
IEEE
14 years 1 months ago
2006
IEEE
A polynomial-time algorithm is presented for partitioning a collection of sporadic tasks among the processors of an identical multiprocessor platform with static-priority scheduli...
CAISE
2003
Springer
14 years 28 days ago
2003
Springer
This paper presents an algorithm for termination static analysis of active rules with priorities. Active rules termination is an undecidable problem. Several recent works have sugg...