Sciweavers

707 search results - page 89 / 142
» Solving path problems on the GPU
Sort
View
ISPD
1999
ACM
94views Hardware» more  ISPD 1999»
15 years 10 months ago
Gate sizing with controlled displacement
- In this paper, we present an algorithm for gate sizing with controlled displacement to improve the overall circuit timing. We use a path-based delay model to capture the timing c...
Wei Chen, Cheng-Ta Hsieh, Massoud Pedram
ICRA
1998
IEEE
92views Robotics» more  ICRA 1998»
15 years 10 months ago
Micro Planning for Mechanical Assembly Operations
Signi cant advances have been made in the area of macro planning for assembly operations i.e., dividing a product into sub-assemblies, determining the sequence of assembly operati...
S. K. Gupta, Christiaan J. J. Paredis, P. F. Brown
IPPS
1998
IEEE
15 years 10 months ago
Optimally Locating a Structured Facility of a Specified Length in a Weighted Tree Network
including the one proposed in [5]. Minieka showed that all the eight problems can be solved in polynomial time except the one of finding the maximum distancesum tree of a specified...
Shan-Chyun Ku, Biing-Feng Wang
SODA
2004
ACM
124views Algorithms» more  SODA 2004»
15 years 7 months ago
Family trees: an ordered dictionary with optimal congestion, locality, degree, and search time
We consider the problem of storing an ordered dictionary data structure over a distributed set of nodes. In contrast to traditional sequential data structures, distributed data st...
Kevin C. Zatloukal, Nicholas J. A. Harvey
EJC
2000
15 years 7 months ago
KB-VISION: A Tool for Graphical Manipulation and Visualization of Domain Models
Even if a problem solving method and a domain ontology has been identified, there still remains the problem of adding sufficient and consistent domain knowledge to a knowledge proc...
Thorsten Liebig, Dieter Finkenzeller, Marko Luther