Paper Citation Record · LEDGER

Experimental performance of graph neural networks on random instances of max-cut

As of 16 August 2026, this Paper Citation Record lists 31 of 31 outbound references and 0 inbound Pith citation observations for arXiv:1908.05767.

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

pith.paper-citation-record.v1
1908.05767 v1

Coverage vector

measured 31 of 31 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-14T13:10:19.323690Z

measured 31 of 31 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-16T06:30:59.297886+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

31 of 31 outbound references displayed

verified exact0
verified fuzzy21
unresolved10
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation c1c76e49-2203-4b7f-84ca-f3c0512627c2 · outbound

This paper cites an unresolved cited work.

Experimental performance of graph neural networks on random instances of max-cut Unresolved cited work

Reference 1

Resolution: unresolved; raw_fallback, observed 2026-08-14T13:10:19.695349Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation c93f364e-70f5-44c6-8683-811cf68fb47e · outbound

This paper cites an unresolved cited work.

Experimental performance of graph neural networks on random instances of max-cut Unresolved cited work

Reference 2

Resolution: unresolved; raw_fallback, observed 2026-08-14T13:10:19.680279Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation e841b9ad-c3be-4f58-9799-9c194bd0af55 · outbound

This paper cites Community detection and stochastic block models: recent developments.

Experimental performance of graph neural networks on random instances of max-cut Community detection and stochastic block models: recent developments

Reference 3

Resolution: unresolved; no resolver link, observed 2026-08-14T13:10:19.216638Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 68ccca74-c584-4b01-99d0-26e5a591a628 · outbound

This paper cites Dembo, A.

Experimental performance of graph neural networks on random instances of max-cut Dembo, A

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:10:19.658146Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 3a831596-2768-4bcf-8d6f-c0b1d2ff330e · outbound

This paper cites A conjecture on the maximum cut and bisection width in random regular graphs.

Experimental performance of graph neural networks on random instances of max-cut A conjecture on the maximum cut and bisection width in random regular graphs

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:10:19.646468Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation e0c1d666-e214-4f84-a391-2e34b1134e56 · outbound

This paper cites Notes on computational-to-statistical gaps: predictions using statistical physics.

Experimental performance of graph neural networks on random instances of max-cut Notes on computational-to-statistical gaps: predictions using statistical physics

Reference 6

Resolution: unresolved; no resolver link, observed 2026-08-14T13:10:19.228270Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8d63e67b-d645-45a0-a305-e005097436d2 · outbound

This paper cites Gori , G.

Experimental performance of graph neural networks on random instances of max-cut Gori , G

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:10:19.633303Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 4c5d3166-ab26-47bf-8262-a69c06934a5b · outbound

This paper cites an unresolved cited work.

Experimental performance of graph neural networks on random instances of max-cut Unresolved cited work

Reference 8

Resolution: unresolved; raw_fallback, observed 2026-08-14T13:10:19.621830Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation eba4a50d-88cd-44f0-8bbb-ed7212b65f88 · outbound

This paper cites Supervised Community Detection with Line Graph Neural Networks.

Experimental performance of graph neural networks on random instances of max-cut Supervised Community Detection with Line Graph Neural Networks

Reference 9

Resolution: unresolved; no resolver link, observed 2026-08-14T13:10:19.240225Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b5d6d204-6e0b-4d2a-95dc-ebae87eec606 · outbound

This paper cites Boettcher and A.

Experimental performance of graph neural networks on random instances of max-cut Boettcher and A

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:10:19.610207Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 8c1cac1f-df38-4573-9eb5-b1102a648589 · outbound

This paper cites Boettcher and A.

Experimental performance of graph neural networks on random instances of max-cut Boettcher and A

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:10:19.599167Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 2965fce2-55d5-48ed-b1ec-58fc057780c4 · outbound

This paper cites Optimization with extremal dynamics for the traveling salesman problem.

Experimental performance of graph neural networks on random instances of max-cut Optimization with extremal dynamics for the traveling salesman problem

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:10:19.587672Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation fff63f33-6c95-42c0-a969-36b787ee6c6d · outbound

This paper cites Optimization of the Sherrington-Kirkpatrick Hamiltonian.

Experimental performance of graph neural networks on random instances of max-cut Optimization of the Sherrington-Kirkpatrick Hamiltonian

Reference 13

Resolution: unresolved; no resolver link, observed 2026-08-14T13:10:19.255881Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 46b4ce79-0592-4700-ac65-2618518e4c6e · outbound

This paper cites Boettcher and A.

Experimental performance of graph neural networks on random instances of max-cut Boettcher and A

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:10:19.576077Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 7e3e6a33-4b09-4177-a188-09a801c91c36 · outbound

This paper cites Bak and K.

Experimental performance of graph neural networks on random instances of max-cut Bak and K

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:10:19.564625Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 120d0f64-1c2e-4c72-87b4-9e822ee4cfc7 · outbound

This paper cites Spectral redemption in clustering sparse networks.

Experimental performance of graph neural networks on random instances of max-cut Spectral redemption in clustering sparse networks

Reference 16

Resolution: unresolved; no resolver link, observed 2026-08-14T13:10:19.267208Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation cf9a580f-3e55-4833-84f0-6829b29fd894 · outbound

This paper cites Spectral clustering of graphs with the bethe hessian.

Experimental performance of graph neural networks on random instances of max-cut Spectral clustering of graphs with the bethe hessian

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:10:19.545322Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 334a68cc-3b49-4671-9f85-bda93a152ebb · outbound

This paper cites Non-backtracking spectrum of random graphs: community detection and non-regular ramanujan graphs.

Experimental performance of graph neural networks on random instances of max-cut Non-backtracking spectrum of random graphs: community detection and non-regular ramanujan graphs

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:10:19.533098Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 3c31c8b1-73f2-4c25-82c6-05c084559931 · outbound

This paper cites Revised note on learning quadratic assignment with graph neural networks.

Experimental performance of graph neural networks on random instances of max-cut Revised note on learning quadratic assignment with graph neural networks

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:10:19.522066Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation da5ac884-9be7-473d-999e-7a45de0bf7bd · outbound

This paper cites Scarselli, M.

Experimental performance of graph neural networks on random instances of max-cut Scarselli, M

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:10:19.511349Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 3471217a-58e2-4c68-acc2-2c3243380c60 · outbound

This paper cites Gated Graph Sequence Neural Networks.

Experimental performance of graph neural networks on random instances of max-cut Gated Graph Sequence Neural Networks

Reference 21

Resolution: unresolved; no resolver link, observed 2026-08-14T13:10:19.285947Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8251d73f-13e4-482e-b36f-4134fbd5f0d6 · outbound

This paper cites Duvenaud, D.

Experimental performance of graph neural networks on random instances of max-cut Duvenaud, D

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:10:19.501095Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 1d0d7133-3b86-4da0-b0eb-6c74ca6d3c96 · outbound

This paper cites Sukhbaatar, A.

Experimental performance of graph neural networks on random instances of max-cut Sukhbaatar, A

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:10:19.490298Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 7952cf7d-c4a6-4f93-903f-2b3d13bc4622 · outbound

This paper cites Degris , P.

Experimental performance of graph neural networks on random instances of max-cut Degris , P

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:10:19.479947Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 5bb7e62f-20cb-45c6-ae17-13b286bdba80 · outbound

This paper cites Watkins and P.

Experimental performance of graph neural networks on random instances of max-cut Watkins and P

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:10:19.469730Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 054dbf21-fe87-47d3-862f-923e9248ddb5 · outbound

This paper cites an unresolved cited work.

Experimental performance of graph neural networks on random instances of max-cut Unresolved cited work

Reference 26

Resolution: unresolved; raw_fallback, observed 2026-08-14T13:10:19.458107Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 394a2d29-1897-4ff3-8719-606f56901d09 · outbound

This paper cites The peculiar phase structure of random graph bisection.

Experimental performance of graph neural networks on random instances of max-cut The peculiar phase structure of random graph bisection

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:10:19.447482Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 4eba8417-3307-4dc9-9804-e9964f38963e · outbound

This paper cites The parisi formula.

Experimental performance of graph neural networks on random instances of max-cut The parisi formula

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:10:19.436067Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 6f1c09e3-4482-407a-9027-8f5259b621e1 · outbound

This paper cites Semidefinite programs on sparse random graphs and their application to community detection.

Experimental performance of graph neural networks on random instances of max-cut Semidefinite programs on sparse random graphs and their application to community detection

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:10:19.425709Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation c7cd167c-2cef-404a-a87d-6f9776aededb · outbound

This paper cites SDPNAL +: a majorized semismooth newton-cg augmented lagrangian method for semidefinite programming with nonnegative constraints.

Experimental performance of graph neural networks on random instances of max-cut SDPNAL +: a majorized semismooth newton-cg augmented lagrangian method for semidefinite programming with nonnegative constraints

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:10:19.413156Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 6514662b-1565-473f-8fe7-79505a351dd9 · outbound

This paper cites Implementation of GNN , SDP and EO for max-cut.

Experimental performance of graph neural networks on random instances of max-cut Implementation of GNN , SDP and EO for max-cut

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:10:19.397003Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Pith citing papers

No inbound Pith citation observations are available.