{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:EZMCMLFFZKFEMB5XZDBRADGHIJ","short_pith_number":"pith:EZMCMLFF","canonical_record":{"source":{"id":"1709.04688","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-09-14T09:58:38Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"f4912e899ee7cd4821732773847f8470268ee2076601a99b249c62819c7dd3aa","abstract_canon_sha256":"83c5dc9cfc3b96f9fcfac879eaf978192b487a05b0ba9f39843143bf3d47924e"},"schema_version":"1.0"},"canonical_sha256":"2658262ca5ca8a4607b7c8c3100cc7424200efca16005e19458810d6f2db3cc1","source":{"kind":"arxiv","id":"1709.04688","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.04688","created_at":"2026-05-18T00:18:46Z"},{"alias_kind":"arxiv_version","alias_value":"1709.04688v2","created_at":"2026-05-18T00:18:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.04688","created_at":"2026-05-18T00:18:46Z"},{"alias_kind":"pith_short_12","alias_value":"EZMCMLFFZKFE","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_16","alias_value":"EZMCMLFFZKFEMB5X","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_8","alias_value":"EZMCMLFF","created_at":"2026-05-18T12:31:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:EZMCMLFFZKFEMB5XZDBRADGHIJ","target":"record","payload":{"canonical_record":{"source":{"id":"1709.04688","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-09-14T09:58:38Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"f4912e899ee7cd4821732773847f8470268ee2076601a99b249c62819c7dd3aa","abstract_canon_sha256":"83c5dc9cfc3b96f9fcfac879eaf978192b487a05b0ba9f39843143bf3d47924e"},"schema_version":"1.0"},"canonical_sha256":"2658262ca5ca8a4607b7c8c3100cc7424200efca16005e19458810d6f2db3cc1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:18:46.255151Z","signature_b64":"vkk0qbeW13mZPFlq3TRREj6dZB56FMDr9QTyfIoNbkuiTpEPlgYD+JqXgWIrAnkQgqr46IQxQkgL9GRkKgUNAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2658262ca5ca8a4607b7c8c3100cc7424200efca16005e19458810d6f2db3cc1","last_reissued_at":"2026-05-18T00:18:46.254626Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:18:46.254626Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1709.04688","source_version":2,"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-18T00:18:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VMnFvL5l9kJatMpVW9mut0UoZiCotdvBMgo2rg/OMAhwOHR8I2JjYU2IMKFWWDclbEdPusisrJGpxzVcuqgnCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T16:27:14.725392Z"},"content_sha256":"e2fb94717e421bf5a3dbb026dbf0d83738e9e193aef21edf87f97a2cf1fbcb7d","schema_version":"1.0","event_id":"sha256:e2fb94717e421bf5a3dbb026dbf0d83738e9e193aef21edf87f97a2cf1fbcb7d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:EZMCMLFFZKFEMB5XZDBRADGHIJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Heuristics with Performance Guarantees for the Minimum Number of Matches Problem in Heat Recovery Network Design","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"math.OC","authors_text":"Dimitrios Letsios, Georgia Kouyialis, Ruth Misener","submitted_at":"2017-09-14T09:58:38Z","abstract_excerpt":"Heat exchanger network synthesis exploits excess heat by integrating process hot and cold streams and improves energy efficiency by reducing utility usage. Determining provably good solutions to the minimum number of matches is a bottleneck of designing a heat recovery network using the sequential method. This subproblem is an NP-hard mixed-integer linear program exhibiting combinatorial explosion in the possible hot and cold stream configurations. We explore this challenging optimization problem from a graph theoretic perspective and correlate it with other special optimization problems such "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.04688","kind":"arxiv","version":2},"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-18T00:18:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cWWwwHNY7GqWct6HUJLeOydwgCIT/7tsuAAydh+5EyeO3TY0+Jibbd2YrZtwRpFV1yCkZGfVZ6R70chlNiHlDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T16:27:14.726131Z"},"content_sha256":"271318e574ad19f04da7c0382b8ee2bbca3fd1c96f727e4b7d02d0c8eb6f474e","schema_version":"1.0","event_id":"sha256:271318e574ad19f04da7c0382b8ee2bbca3fd1c96f727e4b7d02d0c8eb6f474e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EZMCMLFFZKFEMB5XZDBRADGHIJ/bundle.json","state_url":"https://pith.science/pith/EZMCMLFFZKFEMB5XZDBRADGHIJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EZMCMLFFZKFEMB5XZDBRADGHIJ/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-31T16:27:14Z","links":{"resolver":"https://pith.science/pith/EZMCMLFFZKFEMB5XZDBRADGHIJ","bundle":"https://pith.science/pith/EZMCMLFFZKFEMB5XZDBRADGHIJ/bundle.json","state":"https://pith.science/pith/EZMCMLFFZKFEMB5XZDBRADGHIJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EZMCMLFFZKFEMB5XZDBRADGHIJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:EZMCMLFFZKFEMB5XZDBRADGHIJ","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":"83c5dc9cfc3b96f9fcfac879eaf978192b487a05b0ba9f39843143bf3d47924e","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-09-14T09:58:38Z","title_canon_sha256":"f4912e899ee7cd4821732773847f8470268ee2076601a99b249c62819c7dd3aa"},"schema_version":"1.0","source":{"id":"1709.04688","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.04688","created_at":"2026-05-18T00:18:46Z"},{"alias_kind":"arxiv_version","alias_value":"1709.04688v2","created_at":"2026-05-18T00:18:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.04688","created_at":"2026-05-18T00:18:46Z"},{"alias_kind":"pith_short_12","alias_value":"EZMCMLFFZKFE","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_16","alias_value":"EZMCMLFFZKFEMB5X","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_8","alias_value":"EZMCMLFF","created_at":"2026-05-18T12:31:12Z"}],"graph_snapshots":[{"event_id":"sha256:271318e574ad19f04da7c0382b8ee2bbca3fd1c96f727e4b7d02d0c8eb6f474e","target":"graph","created_at":"2026-05-18T00:18:46Z","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":"Heat exchanger network synthesis exploits excess heat by integrating process hot and cold streams and improves energy efficiency by reducing utility usage. Determining provably good solutions to the minimum number of matches is a bottleneck of designing a heat recovery network using the sequential method. This subproblem is an NP-hard mixed-integer linear program exhibiting combinatorial explosion in the possible hot and cold stream configurations. We explore this challenging optimization problem from a graph theoretic perspective and correlate it with other special optimization problems such ","authors_text":"Dimitrios Letsios, Georgia Kouyialis, Ruth Misener","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-09-14T09:58:38Z","title":"Heuristics with Performance Guarantees for the Minimum Number of Matches Problem in Heat Recovery Network Design"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.04688","kind":"arxiv","version":2},"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:e2fb94717e421bf5a3dbb026dbf0d83738e9e193aef21edf87f97a2cf1fbcb7d","target":"record","created_at":"2026-05-18T00:18:46Z","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":"83c5dc9cfc3b96f9fcfac879eaf978192b487a05b0ba9f39843143bf3d47924e","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-09-14T09:58:38Z","title_canon_sha256":"f4912e899ee7cd4821732773847f8470268ee2076601a99b249c62819c7dd3aa"},"schema_version":"1.0","source":{"id":"1709.04688","kind":"arxiv","version":2}},"canonical_sha256":"2658262ca5ca8a4607b7c8c3100cc7424200efca16005e19458810d6f2db3cc1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2658262ca5ca8a4607b7c8c3100cc7424200efca16005e19458810d6f2db3cc1","first_computed_at":"2026-05-18T00:18:46.254626Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:18:46.254626Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vkk0qbeW13mZPFlq3TRREj6dZB56FMDr9QTyfIoNbkuiTpEPlgYD+JqXgWIrAnkQgqr46IQxQkgL9GRkKgUNAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:18:46.255151Z","signed_message":"canonical_sha256_bytes"},"source_id":"1709.04688","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e2fb94717e421bf5a3dbb026dbf0d83738e9e193aef21edf87f97a2cf1fbcb7d","sha256:271318e574ad19f04da7c0382b8ee2bbca3fd1c96f727e4b7d02d0c8eb6f474e"],"state_sha256":"38ca8cf17739215b269720c3f26ed9ce41765f839259d60329547ef48c2e8007"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Xh/+Q9ZGvulFIvh4A+wLviQAmjb/eOPQ5zinZPh3gEQRfSKEM/tlPyI+SkLNF7t6TBCa1wLSXACF7pCb9QAWBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T16:27:14.729929Z","bundle_sha256":"09270069b31e9a904bf42f471fd76ff20227903a0dd3ae5e0e189c06f70178fd"}}