Results 11 to 20 of about 253,991 (289)

Thresholds and Expectation Thresholds [PDF]

open access: yesCombinatorics, Probability and Computing, 2007
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]

open access: yesAnnals of Mathematics, 2021
16 pages, submitted, now includes some discussion of ...
Keith Frankston   +3 more
openaire   +2 more sources

Threshold Queries

open access: yesACM SIGMOD Record, 2023
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]

open access: yesJournal of Computer and System Sciences, 2015
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]

open access: yesIEEE Ultrasonics Symposium, 2005., 2006
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

Threshold sampling

open access: yesTheoretical Computer Science, 2023
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

open access: yesDüzce Üniversitesi Bilim ve Teknoloji Dergisi, 2018
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

open access: yesFrontiers in Neuroscience, 2015
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

Segmentation by Fractional Order Darwinian Particle Swarm Optimization Based Multilevel Thresholding and Improved Lossless Prediction Based Compression Algorithm for Medical Images

open access: yesIEEE Access, 2019
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

Alternative Thresholding Technique for Image Segmentation Based on Cuckoo Search and Generalized Gaussians

open access: yesMathematics, 2021
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

Home - About - Disclaimer - Privacy