{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:MZN636HHDOT3QPDTC3D2WRSIJS","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":"1af1fc179a1fd53fd67d0e797c1dcc7518deea59c6c21a231ce520905c3e30a3","cross_cats_sorted":["q-fin.TR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-02-09T21:13:01Z","title_canon_sha256":"d3af7db6618eeba351874218e81b256a33f000ede92db20a4432254ee2dcf057"},"schema_version":"1.0","source":{"id":"2302.04938","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2302.04938","created_at":"2026-07-05T05:40:23Z"},{"alias_kind":"arxiv_version","alias_value":"2302.04938v1","created_at":"2026-07-05T05:40:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2302.04938","created_at":"2026-07-05T05:40:23Z"},{"alias_kind":"pith_short_12","alias_value":"MZN636HHDOT3","created_at":"2026-07-05T05:40:23Z"},{"alias_kind":"pith_short_16","alias_value":"MZN636HHDOT3QPDT","created_at":"2026-07-05T05:40:23Z"},{"alias_kind":"pith_short_8","alias_value":"MZN636HH","created_at":"2026-07-05T05:40:23Z"}],"graph_snapshots":[{"event_id":"sha256:ace78905462ab2fefeef228a721e6cd89cb5fedb0fc41aa9c565803e8e2d33db","target":"graph","created_at":"2026-07-05T05:40:23Z","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/2302.04938/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Constant function market makers (CFMMs) such as Uniswap have facilitated trillions of dollars of digital asset trades and have billions of dollars of liquidity. One natural question is how to optimally route trades across a network of CFMMs in order to ensure the largest possible utility (as specified by a user). We present an efficient algorithm, based on a decomposition method, to solve the problem of optimally executing an order across a network of decentralized exchanges. The decomposition method, as a side effect, makes it simple to incorporate more complicated CFMMs, or even include 'agg","authors_text":"Guillermo Angeris, Max Resnick, Tarun Chitra, Theo Diamandis","cross_cats":["q-fin.TR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-02-09T21:13:01Z","title":"An Efficient Algorithm for Optimal Routing Through Constant Function Market Makers"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2302.04938","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:af8422f11e91176ba9670eff6908c31a929369ec3aa9a47837f471ad5caa4382","target":"record","created_at":"2026-07-05T05:40:23Z","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":"1af1fc179a1fd53fd67d0e797c1dcc7518deea59c6c21a231ce520905c3e30a3","cross_cats_sorted":["q-fin.TR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-02-09T21:13:01Z","title_canon_sha256":"d3af7db6618eeba351874218e81b256a33f000ede92db20a4432254ee2dcf057"},"schema_version":"1.0","source":{"id":"2302.04938","kind":"arxiv","version":1}},"canonical_sha256":"665bedf8e71ba7b83c7316c7ab46484c89cfebfa3d4eb34f3691f23fbd407c25","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"665bedf8e71ba7b83c7316c7ab46484c89cfebfa3d4eb34f3691f23fbd407c25","first_computed_at":"2026-07-05T05:40:23.164867Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:40:23.164867Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RvFGTPpHDlNtc6zSIEcOFSq+2l5cTlzj7U/SyK6U3h+LmRUJFjkBrhvCvJkQwkwiiTyNSywhy6ksxgZeMx9IAA==","signature_status":"signed_v1","signed_at":"2026-07-05T05:40:23.165204Z","signed_message":"canonical_sha256_bytes"},"source_id":"2302.04938","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:af8422f11e91176ba9670eff6908c31a929369ec3aa9a47837f471ad5caa4382","sha256:ace78905462ab2fefeef228a721e6cd89cb5fedb0fc41aa9c565803e8e2d33db"],"state_sha256":"b03aa8a2b82bbc7dc4909ab65adecae0d0485fccebbf170d52f5f8e84a884518"}