{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:XLN3FB63PRLM5KKJPA6VXJ3TLD","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":"d5824cf2a76259b07f4064ed92fa1ad6a403182446c517b3a149abe62e22903e","cross_cats_sorted":["cs.CC","q-bio.QM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-03-15T02:33:43Z","title_canon_sha256":"ac8fe048e6da801d1f73a3f88f566fc0b9d8413a31598768fd0e0c638fc2f9cd"},"schema_version":"1.0","source":{"id":"1003.2839","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1003.2839","created_at":"2026-05-18T02:24:37Z"},{"alias_kind":"arxiv_version","alias_value":"1003.2839v2","created_at":"2026-05-18T02:24:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1003.2839","created_at":"2026-05-18T02:24:37Z"},{"alias_kind":"pith_short_12","alias_value":"XLN3FB63PRLM","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_16","alias_value":"XLN3FB63PRLM5KKJ","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_8","alias_value":"XLN3FB63","created_at":"2026-05-18T12:26:17Z"}],"graph_snapshots":[{"event_id":"sha256:8ff487c3d8f8cd2ae8a4b93e0bcfb4c84723e35da9239ae4f61311fd06883d44","target":"graph","created_at":"2026-05-18T02:24:37Z","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":"Protein/Peptide microarrays are rapidly gaining momentum in the diagnosis of cancer. High-density and highthroughput peptide arrays are being extensively used to detect tumor biomarkers, examine kinase activity, identify antibodies having low serum titers and locate antibody signatures. Improving the yield of microarray fabrication involves solving a hard combinatorial optimization problem called the Border Length Minimization Problem (BLMP). An important question that remained open for the past seven years is if the BLMP is tractable or not. We settle this open problem by proving that the BLM","authors_text":"Hieu Dinh, Sanguthevar Rajasekaran, Vamsi Kundeti","cross_cats":["cs.CC","q-bio.QM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-03-15T02:33:43Z","title":"On the Border Length Minimization Problem (BLMP) on a Square Array"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1003.2839","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:14767882db12c8a13de787b0a57ec9e33fb71583d981f6b1cd07f2d071bc2d7a","target":"record","created_at":"2026-05-18T02:24:37Z","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":"d5824cf2a76259b07f4064ed92fa1ad6a403182446c517b3a149abe62e22903e","cross_cats_sorted":["cs.CC","q-bio.QM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-03-15T02:33:43Z","title_canon_sha256":"ac8fe048e6da801d1f73a3f88f566fc0b9d8413a31598768fd0e0c638fc2f9cd"},"schema_version":"1.0","source":{"id":"1003.2839","kind":"arxiv","version":2}},"canonical_sha256":"badbb287db7c56cea949783d5ba77358da26470416e159c5e690e1c7fc6196cd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"badbb287db7c56cea949783d5ba77358da26470416e159c5e690e1c7fc6196cd","first_computed_at":"2026-05-18T02:24:37.231304Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:24:37.231304Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0kb0v2D7heB8/ZBxOBhnpQHGIf24+75PGyQYaIA0zAbgOXK1i7G4iaJDXZWhexBJxyN30tpVfBaZGKiseUGcCw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:24:37.231818Z","signed_message":"canonical_sha256_bytes"},"source_id":"1003.2839","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:14767882db12c8a13de787b0a57ec9e33fb71583d981f6b1cd07f2d071bc2d7a","sha256:8ff487c3d8f8cd2ae8a4b93e0bcfb4c84723e35da9239ae4f61311fd06883d44"],"state_sha256":"9e77c7a224ed09ea7597c294c9fec0b8e25006056b4af00c7851dff5d6c76094"}