Sciweavers

406 search results - page 37 / 82
» Privacy-Preserving Set Union
Sort
View
JGT
2007
85views more  JGT 2007»
15 years 3 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»
15 years 3 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
156
Voted
COMPGEOM
2006
ACM
15 years 7 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
15 years 10 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
110
Voted
AUTOMATICA
2000
89views more  AUTOMATICA 2000»
15 years 3 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