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

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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2018
Highly Cited
2018
By exploiting new macroeconomic data known as foreign affiliates statistics, we show that affiliates of foreign multinational… Expand
Is this relevant?
Highly Cited
2012
Highly Cited
2012
  • François Le Gall
  • IEEE 53rd Annual Symposium on Foundations of…
  • 2012
  • Corpus ID: 2410545
Let α be the maximal value such that the product of an n × n<sup>α</sup> matrix by an n<sup>α</sup> × n matrix can be computed… Expand
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2012
2012
We introduce a generic approach for counting subgraphs in a graph. The main idea is to relate counting subgraphs to counting… Expand
Is this relevant?
2009
2009
Given a directed graph with a capacity on each edge, the all-pairs bottleneck paths (APBP) problem is to determine, for all… Expand
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Exploratory factor analysis is an important analytic tool for investigating test validity. Of all the decisions made in… Expand
Is this relevant?
Highly Cited
2004
Highly Cited
2004
The Thorup-Zwick (TZ) compact routing scheme is the first generic stretch-3 routing scheme delivering a nearly optimal per-node… Expand
  • table I
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2001
2001
Reconstructability analysis (RA) decomposes wholes, namely data in the form either of settheoretic relations or multivariate… Expand
  • table 2
  • figure 3
  • table 5
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2001
Highly Cited
2001
Abstract In this note we present a slightly altered version of the mini ultimatum game of G. E. Bolton and R. Zwick (1995, Games… Expand
  • figure 1
  • table I
  • table III
  • table IV
  • table VI
Is this relevant?
Highly Cited
2000
Highly Cited
2000
Preface. Part 1: Item Selection and Ability Estimation. 1. Item selection and ability estimation in adaptive testing W.J. van der… Expand
Is this relevant?
Highly Cited
1988
Highly Cited
1988
Set correlation is a realization of the general multi variate linear model, can be viewed as a multivariate generalization of… Expand
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Is this relevant?