-
11
-
12
-
13
-
14
An in-place sorting with O(nlog n) comparisons and O(n) moves.
Cyhoeddwyd yn Journal of the ACMErthygl -
15
-
16
-
17
Edge-disjoint routing in plane switch graphs in linear time.
Cyhoeddwyd yn Journal of the ACMErthygl -
18
-
19
Complexity estimates depending on condition and round-off error.
Cyhoeddwyd yn Journal of the ACMErthygl -
20
Probabilistic checking of proofs a new characterization of NP.
Cyhoeddwyd yn Journal of the ACMErthygl