{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:Q4LS4PDRNFQEZOEGE6DATSNSY6","short_pith_number":"pith:Q4LS4PDR","schema_version":"1.0","canonical_sha256":"87172e3c7169604cb886278609c9b2c79825e9851dc4838c4df8850ef78cd84f","source":{"kind":"arxiv","id":"1808.06981","version":1},"attestation_state":"computed","paper":{"title":"Iterated Greedy Algorithms for the Hop-Constrained Steiner Tree Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Bahram Sadeghi Bigham, Farzane Yahyanejad","submitted_at":"2018-08-21T15:57:31Z","abstract_excerpt":"The Hop-Constrained Steiner Tree problem (HCST) is challenging NP-hard problem arising in the design of centralized telecommunication networks where the reliability constraints matter. In this paper three iterative greedy algorithms are described to find efficient optimized solution to solve HCST on both sparse and dense graphs. In the third algorithm, we adopt the idea of Kruskal algorithm for the HCST problem to reach a better solution. This is the first time such algorithm is utilized in a problem with hop-constrained condition. Computational results on a number of problem instances are der"},"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":"1808.06981","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-08-21T15:57:31Z","cross_cats_sorted":[],"title_canon_sha256":"3ef91bacd24fd5d852ebc321fdb9299b12f915ad2912b4a97ba5992b3de7d948","abstract_canon_sha256":"4daf210d30cea062becc47f09cdc9f1a4005574879c5df5ca3eb075bb637a15e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:07:38.507885Z","signature_b64":"orZeGTWj8FO8W720dhA0mj7d1aIbW+JKlM+WZrDleHiTbH0Rlj4sTRj9xc5a2AosbCBLJ+nDhKstPgAY6kiZDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"87172e3c7169604cb886278609c9b2c79825e9851dc4838c4df8850ef78cd84f","last_reissued_at":"2026-05-18T00:07:38.507194Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:07:38.507194Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Iterated Greedy Algorithms for the Hop-Constrained Steiner Tree Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Bahram Sadeghi Bigham, Farzane Yahyanejad","submitted_at":"2018-08-21T15:57:31Z","abstract_excerpt":"The Hop-Constrained Steiner Tree problem (HCST) is challenging NP-hard problem arising in the design of centralized telecommunication networks where the reliability constraints matter. In this paper three iterative greedy algorithms are described to find efficient optimized solution to solve HCST on both sparse and dense graphs. In the third algorithm, we adopt the idea of Kruskal algorithm for the HCST problem to reach a better solution. This is the first time such algorithm is utilized in a problem with hop-constrained condition. Computational results on a number of problem instances are der"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.06981","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1808.06981","created_at":"2026-05-18T00:07:38.507302+00:00"},{"alias_kind":"arxiv_version","alias_value":"1808.06981v1","created_at":"2026-05-18T00:07:38.507302+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.06981","created_at":"2026-05-18T00:07:38.507302+00:00"},{"alias_kind":"pith_short_12","alias_value":"Q4LS4PDRNFQE","created_at":"2026-05-18T12:32:46.962924+00:00"},{"alias_kind":"pith_short_16","alias_value":"Q4LS4PDRNFQEZOEG","created_at":"2026-05-18T12:32:46.962924+00:00"},{"alias_kind":"pith_short_8","alias_value":"Q4LS4PDR","created_at":"2026-05-18T12:32:46.962924+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/Q4LS4PDRNFQEZOEGE6DATSNSY6","json":"https://pith.science/pith/Q4LS4PDRNFQEZOEGE6DATSNSY6.json","graph_json":"https://pith.science/api/pith-number/Q4LS4PDRNFQEZOEGE6DATSNSY6/graph.json","events_json":"https://pith.science/api/pith-number/Q4LS4PDRNFQEZOEGE6DATSNSY6/events.json","paper":"https://pith.science/paper/Q4LS4PDR"},"agent_actions":{"view_html":"https://pith.science/pith/Q4LS4PDRNFQEZOEGE6DATSNSY6","download_json":"https://pith.science/pith/Q4LS4PDRNFQEZOEGE6DATSNSY6.json","view_paper":"https://pith.science/paper/Q4LS4PDR","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1808.06981&json=true","fetch_graph":"https://pith.science/api/pith-number/Q4LS4PDRNFQEZOEGE6DATSNSY6/graph.json","fetch_events":"https://pith.science/api/pith-number/Q4LS4PDRNFQEZOEGE6DATSNSY6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/Q4LS4PDRNFQEZOEGE6DATSNSY6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/Q4LS4PDRNFQEZOEGE6DATSNSY6/action/storage_attestation","attest_author":"https://pith.science/pith/Q4LS4PDRNFQEZOEGE6DATSNSY6/action/author_attestation","sign_citation":"https://pith.science/pith/Q4LS4PDRNFQEZOEGE6DATSNSY6/action/citation_signature","submit_replication":"https://pith.science/pith/Q4LS4PDRNFQEZOEGE6DATSNSY6/action/replication_record"}},"created_at":"2026-05-18T00:07:38.507302+00:00","updated_at":"2026-05-18T00:07:38.507302+00:00"}