18306 search results - page 454 / 3662 » Algorithmics in Exponential Time |
156
click to vote
ICCAD
2007
IEEE
16 years 4 months ago
2007
IEEE
—We present an implementation of an algorithm for constructing provably fast circuits for a class of Boolean functions with input signals that have individual starting times. We ...
219
click to vote
PKC
2007
Springer
16 years 1 months ago
2007
Springer
Abstract. For RSA, May showed a deterministic polynomial time equivalence of computing d to factoring N(= pq). On the other hand, Takagi showed a variant of RSA such that the decry...
188
click to vote
WECWIS
2005
IEEE
16 years 1 months ago
2005
IEEE
This paper describes an algorithm optimizing the discovery process for composed semantic web services. The algorithm can be used to improve discovery of appropriate component servi...
175
click to vote
AAAI
2007
15 years 10 months ago
2007
The discovery of meaningful change points, finding segments, in both categorical and real-value data time series is a well-studied problem. Prior segmentation algorithms and task...
221
click to vote
STACS
2007
Springer
16 years 1 months ago
2007
Springer
We consider the problem of computing an approximate minimum cycle basis of an undirected non-negative edge-weighted graph G with m edges and n vertices; the extension to directed ...