Sciweavers

1054 search results - page 73 / 211
» Determining Computing Science's Role
Sort
View
GI
2009
Springer
15 years 4 months ago
eMir: Digital Signs that react to Audience Emotion
: In this paper we present eMir, digital signage (public electronic displays) that show human faces which react to audience emotion. Using a camera installed at the sign, the syste...
Juliane Exeler, Markus Buzeck, Jörg Müll...
GI
2009
Springer
15 years 4 months ago
Taming Selective Strictness
Abstract: Free theorems establish interesting properties of parametrically polymorphic functions, solely from their types, and serve as a nice proof tool. For pure and lazy functio...
Daniel Seidel, Janis Voigtländer
RANDOM
2001
Springer
15 years 4 months ago
Proclaiming Dictators and Juntas or Testing Boolean Formulae
We consider the problem of determining whether a given function ¢ £ ¤¥ ¦ §¨©  ¤¥ ¦ §¨ belongs to a certain class of Boolean functions  or whether it is far from the...
Michal Parnas, Dana Ron, Alex Samorodnitsky
FOCS
2000
IEEE
15 years 4 months ago
Optimization Problems in Congestion Control
One of the crucial elements in the Internet’s success is its ability to adequately control congestion. This paper defines and solves several optimization problems related to In...
Richard M. Karp, Elias Koutsoupias, Christos H. Pa...
FOCS
2000
IEEE
15 years 4 months ago
On the Hardness of Graph Isomorphism
We show that the graph isomorphism problem is hard under DLOGTIME uniform AC0 many-one reductions for the complexity classes NL, PL (probabilistic logarithmic space) for every loga...
Jacobo Torán