Sciweavers

3864 search results - page 271 / 773
» time 2005
Sort
View
ISCIS
2005
Springer
16 years 4 days ago
Comparison of Hyper-DAG Based Task Mapping and Scheduling Heuristics for Wireless Sensor Networks
Abstract. In-network processing emerges as an approach to reduce energy consumption in Wireless Sensor Networks (WSN) by decreasing the overall transferred data volume. Parallel pr...
Yuan Tian, Füsun Özgüner, Eylem Eki...
MJ
2006
138views more  MJ 2006»
15 years 6 months ago
A CAM-based keyword match processor architecture
This paper demonstrates a keyword match processor capable of performing fast dictionary search with approximate match capability. Using a content addressable memory with processor...
Long Bu, John A. Chandy
SODA
2012
ACM
218views Algorithms» more  SODA 2012»
13 years 9 months ago
Linear kernels for (connected) dominating set on H-minor-free graphs
We give the first linear kernels for DOMINATING SET and CONNECTED DOMINATING SET problems on graphs excluding a fixed graph H as a minor. In other words, we give polynomial time...
Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, ...
SODA
2010
ACM
187views Algorithms» more  SODA 2010»
16 years 4 months ago
An Improved Competitive Algorithm for Reordering Buffer Management
We design and analyze an on-line reordering buffer management algorithm with improved O log k log log k competitive ratio for non-uniform costs, where k is the buffer size. This i...
Noa Avigdor-Elgrabli, Yuval Rabani
ICIP
2005
IEEE
16 years 7 days ago
3D reconstruction of localized objects from radiographs and based on multiresolution and sparsity
We address the reconstruction of a 3D image from a set of incomplete X-ray tomographic data. In the case where the image is composed of one or several objects lying in a uniform b...
Charles Soussen, Jérôme Idier