{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:LCKJBSQ2J7UCAZR4NSA5QVUPVC","short_pith_number":"pith:LCKJBSQ2","canonical_record":{"source":{"id":"1408.4745","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-08-20T18:03:25Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"02588792a123a85c2e80e21485a47892852a8f04409efc7fb6a3fb37a3899443","abstract_canon_sha256":"98f37ee216272e81025a35c67b5cb526061b0889a1ae4e0d9cb9c7df233eb665"},"schema_version":"1.0"},"canonical_sha256":"589490ca1a4fe820663c6c81d8568fa8897ba19c31411e7bac25075adfe135fd","source":{"kind":"arxiv","id":"1408.4745","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1408.4745","created_at":"2026-05-18T02:44:48Z"},{"alias_kind":"arxiv_version","alias_value":"1408.4745v1","created_at":"2026-05-18T02:44:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1408.4745","created_at":"2026-05-18T02:44:48Z"},{"alias_kind":"pith_short_12","alias_value":"LCKJBSQ2J7UC","created_at":"2026-05-18T12:28:35Z"},{"alias_kind":"pith_short_16","alias_value":"LCKJBSQ2J7UCAZR4","created_at":"2026-05-18T12:28:35Z"},{"alias_kind":"pith_short_8","alias_value":"LCKJBSQ2","created_at":"2026-05-18T12:28:35Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:LCKJBSQ2J7UCAZR4NSA5QVUPVC","target":"record","payload":{"canonical_record":{"source":{"id":"1408.4745","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-08-20T18:03:25Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"02588792a123a85c2e80e21485a47892852a8f04409efc7fb6a3fb37a3899443","abstract_canon_sha256":"98f37ee216272e81025a35c67b5cb526061b0889a1ae4e0d9cb9c7df233eb665"},"schema_version":"1.0"},"canonical_sha256":"589490ca1a4fe820663c6c81d8568fa8897ba19c31411e7bac25075adfe135fd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:44:48.179239Z","signature_b64":"S8BTxcOEK8ylljeR8aDeFyXNqpq1XuNBZSLNie2FNlnRgyH0KFgPp4BOTzRSTglKTTzjc8PcI5DElcxsXqgoDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"589490ca1a4fe820663c6c81d8568fa8897ba19c31411e7bac25075adfe135fd","last_reissued_at":"2026-05-18T02:44:48.178867Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:44:48.178867Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1408.4745","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:44:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Sf2VpmS6XE+F1t+7f9DqYk+r18uDD7GeuuWvKOqmGW2tJP4KxU4aNArsxWsJ2n9ws/aR1dAiIK8MbrbVoG0uAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-19T05:35:45.388047Z"},"content_sha256":"274cb4b4302b6b38f57b2d5893c29b58e2c3bdc38f9bf6f164ffbd1088477dc1","schema_version":"1.0","event_id":"sha256:274cb4b4302b6b38f57b2d5893c29b58e2c3bdc38f9bf6f164ffbd1088477dc1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:LCKJBSQ2J7UCAZR4NSA5QVUPVC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Directed Width Measures and Monotonicity of Directed Graph Searching","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"{\\L}ukasz Kaiser, Roman Rabinovich, Sebastian Siebertz, Stephan Kreutzer","submitted_at":"2014-08-20T18:03:25Z","abstract_excerpt":"We consider generalisations of tree width to directed graphs, that attracted much attention in the last fifteen years. About their relative strength with respect to \"bounded width in one measure implies bounded width in the other\" many problems remain unsolved. Only some results separating directed width measures are known. We give an almost complete picture of this relation. For this, we consider the cops and robber games characterising DAG-width and directed tree width (up to a constant factor). For DAG-width games, it is an open question whether the robber-monotonicity cost (the difference "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1408.4745","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:44:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YE7EcjgyHdXdHYoIvoKpQJFP1lpNlq5Zf8V6K0PH+Kvesy0RBclkunIkpGHOTz/9wGy/kyH8hHZ67JoOkRN4Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-19T05:35:45.388685Z"},"content_sha256":"e84176137720311e3d992d24baf01b1d8fd9dff538a809f68869b5980d7e6bdb","schema_version":"1.0","event_id":"sha256:e84176137720311e3d992d24baf01b1d8fd9dff538a809f68869b5980d7e6bdb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LCKJBSQ2J7UCAZR4NSA5QVUPVC/bundle.json","state_url":"https://pith.science/pith/LCKJBSQ2J7UCAZR4NSA5QVUPVC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LCKJBSQ2J7UCAZR4NSA5QVUPVC/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-19T05:35:45Z","links":{"resolver":"https://pith.science/pith/LCKJBSQ2J7UCAZR4NSA5QVUPVC","bundle":"https://pith.science/pith/LCKJBSQ2J7UCAZR4NSA5QVUPVC/bundle.json","state":"https://pith.science/pith/LCKJBSQ2J7UCAZR4NSA5QVUPVC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LCKJBSQ2J7UCAZR4NSA5QVUPVC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:LCKJBSQ2J7UCAZR4NSA5QVUPVC","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":"98f37ee216272e81025a35c67b5cb526061b0889a1ae4e0d9cb9c7df233eb665","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-08-20T18:03:25Z","title_canon_sha256":"02588792a123a85c2e80e21485a47892852a8f04409efc7fb6a3fb37a3899443"},"schema_version":"1.0","source":{"id":"1408.4745","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1408.4745","created_at":"2026-05-18T02:44:48Z"},{"alias_kind":"arxiv_version","alias_value":"1408.4745v1","created_at":"2026-05-18T02:44:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1408.4745","created_at":"2026-05-18T02:44:48Z"},{"alias_kind":"pith_short_12","alias_value":"LCKJBSQ2J7UC","created_at":"2026-05-18T12:28:35Z"},{"alias_kind":"pith_short_16","alias_value":"LCKJBSQ2J7UCAZR4","created_at":"2026-05-18T12:28:35Z"},{"alias_kind":"pith_short_8","alias_value":"LCKJBSQ2","created_at":"2026-05-18T12:28:35Z"}],"graph_snapshots":[{"event_id":"sha256:e84176137720311e3d992d24baf01b1d8fd9dff538a809f68869b5980d7e6bdb","target":"graph","created_at":"2026-05-18T02:44:48Z","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":"We consider generalisations of tree width to directed graphs, that attracted much attention in the last fifteen years. About their relative strength with respect to \"bounded width in one measure implies bounded width in the other\" many problems remain unsolved. Only some results separating directed width measures are known. We give an almost complete picture of this relation. For this, we consider the cops and robber games characterising DAG-width and directed tree width (up to a constant factor). For DAG-width games, it is an open question whether the robber-monotonicity cost (the difference ","authors_text":"{\\L}ukasz Kaiser, Roman Rabinovich, Sebastian Siebertz, Stephan Kreutzer","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-08-20T18:03:25Z","title":"Directed Width Measures and Monotonicity of Directed Graph Searching"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1408.4745","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:274cb4b4302b6b38f57b2d5893c29b58e2c3bdc38f9bf6f164ffbd1088477dc1","target":"record","created_at":"2026-05-18T02:44:48Z","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":"98f37ee216272e81025a35c67b5cb526061b0889a1ae4e0d9cb9c7df233eb665","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-08-20T18:03:25Z","title_canon_sha256":"02588792a123a85c2e80e21485a47892852a8f04409efc7fb6a3fb37a3899443"},"schema_version":"1.0","source":{"id":"1408.4745","kind":"arxiv","version":1}},"canonical_sha256":"589490ca1a4fe820663c6c81d8568fa8897ba19c31411e7bac25075adfe135fd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"589490ca1a4fe820663c6c81d8568fa8897ba19c31411e7bac25075adfe135fd","first_computed_at":"2026-05-18T02:44:48.178867Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:44:48.178867Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"S8BTxcOEK8ylljeR8aDeFyXNqpq1XuNBZSLNie2FNlnRgyH0KFgPp4BOTzRSTglKTTzjc8PcI5DElcxsXqgoDg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:44:48.179239Z","signed_message":"canonical_sha256_bytes"},"source_id":"1408.4745","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:274cb4b4302b6b38f57b2d5893c29b58e2c3bdc38f9bf6f164ffbd1088477dc1","sha256:e84176137720311e3d992d24baf01b1d8fd9dff538a809f68869b5980d7e6bdb"],"state_sha256":"2809b8df23335673fafd005e71e523df517dfe6ff2b8df736d3ceec0832e92b3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UUthUZQr6+b0fMBwvPF9/NdrwulVR1WKtn+MbphVZrwytSJ7sOgEwbTWspcjUWs3xK8zJwjTA6V+ieHBKn1OAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-19T05:35:45.391047Z","bundle_sha256":"03ea27dfc62b318921ce86ec8381e3140401b2a9aaab742cd02194e63c7daf87"}}