Sciweavers

2983 search results - page 28 / 597
» The group marriage problem
Sort
View
ICALP
2005
Springer
14 years 2 months ago
Approximation Algorithms for Euclidean Group TSP
In the Euclidean group Traveling Salesman Problem (TSP), we are given a set of points P in the plane and a set of m connected regions, each containing at least one point of P. We w...
Khaled M. Elbassioni, Aleksei V. Fishkin, Nabil H....
IPPS
2009
IEEE
14 years 3 months ago
Coupled placement in modern data centers
We introduce the coupled placement problem for modern data centers spanning placement of application computation and data among available server and storage resources. While the t...
Madhukar R. Korupolu, Aameek Singh, Bhuvan Bamba
ACNS
2005
Springer
97views Cryptology» more  ACNS 2005»
14 years 2 months ago
Thompson's Group and Public Key Cryptography
Recently, several public key exchange protocols based on symbolic computation in non-commutative (semi)groups were proposed as a more efficient alternative to well established prot...
Vladimir Shpilrain, Alexander Ushakov
IJAC
2007
116views more  IJAC 2007»
13 years 8 months ago
On the Complexity of the Whitehead Minimization Problem
The Whitehead minimization problem consists in finding a minimum size element in the automorphic orbit of a word, a cyclic word or a finitely generated subgroup in a finite rank...
Abdó Roig, Enric Ventura, Pascal Weil
IROS
2009
IEEE
144views Robotics» more  IROS 2009»
14 years 3 months ago
Behavior-based motion planning for group control
— Despite the large body of work in both motion planning and multi-agent simulation, little work has focused on the problem of planning motion for groups of robots using external...
Christopher Vo, Joseph F. Harrison, Jyh-Ming Lien