Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 241,094,046 papers from all fields of science
Search
Sign In
Create Free Account
Randomized algorithm
Known as:
Derandomization
, Probabilistic computational complexity
, Probabilistic-Complexity Theory
Expand
A randomized algorithm is an algorithm that employs a degree of randomness as part of its logic. The algorithm typically uses uniformly random bits…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
49 relations
AKS primality test
Aanderaa–Karp–Rosenberg conjecture
Analysis of algorithms
Anna C. Gilbert
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Dissemination of motivational interviewing : the role of workshop training and subsequent supervision in the development of competence in clinical practice
Maria Beckman
2018
Corpus ID: 169494138
Aim: Training practitioners is often used as the primary implementation strategy to disseminate evidence based practices into…
Expand
Review
2013
Review
2013
Key issues in the management of gastrointestinal immune-related adverse events associated with ipilimumab administration
M. Sznol
,
M. Callahan
,
Jian-Da Yuan
,
J. Wolchok
2013
Corpus ID: 55466406
Ipilimumab is an anticytotoxic T lymphocyte antigen-4 (CTLA-4) monoclonal antibody that attenuates negative signaling from CTLA-4…
Expand
2007
2007
Updated analysis of SWOG 0023: A randomized phase III trial of gefitinib versus placebo maintenance after definitive chemoradiation followed by docetaxel in patients with locally advanced stage III…
K. Kelly
,
K. Chansky
,
+5 authors
D. Gandara
2007
Corpus ID: 58486540
7513 Background: Early clinical studies with gefitinib (G) showed promising efficacy and mild toxicity in patients (pts) with…
Expand
2001
2001
IS-128 Randomized Controlled Trial of Oral Misoprostol and Intra-muscular Syntometrine in the Management of the Third Stage of Labour
Pm Yuen
,
P. Ng
,
A. Chan
,
W.-K. Sin
,
Lch Tang
,
K.-B. Cheung
2001
Corpus ID: 68979696
2000
2000
Exemestane (Aromasin) is active and well tolerated as first-line hormonal therapy (HT) of metastatic breast cancer (MBC) patients (pts): results of a randomized phase II trial
R. Paridaens
,
L. Dirix
,
+8 authors
M. Piccart
2000
Corpus ID: 78401383
1998
1998
A parallel disk storage system for real-time multimedia applications
R. Muntz
,
J. R. Santos
,
S. Berson
International Journal of Intelligent Systems
1998
Corpus ID: 1846971
We describe the design and implementation of the RIO (Randomized I/O) multimedia object server which manages a set of parallel…
Expand
1998
1998
Satisfiability - Algorithms and Logic
P. Pudlák
International Symposium on Mathematical…
1998
Corpus ID: 729986
We present some recent results on algorithms for satisfiability of k-CNF formulas: fastest probabilistic algorithms. We mention…
Expand
1993
1993
Response of Four Ornamental Shrubs to Container Substrate Amended with Two Sources of Raw Paper Mill Sludge
C. Chong
,
R. Cline
1993
Corpus ID: 85457691
Four deciduous ornamental shrubs {'Coral Beauty' cotoneaster (Cotoneaster dammeri C.K. Schneid.), 'Flaviramea' dogwood (Cornus…
Expand
1980
1980
Effects of banded and residual fertilizer phosphorus on dryland spring wheat yield in the Northern Plains.
J. Alessi
,
J. Power
1980
Corpus ID: 13708656
Although phosphate fertilizers are commonly applied either by surface broadcasting or banding with the seed to dryland spring…
Expand
Highly Cited
1979
Highly Cited
1979
Conceptual volume judgments by squirrel monkeys.
Roger K. Thomas
,
D. Ingram
1979
Corpus ID: 147099731
Using a paradigm which precluded criterion performance on the basis of specific (as opposed to conceptualized) cues, monkeys were…
Expand