{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:NYBNF5RNSLGYYJYACS6JKW3NBQ","short_pith_number":"pith:NYBNF5RN","canonical_record":{"source":{"id":"1805.11748","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-05-29T23:59:47Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"04d5cb49846a4305a5e7d5397d711cd1263f5cf81a6af4ec97c8c732408ed338","abstract_canon_sha256":"13966ed54751b522eedc9acd263c5c91ee308001d9734c01b3eabdccea3b84bc"},"schema_version":"1.0"},"canonical_sha256":"6e02d2f62d92cd8c270014bc955b6d0c0de1382b482577f08dd03e7e8a114efc","source":{"kind":"arxiv","id":"1805.11748","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.11748","created_at":"2026-05-17T23:56:41Z"},{"alias_kind":"arxiv_version","alias_value":"1805.11748v4","created_at":"2026-05-17T23:56:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.11748","created_at":"2026-05-17T23:56:41Z"},{"alias_kind":"pith_short_12","alias_value":"NYBNF5RNSLGY","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_16","alias_value":"NYBNF5RNSLGYYJYA","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_8","alias_value":"NYBNF5RN","created_at":"2026-05-18T12:32:40Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:NYBNF5RNSLGYYJYACS6JKW3NBQ","target":"record","payload":{"canonical_record":{"source":{"id":"1805.11748","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-05-29T23:59:47Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"04d5cb49846a4305a5e7d5397d711cd1263f5cf81a6af4ec97c8c732408ed338","abstract_canon_sha256":"13966ed54751b522eedc9acd263c5c91ee308001d9734c01b3eabdccea3b84bc"},"schema_version":"1.0"},"canonical_sha256":"6e02d2f62d92cd8c270014bc955b6d0c0de1382b482577f08dd03e7e8a114efc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:56:41.284992Z","signature_b64":"kY4AqD5Iz8lCmcklNg2Jy/Wr2lv/nYrMBc/6jBN/yASTZREW+Hf+RCyr1ovnKiJ03dZWhcA3UOFkzJSZFoEaDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6e02d2f62d92cd8c270014bc955b6d0c0de1382b482577f08dd03e7e8a114efc","last_reissued_at":"2026-05-17T23:56:41.284438Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:56:41.284438Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1805.11748","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-17T23:56:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"I1a2elWb1E6zQSZ4cq8BEJH1/iZwev/xojVEPNWfI+oTZzgkZ1RMh1rws6hvDRTl9IGtJ1E2Xsv+7+VjMg9kAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T15:35:10.413039Z"},"content_sha256":"30f8cd203d1f1e67f3c685e29d2d0ba986e2a125cc4e8698f965c1d408aa50e1","schema_version":"1.0","event_id":"sha256:30f8cd203d1f1e67f3c685e29d2d0ba986e2a125cc4e8698f965c1d408aa50e1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:NYBNF5RNSLGYYJYACS6JKW3NBQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sublinear decoding schemes for non-adaptive group testing with inhibitors","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Isao Echizen, Minoru Kuribayashi, Tetsuya Kojima, Thach V. Bui","submitted_at":"2018-05-29T23:59:47Z","abstract_excerpt":"Identification of up to $d$ defective items and up to $h$ inhibitors in a set of $n$ items is the main task of non-adaptive group testing with inhibitors. To efficiently reduce the cost of this Herculean task, a subset of the $n$ items is formed and then tested. This is called \\textit{group testing}. A test outcome on a subset of items is positive if the subset contains at least one defective item and no inhibitors, and negative otherwise. We present two decoding schemes for efficiently identifying the defective items and the inhibitors in the presence of $e$ erroneous outcomes in time $\\maths"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.11748","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-17T23:56:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XWkbaCVqp60SYuWIW8RoiD9WKzZTh7cZvJvpC2qN2yhXr66REcfm/j4s4YVUv0WvcM7pEYM5WTGPBLyQCQMSCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T15:35:10.413403Z"},"content_sha256":"1b18d2e32528c2f953ef85fc2e71986521b51d6e2db8847463a4249476260286","schema_version":"1.0","event_id":"sha256:1b18d2e32528c2f953ef85fc2e71986521b51d6e2db8847463a4249476260286"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NYBNF5RNSLGYYJYACS6JKW3NBQ/bundle.json","state_url":"https://pith.science/pith/NYBNF5RNSLGYYJYACS6JKW3NBQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NYBNF5RNSLGYYJYACS6JKW3NBQ/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-30T15:35:10Z","links":{"resolver":"https://pith.science/pith/NYBNF5RNSLGYYJYACS6JKW3NBQ","bundle":"https://pith.science/pith/NYBNF5RNSLGYYJYACS6JKW3NBQ/bundle.json","state":"https://pith.science/pith/NYBNF5RNSLGYYJYACS6JKW3NBQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NYBNF5RNSLGYYJYACS6JKW3NBQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:NYBNF5RNSLGYYJYACS6JKW3NBQ","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":"13966ed54751b522eedc9acd263c5c91ee308001d9734c01b3eabdccea3b84bc","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-05-29T23:59:47Z","title_canon_sha256":"04d5cb49846a4305a5e7d5397d711cd1263f5cf81a6af4ec97c8c732408ed338"},"schema_version":"1.0","source":{"id":"1805.11748","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.11748","created_at":"2026-05-17T23:56:41Z"},{"alias_kind":"arxiv_version","alias_value":"1805.11748v4","created_at":"2026-05-17T23:56:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.11748","created_at":"2026-05-17T23:56:41Z"},{"alias_kind":"pith_short_12","alias_value":"NYBNF5RNSLGY","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_16","alias_value":"NYBNF5RNSLGYYJYA","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_8","alias_value":"NYBNF5RN","created_at":"2026-05-18T12:32:40Z"}],"graph_snapshots":[{"event_id":"sha256:1b18d2e32528c2f953ef85fc2e71986521b51d6e2db8847463a4249476260286","target":"graph","created_at":"2026-05-17T23:56:41Z","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":"Identification of up to $d$ defective items and up to $h$ inhibitors in a set of $n$ items is the main task of non-adaptive group testing with inhibitors. To efficiently reduce the cost of this Herculean task, a subset of the $n$ items is formed and then tested. This is called \\textit{group testing}. A test outcome on a subset of items is positive if the subset contains at least one defective item and no inhibitors, and negative otherwise. We present two decoding schemes for efficiently identifying the defective items and the inhibitors in the presence of $e$ erroneous outcomes in time $\\maths","authors_text":"Isao Echizen, Minoru Kuribayashi, Tetsuya Kojima, Thach V. Bui","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-05-29T23:59:47Z","title":"Sublinear decoding schemes for non-adaptive group testing with inhibitors"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.11748","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:30f8cd203d1f1e67f3c685e29d2d0ba986e2a125cc4e8698f965c1d408aa50e1","target":"record","created_at":"2026-05-17T23:56:41Z","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":"13966ed54751b522eedc9acd263c5c91ee308001d9734c01b3eabdccea3b84bc","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-05-29T23:59:47Z","title_canon_sha256":"04d5cb49846a4305a5e7d5397d711cd1263f5cf81a6af4ec97c8c732408ed338"},"schema_version":"1.0","source":{"id":"1805.11748","kind":"arxiv","version":4}},"canonical_sha256":"6e02d2f62d92cd8c270014bc955b6d0c0de1382b482577f08dd03e7e8a114efc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6e02d2f62d92cd8c270014bc955b6d0c0de1382b482577f08dd03e7e8a114efc","first_computed_at":"2026-05-17T23:56:41.284438Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:56:41.284438Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kY4AqD5Iz8lCmcklNg2Jy/Wr2lv/nYrMBc/6jBN/yASTZREW+Hf+RCyr1ovnKiJ03dZWhcA3UOFkzJSZFoEaDA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:56:41.284992Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.11748","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:30f8cd203d1f1e67f3c685e29d2d0ba986e2a125cc4e8698f965c1d408aa50e1","sha256:1b18d2e32528c2f953ef85fc2e71986521b51d6e2db8847463a4249476260286"],"state_sha256":"ee44da7579e65c46a4891ab0ff589b89b51526b0283a9a6209ded3914ab8d9f0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9Ovh2XF6BpJMufTpFeSy0OR77YhLp9v/dYjfd7ROW2RTFceoFKjahUnO3gKXWwvGAEv4I9BiBEbok4UKRlI+DA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T15:35:10.415298Z","bundle_sha256":"bf94c390236dbbec35337cf92ce2b8ee7553ad26a9f16c5752b5746b157bbdb9"}}