Sciweavers

406 search results - page 37 / 82
» Privacy-Preserving Set Union
Sort
View
JGT
2007
85views more  JGT 2007»
13 years 7 months ago
Coloring quasi-line graphs
A graph G is a quasi-line graph if for every vertex v, the set of neighbors of v can be expressed as the union of two cliques. The class of quasi-line graphs is a proper superset ...
Maria Chudnovsky, Alexandra Ovetsky
COMBINATORICS
2000
81views more  COMBINATORICS 2000»
13 years 7 months ago
Interchangeability of Relevant Cycles in Graphs
The set R of relevant cycles of a graph G is the union of its minimum cycle bases. We introduce a partition of R such that each cycle in a class W can be expressed as a sum of oth...
Petra M. Gleiss, Josef Leydold, Peter F. Stadler
COMPGEOM
2006
ACM
13 years 11 months ago
I/O-efficient batched union-find and its applications to terrain analysis
Despite extensive study over the last four decades and numerous applications, no I/O-efficient algorithm is known for the union-find problem. In this paper we present an I/O-effic...
Pankaj K. Agarwal, Lars Arge, Ke Yi
ICC
2009
IEEE
14 years 2 months ago
Investigating Multiple Alternating Cooperative Broadcasts to Enhance Network Longevity
—We propose a broadcast protocol that is based on a form of cooperative transmission called the Opportunistic Large Array (OLA). Multiple SNR (or transmission) thresholds are use...
Aravind Kailas, Mary Ann Ingram
AUTOMATICA
2000
89views more  AUTOMATICA 2000»
13 years 7 months ago
Interval constraint propagation with application to bounded-error estimation
: For a large class of bounded-error estimation problems, the posterior feasible set 5 for the parameters can be dened by nonlinear inequalities. The set-inversion approach combine...
Luc Jaulin