{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:PMW57ZPRMPXMZM4KFTHRUKU2IX","short_pith_number":"pith:PMW57ZPR","canonical_record":{"source":{"id":"1209.5818","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-09-26T02:23:31Z","cross_cats_sorted":["cs.IR"],"title_canon_sha256":"11262dc28fff5eac3f030e6b52f781462b6c8d66f97b5a8a00dc3fe3315072c6","abstract_canon_sha256":"02178100427ea6946aac27de58fde353aac2ca992851f0f1d9f3f91d692bb4be"},"schema_version":"1.0"},"canonical_sha256":"7b2ddfe5f163eeccb38a2ccf1a2a9a45f1ab65ce033e1a578ed725a5be65fb2e","source":{"kind":"arxiv","id":"1209.5818","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.5818","created_at":"2026-05-18T03:40:50Z"},{"alias_kind":"arxiv_version","alias_value":"1209.5818v4","created_at":"2026-05-18T03:40:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.5818","created_at":"2026-05-18T03:40:50Z"},{"alias_kind":"pith_short_12","alias_value":"PMW57ZPRMPXM","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_16","alias_value":"PMW57ZPRMPXMZM4K","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_8","alias_value":"PMW57ZPR","created_at":"2026-05-18T12:27:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:PMW57ZPRMPXMZM4KFTHRUKU2IX","target":"record","payload":{"canonical_record":{"source":{"id":"1209.5818","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-09-26T02:23:31Z","cross_cats_sorted":["cs.IR"],"title_canon_sha256":"11262dc28fff5eac3f030e6b52f781462b6c8d66f97b5a8a00dc3fe3315072c6","abstract_canon_sha256":"02178100427ea6946aac27de58fde353aac2ca992851f0f1d9f3f91d692bb4be"},"schema_version":"1.0"},"canonical_sha256":"7b2ddfe5f163eeccb38a2ccf1a2a9a45f1ab65ce033e1a578ed725a5be65fb2e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:40:50.965987Z","signature_b64":"1QwzeiOTCh3u+b4Qmo4HCPAUanG2YD6tcQ9wxb/fZfnwbN5ok3mJyh53urSV49/x+leKUvqXnECWOfGueStQBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7b2ddfe5f163eeccb38a2ccf1a2a9a45f1ab65ce033e1a578ed725a5be65fb2e","last_reissued_at":"2026-05-18T03:40:50.965186Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:40:50.965186Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1209.5818","source_version":4,"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-05-18T03:40:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TxkmbrzMBT2ED9ftp/66c3oK9xWg0aXtlXFZVV8hzZqyOglRLoa1IJXZ1tNbMgxb/OdmtNRRK22TErtK6PbeAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T07:18:29.285996Z"},"content_sha256":"8fbccff673e09643f1cfecb6ec737aa801b6d606ef3fd8491a3c282e1a9e4c6f","schema_version":"1.0","event_id":"sha256:8fbccff673e09643f1cfecb6ec737aa801b6d606ef3fd8491a3c282e1a9e4c6f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:PMW57ZPRMPXMZM4KFTHRUKU2IX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast Algorithms for the Maximum Clique Problem on Massive Sparse Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IR"],"primary_cat":"cs.DS","authors_text":"Alok Choudhary, Assefaw H. Gebremedhin, Bharath Pattabiraman, Md. Mostofa Ali Patwary, Wei-keng Liao","submitted_at":"2012-09-26T02:23:31Z","abstract_excerpt":"The maximum clique problem is a well known NP-Hard problem with applications in data mining, network analysis, informatics, and many other areas. Although there exist several algorithms with acceptable runtimes for certain classes of graphs, many of them are infeasible for massive graphs. We present a new exact algorithm that employs novel pruning techniques to very quickly find maximum cliques in large sparse graphs. Extensive experiments on several types of synthetic and real-world graphs show that our new algorithm is up to several orders of magnitude faster than existing algorithms for mos"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.5818","kind":"arxiv","version":4},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T03:40:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KielRM8cNZlC59CSHojctcCM8HV3iuqSvz0t3I2wwd8xFlj9p7AO6KL9asS2+30tXSBiwpq+kNF29Z5iZWniDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T07:18:29.286658Z"},"content_sha256":"c72efeae8a22df3cf957de6ec024026ec04065832a11e9b3b1ccf2fc023657ec","schema_version":"1.0","event_id":"sha256:c72efeae8a22df3cf957de6ec024026ec04065832a11e9b3b1ccf2fc023657ec"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PMW57ZPRMPXMZM4KFTHRUKU2IX/bundle.json","state_url":"https://pith.science/pith/PMW57ZPRMPXMZM4KFTHRUKU2IX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PMW57ZPRMPXMZM4KFTHRUKU2IX/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-06-04T07:18:29Z","links":{"resolver":"https://pith.science/pith/PMW57ZPRMPXMZM4KFTHRUKU2IX","bundle":"https://pith.science/pith/PMW57ZPRMPXMZM4KFTHRUKU2IX/bundle.json","state":"https://pith.science/pith/PMW57ZPRMPXMZM4KFTHRUKU2IX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PMW57ZPRMPXMZM4KFTHRUKU2IX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:PMW57ZPRMPXMZM4KFTHRUKU2IX","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":"02178100427ea6946aac27de58fde353aac2ca992851f0f1d9f3f91d692bb4be","cross_cats_sorted":["cs.IR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-09-26T02:23:31Z","title_canon_sha256":"11262dc28fff5eac3f030e6b52f781462b6c8d66f97b5a8a00dc3fe3315072c6"},"schema_version":"1.0","source":{"id":"1209.5818","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.5818","created_at":"2026-05-18T03:40:50Z"},{"alias_kind":"arxiv_version","alias_value":"1209.5818v4","created_at":"2026-05-18T03:40:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.5818","created_at":"2026-05-18T03:40:50Z"},{"alias_kind":"pith_short_12","alias_value":"PMW57ZPRMPXM","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_16","alias_value":"PMW57ZPRMPXMZM4K","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_8","alias_value":"PMW57ZPR","created_at":"2026-05-18T12:27:18Z"}],"graph_snapshots":[{"event_id":"sha256:c72efeae8a22df3cf957de6ec024026ec04065832a11e9b3b1ccf2fc023657ec","target":"graph","created_at":"2026-05-18T03:40:50Z","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 maximum clique problem is a well known NP-Hard problem with applications in data mining, network analysis, informatics, and many other areas. Although there exist several algorithms with acceptable runtimes for certain classes of graphs, many of them are infeasible for massive graphs. We present a new exact algorithm that employs novel pruning techniques to very quickly find maximum cliques in large sparse graphs. Extensive experiments on several types of synthetic and real-world graphs show that our new algorithm is up to several orders of magnitude faster than existing algorithms for mos","authors_text":"Alok Choudhary, Assefaw H. Gebremedhin, Bharath Pattabiraman, Md. Mostofa Ali Patwary, Wei-keng Liao","cross_cats":["cs.IR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-09-26T02:23:31Z","title":"Fast Algorithms for the Maximum Clique Problem on Massive Sparse Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.5818","kind":"arxiv","version":4},"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:8fbccff673e09643f1cfecb6ec737aa801b6d606ef3fd8491a3c282e1a9e4c6f","target":"record","created_at":"2026-05-18T03:40:50Z","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":"02178100427ea6946aac27de58fde353aac2ca992851f0f1d9f3f91d692bb4be","cross_cats_sorted":["cs.IR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-09-26T02:23:31Z","title_canon_sha256":"11262dc28fff5eac3f030e6b52f781462b6c8d66f97b5a8a00dc3fe3315072c6"},"schema_version":"1.0","source":{"id":"1209.5818","kind":"arxiv","version":4}},"canonical_sha256":"7b2ddfe5f163eeccb38a2ccf1a2a9a45f1ab65ce033e1a578ed725a5be65fb2e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7b2ddfe5f163eeccb38a2ccf1a2a9a45f1ab65ce033e1a578ed725a5be65fb2e","first_computed_at":"2026-05-18T03:40:50.965186Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:40:50.965186Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1QwzeiOTCh3u+b4Qmo4HCPAUanG2YD6tcQ9wxb/fZfnwbN5ok3mJyh53urSV49/x+leKUvqXnECWOfGueStQBA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:40:50.965987Z","signed_message":"canonical_sha256_bytes"},"source_id":"1209.5818","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8fbccff673e09643f1cfecb6ec737aa801b6d606ef3fd8491a3c282e1a9e4c6f","sha256:c72efeae8a22df3cf957de6ec024026ec04065832a11e9b3b1ccf2fc023657ec"],"state_sha256":"4eb49623e95bbac511c64a8d550760876f1898067772b9fa497e5178c8405b7f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4/38Dz/HSzSaRrXcPCotuc2cP80bvAZIUyAPQqsuZV3lUDwCyeZjoTzfbQRS7yFtYC0kZ9jj90PA5gF2lvEHBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T07:18:29.290361Z","bundle_sha256":"0da6c3804add83fcdd6302bea81cf0375ce628e0e92157ac0bf48a5e28aceba1"}}