Sciweavers

2314 search results - page 303 / 463
» Minimal Partitions of a Graph
Sort
View
SEC
2001
15 years 5 months ago
Communication-Efficient Group Key Agreement
Abstract Traditionally, research in secure group key agreement focuses on minimizing the computational overhead for cryptographic operations, and minimizing the communication overh...
Yongdae Kim, Adrian Perrig, Gene Tsudik
CORR
2006
Springer
129views Education» more  CORR 2006»
15 years 4 months ago
Topology Control and Network Lifetime in Three-Dimensional Wireless Sensor Networks
Coverage and connectivity issues of three-dimensional (3D) networks are addressed in [2], but that work assumes that a node can be placed at any arbitrary location. In this work, ...
S. M. Nazrul Alam, Zygmunt J. Haas
NETWORKS
2006
15 years 4 months ago
Approximation algorithms for channel allocation problems in broadcast networks
We study two packing problems that arise in the area of dissemination-based information systems; a second theme is the study of distributed approximation algorithms. The problems c...
Rajiv Gandhi, Samir Khuller, Aravind Srinivasan, N...
TVLSI
1998
124views more  TVLSI 1998»
15 years 3 months ago
Computing support-minimal subfunctions during functional decomposition
Abstract— The growing popularity of look-up table (LUT)based field programmable gate arrays (FPGA’s) has renewed the interest in functional or Roth–Karp decomposition techni...
Christian Legl, Bernd Wurth, Klaus Eckl
SIGECOM
2009
ACM
137views ECommerce» more  SIGECOM 2009»
15 years 10 months ago
An exact almost optimal algorithm for target set selection in social networks
The Target Set Selection problem proposed by Kempe, Kleinberg, and Tardos, gives a nice clean combinatorial formulation for many problems arising in economy, sociology, and medicin...
Oren Ben-Zwi, Danny Hermelin, Daniel Lokshtanov, I...