Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 205,590,763 papers from all fields of science
Search
Sign In
Create Free Account
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
Create Alert
Alert
Related topics
Related topics
27 relations
Aanderaa–Karp–Rosenberg conjecture
Algorithm
Atlantic City algorithm
BPP (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
J. Bascompte
,
P. Jordano
2007
Corpus ID: 16722527
The mutually beneficial interactions between plants and their animal pollinators and seed dispersers have been paramount in the…
Expand
Review
2000
Review
2000
A Survey and Overview of Habitat Fragmentation Experiments
D. Debinski
,
R. Holt
2000
Corpus ID: 36996539
Abstract: Habitat destruction and fragmentation are the root causes of many conservation problems. We conducted a literature…
Expand
Review
1997
Review
1997
Republicanism: A Theory of Freedom and Government
P. Pettit
1997
Corpus ID: 145711709
This is the first full-length presentation of a republican alternative to the liberal and communitarian theories that have…
Expand
Highly Cited
1997
Highly Cited
1997
Focal Species: A Multi‐Species Umbrella for Nature Conservation
R. Lambeck
1997
Corpus ID: 17944751
To prevent the further loss of species from landscapes used for productive enterprises such as agriculture, forestry, and grazing…
Expand
Highly Cited
1995
Highly Cited
1995
Las Vegas algorithms for linear and integer programming when the dimension is small
K. Clarkson
JACM
1995
Corpus ID: 6953625
This paper gives an algorithm for solving linear programming problems. For a problem with n constraints and d variables, the…
Expand
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
Highly Cited
1994
Highly Cited
1994
Conservation of fragmented populations
L. Fahrig
,
G. Merriam
1994
Corpus ID: 53413052
In this paper we argue that landscape spatial structure is of central importance in understanding the ef- fects of fragmentation…
Expand
Highly Cited
1993
Highly Cited
1993
Optimal speedup of Las Vegas algorithms
M. Luby
,
A. Sinclair
,
D. Zuckerman
[] The 2nd Israel Symposium on Theory and…
1993
Corpus ID: 20190995
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
Highly Cited
1990
Highly Cited
1990
Simians, Cyborgs, and Women: The Reinvention of Nature
D. Haraway
1990
Corpus ID: 155694205
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
Highly Cited
1987
Highly Cited
1987
Reducing Bias and Inefficienry in the Selection Algorithm
J. E. Baker
ICGA
1987
Corpus ID: 33236432
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
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