Sciweavers

4118 search results - page 148 / 824
» Efficient Algorithms for Airline Problem
Sort
View
125
Voted
DAC
2008
ACM
16 years 4 months ago
Stochastic integral equation solver for efficient variation-aware interconnect extraction
In this paper we present an efficient algorithm for extracting the complete statistical distribution of the input impedance of interconnect structures in the presence of a large n...
Tarek Moselhy, Luca Daniel
116
Voted
SIGMOD
2003
ACM
141views Database» more  SIGMOD 2003»
16 years 3 months ago
QC-Trees: An Efficient Summary Structure for Semantic OLAP
Recently, a technique called quotient cube was proposed as a summary structure for a data cube that preserves its semantics, with applications for online exploration and visualiza...
Laks V. S. Lakshmanan, Jian Pei, Yan Zhao
113
Voted
SIGGRAPH
2010
ACM
15 years 7 months ago
Star-contours for efficient hierarchical self-collision detection
Collision detection is a problem that has often been addressed efficiently with the use of hierarchical culling data structures. In the subproblem of self-collision detection for ...
Sara C. Schvartzman, Álvaro G. Pérez, Miguel A. ...
148
Voted
ICC
2009
IEEE
207views Communications» more  ICC 2009»
15 years 10 months ago
Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks
—Multipath routing can reduce the need for route updates, balance the traffic load and increase the data transfer rate in a wireless sensor network, improving the utilization of ...
Zijian Wang, Eyuphan Bulut, Boleslaw K. Szymanski
112
Voted
DAC
1998
ACM
15 years 7 months ago
Efficient Boolean Division and Substitution
Boolean division, and hence Boolean substitution, produces better result than algebraic division and substitution. However, due to the lack of an efficient Boolean division algorit...
Shih-Chieh Chang, David Ihsin Cheng