Sciweavers

10412 search results - page 137 / 2083
» The efficiency of algorithms - misconceptions
Sort
View
ICCAD
1996
IEEE
123views Hardware» more  ICCAD 1996»
14 years 1 months ago
Efficient solution of systems of Boolean equations
This paper describes an algorithm for the efficient solution of large systems of Boolean equations. The algorithm exploits the fact that, in some cases, the composition operation ...
Scott Woods, Giorgio Casinovi
SMA
2010
ACM
171views Solid Modeling» more  SMA 2010»
13 years 9 months ago
Efficient simplex computation for fixture layout design
Designing a fixture layout of an object can be reduced to computing the largest simplex and the resulting simplex is classified using the radius of the largest inscribed ball cent...
Yu Zheng, Ming C. Lin, Dinesh Manocha
MFDBS
1989
102views Database» more  MFDBS 1989»
14 years 29 days ago
Transitive Closure and the LOGA+-Strategy for its Efficient Evaluation
One of the key problems when extending relational database query languages to include deductive capabilities, is to provide them with efficient methods for answering recursive que...
W. Yan, Nelson Mendonça Mattos
ACL
1996
13 years 10 months ago
An Efficient Compiler for Weighted Rewrite Rules
Context-dependent rewrite rules are used in many areas of natural language and speech processing. Work in computational phonology has demonstrated that, given certain conditions, ...
Mehryar Mohri, Richard Sproat
CDC
2010
IEEE
136views Control Systems» more  CDC 2010»
13 years 3 months ago
Multi-resolution path planning: Theoretical analysis, efficient implementation, and extensions to dynamic environments
A multi-resolution path planning algorithm based on the wavelet transform of the environment has been reported previously in the literature. In this paper, we provide a proof of co...
Raghvendra V. Cowlagi, Panagiotis Tsiotras