1977 search results - page 33 / 396 » The satisfactory partition problem |
170
click to vote
SIGMOD
2004
ACM
16 years 6 months ago
2004
ACM
In addition to indexes and materialized views, horizontal and vertical partitioning are important aspects of physical design in a relational database system that significantly imp...
163
click to vote
ECRTS
2006
IEEE
15 years 12 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...
171
click to vote
RTSS
2005
IEEE
15 years 11 months ago
2005
IEEE
A polynomial-time algorithm is presented for partitioning a collection of sporadic tasks among the processors of an identical multiprocessor platform. Since the partitioning probl...
107
click to vote
SODA
2004
ACM
15 years 7 months ago
2004
ACM
How many ways can a rectangle be partitioned into smaller ones? We study two variants of this problem: when the partitions are constrained to lie on n given points (no two of whic...
128
click to vote
MOBIHOC
2006
ACM
16 years 5 months ago
2006
ACM
Using a dominating set as a coordinator in wireless networks has been proposed in many papers as an energy conservation technique. Since the nodes in a dominating set have the ext...