Sciweavers

1283 search results - page 218 / 257
» Science: the rules of the game
Sort
View
FOCS
2009
IEEE
16 years 26 days 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
16 years 18 days 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
16 years 16 days 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 11 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 11 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