4488 search results - page 133 / 898 » Properties of NP-Complete Sets |
160
click to vote
LATIN
2010
Springer
16 years 15 days ago
2010
Springer
We prove that the radix cross-section of a rational set for a length morphism, and more generally for a rational function from a free monoid into N, is rational, a property that d...
121
click to vote
HIPC
2005
Springer
15 years 11 months ago
2005
Springer
A snap-stabilizing protocol, starting from any configuration, always behaves according to its specification. In this paper, we present a snap-stabilizing protocol which detects ...
170
click to vote
ICALP
1992
Springer
15 years 9 months ago
1992
Springer
The "nearest neighbor" relation, or more generally the "k nearest neighbors" relation, defined for a set of points in a metric space, has found many uses in co...
155
click to vote
RSCTC
2000
Springer
15 years 9 months ago
2000
Springer
In this paper we introduce the concept of valued tolerance as an extension of the usual concept of indiscernibility (which is a crisp equivalence relation) in rough sets theory. So...
131
click to vote
GEOINFO
2007
15 years 7 months ago
2007
In this paper we are interested in storing and perform OLAP queries about various aggregate trajectory properties. We consider a data stream environment where a set of mobile objec...