Sciweavers

3544 search results - page 131 / 709
» Online Computation with Advice
Sort
View
ATAL
2008
Springer
14 years 22 days ago
On the importance of migration for fairness in online grid markets
Computational grids offer users a simple access to tremendous computer resources for solving large scale computing problems. Traditional performance analysis of scheduling algorit...
Lior Amar, Ahuva Mu'alem, Jochen Stößer
MFCS
2004
Springer
14 years 4 months ago
Online Algorithms for Disk Graphs
We study the on-line versions of two fundamental graph problems, maximum independent set and minimum coloring, for the case of disk graphs which are graphs resulting from intersect...
Ioannis Caragiannis, Aleksei V. Fishkin, Christos ...
ICANN
1997
Springer
14 years 2 months ago
On-Line Hebbian Learning for Spiking Neurons: Architecture of the Weight-Unit of NESPINN
: We present the implementation of on-line Hebbian learning for NESPINN, the Neurocomputer for the simulation of spiking neurons. In order to support various forms of Hebbian learn...
Ulrich Roth, Axel Jahnke, Heinrich Klar
SOFSEM
2009
Springer
14 years 7 months ago
Polylog Space Compression Is Incomparable with Lempel-Ziv and Pushdown Compression
This paper considers online compression algorithms that use at most polylogarithmic space (plogon). These algorithms correspond to compressors in the data stream model. We study th...
Elvira Mayordomo, Philippe Moser
CSE
2009
IEEE
14 years 5 months ago
Virtually There: Exploring Proximity and Homophily in a Virtual World
— Virtual space eliminates the constraints of physical distances on communication and interaction. In this study, we examine the impact of offline proximity and homophily of play...
Yun Huang, Cuihua Shen, Dmitri Williams, Noshir S....