Results 11 to 20 of about 253,991 (289)
Thresholds and Expectation Thresholds [PDF]
We consider relations between thresholds for monotone set properties and simple lower bounds for such thresholds. A motivating example (Conjecture 2): Given an n-vertex graph H, write pE for the least p such that, for each subgraph H' of H, the expected number of copies of H' in G=G(n, p) is at least 1, and pc for that p for which the probability that ...
Jeff Kahn, Gil Kalai
openaire +3 more sources
Thresholds versus fractional expectation-thresholds [PDF]
16 pages, submitted, now includes some discussion of ...
Keith Frankston +3 more
openaire +2 more sources
Threshold queries are an important class of queries that only require computing or counting answers up to a specified threshold value. To the best of our knowledge, threshold queries have been largely disregarded in the research literature, which is surprising considering how common they are in practice.
Bonifati, Angela +9 more
openaire +1 more source
On the threshold of intractability [PDF]
We study the computational complexity of the graph modification problems Threshold Editing and Chain Editing, adding and deleting as few edges as possible to transform the input into a threshold (or chain) graph. In this article, we show that both problems are NP-complete, resolving a conjecture by Natanzon, Shamir, and Sharan (Discrete Applied ...
Pål Grønås Drange +3 more
openaire +2 more sources
Shell rupture threshold, fragmentation threshold, blake threshold [PDF]
The disruption of contrast agent microbubbles has been implicated in novel techniques for high-MI imaging and local drug delivery. At MI>0.6, microbubble fragmentation has been observed with thin-shelled agent (≈10 nm), and shell rupture with thick-shelled agent (≈250 nm).
Postema, Michiel +2 more
openaire +2 more sources
Abstract We consider the problem of sampling elements with some desired property from a large set, without testing the property of interest, but with the (probabilistic) assurance to have at least one match among the random sample. Like in ranked set sampling, we consider an infinite population under study, whose properties of interest are too ...
Rass, Stefan +3 more
openaire +1 more source
Renkli Görüntüler İçin Tek Boyutlu Histogram
Histogramsayısal görüntülerdeki piksellerin dağılımını gösteren önemli bir bilgi temsilyöntemidir. Gri seviyeli görüntülerde tek boyutlu dizi işlenirken, renkligörüntülerde üç boyutlu dizinin analizinin yapılması gereklidir.
Mahmut Kılıçaslan +2 more
doaj +1 more source
Effects of thresholding on correlation-based image similarity metrics
The computation of image similarity is important for a wide range of analyses in neuroimaging, from decoding to meta-analysis. In many cases the images being compared have empty voxels, but the effects of such empty voxels on image similarity metrics ...
Vanessa V Sochat +6 more
doaj +1 more source
The image segmentation refers to the extraction of region of interest and it plays a vital role in medical image processing. This work proposes multilevel thresholding based on optimization technique for the extraction of region of interest and ...
A. Ahilan +11 more
doaj +1 more source
Object segmentation is a widely studied topic in digital image processing, as to it can be used for countless applications in several fields. This process is traditionally achieved by computing an optimal threshold from the image intensity histogram ...
Jorge Munoz-Minjares +3 more
doaj +1 more source

