10051 search results - page 41 / 2011 » A Dynamic Separator Algorithm |
101
click to vote
COMPGEOM
1997
ACM
15 years 4 months ago
1997
ACM
Given a pair of nonidentical complex objects, de ning and determining how similar they are to each other is a nontrivial problem. In data mining applications, one frequently nee...
91
Voted
DICTA
2003
15 years 1 months ago
2003
Partially supervised segmentation, that is, segmentation with always incomplete training data has many practical applications in image analysis and retrieval. This paper proposes a...
ISAAC
2005
Springer
15 years 6 months ago
2005
Springer
We introduce the concept of multi-directional width-bounded geometric separator and get improved separator for the grid graph, which improves exact algorithm for the protein foldin...
STOC
2002
ACM
16 years 24 days ago
2002
ACM
: This paper gives two distinct proofs of an exponential separation between regular resolution and unrestricted resolution. The previous best known separation between these systems...
115
click to vote
AAECC
2008
Springer
15 years 19 days ago
2008
Springer
Abstract. In this paper we show that the separable decomposition of a univariate polynomial can be computed in softly optimal time, in terms of the number of arithmetic operations ...