Sciweavers

3131 search results - page 166 / 627
» Generalized connection caching
Sort
View
JCT
2010
85views more  JCT 2010»
14 years 11 months ago
On inequivalent representations of matroids over non-prime fields
Abstract. For each finite field F of prime order there is a constant c such that every 4-connected matroid has at most c inequivalent representations over F. We had hoped that th...
Jim Geelen, Bert Gerards, Geoff Whittle
TOSN
2010
128views more  TOSN 2010»
14 years 11 months ago
Key predistribution for homogeneous wireless sensor networks with group deployment of nodes
Recent literature contains proposals for key predistribution schemes for sensor networks in which nodes are deployed in separate groups. In this paper we consider the implications...
Keith M. Martin, Maura B. Paterson, Douglas R. Sti...
106
Voted
GLOBECOM
2010
IEEE
14 years 10 months ago
PRO: A Profile-Based Routing Protocol for Pocket Switched Networks
In this paper, we propose a novel routing protocol, PRO, for profile-based routing in pocket switched networks. Differing from previous routing protocols, PRO treats node encounter...
Murat Ali Bayir, Murat Demirbas
143
Voted
JMLR
2012
13 years 3 months ago
Detecting Network Cliques with Radon Basis Pursuit
In this paper, we propose a novel formulation of the network clique detection problem by introducing a general network data representation framework. We show connections between o...
Xiaoye Jiang, Yuan Yao, Han Liu, Leonidas J. Guiba...
129
Voted
INFOCOM
2012
IEEE
13 years 3 months ago
Sparse recovery with graph constraints: Fundamental limits and measurement construction
—This paper addresses the problem of sparse recovery with graph constraints in the sense that we can take additive measurements over nodes only if they induce a connected subgrap...
Meng Wang, Weiyu Xu, Enrique Mallada, Ao Tang