{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:2752IMCTXLTZH62MDAIRAE4BYA","short_pith_number":"pith:2752IMCT","canonical_record":{"source":{"id":"1503.00275","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-03-01T13:46:11Z","cross_cats_sorted":[],"title_canon_sha256":"25e95242063b0271467b75945d03ad864f6b6d7d7e7be263bafa534e7c6040ff","abstract_canon_sha256":"9fe70d10426bebb04a6a89819f5607ff934ec2c5d15ac7bbf448ce5ab39c4f95"},"schema_version":"1.0"},"canonical_sha256":"d7fba43053bae793fb4c1811101381c0353d6ad5342a654e75fca6371127775e","source":{"kind":"arxiv","id":"1503.00275","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.00275","created_at":"2026-05-18T00:39:58Z"},{"alias_kind":"arxiv_version","alias_value":"1503.00275v2","created_at":"2026-05-18T00:39:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.00275","created_at":"2026-05-18T00:39:58Z"},{"alias_kind":"pith_short_12","alias_value":"2752IMCTXLTZ","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_16","alias_value":"2752IMCTXLTZH62M","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_8","alias_value":"2752IMCT","created_at":"2026-05-18T12:28:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:2752IMCTXLTZH62MDAIRAE4BYA","target":"record","payload":{"canonical_record":{"source":{"id":"1503.00275","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-03-01T13:46:11Z","cross_cats_sorted":[],"title_canon_sha256":"25e95242063b0271467b75945d03ad864f6b6d7d7e7be263bafa534e7c6040ff","abstract_canon_sha256":"9fe70d10426bebb04a6a89819f5607ff934ec2c5d15ac7bbf448ce5ab39c4f95"},"schema_version":"1.0"},"canonical_sha256":"d7fba43053bae793fb4c1811101381c0353d6ad5342a654e75fca6371127775e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:39:58.666828Z","signature_b64":"iRKA0nWytvbmB+3ogj1+qqwt5wU1znhE2iicn7VGrR7LsnPJMTpj+jMxz/2xziCbHkBbPvqZ1wlCZGmTlggcDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d7fba43053bae793fb4c1811101381c0353d6ad5342a654e75fca6371127775e","last_reissued_at":"2026-05-18T00:39:58.666265Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:39:58.666265Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1503.00275","source_version":2,"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:39:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AKzrs5JaaX2OgNOoxzzKSGvzzXLGGd/MhIwYlTOs1Bxnq4u+TMrs6DaDQlOfuEcl5M0xZO6TciNXmqOI+OlvDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T12:22:04.236523Z"},"content_sha256":"b507dcc9ea8046dcf9043717c882d4b58b26508fe3956ff8436328ca861b462f","schema_version":"1.0","event_id":"sha256:b507dcc9ea8046dcf9043717c882d4b58b26508fe3956ff8436328ca861b462f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:2752IMCTXLTZH62MDAIRAE4BYA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Comparator Circuits over Finite Bounded Posets","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Balagopal Komarath, Jayalal Sarma, K.S. Sunil","submitted_at":"2015-03-01T13:46:11Z","abstract_excerpt":"Comparator circuit model was originally introduced by Mayr and Subramanian (1992) (and further studied by Cook, Filmus and Le (2012)) to capture problems which are not known to be P-complete but still not known to admit efficient parallel algorithms. The class CC is the complexity class of problems many-one logspace reducible to the Comparator Circuit Value Problem and we know that NL is contained in CC which is inturn contained in P. Cook, Filmus and Le (2012) showed that CC is also the class of languages decided by polynomial size comparator circuits.\n  We study generalizations of the compar"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.00275","kind":"arxiv","version":2},"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:39:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sieKy+NFnlxCKLgbl7c0+NJWZWG7D4ufQ4vtSMT65sN5gsZEW9n3iEzkRSMLWA/9L27FYHeVvxWeoTRW8n4wDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T12:22:04.237223Z"},"content_sha256":"54e4e6e36aeae6179ed6ac03efa64dec7e599e363ad31bf5226867d770077cf1","schema_version":"1.0","event_id":"sha256:54e4e6e36aeae6179ed6ac03efa64dec7e599e363ad31bf5226867d770077cf1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2752IMCTXLTZH62MDAIRAE4BYA/bundle.json","state_url":"https://pith.science/pith/2752IMCTXLTZH62MDAIRAE4BYA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2752IMCTXLTZH62MDAIRAE4BYA/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-05-23T12:22:04Z","links":{"resolver":"https://pith.science/pith/2752IMCTXLTZH62MDAIRAE4BYA","bundle":"https://pith.science/pith/2752IMCTXLTZH62MDAIRAE4BYA/bundle.json","state":"https://pith.science/pith/2752IMCTXLTZH62MDAIRAE4BYA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2752IMCTXLTZH62MDAIRAE4BYA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:2752IMCTXLTZH62MDAIRAE4BYA","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":"9fe70d10426bebb04a6a89819f5607ff934ec2c5d15ac7bbf448ce5ab39c4f95","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-03-01T13:46:11Z","title_canon_sha256":"25e95242063b0271467b75945d03ad864f6b6d7d7e7be263bafa534e7c6040ff"},"schema_version":"1.0","source":{"id":"1503.00275","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.00275","created_at":"2026-05-18T00:39:58Z"},{"alias_kind":"arxiv_version","alias_value":"1503.00275v2","created_at":"2026-05-18T00:39:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.00275","created_at":"2026-05-18T00:39:58Z"},{"alias_kind":"pith_short_12","alias_value":"2752IMCTXLTZ","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_16","alias_value":"2752IMCTXLTZH62M","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_8","alias_value":"2752IMCT","created_at":"2026-05-18T12:28:59Z"}],"graph_snapshots":[{"event_id":"sha256:54e4e6e36aeae6179ed6ac03efa64dec7e599e363ad31bf5226867d770077cf1","target":"graph","created_at":"2026-05-18T00:39:58Z","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":"Comparator circuit model was originally introduced by Mayr and Subramanian (1992) (and further studied by Cook, Filmus and Le (2012)) to capture problems which are not known to be P-complete but still not known to admit efficient parallel algorithms. The class CC is the complexity class of problems many-one logspace reducible to the Comparator Circuit Value Problem and we know that NL is contained in CC which is inturn contained in P. Cook, Filmus and Le (2012) showed that CC is also the class of languages decided by polynomial size comparator circuits.\n  We study generalizations of the compar","authors_text":"Balagopal Komarath, Jayalal Sarma, K.S. Sunil","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-03-01T13:46:11Z","title":"Comparator Circuits over Finite Bounded Posets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.00275","kind":"arxiv","version":2},"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:b507dcc9ea8046dcf9043717c882d4b58b26508fe3956ff8436328ca861b462f","target":"record","created_at":"2026-05-18T00:39:58Z","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":"9fe70d10426bebb04a6a89819f5607ff934ec2c5d15ac7bbf448ce5ab39c4f95","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-03-01T13:46:11Z","title_canon_sha256":"25e95242063b0271467b75945d03ad864f6b6d7d7e7be263bafa534e7c6040ff"},"schema_version":"1.0","source":{"id":"1503.00275","kind":"arxiv","version":2}},"canonical_sha256":"d7fba43053bae793fb4c1811101381c0353d6ad5342a654e75fca6371127775e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d7fba43053bae793fb4c1811101381c0353d6ad5342a654e75fca6371127775e","first_computed_at":"2026-05-18T00:39:58.666265Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:39:58.666265Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iRKA0nWytvbmB+3ogj1+qqwt5wU1znhE2iicn7VGrR7LsnPJMTpj+jMxz/2xziCbHkBbPvqZ1wlCZGmTlggcDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:39:58.666828Z","signed_message":"canonical_sha256_bytes"},"source_id":"1503.00275","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b507dcc9ea8046dcf9043717c882d4b58b26508fe3956ff8436328ca861b462f","sha256:54e4e6e36aeae6179ed6ac03efa64dec7e599e363ad31bf5226867d770077cf1"],"state_sha256":"af998b18aceeeb351225c68e9b74ebe5f4419083b6187d43d261f6c304fc98c6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pvxSxn/DEZUEvl4Lsl1JFpcL86ifIr1MBibEgrxVetQPa9AXWDtqB4VCggbDLo1yIP46gfEzfmPJ/1nC9igdCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-23T12:22:04.241010Z","bundle_sha256":"df8a9c8a73c91ca6d5e5c2aaa3edb8f5a44ea22fdb9cfcc823533f089e049928"}}