Paper Citation Record · LEDGER

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems

As of 19 August 2026, this Paper Citation Record lists 26 of 26 outbound references and 0 inbound Pith citation observations for arXiv:2412.05146.

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

pith.paper-citation-record.v1
2412.05146 v2

Coverage vector

measured 26 of 26 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-11T20:58:25.873223Z

measured 26 of 26 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-19T06:32:44.657259+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

26 of 26 outbound references displayed

verified exact1
verified fuzzy8
unresolved12
parse uncertain0
malformed identifier5
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation daa80034-d903-4fbe-b5d4-406e41b73923 · outbound

This paper cites an unresolved cited work.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems Unresolved cited work

Reference 2

Resolution: unresolved; raw_fallback, observed 2026-08-11T20:58:26.385412Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation bdec9f0a-9ccf-401d-b8f2-623163531d7a · outbound

This paper cites an unresolved cited work.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems Unresolved cited work

Reference 3

Resolution: unresolved; raw_fallback, observed 2026-08-11T20:58:26.090200Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 3d10aab3-39d1-46ef-94a5-c512d6a0cc3f · outbound

This paper cites A Continuous Relaxation for Discrete Bayesian Optimization.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems A Continuous Relaxation for Discrete Bayesian Optimization

Reference 6

Resolution: verified exact; local_arxiv, observed 2026-08-11T20:58:26.035175Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 5eb045ce-2938-4429-a914-5ecdf85d2e8a · outbound

This paper cites Lemma B.3.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems Lemma B.3

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-11T20:58:26.808240Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 3bed70e3-f6ed-4951-bd34-d127d843ec9c · outbound

This paper cites an unresolved cited work.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems Unresolved cited work

Reference 14

Resolution: malformed identifier; raw_fallback, observed 2026-08-11T20:58:26.526288Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation a6ca9f4c-8207-4768-a4d4-c7b9aed69796 · outbound

This paper cites an unresolved cited work.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems Unresolved cited work

Reference 15

Resolution: malformed identifier; raw_fallback, observed 2026-08-11T20:58:26.469014Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation c177b2be-e20d-42c2-8e16-37fdcaa18b93 · outbound

This paper cites an unresolved cited work.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems Unresolved cited work

Reference 26

Resolution: unresolved; raw_fallback, observed 2026-08-11T20:58:26.763900Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 98f578a0-ac5a-4202-beb7-0b8a9c127987 · outbound

This paper cites an unresolved cited work.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems Unresolved cited work

Reference 27

Resolution: unresolved; raw_fallback, observed 2026-08-11T20:58:26.073221Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation ca6fdaf3-e6ef-4481-886a-0214dae9f7f0 · outbound

This paper cites an unresolved cited work.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems Unresolved cited work

Reference 38

Resolution: unresolved; raw_fallback, observed 2026-08-11T20:58:26.323231Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation bdfe1441-bb1f-46d2-9339-7d389940c559 · outbound

This paper cites an unresolved cited work.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems Unresolved cited work

Reference 53

Resolution: unresolved; raw_fallback, observed 2026-08-11T20:58:26.364687Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 3b261ed1-e24a-4c20-b0fb-076b92ca8c4c · outbound

This paper cites an unresolved cited work.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems Unresolved cited work

Reference 68

Resolution: unresolved; raw_fallback, observed 2026-08-11T20:58:26.232921Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 72c0bf10-b293-461d-9ef0-b204c27dd96b · outbound

This paper cites an unresolved cited work.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems Unresolved cited work

Reference 95

Resolution: malformed identifier; raw_fallback, observed 2026-08-11T20:58:26.617273Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 56829406-82d7-490f-83dd-5e8f0e576735 · outbound

This paper cites Instance |V| |E| GW MD PI-GNN Genetic BQP ECO-DQN ANYCSP MOH LPI ROS-vanilla R OS Obj.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems Instance |V| |E| GW MD PI-GNN Genetic BQP ECO-DQN ANYCSP MOH LPI ROS-vanilla R OS Obj

Reference 96

Resolution: malformed identifier; raw_fallback, observed 2026-08-11T20:58:26.452121Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 451be68d-775b-4ba0-a4e5-6a8b6aa8df20 · outbound

This paper cites Instance |V| |E| MD Genetic BQP ANYCSP MOH ROS-vanilla ROS Obj.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems Instance |V| |E| MD Genetic BQP ANYCSP MOH ROS-vanilla ROS Obj

Reference 160

Resolution: malformed identifier; raw_fallback, observed 2026-08-11T20:58:26.138835Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation cc4e9ae0-952c-42a1-a86e-b6f591bc93ac · outbound

This paper cites an unresolved cited work.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems Unresolved cited work

Reference 282

Resolution: unresolved; raw_fallback, observed 2026-08-11T20:58:26.403397Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 3fb6aa17-5a83-462e-9eae-f4f7bd18c2a7 · outbound

This paper cites an unresolved cited work.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems Unresolved cited work

Reference 307

Resolution: unresolved; raw_fallback, observed 2026-08-11T20:58:26.435422Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation dfb4f7b5-50f9-494b-b438-653a7b19a22e · outbound

This paper cites an unresolved cited work.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems Unresolved cited work

Reference 456

Resolution: unresolved; raw_fallback, observed 2026-08-11T20:58:26.419400Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation d5783e78-0fa6-4a01-a69f-d07a1829713a · outbound

This paper cites Khalil, E., Dai, H., Zhang, Y ., Dilkina, B., and Song, L.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems Khalil, E., Dai, H., Zhang, Y ., Dilkina, B., and Song, L

Reference 1972

Resolution: verified fuzzy; raw_fallback, observed 2026-08-11T20:58:26.924818Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 88aade93-2dae-4b4d-911b-29001c87ae50 · outbound

This paper cites However, t heir reliance on large-scale semideﬁnite programming limi ts practical scalability and makes them less effective on mode rn large-scale instances.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems However, t heir reliance on large-scale semideﬁnite programming limi ts practical scalability and makes them less effective on mode rn large-scale instances

Reference 1995

Resolution: verified fuzzy; raw_fallback, observed 2026-08-11T20:58:26.859594Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 1305a866-d5ff-4921-98c4-efbd33685731 · outbound

This paper cites These methods often e xhibit poor objective consistency and limited generalization.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems These methods often e xhibit poor objective consistency and limited generalization

Reference 2002

Resolution: verified fuzzy; raw_fallback, observed 2026-08-11T20:58:26.839748Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 7b14720e-5f8e-43c4-bacb-b7aacd3a8ab5 · outbound

This paper cites Data clustering and visualization with recursive goemans-williamson maxcut algorithm.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems Data clustering and visualization with recursive goemans-williamson maxcut algorithm

Reference 2016

Resolution: verified fuzzy; raw_fallback, observed 2026-08-11T20:58:26.891286Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 4ddcd161-94fe-4a65-808f-ae12e5524e84 · outbound

This paper cites S., and Falout- sos, C.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems S., and Falout- sos, C

Reference 2017

Resolution: verified fuzzy; raw_fallback, observed 2026-08-11T20:58:26.908013Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 187d7803-8136-472d-a312-c62fd5b02759 · outbound

This paper cites A Benchmark for Maximum Cut: Towards Standardization of the Evaluation of Learned Heuristics for Combinatorial Optimization.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems A Benchmark for Maximum Cut: Towards Standardization of the Evaluation of Learned Heuristics for Combinatorial Optimization

Reference 2019

Resolution: unresolved; no resolver link, observed 2026-08-11T20:58:25.538427Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f2d1d54d-c965-4ffc-87d1-06d1d723444f · outbound

This paper cites Learning to Solve Combinatorial Graph Partitioning Problems via Efficient Exploration.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems Learning to Solve Combinatorial Graph Partitioning Problems via Efficient Exploration

Reference 2020

Resolution: unresolved; no resolver link, observed 2026-08-11T20:58:25.408554Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation afd504aa-99a0-4cba-86ac-9d908ce1c5b2 · outbound

This paper cites Gasse, M., Bowly, S., Cappart, Q., Charfreitag, J., Charlin , L., Chételat, D., Chmiela, A., Dumouchelle, J., Gleixner, A., Kazachkov, A.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems Gasse, M., Bowly, S., Cappart, Q., Charfreitag, J., Charlin , L., Chételat, D., Chmiela, A., Dumouchelle, J., Gleixner, A., Kazachkov, A

Reference 2023

Resolution: verified fuzzy; raw_fallback, observed 2026-08-11T20:58:26.940071Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Observation 2458546e-5ee2-486a-9ab4-999298a04b77 · outbound

This paper cites Seminal SDP-based methods, such as Goemans-Williamson (Goemans & Williamson,.

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems Seminal SDP-based methods, such as Goemans-Williamson (Goemans & Williamson,

Reference 2024

Resolution: verified fuzzy; raw_fallback, observed 2026-08-11T20:58:26.875659Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

Pith citing papers

No inbound Pith citation observations are available.