Pith. sign in

Paper Citation Record · LEDGER

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT

As of 21 August 2026, this Paper Citation Record lists 57 of 57 outbound references and 0 inbound Pith citation observations for arXiv:2608.00333.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2608.00333 v1

Coverage vector

measured 57 of 57 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-04T00:48:38.488425Z

measured 57 of 57 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-21T06:32:19.484+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

57 of 57 outbound references displayed

  • verified exact0
  • verified fuzzy0
  • unresolved57
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 8613cddb-7f4b-46d8-a2ea-a04f10700dac · outbound

This paper cites The Quantum PCP conjecture.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT The Quantum PCP conjecture

Reference 1

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:31.628418Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:31.628418Z digest=sha256:4b9a5aa103b3876d276bc088d347f145aaaa708c876c255998edb9c9f6ce0b8a

Observation 2d8dccee-35cb-4ce6-9bfc-5d7b460ae95c · outbound

This paper cites Improved Algorithms for Quantum MaxCut via Partially Entangled Matchings.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Improved Algorithms for Quantum MaxCut via Partially Entangled Matchings

Reference 2

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:31.755841Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:31.755841Z digest=sha256:4a7fe42328a66061ecb24da11f76fbb025786db845308b1e67a3611064ab1965

Observation 20952929-1e92-40ac-8fc9-b3a52e0ee983 · outbound

This paper cites Proof verification and the hardness of approximation problems.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Proof verification and the hardness of approximation problems

Reference 3

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:31.954981Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:31.954981Z digest=sha256:230bfc9ad15489ce2c7c1bb940bbf5b5c270ca198f8007a2cbdae2beaae6912c

Observation e652eaee-260d-48a9-9374-e126c307bb62 · outbound

This paper cites Probabilistic checking of proofs: a new characterization of NP.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Probabilistic checking of proofs: a new characterization of NP

Reference 4

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:32.104470Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:32.104470Z digest=sha256:14fd2961f7fe55b2e3f6a3b5f8eed6ad0e0689f19c025d9a058a7f6f6495150b

Observation ec9564ab-ee6d-467f-a204-88914c1418e0 · outbound

This paper cites New NP-hardness results for 3-Coloring and 2-to-1 Label Cover.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT New NP-hardness results for 3-Coloring and 2-to-1 Label Cover

Reference 5

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:32.298876Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:32.298876Z digest=sha256:6314f6d4887ffaf3be796f0c1d1ca05d3222873a17ccb678158ff1ce75b5a282

Observation a0c2f9d1-0ed3-4c32-877f-ebaf57cbc16a · outbound

This paper cites Alan Taylor, Spherical rearrangements, subharmonic functions, and -functions in n -space, Duke Mathematical Journal (1976).

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Alan Taylor, Spherical rearrangements, subharmonic functions, and -functions in n -space, Duke Mathematical Journal (1976)

Reference 6

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:32.433722Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:32.433722Z digest=sha256:da65e6394b422e44fc9647bae2e8fce93b2dbd963815dbf834473a9ee0d1cc4d

Observation abc76674-2d31-42bd-8308-ce645c612865 · outbound

This paper cites Sharp Bounds on the Eigenvalues of Kikuchi Graphs and Applications to Quantum Max Cut.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Sharp Bounds on the Eigenvalues of Kikuchi Graphs and Applications to Quantum Max Cut

Reference 7

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:32.512123Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:32.512123Z digest=sha256:c97e9333d60f34b0938d2f7a3356b378b97917cb7ad30086120b54804cbb9bb6

Observation ac7ca151-3fa0-49ac-bdd8-a6a2e3a9d778 · outbound

This paper cites Free Bits, PCPs, and Nonapproximability---Towards Tight Results.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Free Bits, PCPs, and Nonapproximability---Towards Tight Results

Reference 8

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:32.634105Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:32.634105Z digest=sha256:899ecca5e9cad57f2c191d4d3e73b1d0b4a9b38316f250fbb59fd7ad24c22395

Observation 6b6eabfb-6001-4ff1-852c-ff08bad73928 · outbound

This paper cites Derandomised tensor product gap amplification for quantum Hamiltonians.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Derandomised tensor product gap amplification for quantum Hamiltonians

Reference 9

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:32.758700Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:32.758700Z digest=sha256:ad766a7b5ad60705009b0dcd314c8503aca2fe864f89a201f59bd182ad6a24c9

Observation fdee68e1-70f3-4d65-a973-596ce48ac02b · outbound

This paper cites An isoperimetric inequality on the discrete cube, and an elementary proof of the isoperimetric inequality in Gauss space.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT An isoperimetric inequality on the discrete cube, and an elementary proof of the isoperimetric inequality in Gauss space

Reference 10

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:32.870677Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:32.870677Z digest=sha256:77742c8fec1072e91e1fbe27988942798eaa431b6ea61e6405c370b1149238a0

Observation d0ae9cf6-69a9-4138-b4d1-54ddb24a79fc · outbound

This paper cites Geometric bounds on the Ornstein-Uhlenbeck velocity process.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Geometric bounds on the Ornstein-Uhlenbeck velocity process

Reference 11

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:33.012252Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:33.012252Z digest=sha256:d602788f200c6e1f4468e50db49cf8750dc3a0fe77f5c57947f2a14513a25bbc

Observation 2265bb70-30a7-4344-90c4-a0618727a428 · outbound

This paper cites Tight approximability of MAX 2-SAT and relatives, under UGC.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Tight approximability of MAX 2-SAT and relatives, under UGC

Reference 12

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:33.135584Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:33.135584Z digest=sha256:deaa301e28a798cac0fd4f3e9ced396f890b1c1796c16ea010ab48e806ae05c4

Observation 2479195d-cf60-4ecd-a79e-e8ffbe593d54 · outbound

This paper cites Grothendieck inequalities for semidefinite programs with rank constraint.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Grothendieck inequalities for semidefinite programs with rank constraint

Reference 13

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:33.270124Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:33.270124Z digest=sha256:1af244f56e8d29b361e3ff5f64745c10cb1edb71a2717e8afa713f66648fb5f9

Observation ab1a73db-fd29-4fe9-aef8-bef9764a208f · outbound

This paper cites Comparison theorems for exit times.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Comparison theorems for exit times

Reference 14

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:33.371136Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:33.371136Z digest=sha256:981183575d66d70d18f51e59a15eea6e6e681e92ef2b79c5913ff7276e8c35e5

Observation bacbe87a-506d-4a3a-a7e7-917f46a8ff3b · outbound

This paper cites Approximation Algorithms for Quantum Max-$d$-Cut.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Approximation Algorithms for Quantum Max-$d$-Cut

Reference 15

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:33.528792Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:33.528792Z digest=sha256:dd8be5c6b45b8d00b3da0f6609ddb99376c814dfb15f468a2ead989cdecdde83

Observation 589ad8bc-bb2d-4175-8b22-25a796750088 · outbound

This paper cites A generalization of the Lindeberg principle.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT A generalization of the Lindeberg principle

Reference 16

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:33.653819Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:33.653819Z digest=sha256:3fcdbb5f5c3b563f0588c0fec552b1b903675505b98fd713f970558f004339eb

Observation 33af832e-b5ec-4db3-b0be-dd71b149fce9 · outbound

This paper cites On Weighted vs Unweighted Versions of Combinatorial Optimization Problems.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT On Weighted vs Unweighted Versions of Combinatorial Optimization Problems

Reference 17

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:33.815171Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:33.815171Z digest=sha256:576a2f6eaab1f406b70e69e881bbf904397e40ae8ec6ac94163033a5de441643

Observation a989ae0e-8435-4807-8b4f-b08573b8dfd7 · outbound

This paper cites Complexity classification of local Hamiltonian problems.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Complexity classification of local Hamiltonian problems

Reference 18

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:33.952142Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:33.952142Z digest=sha256:9e9ef9eb4a17149f88932a6c9ceb37016845d41e014f8f21144bc482c758d272

Observation 4eac6b73-6c45-4351-8c07-6fea308866a8 · outbound

This paper cites Analytical approach to parallel repetition.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Analytical approach to parallel repetition

Reference 19

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:34.119884Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:34.119884Z digest=sha256:ab2e622485eb482482402efa4b34e32fd2753f55824fcbcb726f916bfa333f83

Observation c8ed61ad-0310-4955-b2c3-ed1e9946a46c · outbound

This paper cites A two-sided estimate for the gaussian noise stability deficit.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT A two-sided estimate for the gaussian noise stability deficit

Reference 20

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:34.252002Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:34.252002Z digest=sha256:3450f53d259507223db33f0dbe1f48907c73ba299b983cc3e22395d95212827f

Observation 6ff62aad-731e-4aa0-bd5f-a076d7ce6830 · outbound

This paper cites A threshold of n for approximating set cover.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT A threshold of n for approximating set cover

Reference 21

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:34.319799Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:34.319799Z digest=sha256:96f3b6bad2a7b3b4bfa9a750e642445b4bf29c861b79b6fa049886966c23da8a

Observation ece93c51-b9eb-46fd-bc54-4eb1633a0ffc · outbound

This paper cites On the optimality of the random hyperplane rounding technique for MAX CUT.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT On the optimality of the random hyperplane rounding technique for MAX CUT

Reference 22

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:34.449174Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:34.449174Z digest=sha256:d2a44b30f9496b9c90cba54e7279778050fe4103c0f5a0e0c36180c40c44aec6

Observation 81ecc24c-2e26-4464-804d-98c1d13fef6b · outbound

This paper cites Algorithmica (1997).

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Algorithmica (1997)

Reference 23

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:34.598216Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:34.598216Z digest=sha256:4f54775d8a35d7cfb19ffa44b9bb374b0337c622846990d7ccf4bb077f968970

Observation d5b45627-62a9-4bc7-9b06-656284562ce4 · outbound

This paper cites Almost Optimal Classical Approximation Algorithms for a Quantum Generalization of Max-Cut.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Almost Optimal Classical Approximation Algorithms for a Quantum Generalization of Max-Cut

Reference 24

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:34.682009Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:34.682009Z digest=sha256:5edbd1f15557857db9f0df8bf458ebe79753520a85ec91193b16261b0fe0930d

Observation dd1f9412-e5f7-4d14-8c97-8a29a882bae8 · outbound

This paper cites Goemans and David P.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Goemans and David P

Reference 25

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:34.768321Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:34.768321Z digest=sha256:edfa17007c41ac58649db5781ba3d5cf32696227745fd492c348edf0da09bb8f

Observation f44970a3-0588-450b-877f-97f70a91ab5c · outbound

This paper cites Improved inapproximability results for Maximum k -Colorable Subgraph.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Improved inapproximability results for Maximum k -Colorable Subgraph

Reference 26

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:34.873599Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:34.873599Z digest=sha256:40e9245afa91fd03e9dc6a1a8828977da45bcd968c1dc28ec7a97b917e6c53d7

Observation cd29d1f4-d559-4990-9524-4a37e7a79428 · outbound

This paper cites Some optimal inapproximability results.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Some optimal inapproximability results

Reference 27

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:34.986794Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:34.986794Z digest=sha256:8ae2b063a1b4b50081b26acd9bc17079a78c76a4138322ff7ff51140b2d5da37

Observation a0436550-f68f-44a3-89e4-70573bc61fab · outbound

This paper cites Hyperstable Sets with Voting and Algorithmic Hardness Applications.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Hyperstable Sets with Voting and Algorithmic Hardness Applications

Reference 28

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:35.109595Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:35.109595Z digest=sha256:f9a26268705cc9bc9994681f2ae45373ed3685be7a7db224fc67d5a0d3514cea

Observation b2ba17ff-500a-4611-a7e1-d62834175dbd · outbound

This paper cites Three Candidate Plurality is Stablest for Correlations at most 1/10.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Three Candidate Plurality is Stablest for Correlations at most 1/10

Reference 29

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:35.235917Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:35.235917Z digest=sha256:e5938bb439d33da2c15bb9bf1285a3a21cc43169ea860a0bd4a358ed7c14658b

Observation 84f8a1cd-0f56-405f-9745-22c4a1ee838d · outbound

This paper cites Sphere valued noise stability and quantum MAX-CUT hardness.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Sphere valued noise stability and quantum MAX-CUT hardness

Reference 30

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:35.334934Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:35.334934Z digest=sha256:ab1fc77ceb5884877795ab2ec7e48d51c31146a75d60aa44633131bb9485f088

Observation 2ed1aeae-768b-4f62-a22d-313f36fe08dd · outbound

This paper cites Standard simplices and pluralities are not the most noise stable.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Standard simplices and pluralities are not the most noise stable

Reference 31

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:35.414217Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:35.414217Z digest=sha256:249ce4ceef5daf989aa73a3807e2b16e8280b69556d669d9452d62a8cb348c34

Observation 08cb666f-8bea-4446-9bfd-475a26adcdf4 · outbound

This paper cites Three candidate plurality is stablest for small correlations, Forum of Mathematics, Sigma (2021).

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Three candidate plurality is stablest for small correlations, Forum of Mathematics, Sigma (2021)

Reference 32

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:35.486456Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:35.486456Z digest=sha256:9cb646fd9339f678ef87530c6e1f26464cae92e7049446b5b3c011a7dbc8c800

Observation f1f34b48-281c-49c8-8069-36dfd5e40d7c · outbound

This paper cites Zur Theorie des Ferromagnetismus.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Zur Theorie des Ferromagnetismus

Reference 33

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:35.587218Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:35.587218Z digest=sha256:7c20eca69d94141931452d23906f13a96417fa3d0a7afd730f1531ef3af6fba1

Observation bda23981-7b6d-4430-b660-c04380fa0ee8 · outbound

This paper cites Hochbaum, David B.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Hochbaum, David B

Reference 34

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:35.648232Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:35.648232Z digest=sha256:86885387d15b7729b32a6341f91e8c2da786811210baf94e63dfe37b91174205

Observation d8e499bd-0d32-420a-a8c9-4cca28e38c9a · outbound

This paper cites Unique Games hardness of Quantum Max-Cut, and a conjectured vector-valued Borell's inequality.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Unique Games hardness of Quantum Max-Cut, and a conjectured vector-valued Borell's inequality

Reference 35

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:35.780792Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:35.780792Z digest=sha256:960340b793c59c4b1c20f4cdbcad03c87ef91bdcbd1e0e9545d9ed8cfb5d8aaa

Observation 6dcef00e-32ea-46ae-b60b-1c2c5a2976ef · outbound

This paper cites an unresolved cited work.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Unresolved cited work

Reference 36

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:35.883612Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:35.883612Z digest=sha256:fee114aaceb2640335d148bbffb3d3f6c1b38068e4944a6bbe759566afa72b7c

Observation 254317c5-cba8-4a76-a280-6d0c201d50fa · outbound

This paper cites On the hardness of approximating MAX k -CUT and its dual.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT On the hardness of approximating MAX k -CUT and its dual

Reference 37

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:35.974624Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:35.974624Z digest=sha256:9518a1268253133070f026824df11b2359e9e9d3f165310b7c7db2b3215f6e9c

Observation 9316fa2a-6cb7-4080-8225-c769d1962a49 · outbound

This paper cites an unresolved cited work.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Unresolved cited work

Reference 38

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:36.079325Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:36.079325Z digest=sha256:e094d2e8d29e8af1d983d0c831e5e7c8b5ec6f683cca33c27d25496c1a08913e

Observation 8e150786-b6f0-4078-b907-1cf718edf18f · outbound

This paper cites On the power of unique 2-prover 1-round games.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT On the power of unique 2-prover 1-round games

Reference 39

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:36.178961Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:36.178961Z digest=sha256:206530f48a1fcc7436c3b944d6b946c868f7608549044276c615c889a0b517c1

Observation a385d673-02ce-4073-a491-6884829ec821 · outbound

This paper cites 37 (1), pp.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT 37 (1), pp

Reference 40

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:36.263835Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:36.263835Z digest=sha256:9d16402b26d78c5f7663d7c4fe0833e8d212402afb52ff27660b87f4ed5798de

Observation 003203dc-36fc-4c32-9eef-9e5e59f99ad4 · outbound

This paper cites Vertex cover might be hard to approximate to within 2-.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Vertex cover might be hard to approximate to within 2-

Reference 41

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:36.348794Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:36.348794Z digest=sha256:ddb11925a0407e4ab2f4475ab6a42623f98e40509fc7824f9143b6edc6bcdeee

Observation 1fb98c48-6c7e-417c-8141-6ed8721a1e1c · outbound

This paper cites On the unique games conjecture.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT On the unique games conjecture

Reference 42

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:36.435422Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:36.435422Z digest=sha256:3a8b8d47b5ef16801f2b5505f9207a652dc7addfacaff7f68b1a84f9ba17fb46

Observation 81fb6354-3205-4803-832d-c74de8be5fd9 · outbound

This paper cites Sharp kernel clustering algorithms and their associated Grothendieck inequalities.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Sharp kernel clustering algorithms and their associated Grothendieck inequalities

Reference 43

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:36.527538Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:36.527538Z digest=sha256:c0be9ddbffc2f8a771793022122c0d26be7d4e063df82729e8d164f60262cb37

Observation b25940c3-fec8-400f-b426-e98aea2cd955 · outbound

This paper cites Pseudorandom sets in Grassmann graph have near-perfect expansion.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Pseudorandom sets in Grassmann graph have near-perfect expansion

Reference 44

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:36.632405Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:36.632405Z digest=sha256:585ed2f8407bdd42a5ae944962ecdaff06837243ec461fefa35f8b6292da0a37

Observation cb5807a2-02cb-4882-bff8-4e706266d2b9 · outbound

This paper cites Semigroup proofs of the isoperimetric inequality in Euclidean and Gauss space.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Semigroup proofs of the isoperimetric inequality in Euclidean and Gauss space

Reference 45

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:36.738519Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:36.738519Z digest=sha256:3611ce8cdf258e5beadf1ec53f0dc22f7eadab9477137f08f9e16d002a6240c9

Observation 7a356078-989e-4f17-9dd0-9f29f40421b9 · outbound

This paper cites Robust optimality of Gaussian noise stability.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Robust optimality of Gaussian noise stability

Reference 46

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:36.824212Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:36.824212Z digest=sha256:8744f4200d76eee696160c2cce8ce45d864f918b9d9497811f6b08515eee5094

Observation c90e5150-1cdb-40b8-bad6-a3b37bdab508 · outbound

This paper cites Noise stability of functions with low influences: invariance and optimality.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Noise stability of functions with low influences: invariance and optimality

Reference 47

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:36.903261Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:36.903261Z digest=sha256:98e950b6730943c0f99c06f37dfc03f9bd2d20f994b2e9009213a0ba1c1e18d3

Observation 53a3fa51-e7a2-4d37-87f9-50f6b8aa6eda · outbound

This paper cites Reinforced generation of combinatorial structures: Hardness of approximation.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Reinforced generation of combinatorial structures: Hardness of approximation

Reference 48

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:37.021940Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:37.021940Z digest=sha256:d2f0ab9294929c7968c5e57d480a6ba284cf800980222e9f771261c18c9b60f1

Observation f40e7aa7-7039-4d51-897e-ed983ee28b0b · outbound

This paper cites an unresolved cited work.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Unresolved cited work

Reference 49

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:37.164427Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:37.164427Z digest=sha256:1b5e82a1c6d1c84c1cc3f7194e10854c23e6476218e8b9cb64e3a0b19cdc044c

Observation 7aa380ec-72dd-48b6-b42d-68f32ce6edb7 · outbound

This paper cites Optimization, approximation, and complexity classes.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Optimization, approximation, and complexity classes

Reference 50

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:37.336713Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:37.336713Z digest=sha256:d9634e06ee3fb0220e81766330fd591d93007f99c155c4cacda79cad55c81bce

Observation cb47b21a-f736-4669-b4f1-9e8b49c3749c · outbound

This paper cites The complexity of antiferromagnetic interactions and 2D lattices.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT The complexity of antiferromagnetic interactions and 2D lattices

Reference 51

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:37.493108Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:37.493108Z digest=sha256:d1fa2092a88610f279e2a33290693292102dba5394eadf5c4967ed91ed9cfe44

Observation f79e827c-c8fa-4cad-8016-945f562c7fdb · outbound

This paper cites Quantum Max-Cut is NP hard to approximate.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Quantum Max-Cut is NP hard to approximate

Reference 52

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:37.708705Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:37.708705Z digest=sha256:0f809f475989f3c2fc2178ea9351a8651cd1f2c3f22f49790750a7b13ea5cbc0

Observation 9723803b-b512-420a-a378-5abc50fe4532 · outbound

This paper cites Optimal algorithms and inapproximability results for every CSP?.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Optimal algorithms and inapproximability results for every CSP?

Reference 53

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:37.883445Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:37.883445Z digest=sha256:39545fc3217b384aa8d760dc970bd1807816f5121e4dd5d20ff553460fc23b4f

Observation 4d26186b-9eaf-490c-97e8-9f7eff3f70f8 · outbound

This paper cites Towards Computing the Grothendieck Constant.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Towards Computing the Grothendieck Constant

Reference 54

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:38.022666Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:38.022666Z digest=sha256:6abac9ea636646f2e82e6f6abdf00d0382b6a2791c98c5fae78c407902b2fe76

Observation 5f37c018-4260-4f63-a2c4-9c9beb377f0f · outbound

This paper cites an unresolved cited work.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Unresolved cited work

Reference 55

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:38.225865Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:38.225865Z digest=sha256:a6b7dc923fa82c8a85094acea0d8b2b1c5f4ffa7b0a06c6939f694c566c53737

Observation 2c599dc6-4c5b-4378-9843-0b6686e6a8e7 · outbound

This paper cites P-complete approximation problems.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT P-complete approximation problems

Reference 56

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:38.363722Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:38.363722Z digest=sha256:37b09dc878e6839c5794aa4a0df2569f58dd0f1e4afcc55ef5195cc3edb4d517

Observation 6a673e4f-1342-487b-915a-f55fbd2d89d6 · outbound

This paper cites Sorkin, Madhu Sudan, and David P.

Sharp Hardness for MAX-3-CUT and Quantum MAX-CUT Sorkin, Madhu Sudan, and David P

Reference 57

Resolution
unresolved
no resolver link, observed 2026-08-04T00:48:38.488425Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-04T00:48:38.488425Z digest=sha256:ecb6d42e75d6f24da5ba7fed5ae9f6c34745d5038f0f7e04dc7fc1c399d96747

Pith citing papers

No inbound Pith citation observations are available.