{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:PZNJM3TX3E4ARG6NKLIHPNX67V","short_pith_number":"pith:PZNJM3TX","canonical_record":{"source":{"id":"1401.4965","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-01-20T16:16:13Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"379bc4673a235a51393e3f2fd151f1c1f95d6dc220b1d335786c9cb9ae6f67b5","abstract_canon_sha256":"d8e769a174c780ea3dd652f6f82a21cc49b062fa7c09d99148895696031af43b"},"schema_version":"1.0"},"canonical_sha256":"7e5a966e77d938089bcd52d077b6fefd624e4e2c9f529f28336bb9dd6de80701","source":{"kind":"arxiv","id":"1401.4965","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1401.4965","created_at":"2026-05-18T02:38:10Z"},{"alias_kind":"arxiv_version","alias_value":"1401.4965v1","created_at":"2026-05-18T02:38:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.4965","created_at":"2026-05-18T02:38:10Z"},{"alias_kind":"pith_short_12","alias_value":"PZNJM3TX3E4A","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_16","alias_value":"PZNJM3TX3E4ARG6N","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_8","alias_value":"PZNJM3TX","created_at":"2026-05-18T12:28:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:PZNJM3TX3E4ARG6NKLIHPNX67V","target":"record","payload":{"canonical_record":{"source":{"id":"1401.4965","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-01-20T16:16:13Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"379bc4673a235a51393e3f2fd151f1c1f95d6dc220b1d335786c9cb9ae6f67b5","abstract_canon_sha256":"d8e769a174c780ea3dd652f6f82a21cc49b062fa7c09d99148895696031af43b"},"schema_version":"1.0"},"canonical_sha256":"7e5a966e77d938089bcd52d077b6fefd624e4e2c9f529f28336bb9dd6de80701","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:38:10.374824Z","signature_b64":"1hYbg89wxnDhqSHBDqFzQ8WeJqqpmQUR2vgEpZ3jCKYxrnGqx7mOqjgYMy+haq2thuwPrwLrGid3vxp48eKqAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7e5a966e77d938089bcd52d077b6fefd624e4e2c9f529f28336bb9dd6de80701","last_reissued_at":"2026-05-18T02:38:10.374290Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:38:10.374290Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1401.4965","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-18T02:38:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Lnh6wKiA1nycsVfB2hZDnEAjhMxRPQ5v/A3/f53XjpoTgYHXCXXP/TfrO37n5FrO1uhlRzC+0oINe/Sv6FdPBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T00:08:46.169486Z"},"content_sha256":"fe29b639a772c4a2d46242f53e21c41ee11d5df303a77213f9c056e5b5252166","schema_version":"1.0","event_id":"sha256:fe29b639a772c4a2d46242f53e21c41ee11d5df303a77213f9c056e5b5252166"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:PZNJM3TX3E4ARG6NKLIHPNX67V","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Cartesian Skeleton and the Factorization of the Strong Product of Digraphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Marc Hellmuth, Tilen Marc","submitted_at":"2014-01-20T16:16:13Z","abstract_excerpt":"The three standard products (the Cartesian, the direct and the strong product) of undirected graphs have been wellinvestigated, unique prime factor decomposition (PFD) are known and polynomial time algorithms have been established for determining the prime factors.\n  For directed graphs, unique PFD results with respect to the standard products are known. However, there is still a lack of algorithms, that computes the PFD of directed graphs with respect to the direct and the strong product in general. In this contribution, we focus on the algorithmic aspects for determining the PFD of directed "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.4965","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-18T02:38:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PdRTns5zlQhpI+Gd1i0oyA378dYyARsO6ZkHuagdhtiMNRAjrZjFK+HJv4/pUXx2R9ZmrFJgdNDvtyW0ONGLAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T00:08:46.170108Z"},"content_sha256":"ffec41c0aa0a3c1ac1db144b5b94d0cccaa1e5627b837b73840702a2c1cf9368","schema_version":"1.0","event_id":"sha256:ffec41c0aa0a3c1ac1db144b5b94d0cccaa1e5627b837b73840702a2c1cf9368"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PZNJM3TX3E4ARG6NKLIHPNX67V/bundle.json","state_url":"https://pith.science/pith/PZNJM3TX3E4ARG6NKLIHPNX67V/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PZNJM3TX3E4ARG6NKLIHPNX67V/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-27T00:08:46Z","links":{"resolver":"https://pith.science/pith/PZNJM3TX3E4ARG6NKLIHPNX67V","bundle":"https://pith.science/pith/PZNJM3TX3E4ARG6NKLIHPNX67V/bundle.json","state":"https://pith.science/pith/PZNJM3TX3E4ARG6NKLIHPNX67V/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PZNJM3TX3E4ARG6NKLIHPNX67V/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:PZNJM3TX3E4ARG6NKLIHPNX67V","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":"d8e769a174c780ea3dd652f6f82a21cc49b062fa7c09d99148895696031af43b","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-01-20T16:16:13Z","title_canon_sha256":"379bc4673a235a51393e3f2fd151f1c1f95d6dc220b1d335786c9cb9ae6f67b5"},"schema_version":"1.0","source":{"id":"1401.4965","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1401.4965","created_at":"2026-05-18T02:38:10Z"},{"alias_kind":"arxiv_version","alias_value":"1401.4965v1","created_at":"2026-05-18T02:38:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.4965","created_at":"2026-05-18T02:38:10Z"},{"alias_kind":"pith_short_12","alias_value":"PZNJM3TX3E4A","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_16","alias_value":"PZNJM3TX3E4ARG6N","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_8","alias_value":"PZNJM3TX","created_at":"2026-05-18T12:28:43Z"}],"graph_snapshots":[{"event_id":"sha256:ffec41c0aa0a3c1ac1db144b5b94d0cccaa1e5627b837b73840702a2c1cf9368","target":"graph","created_at":"2026-05-18T02:38:10Z","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":"The three standard products (the Cartesian, the direct and the strong product) of undirected graphs have been wellinvestigated, unique prime factor decomposition (PFD) are known and polynomial time algorithms have been established for determining the prime factors.\n  For directed graphs, unique PFD results with respect to the standard products are known. However, there is still a lack of algorithms, that computes the PFD of directed graphs with respect to the direct and the strong product in general. In this contribution, we focus on the algorithmic aspects for determining the PFD of directed ","authors_text":"Marc Hellmuth, Tilen Marc","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-01-20T16:16:13Z","title":"On the Cartesian Skeleton and the Factorization of the Strong Product of Digraphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.4965","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:fe29b639a772c4a2d46242f53e21c41ee11d5df303a77213f9c056e5b5252166","target":"record","created_at":"2026-05-18T02:38:10Z","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":"d8e769a174c780ea3dd652f6f82a21cc49b062fa7c09d99148895696031af43b","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-01-20T16:16:13Z","title_canon_sha256":"379bc4673a235a51393e3f2fd151f1c1f95d6dc220b1d335786c9cb9ae6f67b5"},"schema_version":"1.0","source":{"id":"1401.4965","kind":"arxiv","version":1}},"canonical_sha256":"7e5a966e77d938089bcd52d077b6fefd624e4e2c9f529f28336bb9dd6de80701","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7e5a966e77d938089bcd52d077b6fefd624e4e2c9f529f28336bb9dd6de80701","first_computed_at":"2026-05-18T02:38:10.374290Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:38:10.374290Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1hYbg89wxnDhqSHBDqFzQ8WeJqqpmQUR2vgEpZ3jCKYxrnGqx7mOqjgYMy+haq2thuwPrwLrGid3vxp48eKqAA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:38:10.374824Z","signed_message":"canonical_sha256_bytes"},"source_id":"1401.4965","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fe29b639a772c4a2d46242f53e21c41ee11d5df303a77213f9c056e5b5252166","sha256:ffec41c0aa0a3c1ac1db144b5b94d0cccaa1e5627b837b73840702a2c1cf9368"],"state_sha256":"c65a26bb37c0d5789310a966b27758ce72a7bcbf53dac5ad937def00e693ae32"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QW7wkzCjziodbu2syWpYxAnUImYmL94kUA8Qqt4IgYrd0X95bCd0x804rjcpj9NZpv5kCSmHg2iwtCWtAw20Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T00:08:46.173547Z","bundle_sha256":"51e7efddd14fc8fc90dd5dbf2131c54ee3df9de82086d739d4a32fac9bcf317b"}}