Sciweavers

1283 search results - page 218 / 257
» Science: the rules of the game
Sort
View
FOCS
2009
IEEE
15 years 6 months ago
Approximation Algorithms for Multicommodity-Type Problems with Guarantees Independent of the Graph Size
— Linial, London and Rabinovich [16] and Aumann and Rabani [3] proved that the min-cut max-flow ratio for general maximum concurrent flow problems (when there are k commodities...
Ankur Moitra
FOCS
2008
IEEE
15 years 6 months ago
Beating the Random Ordering is Hard: Inapproximability of Maximum Acyclic Subgraph
We prove that approximating the Max Acyclic Subgraph problem within a factor better than 1/2 is Unique-Games hard. Specifically, for every constant ε > 0 the following holds:...
Venkatesan Guruswami, Rajsekar Manokaran, Prasad R...
ICYCS
2008
IEEE
15 years 6 months ago
Sound-Specific Vibration Interface: Its Performance of Tactile Effects and Applications
The tactile effects of a sound-specific vibration interface is presented in this paper. The sound-specific vibration interface generates a vibration according to a sound stream us...
Yonghee You, Hwanmun Lee, Mee Young Sung, Kyungkoo...
CSCW
2004
ACM
15 years 5 months ago
Assembling the senses: towards the design of cooperative interfaces for visually impaired users
The needs of blind and visually impaired users are seriously under-investigated in CSCW. We review work on assistive interfaces especially concerning how collaboration between sig...
Fredrik Winberg, John Bowers
GI
2004
Springer
15 years 5 months ago
Wissensvermittlung durch Interactive Storytelling
: Interactive Storytelling wird in diesem Beitrag als eine methodische Spezialform des Game Design für die Erstellung zukünftiger Lern- und Unterhaltungsanwendungen betrachtet. D...
Ulrike Spierling