Sciweavers

12052 search results - page 434 / 2411
» computing 2010
Sort
View
FOCS
2010
IEEE
15 years 4 months ago
Minimum-Cost Network Design with (Dis)economies of Scale
Given a network, a set of demands and a cost function f(
Matthew Andrews, Spyridon Antonakopoulos, Lisa Zha...
CIE
2010
Springer
15 years 1 months ago
Lower Bounds for Reducibility to the Kolmogorov Random Strings
Abstract. We show the following results for polynomial-time reducibility to RC , the set of Kolmogorov random strings.
John M. Hitchcock
DCC
2010
IEEE
15 years 6 months ago
Geometric and design-theoretic aspects of semibent functions I
The two parts of this paper consider combinatorial and geometric aspects of semibent functions. In the first part of this note we obtain 2
Ulrich Dempwolff, Timo Neumann
STACS
2010
Springer
16 years 1 months ago
The Traveling Salesman Problem under Squared Euclidean Distances
The Traveling Salesman Problem Under Squared Euclidean Distances
Fred van Nijnatten, René Sitters, Gerhard J...
CHI
2010
ACM
16 years 1 months ago
SHRIMP: solving collision and out of vocabulary problems in mobile predictive input with motion gesture
Dictionary-based disambiguation (DBD) is a very popular solution for text entry on mobile phone keypads but suffers
Jingtao Wang, Shumin Zhai, John F. Canny