Sciweavers

4934 search results - page 269 / 987
» complexity 2008
Sort
View
GLOBECOM
2008
IEEE
15 years 7 months ago
A Framework for Dual-Agent MANET Routing Protocols
— Nodes forming mobile ad hoc networks (MANET) nodes can be logically partitioned into 1) a selfish user agent serving the interests of the end user (owner) of the mobile device...
Brian L. Gaines, Mahalingam Ramkumar
HAPTICS
2008
IEEE
15 years 7 months ago
Surface Contact Interaction with Dynamically Deformable Object Using Impulse-Based Approach
In our previous study, a method that allows dynamic interaction with an elastic object, which is called impulse response deformation model, has been proposed. An advantage of the m...
Kazuyoshi Tagawa, Koichi Hirota, Michitaka Hirose
CORR
2008
Springer
113views Education» more  CORR 2008»
15 years 6 months ago
Generalized Modal Satisfiability
It is well-known that modal satisfiability is PSPACE-complete [Lad77]. However, the complexity may decrease if we restrict the set of propositional operators used. Note that there ...
Edith Hemaspaandra, Henning Schnoor, Ilka Schnoor
CORR
2008
Springer
86views Education» more  CORR 2008»
15 years 6 months ago
Fast computation of the median by successive binning
In many important problems, one uses the median instead of the mean to estimate a population's center, since the former is more robust. But in general, computing the median i...
Ryan J. Tibshirani
CORR
2008
Springer
114views Education» more  CORR 2008»
15 years 6 months ago
Dynamic index selection in data warehouses
Analytical queries defined on data warehouses are complex and use several join operations that are very costly, especially when run on very large data volumes. To improve response...
Stéphane Azefack, Kamel Aouiche, Jér...