Sciweavers

2027 search results - page 11 / 406
» When is it best to best-respond
Sort
View
WDAG
2007
Springer
162views Algorithms» more  WDAG 2007»
14 years 4 months ago
A Distributed Algorithm for Finding All Best Swap Edges of a Minimum Diameter Spanning Tree
Communication in networks suffers if a link fails. When the links are edges of a tree that has been chosen from an underlying graph of all possible links, a broken link even disco...
Beat Gfeller, Nicola Santoro, Peter Widmayer
P2P
2005
IEEE
104views Communications» more  P2P 2005»
14 years 3 months ago
Elders Know Best - Handling Churn in Less Structured P2P Systems
We address the problem of highly transient populations in unstructured and loosely-structured peerto-peer systems. We propose a number of illustrative query-related strategies and...
Yi Qiao, Fabián E. Bustamante
APPROX
2005
Springer
88views Algorithms» more  APPROX 2005»
14 years 3 months ago
Approximating the Best-Fit Tree Under Lp Norms
Abstract. We consider the problem of fitting an n × n distance matrix M by a tree metric T. We give a factor O(min{n1/p , (k log n)1/p }) approximation algorithm for finding the...
Boulos Harb, Sampath Kannan, Andrew McGregor
ICNC
2005
Springer
14 years 3 months ago
Harmony Search for Generalized Orienteering Problem: Best Touring in China
In order to overcome the drawbacks of mathematical optimization techniques, soft computing algorithms have been vigorously introduced during the past decade. However, there are sti...
Zong Woo Geem, Chung-Li Tseng, Yongjin Park
WSOM
2009
Springer
14 years 2 months ago
Optimal Combination of SOM Search in Best-Matching Units and Map Neighborhood
Abstract. The distribution of a class of objects, such as images depicting a specific topic, can be studied by observing the best-matching units (BMUs) of the objects’ feature v...
Mats Sjöberg, Jorma Laaksonen