Sciweavers

2983 search results - page 41 / 597
» The group marriage problem
Sort
View
STOC
2009
ACM
156views Algorithms» more  STOC 2009»
14 years 9 months ago
Polynomial-time theory of matrix groups
We consider matrix groups, specified by a list of generators, over finite fields. The two most basic questions about such groups are membership in and the order of the group. Even...
László Babai, Robert Beals, Á...
CVPR
2000
IEEE
14 years 1 months ago
Perceptual Grouping and Segmentation by Stochastic Clustering
We use cluster analysis as a unifying principle for problems from low, middle and high level vision. The clustering problem is viewed as graph partitioning, where nodes represent ...
Yoram Gdalyahu, Noam Shental, Daphna Weinshall
PODC
2010
ACM
14 years 19 days ago
Group mutual exclusion in O(log n) RMR
We present an algorithm to solve the GROUP MUTUAL EXCLUSION problem in the cache-coherent (CC) model. For the same problem in the distributed shared memory (DSM) model, Danek and ...
Vibhor Bhatt, Chien-Chung Huang
ICRA
2007
IEEE
103views Robotics» more  ICRA 2007»
14 years 3 months ago
Particle Filtering on the Euclidean Group
Abstract— We address general filtering problems on the Euclidean group SE(3). We first generalize, to stochastic nonlinear systems evolving on SE(3), the particle filter of Li...
Junghyun Kwon, Minseok Choi, Changmook Chun, Frank...
CRYPTO
2005
Springer
83views Cryptology» more  CRYPTO 2005»
14 years 2 months ago
A Practical Attack on a Braid Group Based Cryptographic Protocol
In this paper we present a practical heuristic attack on the Ko, Lee et al. key exchange protocol introduced at Crypto 2000 [10]. One of the ideas behind our attack is using Dehorn...
Alexei G. Myasnikov, Vladimir Shpilrain, Alexander...