Sciweavers

3864 search results - page 84 / 773
» time 2005
Sort
View
MSN
2005
Springer
15 years 11 months ago
An Overlapping Communication Protocol Using Improved Time-Slot Leasing for Bluetooth WPANs
Abstract. In this paper, we propose an overlapping communication protocol using improved time-slot leasing in the Bluetooth WPANS. One or many slave-master-slave communications usu...
Yuh-Shyan Chen, Yun-Wei Lin, Chih-Yung Chang
WABI
2005
Springer
107views Bioinformatics» more  WABI 2005»
15 years 11 months ago
Linear Time Algorithm for Parsing RNA Secondary Structure
Abstract Baharak Rastegari and Anne Condon Department of Computer Science, University of British Columbia Abstract. Accurate prediction of pseudoknotted RNA secondary structure is ...
Baharak Rastegari, Anne Condon
ICALP
2005
Springer
15 years 11 months ago
Facility Location in Sublinear Time
Abstract. In this paper we present a randomized constant factor approximation algorithm for the problem of computing the optimal cost of the metric Minimum Facility Location proble...
Mihai Badoiu, Artur Czumaj, Piotr Indyk, Christian...
ICALP
2005
Springer
15 years 11 months ago
Linear Time Algorithms for Clustering Problems in Any Dimensions
Abstract. We generalize the k-means algorithm presented by the authors [14] and show that the resulting algorithm can solve a larger class of clustering problems that satisfy certa...
Amit Kumar, Yogish Sabharwal, Sandeep Sen
APPROX
2006
Springer
124views Algorithms» more  APPROX 2006»
15 years 9 months ago
Combinatorial Algorithms for Data Migration to Minimize Average Completion Time
The data migration problem is to compute an efficient plan for moving data stored on devices in a network from one configuration to another. It is modeled by a transfer graph, wher...
Rajiv Gandhi, Julián Mestre