Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,934,731 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.
2017
2017
Low and high frequency fatigue tests of nodular cast irons
A. Vaško
,
J. Belan
,
L. Kuchariková
,
E. Tillová
2017
Corpus ID: 21604423
A. Vaško, J. Belan, L. Kuchariková, E. Tillová, University of Žilina, Faculty of Mechanical Engineering, Department of Materials…
Expand
2012
2012
A Dynamic Algorithm for Loop Detection in Software Defined Networks
David Kordalewski
,
Robert Robere
2012
Corpus ID: 14996896
A potential problem in computer networks is the existence of loops, which are cyclical paths through the network’s switches that…
Expand
2010
2010
ANALISIS ISI BUDAYA MODERN DAN BUDAYA LOKAL JEPANG DALAM FILM THE LAST SAMURAI
Yogo Prasetyo
2010
Corpus ID: 194329847
Film "The Last Samurai" karangan Edward Zwick adalah film yang mengangkat tentang masuknya budaya barat atau budaya modern ke…
Expand
2010
2010
Neural network application for prediction mechanical properties of Mg-Al-Zn alloys
L. Dobrzański
,
M. Król
2010
Corpus ID: 29357018
Purpose: The paper presents results of the research connected with the development of new approach based on the neural network to…
Expand
2008
2008
Nowe stanowiska gatunkow z rodzajow Apocatops ZWICK, Catops PAYK. i Fissocatops ZWICK [Coleoptera: Leiodidae: Cholevinae] w Polsce
P. Jałoszyński
,
S. Konwerski
,
R. Ruta
2008
Corpus ID: 161442689
2008
2008
Women with advanced degrees in mathematics in doctoral programs in mathematics education
Allison F. Toney
2008
Corpus ID: 62322168
We report on analytic inductive analysis of experiences and recollections gathered through interviews of nine women at three…
Expand
2002
2002
Finding simple paths and cycles in graphs ∗ ( Extended Abstract )
N. Alon
,
Uri Zwick
2002
Corpus ID: 10566956
We describe a novel method, the method of random colorings, for finding simple paths and cycles of a specified length k in a…
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
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