Sciweavers

1977 search results - page 49 / 396
» The satisfactory partition problem
Sort
View
CORR
2011
Springer
149views Education» more  CORR 2011»
15 years 28 days ago
Load-Balancing Spatially Located Computations using Rectangular Partitions
Distributing spatially located heterogeneous workloads is an important problem in parallel scientific computing. We investigate the problem of partitioning such workloads (repres...
Erik Saule, Erdeniz Ö. Bas, Ümit V. &Cce...
FOCS
2000
IEEE
15 years 10 months ago
A polylogarithmic approximation of the minimum bisection
A bisection of a graph with n vertices is a partition of its vertices into two sets, each of size n/2. The bisection cost is the number of edges connecting the two sets. The proble...
Uriel Feige, Robert Krauthgamer
INFOCOM
2003
IEEE
15 years 11 months ago
Optimal Partition of QoS Requirements for Many-to-Many Connections
— We study problems related to supporting multicast connections with Quality of Service (QoS) requirements. We investigate the problem of optimal resource allocation in the conte...
Dean H. Lorenz, Ariel Orda, Danny Raz
ICRA
2000
IEEE
71views Robotics» more  ICRA 2000»
15 years 10 months ago
Dynamic Simulation for Grasping and Whole Arm Manipulation
We propose a novel approach to dynamic simulation of grasps that overcomes di culties due to inconsistencies in the forward dynamics problem. The key idea in the paper is a minima...
Peng Song, Masahito Yashima, Vijay Kumar
GECCO
2000
Springer
133views Optimization» more  GECCO 2000»
15 years 9 months ago
Hybrid Differential Evolution for Dynamic Optimization of a Fedbatch Bioreactor Process
A hybrid method of evolutionary algorithms is introduced in this study. The hybrid method includes two additional operations, acceleration and migrating operations. These two oper...
Feng-Sheng Wang