Sciweavers

995 search results - page 26 / 199
» Wire-speed total order
Sort
View
ORDER
2008
61views more  ORDER 2008»
13 years 8 months ago
Partitioning Posets
Given a poset P = (X, ), a partition X1, . . . , Xk of X is called an ordered partition of P if, whenever x Xi and y Xj with x y, then i j. In this paper, we show that for ever...
Viresh Patel
CLASSIFICATION
2006
103views more  CLASSIFICATION 2006»
13 years 8 months ago
On the Complexity of Ordinal Clustering
Abstract. Given a set of pairwise distances on a set of n points, constructing an edge-weighted tree whose leaves are these n points such that the tree distances would mimic the or...
Rahul Shah, Martin Farach-Colton
PDP
2006
IEEE
14 years 2 months ago
A Coordination-Level Middleware for Supporting Flexible Consistency in CSCW
Highly interactive collaborative applications need to offer each user a consistent view of the interactions represented by the streams exchanged between dispersed groups of users....
Cezar Plesca, Romulus Grigoras, Philippe Qué...
ACL
2007
13 years 10 months ago
Optimizing Grammars for Minimum Dependency Length
We examine the problem of choosing word order for a set of dependency trees so as to minimize total dependency length. We present an algorithm for computing the optimal layout of ...
Daniel Gildea, David Temperley
EVOW
2010
Springer
13 years 12 months ago
On the Benefit of Sub-optimality within the Divide-and-Evolve Scheme
Divide-and-Evolve (DaE) is an original "memeticization" of Evolutionary Computation and Artificial Intelligence Planning. DaE optimizes either the number of actions, or t...
Jacques Bibai, Pierre Savéant, Marc Schoena...