6142 search results - page 70 / 1229 » The Complexity of Partition Functions |
105
Voted
EGH
2005
Springer
15 years 6 months ago
2005
Springer
Complex shaders must be partitioned into multiple passes to execute on GPUs with limited hardware resources. Automatic partitioning gives rise to an NP-hard scheduling problem tha...
106
click to vote
ISAAC
2005
Springer
15 years 6 months ago
2005
Springer
A partition of a set of n items is a grouping of the items into k disjoint classes of equal size. Any partition can be modeled as a graph: the items become the vertices of the grap...
138
click to vote
COMPGEOM
2008
ACM
15 years 2 months ago
2008
ACM
We introduce a hierarchical partitioning scheme of the Euclidean plane, called circular partitions. Such a partition consists of a hierarchy of convex polygons, each having small ...
89
Voted
IWPT
2001
15 years 1 months ago
2001
Natural language processing technologies offer ease-of-use of computers for average users, and easeof-access to on-line information. Natural language, however, is complex, and the...
152
Voted
COMPLEXITY
2011
14 years 7 months ago
2011