Sciweavers

7015 search results - page 25 / 1403
» Approximation algorithms for co-clustering
Sort
View
STOC
2004
ACM
87views Algorithms» more  STOC 2004»
14 years 8 months ago
Approximation algorithms for deadline-TSP and vehicle routing with time-windows
Nikhil Bansal, Avrim Blum, Shuchi Chawla, Adam Mey...
STOC
2003
ACM
100views Algorithms» more  STOC 2003»
14 years 8 months ago
Simpler and better approximation algorithms for network design
Anupam Gupta, Amit Kumar, Tim Roughgarden
DCOSS
2011
Springer
12 years 7 months ago
Distributed local broadcasting algorithms in the physical interference model
—Given a set of sensor nodes V where each node wants to broadcast a message to all its neighbors that are within a certain broadcasting range, the local broadcasting problem is t...
Dongxiao Yu, Yuexuan Wang, Qiang-Sheng Hua, Franci...
COMGEO
2012
ACM
12 years 3 months ago
Algorithms for the edge-width of an embedded graph
Let G be an unweighted graph of complexity n embedded in a surface of genus g, orientable or not. We describe improved algorithms to compute a shortest non-contractible and a shor...
Sergio Cabello, Éric Colin de Verdiè...
ATAL
2011
Springer
12 years 7 months ago
Quality guarantees for region optimal DCOP algorithms
k- and t-optimality algorithms [9, 6] provide solutions to DCOPs that are optimal in regions characterized by its size and distance respectively. Moreover, they provide quality gu...
Meritxell Vinyals, Eric Shieh, Jesús Cerqui...