Skip to content
ScoreQuant
Get startedWalkthroughsResearchReference
ResearchExploreLiteratureFrontier
Research tools
GraphClaims registryCounterexamplesMachine-checkedLibrary mappingHow to read

Megiddo

The sources this bibliography records under this name, in order of publication, and the claims they support.

  • Megiddo (1983)Applying Parallel Computation Algorithms in the Design of Serial Algorithms1983Vector quantization and Voronoi theory

Claims that cite this work

  • Verification recordPublication-grade audit of the DS19 tilt-DP certificate complexAUDIT-DS-PRACTICAL-CERTIFIED-SOLVER
  • Proved here, no precedent foundScalar-POI tilt-DP gives a valid two-sided certificate with an exact saddle closure gateDS-TILT-DUAL-CERTIFICATE
  • Proved here, no precedent foundBest practical Ds solver with theorem-backed certificateOPEN-DS-PRACTICAL-CERTIFIED-SOLVER
  • OpenExact bit complexity of the variable-dimension tilt-DP dualOPEN-DS-TILT-DUAL-EXACT-COMPLEXITY
ScoreQuant

Hard bins, and a measurement of what the binning cost.

LearnGet startedWalkthroughsResearch
ReferenceDocumentationGitHub
Open source · research provenance is explicit · no browser data leaves your device