Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,394,920 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
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
Highly Cited
2006
Highly Cited
2006
GUESS: gossiping updates for efficient spectrum sensing
Nabeel Ahmed
,
David Hadaller
,
S. Keshav
MobiShare '06
2006
Corpus ID: 3527020
Wireless radios of the future will likely be frequency-agile, that is, supporting opportunistic and adaptive use of the RF…
Expand
Highly Cited
2003
Highly Cited
2003
Randomized Instruction Set Emulation To Disrupt Binary Code Injection Attacks
R. Viswanathan
,
Y. Al-Nashif
,
S. Hariri
2003
Corpus ID: 64566687
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
Highly Cited
1991
Highly Cited
1991
Knee function after surgical or nonsurgical treatment of acute rupture of the anterior cruciate ligament: a randomized study with long-term follow-up
C. Anderson
1991
Corpus ID: 81884044
Highly Cited
1988
Highly Cited
1988
Recent Concepts in Sarcoma Treatment
J. Ryan
,
L. Baker
Developments in Oncology
1988
Corpus ID: 10501636
Doxorubicin (Adriamycin) and ifosfamide are the most active single agents in soft tissue sarcoma, with response rates of 15-35…
Expand
Highly Cited
1980
Highly Cited
1980
A distributed abstract data type implemented by a probabilistic communication scheme
N. Francez
,
M. Rodeh
21st Annual Symposium on Foundations of Computer…
1980
Corpus ID: 746841
From the users' point of view, resource management schemes may be considered as an abstract data type. An abstract specification…
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
Highly Cited
1976
Highly Cited
1976
Fate of Fertilizer Nitrogen in a Flooded Rice Soil1
W. H. Patrick
,
K. R. Reddy
1976
Corpus ID: 129308089
amount of fertilizer N utilized by rice, no information is In order to improve the efficiency of fertilizer N utilization by rice…
Expand