Skip to search formSkip to main contentSkip to account menu

Randomized algorithm

Known as: Derandomization, Probabilistic computational complexity, Probabilistic-Complexity Theory 
A randomized algorithm is an algorithm that employs a degree of randomness as part of its logic. The algorithm typically uses uniformly random bits… 
Wikipedia (opens in a new tab)

Related topics

Related topics

49 relations
AKS primality testAanderaa–Karp–Rosenberg conjectureAnalysis of algorithmsAnna C. Gilbert

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2007
Review
2007
Cetuximab plus 5-FU/FA/oxaliplatin (FOLFOX-4) versus FOLFOX-4 in the first-line treatment of metastatic colorectal cancer (mCRC): OPUS, a randomized phase II study
4035 Background: FOLFOX-4 is a standard first-line treatment for patients (pts) with mCRC. The IgG1 monoclonal antibody cetuximab… 
Highly Cited
2006
Highly Cited
2006
An energy efficient routing mechanism for wireless sensor networks
  • R. ChangC. Kuo
  • 20th International Conference on Advanced…
  • 2006
  • Corpus ID: 18325515
In recent years, there has been a growing interest in wireless sensor networks. One of the major issues in wireless sensor… 
Highly Cited
2004
Highly Cited
2004
An approach to security and privacy of RFID system for supply chain
Radio frequency identification (RFID) is expected to become pervasive and ubiquitous, as it can be embedded into everyday items… 
Highly Cited
2004
Highly Cited
2004
SILICON SOURCES FOR RICE CROP
Although silicon is not an essential nutrient, its application is beneficial for plant growth and development. To evaluate… 
Review
2003
Review
2003
Long-Term Effects of Inhaled Corticosteroids on FEV1 in Patients with Chronic Obstructive Pulmonary Disease
Context Experts disagree about the benefits and harms of inhaled corticosteroids for patients with chronic obstructive pulmonary… 
Highly Cited
2003
Highly Cited
2003
Centralized broadcast in multihop radio networks
Highly Cited
1995
Highly Cited
1995
Sensor modeling, probabilistic hypothesis generation, and robust localization for object recognition
In an effort to make object recognition efficient and accurate enough for applications, the authors have developed three… 
Highly Cited
1990
Highly Cited
1990
Song and information about aggressive responses of blackbirds, Turdus merula: evidence from interactive playback experiments with territory owners
Highly Cited
1983
Highly Cited
1983
Effect of Seed Piece Inoculation with Plant Growth-Promoting Rhizobacteria on Populations ofErwinia carotovoraon Potato Roots and in Daughter Tubers
Kloepper, J. W. 1983. Effect of seed piece inoculation with plant growth-promoting rhizobacteria on populations of Erwinia… 
Highly Cited
1981
Highly Cited
1981
Phosphorus Requirements of Soybean and Cowpea as Affected by Mode of N Nutrition1
A field experiment was conducted on a tropical soil (Humoxic Tropohumult) with a high P sorption capacity to compare the critical… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)