Sciweavers

5786 search results - page 236 / 1158
» Lines Pinning Lines
Sort
View
CPM
1997
Springer
87views Combinatorics» more  CPM 1997»
15 years 11 months ago
An Improved Pattern Matching Algorithm for Strings in Terms of Straight-Line Programs
We show an ecient pattern matching algorithm for strings that are succinctly described in terms of straight-line programs, in which the constants are symbols and the only operati...
Masamichi Miyazaki, Ayumi Shinohara, Masayuki Take...
INFOCOM
1996
IEEE
15 years 11 months ago
ARIES: A Rearrangeable Inexpensive Edge-Based On-Line Steiner Algorithm
In this paper, we propose and evaluate ARIES, a heuristic for updating multicast trees dynamically in large point-to-point networks. The algorithm is based on monitoring the accum...
Fred Bauer, Anujan Varma
ICANN
1997
Springer
15 years 11 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
FOCS
1993
IEEE
15 years 11 months ago
Throughput-Competitive On-Line Routing
We develop a framework that allows us to address the issues of admission control and routing in high-speed networks under the restriction that once a call is admitted and routed, ...
Baruch Awerbuch, Yossi Azar, Serge A. Plotkin
FOCS
1993
IEEE
15 years 11 months ago
An On-Line Algorithm for Improving Performance in Navigation
We consider the following scenario. A point robot is placed at some start location ¡ in a 2dimensional scene containing oriented rectangular obstacles. The robot must repeatedly ...
Avrim Blum, Prasad Chalasani