Sciweavers

700 search results - page 60 / 140
» words 2005
Sort
View
CHI
2005
ACM
15 years 10 months ago
HOMIE: an artificial companion for elderly people
In this paper we present "Homie" an artificial companion for elderly people. Our approach emphasizes amusement and benefit - amusement in form of entertainment and benef...
Simone Kriglstein, Gunter Wallner
RECOMB
2005
Springer
15 years 10 months ago
Graph Theoretical Insights into Evolution of Multidomain Proteins
We study properties of multidomain proteins from a graph theoretical perspective. In particular, we demonstrate connections between properties of the domain overlap graph and certa...
Teresa M. Przytycka, George Davis, Nan Song, Danni...
STOC
2005
ACM
139views Algorithms» more  STOC 2005»
15 years 10 months ago
Spectral norm of random matrices
We study the spectral norm of matrices M that can be factored as M = BA, where A is a random matrix with independent mean zero entries and B is a fixed matrix. Under the (4 + )-th ...
Van H. Vu
STOC
2005
ACM
133views Algorithms» more  STOC 2005»
15 years 10 months ago
An O(log n log log n) space algorithm for undirected st-connectivity
Abstract. We present a deterministic O(log n log log n) space algorithm for undirected stconnectivity. It is based on a space-efficient simulation of the deterministic EREW algorit...
Vladimir Trifonov
DCC
2005
IEEE
15 years 9 months ago
Two-Level Directory based Compression
In this paper we present a new dictionary-based preprocessing technique and its implementation called TWRT (Two-level Word Replacing Transformation). Our preprocessor uses several...
Przemyslaw Skibinski