6413 search results - page 679 / 1283 » Classes of cycle bases |
194
click to vote
CIE
2007
Springer
16 years 1 months ago
2007
Springer
We expose a strict hierarchy within monotone monadic strict NP without inequalities (MMSNP), based on the number of second-order monadic quantifiers. We do this by studying a fin...
129
click to vote
DAGM
2007
Springer
16 years 1 months ago
2007
Springer
It is well known that linear filters are not powerful enough for many low-level image processing tasks. But it is also very difficult to design robust non-linear filters that res...
187
click to vote
EUROPAR
2007
Springer
16 years 1 months ago
2007
Springer
The interest among a geographically distributed user base to mine massive collections of scientific data propels the need for efficient data dissemination solutions. An optimal dat...
150
click to vote
MFCS
2007
Springer
16 years 1 months ago
2007
Springer
Abstract. We investigate the structure of the set of gapped motifs (repeated patterns with don’t cares) of a given string of symbols. A natural equivalence classification is int...
179
click to vote
IPPS
2006
IEEE
16 years 1 months ago
2006
IEEE
Violations of a number of common safety properties of multithreaded programs–such as atomicity and absence of dataraces–cannot be observed by looking at the linear execution t...