Sciweavers

3229 search results - page 236 / 646
» Mixing
Sort
View
ACMSE
1992
ACM
15 years 9 months ago
Using an on-line dictionary to extract a list of sense-disambiguated synonyms
The feasibility of extracting both explicit and implicit synonym references from a machine readable dictionary is investigated; the extracted synonyms, both symmetric and asymmetr...
Jan G. Wilms
STOC
1989
ACM
99views Algorithms» more  STOC 1989»
15 years 9 months ago
A Random Polynomial Time Algorithm for Approximating the Volume of Convex Bodies
We present a randomised polynomial time algorithm for approximating the volume of a convex body K in n-dimensional Euclidean space. The proof of correctness of the algorithm relie...
Martin E. Dyer, Alan M. Frieze, Ravi Kannan
COCO
2006
Springer
97views Algorithms» more  COCO 2006»
15 years 9 months ago
Grid Graph Reachability Problems
We study the complexity of restricted versions of s-t-connectivity, which is the standard complete problem for NL. In particular, we focus on different classes of planar graphs, o...
Eric Allender, David A. Mix Barrington, Tanmoy Cha...
CONCUR
2006
Springer
15 years 9 months ago
A Capability Calculus for Concurrency and Determinism
Abstract. We present a capability calculus for checking partial confluence of channel-communicating concurrent processes. Our approach automatically detects more programs to be par...
Tachio Terauchi, Alex Aiken
IDEAL
2000
Springer
15 years 9 months ago
A Note on Covariances for Categorical Data
Generalization of the covariance concept is discussed for mixed categorical and numerical data. Gini's definition of variance for categorical data gives us a starting point to...
Takashi Okada