{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:PBBD4UWEWCCXZISQIX75IWS5V2","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":"85fb05d0eae2fb0752d49e1be152d36e6f1ec2df4da144b5a654116a5e31e204","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2012-07-03T18:20:25Z","title_canon_sha256":"cdeb5e2cffdc1197f403d003d12f7978e744a086d3ccd8c727dd4028520edee9"},"schema_version":"1.0","source":{"id":"1207.1114","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.1114","created_at":"2026-05-18T03:49:00Z"},{"alias_kind":"arxiv_version","alias_value":"1207.1114v3","created_at":"2026-05-18T03:49:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.1114","created_at":"2026-05-18T03:49:00Z"},{"alias_kind":"pith_short_12","alias_value":"PBBD4UWEWCCX","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_16","alias_value":"PBBD4UWEWCCXZISQ","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_8","alias_value":"PBBD4UWE","created_at":"2026-05-18T12:27:18Z"}],"graph_snapshots":[{"event_id":"sha256:d029b9f7482bcfd6ab731fad2f5f28b448d12b0d2e299fab0275e9333eb2a7e9","target":"graph","created_at":"2026-05-18T03:49:00Z","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":"We propose a fast approximate algorithm for large graph matching. A new projected fixed-point method is defined and a new doubly stochastic projection is adopted to derive the algorithm. Previous graph matching algorithms suffer from high computational complexity and therefore do not have good scalability with respect to graph size. For matching two weighted graphs of $n$ nodes, our algorithm has time complexity only $O(n^3)$ per iteration and space complexity $O(n^2)$. In addition to its scalability, our algorithm is easy to implement, robust, and able to match undirected weighted attributed ","authors_text":"Cheng-Lin Liu, Kaizhu Huang, Yao Lu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2012-07-03T18:20:25Z","title":"A Fast Projected Fixed-Point Algorithm for Large Graph Matching"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.1114","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:73ca8d244edf031368e9f843e92a6c704e28f3661d61ef75f7f9bece0ab79750","target":"record","created_at":"2026-05-18T03:49:00Z","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":"85fb05d0eae2fb0752d49e1be152d36e6f1ec2df4da144b5a654116a5e31e204","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2012-07-03T18:20:25Z","title_canon_sha256":"cdeb5e2cffdc1197f403d003d12f7978e744a086d3ccd8c727dd4028520edee9"},"schema_version":"1.0","source":{"id":"1207.1114","kind":"arxiv","version":3}},"canonical_sha256":"78423e52c4b0857ca25045ffd45a5daea8dc4daa0ba3e1300c9e1d04256cde57","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"78423e52c4b0857ca25045ffd45a5daea8dc4daa0ba3e1300c9e1d04256cde57","first_computed_at":"2026-05-18T03:49:00.663721Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:49:00.663721Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/uM56MesPlyBe2nqS1gNpXJtWnGlYKZBGU005+ujzJuSg8HqIwFxJ0DIQZ0FFh3W5noARwnYPj5BNU3LhEuWDg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:49:00.664644Z","signed_message":"canonical_sha256_bytes"},"source_id":"1207.1114","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:73ca8d244edf031368e9f843e92a6c704e28f3661d61ef75f7f9bece0ab79750","sha256:d029b9f7482bcfd6ab731fad2f5f28b448d12b0d2e299fab0275e9333eb2a7e9"],"state_sha256":"7007a2ea92dce19601e2624005ddb06500d2a0405fc218541719ec430aa02a68"}