{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:YBBZZG27JH46PNBFWTTAGVID4Z","short_pith_number":"pith:YBBZZG27","canonical_record":{"source":{"id":"1709.08563","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-09-25T15:54:25Z","cross_cats_sorted":["cs.NE"],"title_canon_sha256":"929501e1e1e0163b3c362407ad18cf530b06c239287cb9d617333dd573634aa2","abstract_canon_sha256":"2c65b4b2138accde46924ba4dcb86044e8589e6aae9116665afbe7f9cc9f9cf8"},"schema_version":"1.0"},"canonical_sha256":"c0439c9b5f49f9e7b425b4e6035503e649681d5b00b08e72e60328fabc19bc7c","source":{"kind":"arxiv","id":"1709.08563","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.08563","created_at":"2026-05-18T00:34:25Z"},{"alias_kind":"arxiv_version","alias_value":"1709.08563v1","created_at":"2026-05-18T00:34:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.08563","created_at":"2026-05-18T00:34:25Z"},{"alias_kind":"pith_short_12","alias_value":"YBBZZG27JH46","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_16","alias_value":"YBBZZG27JH46PNBF","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_8","alias_value":"YBBZZG27","created_at":"2026-05-18T12:31:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:YBBZZG27JH46PNBFWTTAGVID4Z","target":"record","payload":{"canonical_record":{"source":{"id":"1709.08563","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-09-25T15:54:25Z","cross_cats_sorted":["cs.NE"],"title_canon_sha256":"929501e1e1e0163b3c362407ad18cf530b06c239287cb9d617333dd573634aa2","abstract_canon_sha256":"2c65b4b2138accde46924ba4dcb86044e8589e6aae9116665afbe7f9cc9f9cf8"},"schema_version":"1.0"},"canonical_sha256":"c0439c9b5f49f9e7b425b4e6035503e649681d5b00b08e72e60328fabc19bc7c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:34:25.290722Z","signature_b64":"Tz5tmgDnqR/5E+u7crVKfeYCKpoh5aUzVRPmwwhq+E39pUvjIX3rzzrSpwOgttzqzc1/udtoN+9M1h5X/o+WBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c0439c9b5f49f9e7b425b4e6035503e649681d5b00b08e72e60328fabc19bc7c","last_reissued_at":"2026-05-18T00:34:25.290248Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:34:25.290248Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1709.08563","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-18T00:34:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"d5JhvhCFJPnmshvJy3STugr3NrFOXAZt+DpQSkD2yauxCg5GmBYNNJQ+Bn+7UknNwRG+dB7VpyprpoPonYhYCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T08:49:58.825646Z"},"content_sha256":"b4e824a2fa385422ae51a855af9dd650aafc74bd56431a6428921c46649c334d","schema_version":"1.0","event_id":"sha256:b4e824a2fa385422ae51a855af9dd650aafc74bd56431a6428921c46649c334d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:YBBZZG27JH46PNBFWTTAGVID4Z","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Evolutionary Acyclic Graph Partitioning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NE"],"primary_cat":"cs.DS","authors_text":"Christian Schulz, Merten Popp, Orlando Moreira","submitted_at":"2017-09-25T15:54:25Z","abstract_excerpt":"Directed graphs are widely used to model data flow and execution dependencies in streaming applications. This enables the utilization of graph partitioning algorithms for the problem of parallelizing computation for multiprocessor architectures. However due to resource restrictions, an acyclicity constraint on the partition is necessary when mapping streaming applications to an embedded multiprocessor. Here, we contribute a multi-level algorithm for the acyclic graph partitioning problem. Based on this, we engineer an evolutionary algorithm to further reduce communication cost, as well as to i"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.08563","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-18T00:34:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TsBjn5KI3GonJfx1Zlw9mfTE5acEQrUYxGkfzthrHh2FkfRVspFkIPPsgm+Xpq39Kljk+AzmjaDMxoKyVktHCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T08:49:58.826370Z"},"content_sha256":"a0381a39ded935a858e1183cb6463cfe9d577d4c244486b5688c2ab8f8d6165c","schema_version":"1.0","event_id":"sha256:a0381a39ded935a858e1183cb6463cfe9d577d4c244486b5688c2ab8f8d6165c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YBBZZG27JH46PNBFWTTAGVID4Z/bundle.json","state_url":"https://pith.science/pith/YBBZZG27JH46PNBFWTTAGVID4Z/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YBBZZG27JH46PNBFWTTAGVID4Z/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-31T08:49:58Z","links":{"resolver":"https://pith.science/pith/YBBZZG27JH46PNBFWTTAGVID4Z","bundle":"https://pith.science/pith/YBBZZG27JH46PNBFWTTAGVID4Z/bundle.json","state":"https://pith.science/pith/YBBZZG27JH46PNBFWTTAGVID4Z/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YBBZZG27JH46PNBFWTTAGVID4Z/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:YBBZZG27JH46PNBFWTTAGVID4Z","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":"2c65b4b2138accde46924ba4dcb86044e8589e6aae9116665afbe7f9cc9f9cf8","cross_cats_sorted":["cs.NE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-09-25T15:54:25Z","title_canon_sha256":"929501e1e1e0163b3c362407ad18cf530b06c239287cb9d617333dd573634aa2"},"schema_version":"1.0","source":{"id":"1709.08563","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.08563","created_at":"2026-05-18T00:34:25Z"},{"alias_kind":"arxiv_version","alias_value":"1709.08563v1","created_at":"2026-05-18T00:34:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.08563","created_at":"2026-05-18T00:34:25Z"},{"alias_kind":"pith_short_12","alias_value":"YBBZZG27JH46","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_16","alias_value":"YBBZZG27JH46PNBF","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_8","alias_value":"YBBZZG27","created_at":"2026-05-18T12:31:56Z"}],"graph_snapshots":[{"event_id":"sha256:a0381a39ded935a858e1183cb6463cfe9d577d4c244486b5688c2ab8f8d6165c","target":"graph","created_at":"2026-05-18T00:34:25Z","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":"Directed graphs are widely used to model data flow and execution dependencies in streaming applications. This enables the utilization of graph partitioning algorithms for the problem of parallelizing computation for multiprocessor architectures. However due to resource restrictions, an acyclicity constraint on the partition is necessary when mapping streaming applications to an embedded multiprocessor. Here, we contribute a multi-level algorithm for the acyclic graph partitioning problem. Based on this, we engineer an evolutionary algorithm to further reduce communication cost, as well as to i","authors_text":"Christian Schulz, Merten Popp, Orlando Moreira","cross_cats":["cs.NE"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-09-25T15:54:25Z","title":"Evolutionary Acyclic Graph Partitioning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.08563","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:b4e824a2fa385422ae51a855af9dd650aafc74bd56431a6428921c46649c334d","target":"record","created_at":"2026-05-18T00:34:25Z","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":"2c65b4b2138accde46924ba4dcb86044e8589e6aae9116665afbe7f9cc9f9cf8","cross_cats_sorted":["cs.NE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-09-25T15:54:25Z","title_canon_sha256":"929501e1e1e0163b3c362407ad18cf530b06c239287cb9d617333dd573634aa2"},"schema_version":"1.0","source":{"id":"1709.08563","kind":"arxiv","version":1}},"canonical_sha256":"c0439c9b5f49f9e7b425b4e6035503e649681d5b00b08e72e60328fabc19bc7c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c0439c9b5f49f9e7b425b4e6035503e649681d5b00b08e72e60328fabc19bc7c","first_computed_at":"2026-05-18T00:34:25.290248Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:34:25.290248Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Tz5tmgDnqR/5E+u7crVKfeYCKpoh5aUzVRPmwwhq+E39pUvjIX3rzzrSpwOgttzqzc1/udtoN+9M1h5X/o+WBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:34:25.290722Z","signed_message":"canonical_sha256_bytes"},"source_id":"1709.08563","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b4e824a2fa385422ae51a855af9dd650aafc74bd56431a6428921c46649c334d","sha256:a0381a39ded935a858e1183cb6463cfe9d577d4c244486b5688c2ab8f8d6165c"],"state_sha256":"d63d0acab47fae8238d87f8509e441311ae29cbd052a6dd8be305697581bb659"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ShULqJEoB6D7AUdzrJl4FkeT4x/6gDYdGjuDnmrHO7qzoPCcxkVAoZDRtM3aVT51aTQw+7Gc0TzM1PHcz3R1Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T08:49:58.830473Z","bundle_sha256":"de3c3771b30855dcfdfb7a83780308378868b60f9160aa11b0f20aeb4df4a21c"}}