Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Las Vegas algorithm

Known as: Las Vegas (disambiguation), Las Vegas method 
In computing, a Las Vegas algorithm is a randomized algorithm that always gives correct results; that is, it always produces the correct result or it… Expand
Wikipedia

Related topics

Related topics

27 relations
Aanderaa–Karp–Rosenberg conjectureAlgorithmAtlantic City algorithmBPP (complexity)
Expand

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2007
Highly Cited
2007
Plant-Animal Mutualistic Networks: The Architecture of Biodiversity
The mutually beneficial interactions between plants and their animal pollinators and seed dispersers have been paramount in the… Expand
  • figure 2
  • figure 4
Is this relevant?
Highly Cited
1997
Highly Cited
1997
Focal Species: A Multi-Species Umbrella for Nature Conservation
To prevent the further loss of species from landscapes used for productive enterprises such as agri- culture, forestry, and… Expand
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
1995
Highly Cited
1995
Las Vegas algorithms for linear and integer programming when the dimension is small
This paper gives an algorithm for solving linear programming problems. For a problem with n constraints and d variables, the… Expand
Is this relevant?
Highly Cited
1994
Highly Cited
1994
Conservation of fragmented populations
In this paper we argue that landscape spatial structure is of central importance in understanding the ef- fects of fragmentation… Expand
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
1994
Highly Cited
1994
Algorithms for quantum computation: discrete logarithms and factoring
  • P. Shor
  • Proceedings 35th Annual Symposium on Foundations…
  • 1994
    • Corpus ID: 15291489
A computer is generally considered to be a universal computational device; i.e., it is believed able to simulate any physical… Expand
  • figure 1
Is this relevant?
Highly Cited
1993
Highly Cited
1993
Optimal speedup of Las Vegas algorithms
Let A be a Las Vegas algorithm, i.e., A is a randomized algorithm that always produces the correct answer when its stops but… Expand
Is this relevant?
Highly Cited
1993
Highly Cited
1993
Optimal Speedup of Las Vegas Algorithms
Abstract Let A be a Las Vegas algorithm, i.e., A is a randomized algorithm that always produces the correct answer when it stops… Expand
Is this relevant?
Highly Cited
1990
Highly Cited
1990
Simians, Cyborgs, and Women: The Reinvention of Nature
I. Nature as a System of Production and Reproduction 1. Animal Sociology and a Natural Economy of the Body Politic 2. The Past Is… Expand
Is this relevant?
Highly Cited
1988
Highly Cited
1988
An Analysis of Time-Dependent Planning
This paper presents a framework for exploring issues in time-dependent planning: planning in which the time available to respond… Expand
  • figure 1
Is this relevant?
Highly Cited
1987
Highly Cited
1987
Reducing Bias and Inefficienry in the Selection Algorithm
A sheet which is a blend of water-insoluble fibers and pieces of film of a dry material which converts to a gel quickly on… Expand
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE