{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:7RIHIQSHBLZRVOIDK7BGNCVQEB","short_pith_number":"pith:7RIHIQSH","schema_version":"1.0","canonical_sha256":"fc507442470af31ab90357c2668ab0206cc86e42651920480e4e61674f17e3c2","source":{"kind":"arxiv","id":"2407.01440","version":1},"attestation_state":"computed","paper":{"title":"GAT-Steiner: Rectilinear Steiner Minimal Tree Prediction Using GNNs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Bugra Onal, Eren Dogan, Matthew R. Guthaus, Muhammad Hadir Khan","submitted_at":"2024-07-01T16:32:49Z","abstract_excerpt":"The Rectilinear Steiner Minimum Tree (RSMT) problem is a fundamental problem in VLSI placement and routing and is known to be NP-hard. Traditional RSMT algorithms spend a significant amount of time on finding Steiner points to reduce the total wire length or use heuristics to approximate producing sub-optimal results. We show that Graph Neural Networks (GNNs) can be used to predict optimal Steiner points in RSMTs with high accuracy and can be parallelized on GPUs. In this paper, we propose GAT-Steiner, a graph attention network model that correctly predicts 99.846% of the nets in the ISPD19 be"},"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":"2407.01440","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-07-01T16:32:49Z","cross_cats_sorted":[],"title_canon_sha256":"5b9ce6a890d01546be7d19e8e0603c8ae4ead439e211851d381fd005d380f13f","abstract_canon_sha256":"f9e2721d415db9b87fa9635796da46073070c85c73ad12b5200c18b108e249b9"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:38:48.057039Z","signature_b64":"frT3tKy2Dreo0cSkaH2JjjBHCS93rLzCZYe5L6xGsgx31VT/6v8iT76ZoFwVMquRXVzfOf9uXwyKY3uOrBlTBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fc507442470af31ab90357c2668ab0206cc86e42651920480e4e61674f17e3c2","last_reissued_at":"2026-07-05T08:38:48.056616Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:38:48.056616Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"GAT-Steiner: Rectilinear Steiner Minimal Tree Prediction Using GNNs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Bugra Onal, Eren Dogan, Matthew R. Guthaus, Muhammad Hadir Khan","submitted_at":"2024-07-01T16:32:49Z","abstract_excerpt":"The Rectilinear Steiner Minimum Tree (RSMT) problem is a fundamental problem in VLSI placement and routing and is known to be NP-hard. Traditional RSMT algorithms spend a significant amount of time on finding Steiner points to reduce the total wire length or use heuristics to approximate producing sub-optimal results. We show that Graph Neural Networks (GNNs) can be used to predict optimal Steiner points in RSMTs with high accuracy and can be parallelized on GPUs. In this paper, we propose GAT-Steiner, a graph attention network model that correctly predicts 99.846% of the nets in the ISPD19 be"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2407.01440","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2407.01440/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2407.01440","created_at":"2026-07-05T08:38:48.056675+00:00"},{"alias_kind":"arxiv_version","alias_value":"2407.01440v1","created_at":"2026-07-05T08:38:48.056675+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2407.01440","created_at":"2026-07-05T08:38:48.056675+00:00"},{"alias_kind":"pith_short_12","alias_value":"7RIHIQSHBLZR","created_at":"2026-07-05T08:38:48.056675+00:00"},{"alias_kind":"pith_short_16","alias_value":"7RIHIQSHBLZRVOID","created_at":"2026-07-05T08:38:48.056675+00:00"},{"alias_kind":"pith_short_8","alias_value":"7RIHIQSH","created_at":"2026-07-05T08:38:48.056675+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/7RIHIQSHBLZRVOIDK7BGNCVQEB","json":"https://pith.science/pith/7RIHIQSHBLZRVOIDK7BGNCVQEB.json","graph_json":"https://pith.science/api/pith-number/7RIHIQSHBLZRVOIDK7BGNCVQEB/graph.json","events_json":"https://pith.science/api/pith-number/7RIHIQSHBLZRVOIDK7BGNCVQEB/events.json","paper":"https://pith.science/paper/7RIHIQSH"},"agent_actions":{"view_html":"https://pith.science/pith/7RIHIQSHBLZRVOIDK7BGNCVQEB","download_json":"https://pith.science/pith/7RIHIQSHBLZRVOIDK7BGNCVQEB.json","view_paper":"https://pith.science/paper/7RIHIQSH","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2407.01440&json=true","fetch_graph":"https://pith.science/api/pith-number/7RIHIQSHBLZRVOIDK7BGNCVQEB/graph.json","fetch_events":"https://pith.science/api/pith-number/7RIHIQSHBLZRVOIDK7BGNCVQEB/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/7RIHIQSHBLZRVOIDK7BGNCVQEB/action/timestamp_anchor","attest_storage":"https://pith.science/pith/7RIHIQSHBLZRVOIDK7BGNCVQEB/action/storage_attestation","attest_author":"https://pith.science/pith/7RIHIQSHBLZRVOIDK7BGNCVQEB/action/author_attestation","sign_citation":"https://pith.science/pith/7RIHIQSHBLZRVOIDK7BGNCVQEB/action/citation_signature","submit_replication":"https://pith.science/pith/7RIHIQSHBLZRVOIDK7BGNCVQEB/action/replication_record"}},"created_at":"2026-07-05T08:38:48.056675+00:00","updated_at":"2026-07-05T08:38:48.056675+00:00"}