8094 search results - page 237 / 1619 » Improvements in Formula Generalization |
SPAA
2004
ACM
15 years 6 months ago
2004
ACM
Given two admission control algorithms that are cA-acceptcompetitive and cR-reject-competitive respectively, we give two ways to make an algorithm that is simultaneously O(cA)acce...
114
click to vote
ISAAC
2004
Springer
15 years 6 months ago
2004
Springer
We study complexity and approximation of min weighted node coloring in planar, bipartite and split graphs. We show that this problem is NP-complete in planar graphs, even if they a...
HICSS
2003
IEEE
15 years 6 months ago
2003
IEEE
Civil infrastructure provides the range of essential services generally necessary to support a nation’s economy and quality of life—arguably entire economies rely on the abili...
113
Voted
P2P
2003
IEEE
15 years 6 months ago
2003
IEEE
The peer-to-peer (P2P) model generally requires that bidirectional and direct communications for contentdelivery be set up between user peers after discovery of the desired conten...
99
Voted
KCAP
2003
ACM
15 years 6 months ago
2003
ACM
Many AI tasks require determining whether two knowledge representations encode the same knowledge. Solving this matching problem is hard because representations may encode the sam...