Sciweavers

700 search results - page 60 / 140
» words 2005
Sort
View
CHI
2005
ACM
16 years 28 days 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
69
Voted
RECOMB
2005
Springer
16 years 25 days 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»
16 years 25 days 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
112
Voted
STOC
2005
ACM
133views Algorithms» more  STOC 2005»
16 years 25 days 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
82
Voted
DCC
2005
IEEE
16 years 3 days 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