2588 search results - page 155 / 518 » Applications of Kolmogorov complexity to computable model th... |
122
Voted
ACMDIS
2006
ACM
15 years 7 months ago
2006
ACM
Human-Computer Interaction (HCI) is defined by the Association for Computing Machinery (ACM) Special Interest Group on Computer-Human Interaction (SIGCHI) as “a discipline conce...
133
click to vote
CVPR
2005
IEEE
15 years 7 months ago
2005
IEEE
In this paper we develop a theory for characterizing how deformable a shape is. We define a term called “deformability index” for shapes. The deformability index is computed ...
136
click to vote
CIKM
2008
Springer
15 years 3 months ago
2008
Springer
Social Network Marketing techniques employ pre-existing social networks to increase brands or products awareness through word-of-mouth promotion. Full understanding of social netw...
116
Voted
FOCS
1999
IEEE
15 years 6 months ago
1999
IEEE
This paper connects two fundamental ideas from theoretical computer science: hard-core set construction, a type of hardness amplification from computational complexity, and boosti...
136
Voted
MOBIHOC
2010
ACM
14 years 11 months ago
2010
ACM
We investigate the performance of longest-queue-first (LQF) scheduling (i.e., greedy maximal scheduling) for wireless networks under the SINR interference model. This interference...