Sciweavers

235 search results - page 1 / 47
» Online Embeddings
Sort
View
APPROX
2010
Springer
137views Algorithms» more  APPROX 2010»
13 years 6 months ago
Online Embeddings
We initiate the study of on-line metric embeddings. In such an embedding we are given a sequence of n points X = x1, . . . , xn one by one, from a metric space M = (X, D). Our goal...
Piotr Indyk, Avner Magen, Anastasios Sidiropoulos,...
LOPSTR
1998
Springer
13 years 9 months ago
Improving Homeomorphic Embedding for Online Termination
Well-quasi orders in general, and homeomorphic embedding in particular, have gained popularity to ensure online termination of program analysis, specialisation and transformation t...
Michael Leuschel
ESA
1995
Springer
126views Algorithms» more  ESA 1995»
13 years 8 months ago
The Online Transportation Problem
We present a poly-log-competitive deterministic online algorithm for the online transportation problem on hierarchically separated trees when the online algorithm has one extra se...
Bala Kalyanasundaram, Kirk Pruhs
ERSA
2006
91views Hardware» more  ERSA 2006»
13 years 6 months ago
Intrinsic Embedded Hardware Evolution of Block-based Neural Networks
- An intrinsic embedded online evolution system has been designed using Block-based neural networks and implemented on Xilinx VirtexIIPro FPGAs. The designed network can dynamicall...
Saumil Merchant, Gregory D. Peterson, Seong Kong
ECRTS
2003
IEEE
13 years 10 months ago
Initial Values for On-line Response Time Calculations
Reinder J. Bril, Wim F. J. Verhaegh, Evert-Jan D. ...