{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:YVEOOCUEJBHRKYE2Q5JWS4H44X","short_pith_number":"pith:YVEOOCUE","schema_version":"1.0","canonical_sha256":"c548e70a84484f15609a87536970fce5c823e4f8314eff4b28b99ba36d15cf1a","source":{"kind":"arxiv","id":"1804.04548","version":2},"attestation_state":"computed","paper":{"title":"Unique Reconstruction of Coded Strings from Multiset Substring Spectra","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Olgica Milenkovic, Ryan Gabrys","submitted_at":"2018-04-12T14:45:37Z","abstract_excerpt":"The problem of reconstructing strings from their substring spectra has a long history and in its most simple incarnation asks for determining under which conditions the spectrum uniquely determines the string. We study the problem of coded string reconstruction from multiset substring spectra, where the strings are restricted to lie in some codebook. In particular, we consider binary codebooks that allow for unique string reconstruction and propose a new method, termed repeat replacement, to create the codebook. Our contributions include algorithmic solutions for repeat replacement and constru"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1804.04548","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-04-12T14:45:37Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"c520e4abcbb7b05fe578c1b4dd57d093efc5035ba8828ea367da5a2974744db0","abstract_canon_sha256":"e563a1020f97b11e904a28f8414088a8c6415c76bc7a665f40dc992069ad6b57"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:48:01.877111Z","signature_b64":"mrbEyqv9kyceNn2SUjas0dUBc5v5ubxOZYr59kjIfmu6zSzFXz/D4bK7ZSri+EKQEYyEmhkByk+axfGJJ2nXCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c548e70a84484f15609a87536970fce5c823e4f8314eff4b28b99ba36d15cf1a","last_reissued_at":"2026-05-17T23:48:01.876337Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:48:01.876337Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Unique Reconstruction of Coded Strings from Multiset Substring Spectra","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Olgica Milenkovic, Ryan Gabrys","submitted_at":"2018-04-12T14:45:37Z","abstract_excerpt":"The problem of reconstructing strings from their substring spectra has a long history and in its most simple incarnation asks for determining under which conditions the spectrum uniquely determines the string. We study the problem of coded string reconstruction from multiset substring spectra, where the strings are restricted to lie in some codebook. In particular, we consider binary codebooks that allow for unique string reconstruction and propose a new method, termed repeat replacement, to create the codebook. Our contributions include algorithmic solutions for repeat replacement and constru"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.04548","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1804.04548","created_at":"2026-05-17T23:48:01.876459+00:00"},{"alias_kind":"arxiv_version","alias_value":"1804.04548v2","created_at":"2026-05-17T23:48:01.876459+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.04548","created_at":"2026-05-17T23:48:01.876459+00:00"},{"alias_kind":"pith_short_12","alias_value":"YVEOOCUEJBHR","created_at":"2026-05-18T12:33:04.347982+00:00"},{"alias_kind":"pith_short_16","alias_value":"YVEOOCUEJBHRKYE2","created_at":"2026-05-18T12:33:04.347982+00:00"},{"alias_kind":"pith_short_8","alias_value":"YVEOOCUE","created_at":"2026-05-18T12:33:04.347982+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/YVEOOCUEJBHRKYE2Q5JWS4H44X","json":"https://pith.science/pith/YVEOOCUEJBHRKYE2Q5JWS4H44X.json","graph_json":"https://pith.science/api/pith-number/YVEOOCUEJBHRKYE2Q5JWS4H44X/graph.json","events_json":"https://pith.science/api/pith-number/YVEOOCUEJBHRKYE2Q5JWS4H44X/events.json","paper":"https://pith.science/paper/YVEOOCUE"},"agent_actions":{"view_html":"https://pith.science/pith/YVEOOCUEJBHRKYE2Q5JWS4H44X","download_json":"https://pith.science/pith/YVEOOCUEJBHRKYE2Q5JWS4H44X.json","view_paper":"https://pith.science/paper/YVEOOCUE","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1804.04548&json=true","fetch_graph":"https://pith.science/api/pith-number/YVEOOCUEJBHRKYE2Q5JWS4H44X/graph.json","fetch_events":"https://pith.science/api/pith-number/YVEOOCUEJBHRKYE2Q5JWS4H44X/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YVEOOCUEJBHRKYE2Q5JWS4H44X/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YVEOOCUEJBHRKYE2Q5JWS4H44X/action/storage_attestation","attest_author":"https://pith.science/pith/YVEOOCUEJBHRKYE2Q5JWS4H44X/action/author_attestation","sign_citation":"https://pith.science/pith/YVEOOCUEJBHRKYE2Q5JWS4H44X/action/citation_signature","submit_replication":"https://pith.science/pith/YVEOOCUEJBHRKYE2Q5JWS4H44X/action/replication_record"}},"created_at":"2026-05-17T23:48:01.876459+00:00","updated_at":"2026-05-17T23:48:01.876459+00:00"}