903 search results - page 139 / 181 » On the reduction of a random basis |
120
click to vote
FOCS
2009
IEEE
15 years 8 months ago
2009
IEEE
— We present new combinatorial algorithms for Boolean matrix multiplication (BMM) and preprocessing a graph to answer independent set queries. We give the first asymptotic impro...
109
click to vote
P2P
2009
IEEE
15 years 8 months ago
2009
IEEE
—Characterizing user churn has become an important topic in studying P2P networks, both in theoretical analysis and system design. Recent work [26] has shown that direct sampling...
103
click to vote
IROS
2009
IEEE
15 years 8 months ago
2009
IEEE
— We study a simple algorithm inspired by the Brazil nut effect for achieving segregation in a swarm of mobile robots. The algorithm lets each robot mimic a particle of a certain...
ESA
2009
Springer
15 years 8 months ago
2009
Springer
In this paper we consider both the maximization variant Max Rep and the minimization variant Min Rep of the famous Label Cover problem, for which, till now, the best approximation ...
ICHIT
2009
Springer
15 years 8 months ago
2009
Springer
The identification of source camera is useful to improve the capability of evidence in the digital image such as distinguish the photographer taking illegal images and adopting di...