{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:UD3AOLPZFOHPIU7SGOWKUQZ325","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":"f7ab43a12fdc93f8355236d9be2bec3709281aa8ff4069265265d445c1851eb5","cross_cats_sorted":["cond-mat.other","math.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2016-09-07T17:16:50Z","title_canon_sha256":"858b3809f972e7df11c7012485535137cb7032421c4bf4f84421390961308677"},"schema_version":"1.0","source":{"id":"1609.02079","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.02079","created_at":"2026-05-18T00:46:04Z"},{"alias_kind":"arxiv_version","alias_value":"1609.02079v2","created_at":"2026-05-18T00:46:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.02079","created_at":"2026-05-18T00:46:04Z"},{"alias_kind":"pith_short_12","alias_value":"UD3AOLPZFOHP","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"UD3AOLPZFOHPIU7S","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"UD3AOLPZ","created_at":"2026-05-18T12:30:46Z"}],"graph_snapshots":[{"event_id":"sha256:2134e153baac695dc4fd26ad807f611e0aca5b9b57a957bf3df3db8dfa92389f","target":"graph","created_at":"2026-05-18T00:46:04Z","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"},"paper":{"abstract_excerpt":"While Boolean logic has been the backbone of digital information processing, there are classes of computationally hard problems wherein this conventional paradigm is fundamentally inefficient. Vertex coloring of graphs, belonging to the class of combinatorial optimization represents such a problem; and is well studied for its wide spectrum of applications in data sciences, life sciences, social sciences and engineering and technology. This motivates alternate, and more efficient non-Boolean pathways to their solution. Here, we demonstrate a coupled relaxation oscillator based dynamical system ","authors_text":"Abhinav Parihar, Arijit Raychowdhury, Matthew Jerry, Nikhil Shukla, Suman Datta","cross_cats":["cond-mat.other","math.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2016-09-07T17:16:50Z","title":"Vertex coloring of graphs via phase dynamics of coupled oscillatory networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.02079","kind":"arxiv","version":2},"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:b5d7748b361ba65497e73374a9a4e65f5734a9eb68dee7f7cd46d3a0be4d5bb0","target":"record","created_at":"2026-05-18T00:46:04Z","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":"f7ab43a12fdc93f8355236d9be2bec3709281aa8ff4069265265d445c1851eb5","cross_cats_sorted":["cond-mat.other","math.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2016-09-07T17:16:50Z","title_canon_sha256":"858b3809f972e7df11c7012485535137cb7032421c4bf4f84421390961308677"},"schema_version":"1.0","source":{"id":"1609.02079","kind":"arxiv","version":2}},"canonical_sha256":"a0f6072df92b8ef453f233acaa433bd741c84512ad2ddf1afb7b1a4b0074bb0c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a0f6072df92b8ef453f233acaa433bd741c84512ad2ddf1afb7b1a4b0074bb0c","first_computed_at":"2026-05-18T00:46:04.361506Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:46:04.361506Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0AsN2ZDGantmOfEJCepIEJFNa6TrYPpfkOu8ZyF453HDNpPRKvjW1NJkVE1I8GgaWvKZsDkDx47ZedsG6270CA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:46:04.361893Z","signed_message":"canonical_sha256_bytes"},"source_id":"1609.02079","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b5d7748b361ba65497e73374a9a4e65f5734a9eb68dee7f7cd46d3a0be4d5bb0","sha256:2134e153baac695dc4fd26ad807f611e0aca5b9b57a957bf3df3db8dfa92389f"],"state_sha256":"5d4ab840d093a01f46a4fc3c52aa80e3bc68f061c09e24c0de62a8db60edfb2f"}