Sciweavers

2143 search results - page 151 / 429
» corr 2010
Sort
View
CORR
2010
Springer
143views Education» more  CORR 2010»
15 years 6 months ago
An Algorithm to List All the Fixed-Point Free Involutions on a Finite Set
A fixed-point free involution on a finite set S is defined as a bijection I : S S such as e S, I(I(e)) = e and e S, I(e) = e. In this article, the fixed-point free involutions ...
Cyril Prissette
CORR
2010
Springer
98views Education» more  CORR 2010»
15 years 6 months ago
Efficient Sketches for the Set Query Problem
We develop an algorithm for estimating the values of a vector x Rn over a support S of size k from a randomized sparse binary linear sketch Ax of size O(k). Given Ax and S, we ca...
Eric Price
CORR
2010
Springer
184views Education» more  CORR 2010»
15 years 6 months ago
Comparison of different Broadcast Schemes for Multi-Hop Wireless Sensor Networks
In this paper, we present the performance of different broadcast schemes for multihop sensor networks based on mathematical modeling. In near future many applications will demand ...
S. Mehta, K. S. Kwak
CORR
2010
Springer
112views Education» more  CORR 2010»
15 years 6 months ago
Transdichotomous Results in Computational Geometry, II: Offline Search
We reexamine fundamental problems from computational geometry in the word RAM model, where input coordinates are integers that fit in a machine word. We develop a new algorithm fo...
Timothy M. Chan, Mihai Patrascu
CORR
2010
Springer
110views Education» more  CORR 2010»
15 years 6 months ago
Usability Meets Instant Gratification on the Semantic Web
This paper presents a semantic wiki prototype application named SHAWN that allows structuring concepts within a wiki environment. To entice the use of Semantic Web technologies app...
David Aumueller