Sciweavers

18306 search results - page 465 / 3662
» Algorithmics in Exponential Time
Sort
View
ICDE
1999
IEEE
91views Database» more  ICDE 1999»
16 years 9 months ago
Real-Time Data Access Control on B-Tree Index Structures
This paper proposes methodologies to control the access of B-tree-indexed data in a batch and real-time fashion. Algorithms are proposed to insert, query, delete, and rebalance B-...
Tei-Wei Kuo, Chih-Hung Wei, Kam-yiu Lam
ISBI
2004
IEEE
16 years 8 months ago
Toward Real-Time, Physically-Correct Soft Tissue Behavior Simulation
We present a behavior simulation algorithm that has the potential of enabling physically-correct, photo-realistic, and real-time behavior simulation for soft tissues and organs. O...
Yuan-Fang Wang, Dan Koppel, Shivkumar Chandrasekar...
ICCAD
2001
IEEE
167views Hardware» more  ICCAD 2001»
16 years 4 months ago
Energy Efficient Real-Time Scheduling
- Real-time scheduling on processors that support dynamic voltage and frequency scaling is analyzed. The Slacked Earliest Deadling First (SEDF) algorithm is proposed and it is show...
Amit Sinha, Anantha Chandrakasan
ISCAS
2007
IEEE
371views Hardware» more  ISCAS 2007»
16 years 1 months ago
FIR Filter Approximation by IIR Filters Based on Discrete-Time Vector Fitting
— We present a novel way of approximating FIR filters by IIR structures through generalizing the vector fitting (VF) algorithm, popularly used in continuous-time frequency-doma...
Ngai Wong, Chi-Un Lei
ISORC
2005
IEEE
16 years 1 months ago
Stochastic, Utility Accrual Real-Time Scheduling with Task-Level and System-Level Timeliness Assurances
Heuristic algorithms have enjoyed increasing interests and success in the context of Utility Accrual (UA) scheduling. However, few analytical results, such as bounds on task-level...
Peng Li, Hyeonjoong Cho, Binoy Ravindran, E. Dougl...