4266 search results - page 170 / 854 » The container loading problem |
126
click to vote
IPPS
2010
IEEE
15 years 1 months ago
2010
IEEE
The majority of CPUs now sold contain multiple computing cores. However, current desktop grid computing systems either ignore the multiplicity of cores, or treat them as distinct,...
250
click to vote
TELSYS
2010
14 years 10 months ago
2010
Peer-to-peer (p2p) networking technology has gained popularity as an efficient mechanism for users to obtain free services without the need for centralized servers. Protecting thes...
129
click to vote
FOCS
2007
IEEE
15 years 10 months ago
2007
IEEE
In this paper we present a new approximation algorithm for the Max Acyclic Subgraph problem. Given an instance where the maximum acyclic subgraph contains 1/2 + δ fraction of all...
123
click to vote
CCCG
2003
15 years 5 months ago
2003
A decomposition of a polygon P is a set of polygons whose geometric union is exactly P. We consider the problem of decomposing a polygon, which may contain holes, using subpolygon...
111
click to vote
COMBINATORICA
2008
15 years 4 months ago
2008
We show that if a graph G has the property that all subsets of vertices of size n/4 contain the "correct" number of triangles one would expect to find in a random graph ...