1221 search results - page 43 / 245 » Balanced graph partitioning |
133
Voted
CORR
2011
Springer
14 years 10 months ago
2011
Springer
—One of the most common types of functions in mathematics, physics, and engineering is a sum of products, sometimes called a partition function. After “normalization,” a sum ...
143
Voted
ISAAC
2003
Springer
15 years 8 months ago
2003
Springer
The Satisfactory Partition problem consists in deciding if a given graph has a partition of its vertex set into two nonempty sets V1, V2 such that for each vertex v, if v ∈ Vi th...
108
Voted
DM
2000
15 years 3 months ago
2000
For integers p; q; s with p
140
Voted
COCOON
2006
Springer
15 years 5 months ago
2006
Springer
Assume that each vertex of a graph G is assigned a constant number q of nonnegative integer weights, and that q pairs of nonnegative integers li and ui, 1 i q, are given. One wis...
124
Voted
CGF
2008
15 years 3 months ago
2008
We describe algorithms for canonically partitioning semi-regular quadrilateral meshes into structured submeshes, using an adaptation of the geometric motorcycle graph of Eppstein ...