An Explicit Public Certificate for G63 with Cut Value 27,052

We report an explicit Max-Cut assignment with cut value 27,052 for the G63 instance in the G-set benchmark. The highest-scoring previously published explicit public certificate we identified has value 27,047, reported by Khan and Shukla . We provide the present assignment as a plain hexadecimal string and verify the reported value by recomputing the cut from the standard G63 edge list. We do not claim optimality of 27,052; the contribution of this note is to publish an explicit public certificate attaining this value and to document a direct recomputation procedure.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-03-23
DOI
https://doi.org/10.5281/zenodo.19189885
Primary Topic
Polynomial and algebraic computation
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

An Explicit Public Certificate for G63 with Cut Value 27,052

Rikito Ota, Masato Okada
Zenodo (CERN European Organization for Nuclear Research)
Polynomial and algebraic computation
article

An Explicit Public Certificate for G63 with Cut Value 27,052

Rikito Ota, Masato Okada
article en

Abstract

We report an explicit Max-Cut assignment with cut value 27,052 for the G63 instance in the G-set benchmark. The highest-scoring previously published explicit public certificate we identified has value 27,047, reported by Khan and Shukla . We provide the present assignment as a plain hexadecimal string and verify the reported value by recomputing the cut from the standard G63 edge list. We do not claim optimality of 27,052; the contribution of this note is to publish an explicit public certificate attaining this value and to document a direct recomputation procedure.

Zenodo (CERN European Organization for Nuclear Research)
The University of Tokyo (JP)
Peace, Justice and strong institutions
Openalex Percentile: Top 10%
Polynomial and algebraic computation
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.