1431 search results - page 97 / 287 » The complexity of random ordered structures |
120
click to vote
SIAMCOMP
2002
15 years 2 months ago
2002
We consider several problems related to the use of resolution-based methods for determining whether a given boolean formula in conjunctive normal form is satisfiable. First, build...
127
click to vote
RECOMB
2002
Springer
16 years 3 months ago
2002
Springer
Comparing chromosomal gene order in two or more related species is an important approach to studying the forces that guide genome organization and evolution. Linked clusters of si...
147
click to vote
UAI
2008
15 years 4 months ago
2008
Identifying co-varying causal elements in very high dimensional feature space with internal structures, e.g., a space with as many as millions of linearly ordered features, as one...
116
click to vote
ESA
2007
Springer
15 years 9 months ago
2007
Springer
We present an algorithm for finding frequent elements in a stream where the arrivals are not bursty. Depending on the amount of burstiness in the stream our algorithm detects elem...
111
click to vote
WEA
2004
Springer
15 years 8 months ago
2004
Springer
Abstract. We consider how to maintain the topological order of a directed acyclic graph (DAG) in the presence of edge insertions and deletions. We present a new algorithm and, alth...