Sciweavers

4242 search results - page 159 / 849
» For a science of group interaction
Sort
View
ACMDIS
2000
ACM
15 years 11 months ago
Design of a Social Interaction Environment for Electronic Marketplaces
This paper presents the design of an interaction environment for fostering social interactions in electronic marketplaces. The environment incorporates a novel, spatially-organize...
Younghee Jung, Alison Lee
STACS
2010
Springer
16 years 1 months ago
The Remote Point Problem, Small Bias Spaces, and Expanding Generator Sets
Using ε-bias spaces over F2, we show that the Remote Point Problem (RPP), introduced by Alon et al [APY09], has an NC2 algorithm (achieving the same parameters as [APY09]). We stu...
Vikraman Arvind, Srikanth Srinivasan
FOCS
2002
IEEE
15 years 11 months ago
Graph Isomorphism is in SPP
We show that Graph Isomorphism is in the complexity class SPP, and hence it is in ⊕P (in fact, it is in ModkP for each k ≥ 2). We derive this result as a corollary of a more g...
Vikraman Arvind, Piyush P. Kurur
STACS
1999
Springer
15 years 10 months ago
On Quantum Algorithms for Noncommutative Hidden Subgroups
Quantum algorithms for factoring and finding discrete logarithms have previously been generalized to finding hidden subgroups of finite Abelian groups. This paper explores the ...
Mark Ettinger, Peter Høyer
GRAPHICSINTERFACE
2007
15 years 8 months ago
The effects of interaction technique on coordination in tabletop groupware
The interaction techniques that are used in tabletop groupware systems (such as pick-and-drop or pantograph) can affect the way that people collaborate. However, little is known a...
Miguel A. Nacenta, David Pinelle, Dane Stuckel, Ca...