{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:D47AHEXWRJYCJNBWD3F36UOK6P","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":"f4e68c1c794c41d5ebae85bb8dc1e4dbedef25ec996dd9eb003a5d1130b63bf8","cross_cats_sorted":["cs.CC","cs.GT","q-fin.GN"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-fin.RM","submitted_at":"2017-10-04T12:47:49Z","title_canon_sha256":"1d5aad2a37a25b7fce00717d53817dfa639d0583859741b96fff9408b12b52e9"},"schema_version":"1.0","source":{"id":"1710.01578","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.01578","created_at":"2026-05-17T23:45:53Z"},{"alias_kind":"arxiv_version","alias_value":"1710.01578v3","created_at":"2026-05-17T23:45:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.01578","created_at":"2026-05-17T23:45:53Z"},{"alias_kind":"pith_short_12","alias_value":"D47AHEXWRJYC","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_16","alias_value":"D47AHEXWRJYCJNBW","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_8","alias_value":"D47AHEXW","created_at":"2026-05-18T12:31:10Z"}],"graph_snapshots":[{"event_id":"sha256:7a9d5679f0847e30822800894c32e8257b69a48ed03452931263cebdaf38312f","target":"graph","created_at":"2026-05-17T23:45:53Z","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":"The 2008 financial crisis has been attributed to \"excessive complexity\" of the financial system due to financial innovation. We employ computational complexity theory to make this notion precise. Specifically, we consider the problem of clearing a financial network after a shock. Prior work has shown that when banks can only enter into simple debt contracts with each other, then this problem can be solved in polynomial time. In contrast, if they can also enter into credit default swaps (CDSs), i.e., financial derivative contracts that depend on the default of another bank, a solution may not e","authors_text":"Stefano Battiston, Steffen Schuldenzucker, Sven Seuken","cross_cats":["cs.CC","cs.GT","q-fin.GN"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-fin.RM","submitted_at":"2017-10-04T12:47:49Z","title":"The Computational Complexity of Financial Networks with Credit Default Swaps"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.01578","kind":"arxiv","version":3},"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:1a49e1e3e89a641a99c50fd6df0ecb26653e64d11c90daf92aa4ae9649625c71","target":"record","created_at":"2026-05-17T23:45:53Z","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":"f4e68c1c794c41d5ebae85bb8dc1e4dbedef25ec996dd9eb003a5d1130b63bf8","cross_cats_sorted":["cs.CC","cs.GT","q-fin.GN"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-fin.RM","submitted_at":"2017-10-04T12:47:49Z","title_canon_sha256":"1d5aad2a37a25b7fce00717d53817dfa639d0583859741b96fff9408b12b52e9"},"schema_version":"1.0","source":{"id":"1710.01578","kind":"arxiv","version":3}},"canonical_sha256":"1f3e0392f68a7024b4361ecbbf51caf3e964a5ddb4bc0e57a2950637ca208c91","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1f3e0392f68a7024b4361ecbbf51caf3e964a5ddb4bc0e57a2950637ca208c91","first_computed_at":"2026-05-17T23:45:53.415465Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:45:53.415465Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DnSbCLAr83+A5yOYCbxmn0zN32Iy9+i8o/2OmRzB9e+sRUx4dkfbAuQb0Pn+PHNMfMg4bMY+4B/6Y+mcGvE1DQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:45:53.415868Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.01578","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1a49e1e3e89a641a99c50fd6df0ecb26653e64d11c90daf92aa4ae9649625c71","sha256:7a9d5679f0847e30822800894c32e8257b69a48ed03452931263cebdaf38312f"],"state_sha256":"f8076276c79fd4d262ef4f51a0abdb717278205c8cd2e21ac7c8d6e5718d977c"}