{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:3NCLJYLZBZPN6POEF4YV5ZQVSB","short_pith_number":"pith:3NCLJYLZ","canonical_record":{"source":{"id":"1210.2580","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2012-10-09T12:16:36Z","cross_cats_sorted":[],"title_canon_sha256":"fb6e9a1b187695c2fb6e0c4dc91b3f812587b7b2cff79ff0f7400e24459ae906","abstract_canon_sha256":"5265da7e96bd52a84bd52db71c239b45586afcfb8118ed8c922ff7506196f421"},"schema_version":"1.0"},"canonical_sha256":"db44b4e1790e5edf3dc42f315ee6159051de19bd66f9c1f86d6bb0cc13f80bb9","source":{"kind":"arxiv","id":"1210.2580","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1210.2580","created_at":"2026-05-18T03:43:41Z"},{"alias_kind":"arxiv_version","alias_value":"1210.2580v1","created_at":"2026-05-18T03:43:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.2580","created_at":"2026-05-18T03:43:41Z"},{"alias_kind":"pith_short_12","alias_value":"3NCLJYLZBZPN","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_16","alias_value":"3NCLJYLZBZPN6POE","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_8","alias_value":"3NCLJYLZ","created_at":"2026-05-18T12:26:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:3NCLJYLZBZPN6POEF4YV5ZQVSB","target":"record","payload":{"canonical_record":{"source":{"id":"1210.2580","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2012-10-09T12:16:36Z","cross_cats_sorted":[],"title_canon_sha256":"fb6e9a1b187695c2fb6e0c4dc91b3f812587b7b2cff79ff0f7400e24459ae906","abstract_canon_sha256":"5265da7e96bd52a84bd52db71c239b45586afcfb8118ed8c922ff7506196f421"},"schema_version":"1.0"},"canonical_sha256":"db44b4e1790e5edf3dc42f315ee6159051de19bd66f9c1f86d6bb0cc13f80bb9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:43:41.214007Z","signature_b64":"dXArUPMPB6z7Lzpx8LmVBhWbcdUerUAy+0m+is4HTtueg15WJiZdmISf2v7DVtUt6tx7KlAVo+QZI8Sc74j4Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"db44b4e1790e5edf3dc42f315ee6159051de19bd66f9c1f86d6bb0cc13f80bb9","last_reissued_at":"2026-05-18T03:43:41.213359Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:43:41.213359Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1210.2580","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-18T03:43:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DEuWzVNTwR4ayoC/wsfWIW9CBhbhxPmB83Y8ylL9ix8cMbB1IQT3HepPDWScuF0/isu/i76tzyAcF/PEYMjqAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T13:00:58.508906Z"},"content_sha256":"ae4e5f9458d0337542297d75a291c814bd482226a97d0a404a8b4ffe15787694","schema_version":"1.0","event_id":"sha256:ae4e5f9458d0337542297d75a291c814bd482226a97d0a404a8b4ffe15787694"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:3NCLJYLZBZPN6POEF4YV5ZQVSB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Scheduling tree-shaped task graphs to minimize memory and makespan","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Fr\\'ed\\'eric Vivien, Loris Marchal, Oliver Sinnen","submitted_at":"2012-10-09T12:16:36Z","abstract_excerpt":"This paper investigates the execution of tree-shaped task graphs using multiple processors. Each edge of such a tree represents a large IO file. A task can only be executed if all input and output files fit into memory, and a file can only be removed from memory after it has been consumed. Such trees arise, for instance, in the multifrontal method of sparse matrix factorization. The maximum amount of memory needed depends on the execution order of the tasks. With one processor the objective of the tree traversal is to minimize the required memory. This problem was well studied and optimal poly"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.2580","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-18T03:43:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"S2vLSwsitTTpcfXqT1uEekVnaO1+uTt8I8gycThZI//utDIHbT9yH3eoH7ZKwilk6aaN6ozzeDc4rgNbmfpJBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T13:00:58.509246Z"},"content_sha256":"82a004d1b5a93960691a9d78f1bfb66eb6c5d34067de9febb9f492330c295d87","schema_version":"1.0","event_id":"sha256:82a004d1b5a93960691a9d78f1bfb66eb6c5d34067de9febb9f492330c295d87"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3NCLJYLZBZPN6POEF4YV5ZQVSB/bundle.json","state_url":"https://pith.science/pith/3NCLJYLZBZPN6POEF4YV5ZQVSB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3NCLJYLZBZPN6POEF4YV5ZQVSB/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-06-25T13:00:58Z","links":{"resolver":"https://pith.science/pith/3NCLJYLZBZPN6POEF4YV5ZQVSB","bundle":"https://pith.science/pith/3NCLJYLZBZPN6POEF4YV5ZQVSB/bundle.json","state":"https://pith.science/pith/3NCLJYLZBZPN6POEF4YV5ZQVSB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3NCLJYLZBZPN6POEF4YV5ZQVSB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:3NCLJYLZBZPN6POEF4YV5ZQVSB","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":"5265da7e96bd52a84bd52db71c239b45586afcfb8118ed8c922ff7506196f421","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2012-10-09T12:16:36Z","title_canon_sha256":"fb6e9a1b187695c2fb6e0c4dc91b3f812587b7b2cff79ff0f7400e24459ae906"},"schema_version":"1.0","source":{"id":"1210.2580","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1210.2580","created_at":"2026-05-18T03:43:41Z"},{"alias_kind":"arxiv_version","alias_value":"1210.2580v1","created_at":"2026-05-18T03:43:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.2580","created_at":"2026-05-18T03:43:41Z"},{"alias_kind":"pith_short_12","alias_value":"3NCLJYLZBZPN","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_16","alias_value":"3NCLJYLZBZPN6POE","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_8","alias_value":"3NCLJYLZ","created_at":"2026-05-18T12:26:50Z"}],"graph_snapshots":[{"event_id":"sha256:82a004d1b5a93960691a9d78f1bfb66eb6c5d34067de9febb9f492330c295d87","target":"graph","created_at":"2026-05-18T03:43:41Z","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":"This paper investigates the execution of tree-shaped task graphs using multiple processors. Each edge of such a tree represents a large IO file. A task can only be executed if all input and output files fit into memory, and a file can only be removed from memory after it has been consumed. Such trees arise, for instance, in the multifrontal method of sparse matrix factorization. The maximum amount of memory needed depends on the execution order of the tasks. With one processor the objective of the tree traversal is to minimize the required memory. This problem was well studied and optimal poly","authors_text":"Fr\\'ed\\'eric Vivien, Loris Marchal, Oliver Sinnen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2012-10-09T12:16:36Z","title":"Scheduling tree-shaped task graphs to minimize memory and makespan"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.2580","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:ae4e5f9458d0337542297d75a291c814bd482226a97d0a404a8b4ffe15787694","target":"record","created_at":"2026-05-18T03:43:41Z","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":"5265da7e96bd52a84bd52db71c239b45586afcfb8118ed8c922ff7506196f421","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2012-10-09T12:16:36Z","title_canon_sha256":"fb6e9a1b187695c2fb6e0c4dc91b3f812587b7b2cff79ff0f7400e24459ae906"},"schema_version":"1.0","source":{"id":"1210.2580","kind":"arxiv","version":1}},"canonical_sha256":"db44b4e1790e5edf3dc42f315ee6159051de19bd66f9c1f86d6bb0cc13f80bb9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"db44b4e1790e5edf3dc42f315ee6159051de19bd66f9c1f86d6bb0cc13f80bb9","first_computed_at":"2026-05-18T03:43:41.213359Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:43:41.213359Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dXArUPMPB6z7Lzpx8LmVBhWbcdUerUAy+0m+is4HTtueg15WJiZdmISf2v7DVtUt6tx7KlAVo+QZI8Sc74j4Ag==","signature_status":"signed_v1","signed_at":"2026-05-18T03:43:41.214007Z","signed_message":"canonical_sha256_bytes"},"source_id":"1210.2580","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ae4e5f9458d0337542297d75a291c814bd482226a97d0a404a8b4ffe15787694","sha256:82a004d1b5a93960691a9d78f1bfb66eb6c5d34067de9febb9f492330c295d87"],"state_sha256":"eb6a3aeb99daa3d6b35c218129564e53880142919d177e396267f9d9b2064e96"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oGENKRJ/1eBTjkIasrv32qn/DIoynde8tULZQYKat0gpEZVBSIjwTjMhVtWGMzcl+7Ffl8dJyOFZQfVo0EpvBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-25T13:00:58.511167Z","bundle_sha256":"19ffeafe2e54485a8a593f6f500022d2ddd6c9ab311119264bac7a187b9dc6c4"}}