{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:OFANJ7KHWMM6KT4KGPANX4YDHV","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":"cc47a20c1f03b4e98564eb2a0b863499f8d14b6e87e0256febcac2e1797bf1cc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AR","submitted_at":"2014-02-11T11:36:51Z","title_canon_sha256":"040c11da649655f2a7d73c70099525d5ef8f290a6a06fd66f2b1fbf33f7de30e"},"schema_version":"1.0","source":{"id":"1402.2459","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1402.2459","created_at":"2026-05-18T02:59:19Z"},{"alias_kind":"arxiv_version","alias_value":"1402.2459v1","created_at":"2026-05-18T02:59:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.2459","created_at":"2026-05-18T02:59:19Z"},{"alias_kind":"pith_short_12","alias_value":"OFANJ7KHWMM6","created_at":"2026-05-18T12:28:41Z"},{"alias_kind":"pith_short_16","alias_value":"OFANJ7KHWMM6KT4K","created_at":"2026-05-18T12:28:41Z"},{"alias_kind":"pith_short_8","alias_value":"OFANJ7KH","created_at":"2026-05-18T12:28:41Z"}],"graph_snapshots":[{"event_id":"sha256:8a5ea1d9f186a0034cca6b1ecca077ab918bda1817e49eeabbaf68390015da86","target":"graph","created_at":"2026-05-18T02:59:19Z","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":"As minimum feature size and pitch spacing further decrease, triple patterning lithography (TPL) is a possible 193nm extension along the paradigm of double patterning lithography (DPL). However, there is very little study on TPL layout decomposition. In this paper, we show that TPL layout decomposition is a more difficult problem than that for DPL. We then propose a general integer linear programming formulation for TPL layout decomposition which can simultaneously minimize conflict and stitch numbers. Since ILP has very poor scalability, we propose three acceleration techniques without sacrifi","authors_text":"Bei Yu, Boyang Zhang, David Z. Pan, Duo Ding, Kun Yuan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AR","submitted_at":"2014-02-11T11:36:51Z","title":"Layout decomposition for triple patterning lithography"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.2459","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:a453d6bf6c4966203bbac31362e24e84b8f2a717a17a9bd081870aa530ce7915","target":"record","created_at":"2026-05-18T02:59:19Z","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":"cc47a20c1f03b4e98564eb2a0b863499f8d14b6e87e0256febcac2e1797bf1cc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AR","submitted_at":"2014-02-11T11:36:51Z","title_canon_sha256":"040c11da649655f2a7d73c70099525d5ef8f290a6a06fd66f2b1fbf33f7de30e"},"schema_version":"1.0","source":{"id":"1402.2459","kind":"arxiv","version":1}},"canonical_sha256":"7140d4fd47b319e54f8a33c0dbf3033d724dcc9c326ebd73220f71598a82ebda","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7140d4fd47b319e54f8a33c0dbf3033d724dcc9c326ebd73220f71598a82ebda","first_computed_at":"2026-05-18T02:59:19.716993Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:59:19.716993Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9h7rNZf0JlTEitxgaIxto59yR5mBRnVxh4BZGyhOCw8LiuNibvfx0yJZtKmBshnUk7V89J3OHVgkF+/ZKMGFCg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:59:19.717719Z","signed_message":"canonical_sha256_bytes"},"source_id":"1402.2459","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a453d6bf6c4966203bbac31362e24e84b8f2a717a17a9bd081870aa530ce7915","sha256:8a5ea1d9f186a0034cca6b1ecca077ab918bda1817e49eeabbaf68390015da86"],"state_sha256":"9bc5671614042870fc3e21ca129cc6247faf4d4a8e199b0d12ffd28d9237c54e"}