{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:D2YBX2A23CBWNY466QQORCDFJJ","short_pith_number":"pith:D2YBX2A2","canonical_record":{"source":{"id":"1912.04392","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2019-12-09T21:54:00Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"bf6c5088837aeedac6698096ee660ebaa506c8aec843f7a316fca2bf9c478d30","abstract_canon_sha256":"229f7fe3a14312ee1bc8652837ae0c020989f72defbc0962ec50182ed26afab3"},"schema_version":"1.0"},"canonical_sha256":"1eb01be81ad88366e39ef420e888654a4eb035d5d7b62f7fe11509142b7e9c36","source":{"kind":"arxiv","id":"1912.04392","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1912.04392","created_at":"2026-07-05T01:23:10Z"},{"alias_kind":"arxiv_version","alias_value":"1912.04392v3","created_at":"2026-07-05T01:23:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1912.04392","created_at":"2026-07-05T01:23:10Z"},{"alias_kind":"pith_short_12","alias_value":"D2YBX2A23CBW","created_at":"2026-07-05T01:23:10Z"},{"alias_kind":"pith_short_16","alias_value":"D2YBX2A23CBWNY46","created_at":"2026-07-05T01:23:10Z"},{"alias_kind":"pith_short_8","alias_value":"D2YBX2A2","created_at":"2026-07-05T01:23:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:D2YBX2A23CBWNY466QQORCDFJJ","target":"record","payload":{"canonical_record":{"source":{"id":"1912.04392","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2019-12-09T21:54:00Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"bf6c5088837aeedac6698096ee660ebaa506c8aec843f7a316fca2bf9c478d30","abstract_canon_sha256":"229f7fe3a14312ee1bc8652837ae0c020989f72defbc0962ec50182ed26afab3"},"schema_version":"1.0"},"canonical_sha256":"1eb01be81ad88366e39ef420e888654a4eb035d5d7b62f7fe11509142b7e9c36","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:23:10.209274Z","signature_b64":"bLrS/iILJ4vYFGF57QE1JipSOBklQtObsjf4XxCDGbNlVT6rZ7xkRVuVilPIk4eau+izBQQJCMoSvc0CzLVsBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1eb01be81ad88366e39ef420e888654a4eb035d5d7b62f7fe11509142b7e9c36","last_reissued_at":"2026-07-05T01:23:10.208860Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:23:10.208860Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1912.04392","source_version":3,"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-07-05T01:23:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MDRNSo8nPy9n9og5atFtAwGMDUqwNaVqx2jM8aEa+3aWMXrrSHkHBAZIswfBzYMBGyl/NRaketcoW0mfE48YAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T08:44:43.910679Z"},"content_sha256":"aa60377085c72922dddcfdefa7dc02a0f25bcefbf19ac11f972c9dd20ecc22af","schema_version":"1.0","event_id":"sha256:aa60377085c72922dddcfdefa7dc02a0f25bcefbf19ac11f972c9dd20ecc22af"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:D2YBX2A23CBWNY466QQORCDFJJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Multistage Graph Problems on a Global Budget","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CC","authors_text":"Andrej Sajenko, Anne-Sophie Himmel, Frank Kammer, Klaus Heeger, Malte Renken, Rolf Niedermeier","submitted_at":"2019-12-09T21:54:00Z","abstract_excerpt":"Time-evolving or temporal graphs gain more and more popularity when studying the behavior of complex networks. In this context, the multistage view on computational problems is among the most natural frameworks. Roughly speaking, herein one studies the different (time) layers of a temporal graph (effectively meaning that the edge set may change over time, but the vertex set remains unchanged), and one searches for a solution of a given graph problem for each layer. The twist in the multistage setting is that the solutions found must not differ too much between subsequent layers. We relax on th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1912.04392","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1912.04392/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T01:23:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ty22hfOF+NljT6WoMwdLFQQEX3+6xz7oN1rdm97GssyHabVIzLwPxKm3hNnYCYYOwsyHRbATkpfS20uKqhLVAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T08:44:43.911048Z"},"content_sha256":"1556caf5af46016a47174ab6f44356fbbfffc6aefaa2aa889aab45b0b2d933e6","schema_version":"1.0","event_id":"sha256:1556caf5af46016a47174ab6f44356fbbfffc6aefaa2aa889aab45b0b2d933e6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/D2YBX2A23CBWNY466QQORCDFJJ/bundle.json","state_url":"https://pith.science/pith/D2YBX2A23CBWNY466QQORCDFJJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/D2YBX2A23CBWNY466QQORCDFJJ/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-07-06T08:44:43Z","links":{"resolver":"https://pith.science/pith/D2YBX2A23CBWNY466QQORCDFJJ","bundle":"https://pith.science/pith/D2YBX2A23CBWNY466QQORCDFJJ/bundle.json","state":"https://pith.science/pith/D2YBX2A23CBWNY466QQORCDFJJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/D2YBX2A23CBWNY466QQORCDFJJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:D2YBX2A23CBWNY466QQORCDFJJ","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":"229f7fe3a14312ee1bc8652837ae0c020989f72defbc0962ec50182ed26afab3","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2019-12-09T21:54:00Z","title_canon_sha256":"bf6c5088837aeedac6698096ee660ebaa506c8aec843f7a316fca2bf9c478d30"},"schema_version":"1.0","source":{"id":"1912.04392","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1912.04392","created_at":"2026-07-05T01:23:10Z"},{"alias_kind":"arxiv_version","alias_value":"1912.04392v3","created_at":"2026-07-05T01:23:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1912.04392","created_at":"2026-07-05T01:23:10Z"},{"alias_kind":"pith_short_12","alias_value":"D2YBX2A23CBW","created_at":"2026-07-05T01:23:10Z"},{"alias_kind":"pith_short_16","alias_value":"D2YBX2A23CBWNY46","created_at":"2026-07-05T01:23:10Z"},{"alias_kind":"pith_short_8","alias_value":"D2YBX2A2","created_at":"2026-07-05T01:23:10Z"}],"graph_snapshots":[{"event_id":"sha256:1556caf5af46016a47174ab6f44356fbbfffc6aefaa2aa889aab45b0b2d933e6","target":"graph","created_at":"2026-07-05T01:23: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1912.04392/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Time-evolving or temporal graphs gain more and more popularity when studying the behavior of complex networks. In this context, the multistage view on computational problems is among the most natural frameworks. Roughly speaking, herein one studies the different (time) layers of a temporal graph (effectively meaning that the edge set may change over time, but the vertex set remains unchanged), and one searches for a solution of a given graph problem for each layer. The twist in the multistage setting is that the solutions found must not differ too much between subsequent layers. We relax on th","authors_text":"Andrej Sajenko, Anne-Sophie Himmel, Frank Kammer, Klaus Heeger, Malte Renken, Rolf Niedermeier","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2019-12-09T21:54:00Z","title":"Multistage Graph Problems on a Global Budget"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1912.04392","kind":"arxiv","version":3},"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:aa60377085c72922dddcfdefa7dc02a0f25bcefbf19ac11f972c9dd20ecc22af","target":"record","created_at":"2026-07-05T01:23: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":"229f7fe3a14312ee1bc8652837ae0c020989f72defbc0962ec50182ed26afab3","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2019-12-09T21:54:00Z","title_canon_sha256":"bf6c5088837aeedac6698096ee660ebaa506c8aec843f7a316fca2bf9c478d30"},"schema_version":"1.0","source":{"id":"1912.04392","kind":"arxiv","version":3}},"canonical_sha256":"1eb01be81ad88366e39ef420e888654a4eb035d5d7b62f7fe11509142b7e9c36","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1eb01be81ad88366e39ef420e888654a4eb035d5d7b62f7fe11509142b7e9c36","first_computed_at":"2026-07-05T01:23:10.208860Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:23:10.208860Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bLrS/iILJ4vYFGF57QE1JipSOBklQtObsjf4XxCDGbNlVT6rZ7xkRVuVilPIk4eau+izBQQJCMoSvc0CzLVsBA==","signature_status":"signed_v1","signed_at":"2026-07-05T01:23:10.209274Z","signed_message":"canonical_sha256_bytes"},"source_id":"1912.04392","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aa60377085c72922dddcfdefa7dc02a0f25bcefbf19ac11f972c9dd20ecc22af","sha256:1556caf5af46016a47174ab6f44356fbbfffc6aefaa2aa889aab45b0b2d933e6"],"state_sha256":"1f83868e75177489ca6cb634750ce53c164909c2a8d76811fb27b5a677e8883d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"G8gld56okKpBxDal6Bb/G7iivjDdwZqcwhEcUSoxd06TCSgn9EA91mz0X2CXq7iYGWbTolqgMH5Xt0ikU8GBCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-06T08:44:43.913024Z","bundle_sha256":"a747618d95989a0e1b696d4c2922dda3333eef4fd807c6db26e38cb017b093bd"}}