Results 11 to 20 of about 5,396,056 (299)
On the Threshold of Intractability [PDF]
Journal 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.
A. Brandstädt +14 more
core +3 more sources
Threshold graph limits and random threshold graphs [PDF]
Internet Mathematics, 2009 We study the limit theory of large threshold graphs and apply this to a variety of models for random threshold graphs. The results give a nice set of examples for the emerging theory of graph limits.Comment: 47 pages, 8 ...
Diaconis, Persi +2 more
core +7 more sources
International Economic Review, 1997 Discount ; Federal funds market (United States)
Nathan S. Balke, Thomas B. Fomby
core +3 more sources
Thresholds and Expectation Thresholds [PDF]
Combinatorics, 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]
Annals of Mathematics, 2021 16 pages, submitted, now includes some discussion of ...
Keith Frankston +3 more
openaire +2 more sources
ACM 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
Shell rupture threshold, fragmentation threshold, blake threshold [PDF]
IEEE 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
Theoretical 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
Refining threshold resummations [PDF]
, 2006 We describe some recent refinements of the techniques of threshold resummation, with emphasis on the usefulness of dimensional regularization when applied to nonabelian exponentiation.
Aybat +27 more
core +3 more sources
Journal of Nutritional Science, 2017 The primary goal was to investigate the effects of l-carnitine on fuel efficiency, as an antioxidant, and for muscle recovery in Labrador retrievers.
Jessica L. Varney +3 more
doaj +1 more source