Sciweavers

225 search results - page 20 / 45
» On Adaptive Integer Sorting
Sort
View
EUROPAR
2004
Springer
14 years 1 months ago
A Coarse-Grained Parallel Algorithm for Spanning Tree and Connected Components
Computing a spanning tree and the connected components of a graph are basic problems in Graph Theory and arise as subproblems in many applications. Dehne et al. present a BSP/CGM a...
Edson Norberto Cáceres, Frank K. H. A. Dehn...
SIGMOD
2010
ACM
364views Database» more  SIGMOD 2010»
14 years 1 months ago
Optimizing schema-last tuple-store queries in graphd
Current relational databases require that a database schema exist prior to data entry and require manual optimization for best performance. We describe the query optimization tech...
Scott M. Meyer, Jutta Degener, John Giannandrea, B...
MP
2006
101views more  MP 2006»
13 years 8 months ago
Robust optimization of contaminant sensor placement for community water systems
We present a series of related robust optimization models for placing sensors in municipal water networks to detect contaminants that are maliciously or accidentally injected. We f...
Robert D. Carr, Harvey J. Greenberg, William E. Ha...
ICDE
2006
IEEE
150views Database» more  ICDE 2006»
14 years 9 months ago
Efficient Aggregation of Ranked Inputs
A top-k query combines different rankings of the same set of objects and returns the k objects with the highest combined score according to an aggregate function. We bring to ligh...
Nikos Mamoulis, Kit Hung Cheng, Man Lung Yiu, Davi...
WWIC
2007
Springer
123views Communications» more  WWIC 2007»
14 years 2 months ago
An Experimental Investigation of the Congestion Control Used by Skype VoIP
Abstract. The explosive growth of VoIP trac poses a potential challenge to the stability of the Internet that, up to now, has been guaranteed by the TCP congestion control. In thi...
Luca De Cicco, Saverio Mascolo, Vittorio Palmisano