10412 search results - page 379 / 2083 » The efficiency of algorithms - misconceptions |
181
click to vote
AIR
2005
15 years 4 months ago
2005
An algorithm has been developed to dynamically schedule heterogeneous tasks on heterogeneous processors in a distributed system. The scheduler operates in an environment with dynam...
121
click to vote
TPDS
1998
15 years 4 months ago
1998
—Relational Coarsest Partition Problems (RCPPs) play a vital role in verifying concurrent systems. It is known that RCPPs are 3-complete and hence it may not be possible to desig...
178
click to vote
SIAMCOMP
2010
14 years 11 months ago
2010
We present new deterministic algorithms for several cases of the maximum rank matrix completion problem (for short matrix completion), i.e. the problem of assigning values to the ...
107
click to vote
ICIAP
1999
ACM
15 years 9 months ago
1999
ACM
A fully parallel iterative thinning algorithm called MB2 is presented. It favourably competes with the best known algorithms regarding homotopy, mediality; thickness, rotation inv...
127
click to vote
ICCAD
1994
IEEE
15 years 9 months ago
1994
IEEE
For a logic design with level-sensitive latches, we need to validate timing signal paths which may flush through several latches. We developed efficient algorithms based on the mo...