Sciweavers

12015 search results - page 434 / 2403
» Interactive Algorithms 2005
Sort
View
STOC
2005
ACM
133views Algorithms» more  STOC 2005»
16 years 5 months ago
An O(log n log log n) space algorithm for undirected st-connectivity
Abstract. We present a deterministic O(log n log log n) space algorithm for undirected stconnectivity. It is based on a space-efficient simulation of the deterministic EREW algorit...
Vladimir Trifonov
ICDM
2005
IEEE
187views Data Mining» more  ICDM 2005»
15 years 10 months ago
Parallel Algorithms for Distance-Based and Density-Based Outliers
An outlier is an observation that deviates so much from other observations as to arouse suspicion that it was generated by a different mechanism. Outlier detection has many applic...
Elio Lozano, Edgar Acuña
ICMCS
2005
IEEE
131views Multimedia» more  ICMCS 2005»
15 years 10 months ago
A Distributed Algorithm for Congestion-Minimized Multi-Path Routing Over Ad-Hoc Networks
When an ad hoc network with limited link capacities is used to transport high-rate, latency-constrained multimedia streams, it is important that routing algorithms not only yield ...
Xiaoqing Zhu, Bernd Girod
INFOCOM
2005
IEEE
15 years 10 months ago
Downlink beamforming algorithms with inter-cell interference in cellular networks
— We study the issue of handling unknown inter-cell interference in multi-cell environments with antenna arrays at the base stations. First, we demonstrate that the presence of u...
Tianmin Ren, Richard J. La
IPPS
2005
IEEE
15 years 10 months ago
Reconfigurable Sequential Consistency Algorithm
In this paper, we propose, implement and analyze the performance of a Reconfigurable Sequential Consistency Algorithm (RSCA) using simulation. Extending the concepts of reconfigur...
Christiane V. Pousa, Luís Fabrício W...