{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:25V6IB7CRAS6X7XTRXCJKIIAMT","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":"f965c1bab5aa3980c066dc133da418983503c072e086e5c51918d30d7d1d9507","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2018-11-26T08:11:46Z","title_canon_sha256":"83d9443c4988fc8b03fcc4513a2f7210e46402e705d6d78dc27991ad2b652c49"},"schema_version":"1.0","source":{"id":"1811.10225","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.10225","created_at":"2026-05-17T23:59:57Z"},{"alias_kind":"arxiv_version","alias_value":"1811.10225v1","created_at":"2026-05-17T23:59:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.10225","created_at":"2026-05-17T23:59:57Z"},{"alias_kind":"pith_short_12","alias_value":"25V6IB7CRAS6","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_16","alias_value":"25V6IB7CRAS6X7XT","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_8","alias_value":"25V6IB7C","created_at":"2026-05-18T12:31:59Z"}],"graph_snapshots":[{"event_id":"sha256:cd7e6f0b9ef01ffa96911b2ad893061c0bc5af2c5152a134651da7265d666712","target":"graph","created_at":"2026-05-17T23:59:57Z","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 the basic model for very large scale integration (VLSI) routing, the Steiner minimal tree (SMT) can be used in various practical problems, such as wire length optimization, congestion, and time delay estimation. In this paper, a novel particle swarm optimization (PSO) algorithm based on multi-stage transformation and genetic operation is presented to construct two types of SMT, including non-Manhattan SMT and Manhattan SMT. Firstly, in order to be able to handle two types of SMT problems at the same time, an effective edge-vertex encoding strategy is proposed. Secondly, a multi-stage transf","authors_text":"Genggeng Liu, Guolong Chen, Naixue Xiong, Wenzhong Guo, Zhen Zhuang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2018-11-26T08:11:46Z","title":"A novel particle swarm optimizer with multi-stage transformation and genetic operation for VLSI routing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.10225","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:1247fb5dc68ddb81772899b68f56770ec3828c6acf5544f08705f9a7424318f3","target":"record","created_at":"2026-05-17T23:59:57Z","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":"f965c1bab5aa3980c066dc133da418983503c072e086e5c51918d30d7d1d9507","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2018-11-26T08:11:46Z","title_canon_sha256":"83d9443c4988fc8b03fcc4513a2f7210e46402e705d6d78dc27991ad2b652c49"},"schema_version":"1.0","source":{"id":"1811.10225","kind":"arxiv","version":1}},"canonical_sha256":"d76be407e28825ebfef38dc495210064ff6c33a951f14637086933a552d8b4c8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d76be407e28825ebfef38dc495210064ff6c33a951f14637086933a552d8b4c8","first_computed_at":"2026-05-17T23:59:57.046978Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:59:57.046978Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iqbRYuFLXUs4kdq6JF08wf1dHIU1TdBBgO8lpg0EStgZTo9hB0HUqbYPwvzkWAhh+HAtFduAksQK+EZA6MZ2AQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:59:57.047709Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.10225","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1247fb5dc68ddb81772899b68f56770ec3828c6acf5544f08705f9a7424318f3","sha256:cd7e6f0b9ef01ffa96911b2ad893061c0bc5af2c5152a134651da7265d666712"],"state_sha256":"9101a43ffb39375c66033bdb1a4292fa47a16d141cf0614e2e506d40e971cb46"}