Sciweavers

1559 search results - page 198 / 312
» Some Group Theory Problems
Sort
View
SIGSOFT
2004
ACM
15 years 10 months ago
How a good software practice thwarts collaboration: the multiple roles of APIs in software development
The principle of information hiding has been very influential in software engineering since its inception in 1972. This principle prescribes that software modules hide implementat...
Cleidson R. B. de Souza, David F. Redmiles, Li-Te ...
STACS
2010
Springer
15 years 5 months ago
Evasiveness and the Distribution of Prime Numbers
Abstract. A Boolean function on N variables is called evasive if its decision-tree complexity is N. A sequence Bn of Boolean functions is eventually evasive if Bn is evasive for al...
László Babai, Anandam Banerjee, Ragh...
SIGECOM
2011
ACM
216views ECommerce» more  SIGECOM 2011»
14 years 24 days ago
Strategic sequential voting in multi-issue domains and multiple-election paradoxes
In many settings, a group of agents must come to a joint decision on multiple issues. In practice, this is often done by voting on the issues in sequence. In this paper, we model ...
Lirong Xia, Vincent Conitzer, Jérôme ...
MUM
2009
ACM
198views Multimedia» more  MUM 2009»
15 years 4 months ago
Context-aware messaging: how personal, spatial and temporal constraints affect text-based communication
There are academic and commercial drivers for contextawareness to play a prominent role in the future of mobile services. Implementing a complete model of context remains an unsol...
Simon Jones, Eamonn O'Neill
STOC
2006
ACM
112views Algorithms» more  STOC 2006»
15 years 4 months ago
Limitations of quantum coset states for graph isomorphism
It has been known for some time that graph isomorphism reduces to the hidden subgroup problem (HSP). What is more, most exponential speedups in quantum computation are obtained by...
Sean Hallgren, Cristopher Moore, Martin Rötte...