Sciweavers

3600 search results - page 162 / 720
» The settling-time reducibility ordering
Sort
View
VLDB
1999
ACM
188views Database» more  VLDB 1999»
15 years 10 months ago
Comparing Hierarchical Data in External Memory
We present an external-memory algorithm for computing a minimum-cost edit script between two rooted, ordered, labeled trees. The I/O, RAM, and CPU costs of our algorithm are, resp...
Sudarshan S. Chawathe
ISLPED
1998
ACM
155views Hardware» more  ISLPED 1998»
15 years 10 months ago
Low threshold CMOS circuits with low standby current
Multi-Voltage CMOS MVCMOS is a design methodology for very low power supply voltages that uses low-threshold transistors in series with the supply rails. The control voltages on...
Mircea R. Stan
COCOON
1998
Springer
15 years 10 months ago
On Multi-dimensional Hilbert Indexings
Indexing schemes for grids based on space- lling curves (e.g., Hilbert indexings) nd applications in numerous elds. Hilbert curves yield the most simple and popular scheme. We exte...
Jochen Alber, Rolf Niedermeier
SIGCOMM
1998
ACM
15 years 10 months ago
Accelerated Reliability Analysis for Self-Healing SONET Networks
Recently, a parametric State Reward Markov Model SRMM p has been developed for the reliability and availability analysis of self-healing SONET mesh networks 2 . In this paper, w...
Hakki C. Cankaya, V. S. S. Nair
IATA
1998
Springer
15 years 10 months ago
A Dynamic Hierarchy of Intelligent Agents for Network Management
Routing as well as the management of communicationnetworks that support hybrid types of communications requiring quality of service is a very hard problem. We present here a frame...
Christian Frei, Boi Faltings