2969 search results - page 126 / 594 » A space efficient algorithm for group structure computation |
140
click to vote
MPC
1992
Springer
15 years 7 months ago
1992
Springer
In this paper we derive a linear-time, constant-space algorithm to construct a binary heap whose inorder traversal equals a given sequence. We do so in two steps. First, we invert...
CSDA
2006
15 years 3 months ago
2006
Huber's M-estimation technique is applied to a block-angular regression problem, which may arise from some applications. A recursive, modified Newton approach to computing th...
146
click to vote
BMCBI
2007
15 years 3 months ago
2007
Background: The task of computing highly accurate structural alignments of proteins in very short computation time is still challenging. This is partly due to the complexity of pr...
134
Voted
EDBT
2009
ACM
15 years 7 months ago
2009
ACM
A skyline query returns a set of objects that are not dominated by other objects. An object is said to dominate another if it is closer to the query than the latter on all factors...
105
Voted
SOFSEM
2009
Springer
16 years 10 days ago
2009
Springer
We propose a new type of canonical decision diagrams, which allows a more efficient symbolic state-space generation for general asynchronous systems by allowing on-the-fly extensi...