Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 231,632,342 papers from all fields of science
Search
Sign In
Create Free Account
Karloff–Zwick algorithm
Known as:
Karloff-Zwick algorithm
, Zwick
The Karloff–Zwick algorithm, in computational complexity theory, is a randomised approximation algorithm taking an instance of MAX-3SAT Boolean…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
7 relations
Approximation algorithm
Boolean satisfiability problem
Computational complexity theory
MAX-3SAT
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Efficient computation of distance sketches in distributed networks
Atish Das Sarma
,
M. Dinitz
,
Gopal Pandurangan
ACM Symposium on Parallelism in Algorithms and…
2011
Corpus ID: 11955524
Distance computation (e.g., computing shortest paths) is one of the most fundamental primitives used in communication networks…
Expand
2010
2010
A method for mobility estimation of textile-polymeric systems
V. Masteikaitě
,
V. Sacevičienė
2010
Corpus ID: 84176569
Laminated or coated fabrics are technical textile products and are defined as materials composed of two or more layers; at least…
Expand
2010
2010
STUDIES ON KOREAN STONEFLIES (INSECTA: PLECOPTERA) WITH DESCRIPTIONS OF TWO NEW SPECIES
B. Stark
2010
Corpus ID: 89546643
Two new species, Kathroperla doma sp.n. (Chloroperlidae) and Perlodes kippenhani sp.n. (Perlodidae), are recognized, the female…
Expand
2009
2009
Evaluation of Tensile Strength of the Superficial Digital Flexor Tendon in Horses Subjected to Transcutaneous Electrical Neural Stimulation Therapeutic Regimen
D. Sharifi
,
Davood Kazemi
,
H. Latifi
2009
Corpus ID: 20936330
We would like to sincerely express our gratitude to the university of Tehran and faculty of veterinary medicine research council…
Expand
2002
2002
Thermal Damping in Cavitating Nozzle Flows
C. F. Delale
2002
Corpus ID: 14647986
Recent investigations of bubbly cavitating nozzle flows by Wang and Brennen (1998) and by Delale et al. (2001), where various…
Expand
2001
2001
Median Selection Requires (2+epsilon)n Comparisons
D. Dor
,
Uri Zwick
SIAM Journal on Discrete Mathematics
2001
Corpus ID: 46588775
Improving a long standing result of Bent and John [Proceedings of the 17th Annual ACM Symposium on Theory of Computing…
Expand
1998
1998
Surface Morphological Study of J-Aggregate Thin Films by Atomic Force Microscopy
L. Daehne
,
Jian Tao
,
G. Mao
1998
Corpus ID: 10308983
Molecular aggregates formed by polymethine dyes in solutions, at surfaces, and in crystals can be used to modulate the intensity…
Expand
1995
1995
Variance and Uncertainty Measures of Population Diversity Dynamics
M. Bedau
,
M. Zwick
,
A. Bahm
1995
Corpus ID: 15581290
Evolving systems have a two-tier structure: a micro level consisting of individuals whose behavior is in uenced by their genomes…
Expand
1993
1993
Effect of thermal exposure on the tensile properties of Kevlar fibres
H. Parimala
,
K. Vijayan
1993
Corpus ID: 137416523
Kevlar, belonging to the family of high-strength,13; high-modulus aramid fibres, has an extensive range13; of applications [1…
Expand
1990
1990
Government Deficits and Money Growth
Stuart Landon
,
Bradford G. Reid
1990
Corpus ID: 54664209
Additional empirical evidence is provided concerning the impact of government financing decisions on monetary expansion in the…
Expand
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)
ACCEPT & CONTINUE