Sciweavers

12536 search results - page 20 / 2508
» Cardinality Networks and Their Applications
Sort
View
134
Voted
NETWORK
2011
14 years 10 months ago
Toward scalable cut vertex and link detection with applications in wireless ad hoc networks
Ivan Stojmenovic, David Simplot-Ryl, Amiya Nayak
141
Voted
AB
2007
Springer
15 years 9 months ago
Relating Attractors and Singular Steady States in the Logical Analysis of Bioregulatory Networks
Abstract. In 1973 R. Thomas introduced a logical approach to modeling and analysis of bioregulatory networks. Given a set of Boolean functions describing the regulatory interaction...
Heike Siebert, Alexander Bockmayr
SNPD
2007
15 years 4 months ago
Localized Flooding Backbone Construction for Location Privacy in Sensor Networks
Source and destination location privacy is a challenging and important problem in sensor networks. Nevertheless, privacy preserving communication in sensor networks is still a vir...
Yingchang Xiang, Dechang Chen, Xiuzhen Cheng, Kai ...
STOC
2012
ACM
221views Algorithms» more  STOC 2012»
13 years 5 months ago
From query complexity to computational complexity
We consider submodular optimization problems, and provide a general way of translating oracle inapproximability results arising from the symmetry gap technique to computational co...
Shahar Dobzinski, Jan Vondrák
127
Voted
ICDE
1998
IEEE
124views Database» more  ICDE 1998»
15 years 7 months ago
Compressing Relations and Indexes
We propose a new compression algorithm that is tailored to database applications. It can be applied to a collection of records, and is especially e ective for records with many lo...
Jonathan Goldstein, Raghu Ramakrishnan, Uri Shaft