41 search results - page 1 / 9 » Digraphs Exploration with Little Memory |
STACS
2004
Springer
13 years 10 months ago
2004
Springer
Under the robot model, we show that a robot needs Ω(n log d) bits of memory to perform exploration of digraphs with n nodes and maximum out-degree d. We then describe an algorith...
CSCW
2010
ACM
14 years 2 months ago
2010
ACM
We explore the role of sound as a medium for social reminiscing: 10 families were involved in recording ‘sonic souvenirs’ of their holidays. They shared and discussed their co...
NIPS
2000
13 years 6 months ago
2000
In memory consolidation, declarative memories which initially require the hippocampus for their recall, ultimately become independent of it. Consolidation has been the focus of nu...
HICSS
2002
IEEE
13 years 10 months ago
2002
IEEE
Organizations subsist on communication and coordination. An organization’s ability to remember and learn from its past, in other words, its ability to use its “organizational ...
HPCA
2002
IEEE
14 years 5 months ago
2002
IEEE
Clusters of high-end workstations and PCs are currently used in many application domains to perform large-scale computations or as scalable servers for I/O bound tasks. Although c...