Sciweavers

3708 search results - page 62 / 742
» Approximating Betweenness Centrality
Sort
View
101
Voted
ENTCS
2008
101views more  ENTCS 2008»
15 years 18 days ago
On the Approximation of Stochastic Concurrent Constraint Programming by Master Equation
We explore the relation between the stochastic semantic associated to stochastic Concurrent Constrain Programming (sCCP) and its fluid-flow approximation. Writing the master equat...
Luca Bortolussi
94
Voted
ISCAS
2006
IEEE
70views Hardware» more  ISCAS 2006»
15 years 6 months ago
A systolic array technique for determining common approximate substrings
— A new technique that makes use of a systolic array structure is proposed for solving the common approximate substring (CAS) problem. This approach extends the technique introdu...
Kenneth B. Kent, Jacqueline E. Rice
GECCO
2004
Springer
128views Optimization» more  GECCO 2004»
15 years 6 months ago
Polynomial Approximation of Survival Probabilities Under Multi-point Crossover
Abstract. We propose an analytic approach to approximate the survival probabilities of schemata under multi-point crossover and obtain its closed form. It gives a convenient way to...
Sung-Soon Choi, Byung Ro Moon
127
Voted
CIKM
2000
Springer
15 years 4 months ago
Dimensionality Reduction and Similarity Computation by Inner Product Approximations
—As databases increasingly integrate different types of information such as multimedia, spatial, time-series, and scientific data, it becomes necessary to support efficient retri...
Ömer Egecioglu, Hakan Ferhatosmanoglu
101
Voted
COCO
2007
Springer
94views Algorithms» more  COCO 2007»
15 years 4 months ago
On Approximate Majority and Probabilistic Time
We prove new results on the circuit complexity of Approximate Majority, which is the problem of computing Majority of a given bit string whose fraction of 1's is bounded away...
Emanuele Viola