{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:OFANJ7KHWMM6KT4KGPANX4YDHV","short_pith_number":"pith:OFANJ7KH","canonical_record":{"source":{"id":"1402.2459","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AR","submitted_at":"2014-02-11T11:36:51Z","cross_cats_sorted":[],"title_canon_sha256":"040c11da649655f2a7d73c70099525d5ef8f290a6a06fd66f2b1fbf33f7de30e","abstract_canon_sha256":"cc47a20c1f03b4e98564eb2a0b863499f8d14b6e87e0256febcac2e1797bf1cc"},"schema_version":"1.0"},"canonical_sha256":"7140d4fd47b319e54f8a33c0dbf3033d724dcc9c326ebd73220f71598a82ebda","source":{"kind":"arxiv","id":"1402.2459","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:OFANJ7KHWMM6KT4KGPANX4YDHV","target":"record","payload":{"canonical_record":{"source":{"id":"1402.2459","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AR","submitted_at":"2014-02-11T11:36:51Z","cross_cats_sorted":[],"title_canon_sha256":"040c11da649655f2a7d73c70099525d5ef8f290a6a06fd66f2b1fbf33f7de30e","abstract_canon_sha256":"cc47a20c1f03b4e98564eb2a0b863499f8d14b6e87e0256febcac2e1797bf1cc"},"schema_version":"1.0"},"canonical_sha256":"7140d4fd47b319e54f8a33c0dbf3033d724dcc9c326ebd73220f71598a82ebda","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:59:19.717719Z","signature_b64":"9h7rNZf0JlTEitxgaIxto59yR5mBRnVxh4BZGyhOCw8LiuNibvfx0yJZtKmBshnUk7V89J3OHVgkF+/ZKMGFCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7140d4fd47b319e54f8a33c0dbf3033d724dcc9c326ebd73220f71598a82ebda","last_reissued_at":"2026-05-18T02:59:19.716993Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:59:19.716993Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1402.2459","source_version":1,"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-18T02:59:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ORiuEB+sVhMBvbrJfjGa9ZkORI0X9r11djiPqVXvIztAW33wikSK5HK5uYSPD5nGkhl4YORoPcHcGoeJbaERCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T22:29:23.954704Z"},"content_sha256":"a453d6bf6c4966203bbac31362e24e84b8f2a717a17a9bd081870aa530ce7915","schema_version":"1.0","event_id":"sha256:a453d6bf6c4966203bbac31362e24e84b8f2a717a17a9bd081870aa530ce7915"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:OFANJ7KHWMM6KT4KGPANX4YDHV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Layout decomposition for triple patterning lithography","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AR","authors_text":"Bei Yu, Boyang Zhang, David Z. Pan, Duo Ding, Kun Yuan","submitted_at":"2014-02-11T11:36:51Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.2459","kind":"arxiv","version":1},"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-18T02:59:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BUE3kZnI7+vBI3m52Hdo4ktpQxNL76FZh8/oro+RNfQOow4Fq3bGkwwav2Hx5/EMtVR8bBxwXsxxJyO+OUTyDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T22:29:23.955055Z"},"content_sha256":"8a5ea1d9f186a0034cca6b1ecca077ab918bda1817e49eeabbaf68390015da86","schema_version":"1.0","event_id":"sha256:8a5ea1d9f186a0034cca6b1ecca077ab918bda1817e49eeabbaf68390015da86"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OFANJ7KHWMM6KT4KGPANX4YDHV/bundle.json","state_url":"https://pith.science/pith/OFANJ7KHWMM6KT4KGPANX4YDHV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OFANJ7KHWMM6KT4KGPANX4YDHV/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-28T22:29:23Z","links":{"resolver":"https://pith.science/pith/OFANJ7KHWMM6KT4KGPANX4YDHV","bundle":"https://pith.science/pith/OFANJ7KHWMM6KT4KGPANX4YDHV/bundle.json","state":"https://pith.science/pith/OFANJ7KHWMM6KT4KGPANX4YDHV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OFANJ7KHWMM6KT4KGPANX4YDHV/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"W25RR8eDkP2Nby0461SqnJ7ALGDGpeyyT2obEueP6UxGkazTHB5ZrUR2LTveyDnGrQljJo9s6LmABkkXexgvDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T22:29:23.957202Z","bundle_sha256":"85881f4923cd670d42865786fbb873cb7ae9436b153c4cdfa1fa720712e0af80"}}