Sciweavers

7986 search results - page 246 / 1598
» Computational Science and its Applications
Sort
View
FOCS
2005
IEEE
16 years 6 days ago
How to Pay, Come What May: Approximation Algorithms for Demand-Robust Covering Problems
Robust optimization has traditionally focused on uncertainty in data and costs in optimization problems to formulate models whose solutions will be optimal in the worstcase among ...
Kedar Dhamdhere, Vineet Goyal, R. Ravi, Mohit Sing...
ACSC
2005
IEEE
16 years 7 days ago
Graph Grammar Encoding and Evolution of Automata Networks
The global dynamics of automata networks (such as neural networks) are a function of their topology and the choice of automata used. Evolutionary methods can be applied to the opt...
Martin H. Luerssen
155
Voted
WG
2001
Springer
15 years 11 months ago
Approximation of Pathwidth of Outerplanar Graphs
There exists a polynomial time algorithm to compute the pathwidth of outerplanar graphs [3], but the large exponent makes this algorithm impractical. In this paper, we give an alg...
Fedor V. Fomin, Hans L. Bodlaender
GI
2008
Springer
15 years 7 months ago
Tracking Mobile Phones on Interactive Tabletops
: The number of ” interactive surface” systems, especially tabletop interfaces, in public is increasing. As more and more casual users interact with such systems, they may wish...
Florian Echtler, Gudrun Klinker
CHI
2006
ACM
16 years 7 months ago
HotWire: an apparatus for simulating primary tasks in wearable computing
In this paper we present a novel apparatus for simulating real world primary tasks typically found in wearable computing. Additionally, we report on a preliminary interruption stu...
Hendrik Witt, Mikael Drugge