{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:OXR2KTUOYV5JOHBOUAJXTNN7QI","short_pith_number":"pith:OXR2KTUO","canonical_record":{"source":{"id":"1801.00202","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-12-30T22:29:04Z","cross_cats_sorted":[],"title_canon_sha256":"c073266caf6ae2d5faf81059fd4efae51325ccf917c72942c44d7a634ff66165","abstract_canon_sha256":"b580b20046304ac90c02a0389ceab96be18d186dc5711089d5552785aa07638c"},"schema_version":"1.0"},"canonical_sha256":"75e3a54e8ec57a971c2ea01379b5bf823d803e7f1d0cb4d2c6468d240f322f72","source":{"kind":"arxiv","id":"1801.00202","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.00202","created_at":"2026-05-18T00:26:59Z"},{"alias_kind":"arxiv_version","alias_value":"1801.00202v1","created_at":"2026-05-18T00:26:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.00202","created_at":"2026-05-18T00:26:59Z"},{"alias_kind":"pith_short_12","alias_value":"OXR2KTUOYV5J","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_16","alias_value":"OXR2KTUOYV5JOHBO","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_8","alias_value":"OXR2KTUO","created_at":"2026-05-18T12:31:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:OXR2KTUOYV5JOHBOUAJXTNN7QI","target":"record","payload":{"canonical_record":{"source":{"id":"1801.00202","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-12-30T22:29:04Z","cross_cats_sorted":[],"title_canon_sha256":"c073266caf6ae2d5faf81059fd4efae51325ccf917c72942c44d7a634ff66165","abstract_canon_sha256":"b580b20046304ac90c02a0389ceab96be18d186dc5711089d5552785aa07638c"},"schema_version":"1.0"},"canonical_sha256":"75e3a54e8ec57a971c2ea01379b5bf823d803e7f1d0cb4d2c6468d240f322f72","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:26:59.088692Z","signature_b64":"0rm7PaPqK27vva9oyEuwOe0rfv2572pm2pFCpew2HYoLDUki35jdS5llVyKDCM0oQHy5+McQdIDUuzr0N7RGBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"75e3a54e8ec57a971c2ea01379b5bf823d803e7f1d0cb4d2c6468d240f322f72","last_reissued_at":"2026-05-18T00:26:59.088071Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:26:59.088071Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1801.00202","source_version":1,"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-18T00:26:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"51oFYoriyi2uilLexud79ywds1hnBD9EdVAFqPOnNlm6rU/cwlIzDYrcSQLu6mrWybd7ktUB7CRyFSBEmC5uCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T19:11:57.133829Z"},"content_sha256":"2a0ea5440dceb4b3e9ee6d579601a233dba21eb4e0b7356e41749cefbc0378c8","schema_version":"1.0","event_id":"sha256:2a0ea5440dceb4b3e9ee6d579601a233dba21eb4e0b7356e41749cefbc0378c8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:OXR2KTUOYV5JOHBOUAJXTNN7QI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficiently Enumerating all Maximal Cliques with Bit-Parallelism","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Darren Strash, Jorge Artieda, Pablo San Segundo","submitted_at":"2017-12-30T22:29:04Z","abstract_excerpt":"The maximal clique enumeration (MCE) problem has numerous applications in biology, chemistry, sociology, and graph modeling. Though this problem is well studied, most current research focuses on finding solutions in large sparse graphs or very dense graphs, while sacrificing efficiency on the most difficult medium-density benchmark instances that are representative of data sets often encountered in practice. We show that techniques that have been successfully applied to the maximum clique problem give significant speed gains over the state-of-the-art MCE algorithms on these instances. Specific"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.00202","kind":"arxiv","version":1},"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-18T00:26:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"g6z3S0vmFRnKMwtXgnshoqAnGIkuTXih86G4XLzH1oV8Xh5fAT0FrhWYfSqONFEoNdW77SNHDJKb9YXKOTF3BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T19:11:57.134153Z"},"content_sha256":"507e5a72f587c242ead8cdfdf232bbdda6aab8306480947ac89b394be222647f","schema_version":"1.0","event_id":"sha256:507e5a72f587c242ead8cdfdf232bbdda6aab8306480947ac89b394be222647f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OXR2KTUOYV5JOHBOUAJXTNN7QI/bundle.json","state_url":"https://pith.science/pith/OXR2KTUOYV5JOHBOUAJXTNN7QI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OXR2KTUOYV5JOHBOUAJXTNN7QI/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-01T19:11:57Z","links":{"resolver":"https://pith.science/pith/OXR2KTUOYV5JOHBOUAJXTNN7QI","bundle":"https://pith.science/pith/OXR2KTUOYV5JOHBOUAJXTNN7QI/bundle.json","state":"https://pith.science/pith/OXR2KTUOYV5JOHBOUAJXTNN7QI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OXR2KTUOYV5JOHBOUAJXTNN7QI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:OXR2KTUOYV5JOHBOUAJXTNN7QI","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":"b580b20046304ac90c02a0389ceab96be18d186dc5711089d5552785aa07638c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-12-30T22:29:04Z","title_canon_sha256":"c073266caf6ae2d5faf81059fd4efae51325ccf917c72942c44d7a634ff66165"},"schema_version":"1.0","source":{"id":"1801.00202","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.00202","created_at":"2026-05-18T00:26:59Z"},{"alias_kind":"arxiv_version","alias_value":"1801.00202v1","created_at":"2026-05-18T00:26:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.00202","created_at":"2026-05-18T00:26:59Z"},{"alias_kind":"pith_short_12","alias_value":"OXR2KTUOYV5J","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_16","alias_value":"OXR2KTUOYV5JOHBO","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_8","alias_value":"OXR2KTUO","created_at":"2026-05-18T12:31:34Z"}],"graph_snapshots":[{"event_id":"sha256:507e5a72f587c242ead8cdfdf232bbdda6aab8306480947ac89b394be222647f","target":"graph","created_at":"2026-05-18T00:26:59Z","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 maximal clique enumeration (MCE) problem has numerous applications in biology, chemistry, sociology, and graph modeling. Though this problem is well studied, most current research focuses on finding solutions in large sparse graphs or very dense graphs, while sacrificing efficiency on the most difficult medium-density benchmark instances that are representative of data sets often encountered in practice. We show that techniques that have been successfully applied to the maximum clique problem give significant speed gains over the state-of-the-art MCE algorithms on these instances. Specific","authors_text":"Darren Strash, Jorge Artieda, Pablo San Segundo","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-12-30T22:29:04Z","title":"Efficiently Enumerating all Maximal Cliques with Bit-Parallelism"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.00202","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:2a0ea5440dceb4b3e9ee6d579601a233dba21eb4e0b7356e41749cefbc0378c8","target":"record","created_at":"2026-05-18T00:26:59Z","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":"b580b20046304ac90c02a0389ceab96be18d186dc5711089d5552785aa07638c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-12-30T22:29:04Z","title_canon_sha256":"c073266caf6ae2d5faf81059fd4efae51325ccf917c72942c44d7a634ff66165"},"schema_version":"1.0","source":{"id":"1801.00202","kind":"arxiv","version":1}},"canonical_sha256":"75e3a54e8ec57a971c2ea01379b5bf823d803e7f1d0cb4d2c6468d240f322f72","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"75e3a54e8ec57a971c2ea01379b5bf823d803e7f1d0cb4d2c6468d240f322f72","first_computed_at":"2026-05-18T00:26:59.088071Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:26:59.088071Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0rm7PaPqK27vva9oyEuwOe0rfv2572pm2pFCpew2HYoLDUki35jdS5llVyKDCM0oQHy5+McQdIDUuzr0N7RGBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:26:59.088692Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.00202","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2a0ea5440dceb4b3e9ee6d579601a233dba21eb4e0b7356e41749cefbc0378c8","sha256:507e5a72f587c242ead8cdfdf232bbdda6aab8306480947ac89b394be222647f"],"state_sha256":"672a432cee2c3b32d43d124d0dd53e1aeaa5480a2d8cdf1a52a343b8d724f289"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4Hze1TAceKzYkhnxiwu21NYBT32eneIPII0l0zHSDNL7Dqqnsxh+7nwJzSklCfwKiI7E2zpeGKsdaLPjG7UzDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T19:11:57.135978Z","bundle_sha256":"a3de5fb9a75b46a595c6f2371da7fba39aea557947b02869659aac8d4b50a681"}}