{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:5CW55TPQI5L6G27X2KFLYHVYQR","short_pith_number":"pith:5CW55TPQ","canonical_record":{"source":{"id":"2411.05834","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"math.OC","submitted_at":"2024-11-06T09:12:31Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"5e85d685d0f40297035b549e05f91b66c3fd66cb76742b00a52d36ee8f7af7fb","abstract_canon_sha256":"0b01c868bc898f653ef7ea5229c07d6d7918d0f6b95faef4298ece1101d28633"},"schema_version":"1.0"},"canonical_sha256":"e8addecdf04757e36bf7d28abc1eb884551925d9c3e8cb3f19719a21f1a3c42e","source":{"kind":"arxiv","id":"2411.05834","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.05834","created_at":"2026-07-05T09:33:11Z"},{"alias_kind":"arxiv_version","alias_value":"2411.05834v1","created_at":"2026-07-05T09:33:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.05834","created_at":"2026-07-05T09:33:11Z"},{"alias_kind":"pith_short_12","alias_value":"5CW55TPQI5L6","created_at":"2026-07-05T09:33:11Z"},{"alias_kind":"pith_short_16","alias_value":"5CW55TPQI5L6G27X","created_at":"2026-07-05T09:33:11Z"},{"alias_kind":"pith_short_8","alias_value":"5CW55TPQ","created_at":"2026-07-05T09:33:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:5CW55TPQI5L6G27X2KFLYHVYQR","target":"record","payload":{"canonical_record":{"source":{"id":"2411.05834","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"math.OC","submitted_at":"2024-11-06T09:12:31Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"5e85d685d0f40297035b549e05f91b66c3fd66cb76742b00a52d36ee8f7af7fb","abstract_canon_sha256":"0b01c868bc898f653ef7ea5229c07d6d7918d0f6b95faef4298ece1101d28633"},"schema_version":"1.0"},"canonical_sha256":"e8addecdf04757e36bf7d28abc1eb884551925d9c3e8cb3f19719a21f1a3c42e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:33:11.928645Z","signature_b64":"5uhyqBpn6EVl18L7DfImObo6m/74ijONqWaf6ZXVnb3iCq5RuKJ4q2N2RpM4zGyRrJuGgplONV0st5jNxAAUAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e8addecdf04757e36bf7d28abc1eb884551925d9c3e8cb3f19719a21f1a3c42e","last_reissued_at":"2026-07-05T09:33:11.928070Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:33:11.928070Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2411.05834","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T09:33:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9nWbUjessoi9BZv9JvZh1ZTEfBL9Qzdc0N5et/Hawd4B/uKbnfNAqxJyhDIEO96z7w950rkyhOeppU78n/xACA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T20:09:20.456216Z"},"content_sha256":"5f14b44d1a28b6a90c842eea0828df4d6019f322e40318a3851b4ab962d6e87b","schema_version":"1.0","event_id":"sha256:5f14b44d1a28b6a90c842eea0828df4d6019f322e40318a3851b4ab962d6e87b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:5CW55TPQI5L6G27X2KFLYHVYQR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Assessing and Enhancing Graph Neural Networks for Combinatorial Optimization: Novel Approaches and Application in Maximum Independent Set Problems","license":"http://creativecommons.org/publicdomain/zero/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Chenchuhui Hu","submitted_at":"2024-11-06T09:12:31Z","abstract_excerpt":"Combinatorial optimization (CO) problems are challenging as the computation time grows exponentially with the input. Graph Neural Networks (GNNs) show promise for researchers in solving CO problems. This study investigates the effectiveness of GNNs in solving the maximum independent set (MIS) problem, inspired by the intriguing findings of Schuetz et al., and aimed to enhance this solver. Despite the promise shown by GNNs, some researchers observed discrepancies when reproducing the findings, particularly compared to the greedy algorithm, for instance. We reproduced Schuetz' Quadratic Unconstr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.05834","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2411.05834/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T09:33:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wjSWolRVTw4qBwyhDa5o+V+gLwgI7ePAZjGBFXGUd8GruZmDE17Y03Vv47PLYXXinluvVS1OTO8X2w9y0XlSAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T20:09:20.456797Z"},"content_sha256":"150406d292b0dc9a66d29c0335d36d79f78ee920d4dacef036c6c59e3c59b38e","schema_version":"1.0","event_id":"sha256:150406d292b0dc9a66d29c0335d36d79f78ee920d4dacef036c6c59e3c59b38e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5CW55TPQI5L6G27X2KFLYHVYQR/bundle.json","state_url":"https://pith.science/pith/5CW55TPQI5L6G27X2KFLYHVYQR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5CW55TPQI5L6G27X2KFLYHVYQR/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-09T20:09:20Z","links":{"resolver":"https://pith.science/pith/5CW55TPQI5L6G27X2KFLYHVYQR","bundle":"https://pith.science/pith/5CW55TPQI5L6G27X2KFLYHVYQR/bundle.json","state":"https://pith.science/pith/5CW55TPQI5L6G27X2KFLYHVYQR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5CW55TPQI5L6G27X2KFLYHVYQR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:5CW55TPQI5L6G27X2KFLYHVYQR","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"0b01c868bc898f653ef7ea5229c07d6d7918d0f6b95faef4298ece1101d28633","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"math.OC","submitted_at":"2024-11-06T09:12:31Z","title_canon_sha256":"5e85d685d0f40297035b549e05f91b66c3fd66cb76742b00a52d36ee8f7af7fb"},"schema_version":"1.0","source":{"id":"2411.05834","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.05834","created_at":"2026-07-05T09:33:11Z"},{"alias_kind":"arxiv_version","alias_value":"2411.05834v1","created_at":"2026-07-05T09:33:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.05834","created_at":"2026-07-05T09:33:11Z"},{"alias_kind":"pith_short_12","alias_value":"5CW55TPQI5L6","created_at":"2026-07-05T09:33:11Z"},{"alias_kind":"pith_short_16","alias_value":"5CW55TPQI5L6G27X","created_at":"2026-07-05T09:33:11Z"},{"alias_kind":"pith_short_8","alias_value":"5CW55TPQ","created_at":"2026-07-05T09:33:11Z"}],"graph_snapshots":[{"event_id":"sha256:150406d292b0dc9a66d29c0335d36d79f78ee920d4dacef036c6c59e3c59b38e","target":"graph","created_at":"2026-07-05T09:33:11Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2411.05834/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Combinatorial optimization (CO) problems are challenging as the computation time grows exponentially with the input. Graph Neural Networks (GNNs) show promise for researchers in solving CO problems. This study investigates the effectiveness of GNNs in solving the maximum independent set (MIS) problem, inspired by the intriguing findings of Schuetz et al., and aimed to enhance this solver. Despite the promise shown by GNNs, some researchers observed discrepancies when reproducing the findings, particularly compared to the greedy algorithm, for instance. We reproduced Schuetz' Quadratic Unconstr","authors_text":"Chenchuhui Hu","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"math.OC","submitted_at":"2024-11-06T09:12:31Z","title":"Assessing and Enhancing Graph Neural Networks for Combinatorial Optimization: Novel Approaches and Application in Maximum Independent Set Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.05834","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:5f14b44d1a28b6a90c842eea0828df4d6019f322e40318a3851b4ab962d6e87b","target":"record","created_at":"2026-07-05T09:33:11Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"0b01c868bc898f653ef7ea5229c07d6d7918d0f6b95faef4298ece1101d28633","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"math.OC","submitted_at":"2024-11-06T09:12:31Z","title_canon_sha256":"5e85d685d0f40297035b549e05f91b66c3fd66cb76742b00a52d36ee8f7af7fb"},"schema_version":"1.0","source":{"id":"2411.05834","kind":"arxiv","version":1}},"canonical_sha256":"e8addecdf04757e36bf7d28abc1eb884551925d9c3e8cb3f19719a21f1a3c42e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e8addecdf04757e36bf7d28abc1eb884551925d9c3e8cb3f19719a21f1a3c42e","first_computed_at":"2026-07-05T09:33:11.928070Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:33:11.928070Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5uhyqBpn6EVl18L7DfImObo6m/74ijONqWaf6ZXVnb3iCq5RuKJ4q2N2RpM4zGyRrJuGgplONV0st5jNxAAUAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T09:33:11.928645Z","signed_message":"canonical_sha256_bytes"},"source_id":"2411.05834","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5f14b44d1a28b6a90c842eea0828df4d6019f322e40318a3851b4ab962d6e87b","sha256:150406d292b0dc9a66d29c0335d36d79f78ee920d4dacef036c6c59e3c59b38e"],"state_sha256":"50941c8c4f98514c543629274ac3439d84a46342f349acfd158a5186d95bfef1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2ccxWB1IuZV1pjhBDllX0n+Z85QTNaVE4YKzVeTBV488wdgPJcKhKpqblWoSK6YhJuJzq11fCWjqyIq+R5+RCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T20:09:20.460299Z","bundle_sha256":"087feeda63d418ee5f69d73f8a8a1144ff2ae5e68b04b671a319c2e0637e494d"}}