{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:UAK6NC7YCMU5G7FUKVDM6BO2KQ","short_pith_number":"pith:UAK6NC7Y","canonical_record":{"source":{"id":"1504.00341","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-04-01T19:21:42Z","cross_cats_sorted":[],"title_canon_sha256":"c2e7ca95c5834ccc334415ebb1eadd666de9b52f25d0206fde017ab8841d897e","abstract_canon_sha256":"66cef41f524de0d847bde14d6326c3b9bc5a84485096212c8a60a1185ddd0c1d"},"schema_version":"1.0"},"canonical_sha256":"a015e68bf81329d37cb45546cf05da540a6ca5990c9ac34f7c2a930136af5e46","source":{"kind":"arxiv","id":"1504.00341","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.00341","created_at":"2026-05-18T02:16:20Z"},{"alias_kind":"arxiv_version","alias_value":"1504.00341v3","created_at":"2026-05-18T02:16:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.00341","created_at":"2026-05-18T02:16:20Z"},{"alias_kind":"pith_short_12","alias_value":"UAK6NC7YCMU5","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_16","alias_value":"UAK6NC7YCMU5G7FU","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_8","alias_value":"UAK6NC7Y","created_at":"2026-05-18T12:29:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:UAK6NC7YCMU5G7FUKVDM6BO2KQ","target":"record","payload":{"canonical_record":{"source":{"id":"1504.00341","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-04-01T19:21:42Z","cross_cats_sorted":[],"title_canon_sha256":"c2e7ca95c5834ccc334415ebb1eadd666de9b52f25d0206fde017ab8841d897e","abstract_canon_sha256":"66cef41f524de0d847bde14d6326c3b9bc5a84485096212c8a60a1185ddd0c1d"},"schema_version":"1.0"},"canonical_sha256":"a015e68bf81329d37cb45546cf05da540a6ca5990c9ac34f7c2a930136af5e46","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:16:20.041909Z","signature_b64":"2VDOsbclKzTeGXaAsyWjchmzTgervNd+bOruDYi2/7dQCwfG5W0RQtPvXYkv+CgPC7pfLZA0tzI0U9w80T1KCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a015e68bf81329d37cb45546cf05da540a6ca5990c9ac34f7c2a930136af5e46","last_reissued_at":"2026-05-18T02:16:20.041245Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:16:20.041245Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1504.00341","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-05-18T02:16:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9+q+9HdYkXL2BQpcrzwc8hQV/uPBJKOky4ZrnjKg1XKIwnVls8rScpv7xaIV+ysfeIyXeGQXPtVKu4zO0yH/Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T09:37:41.982881Z"},"content_sha256":"959fb2fb04a9b1c76d9f7775cd82bcb69416a22aeab87682481f66ae5e25836b","schema_version":"1.0","event_id":"sha256:959fb2fb04a9b1c76d9f7775cd82bcb69416a22aeab87682481f66ae5e25836b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:UAK6NC7YCMU5G7FUKVDM6BO2KQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A linear time algorithm to compute the impact of all the articulation points","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Gabriele Farina","submitted_at":"2015-04-01T19:21:42Z","abstract_excerpt":"The articulation points of an undirected connected graphs are those vertices whose removal increases the number of connected components of the graph, i.e. the vertices whose removal disconnects the graph. However, not all the articulation points are equal: the removal of some of them might end in a single vertex disconnected from the graph, whilst in other cases the graph can be split in several small pieces. In order to measure the effect of the removal of an articulation point, in \\cite{AFL12} has been proposed the impact, defined as the number of vertices that get disconnected from the main"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.00341","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":""},"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:16:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"omiJHTXcxLsM4zWyzwXoeCRxkagkM0YTT55fx8FjND/cWUV56qLWb1aTJIqIOUd415xJP4EuGDInJSqVmniFDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T09:37:41.983556Z"},"content_sha256":"56d1311bb44efc96077006970806a6cb07c1d0cd9fdfa3361bf27c7461ed1306","schema_version":"1.0","event_id":"sha256:56d1311bb44efc96077006970806a6cb07c1d0cd9fdfa3361bf27c7461ed1306"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UAK6NC7YCMU5G7FUKVDM6BO2KQ/bundle.json","state_url":"https://pith.science/pith/UAK6NC7YCMU5G7FUKVDM6BO2KQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UAK6NC7YCMU5G7FUKVDM6BO2KQ/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-31T09:37:41Z","links":{"resolver":"https://pith.science/pith/UAK6NC7YCMU5G7FUKVDM6BO2KQ","bundle":"https://pith.science/pith/UAK6NC7YCMU5G7FUKVDM6BO2KQ/bundle.json","state":"https://pith.science/pith/UAK6NC7YCMU5G7FUKVDM6BO2KQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UAK6NC7YCMU5G7FUKVDM6BO2KQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:UAK6NC7YCMU5G7FUKVDM6BO2KQ","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":"66cef41f524de0d847bde14d6326c3b9bc5a84485096212c8a60a1185ddd0c1d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-04-01T19:21:42Z","title_canon_sha256":"c2e7ca95c5834ccc334415ebb1eadd666de9b52f25d0206fde017ab8841d897e"},"schema_version":"1.0","source":{"id":"1504.00341","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.00341","created_at":"2026-05-18T02:16:20Z"},{"alias_kind":"arxiv_version","alias_value":"1504.00341v3","created_at":"2026-05-18T02:16:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.00341","created_at":"2026-05-18T02:16:20Z"},{"alias_kind":"pith_short_12","alias_value":"UAK6NC7YCMU5","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_16","alias_value":"UAK6NC7YCMU5G7FU","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_8","alias_value":"UAK6NC7Y","created_at":"2026-05-18T12:29:44Z"}],"graph_snapshots":[{"event_id":"sha256:56d1311bb44efc96077006970806a6cb07c1d0cd9fdfa3361bf27c7461ed1306","target":"graph","created_at":"2026-05-18T02:16:20Z","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 articulation points of an undirected connected graphs are those vertices whose removal increases the number of connected components of the graph, i.e. the vertices whose removal disconnects the graph. However, not all the articulation points are equal: the removal of some of them might end in a single vertex disconnected from the graph, whilst in other cases the graph can be split in several small pieces. In order to measure the effect of the removal of an articulation point, in \\cite{AFL12} has been proposed the impact, defined as the number of vertices that get disconnected from the main","authors_text":"Gabriele Farina","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-04-01T19:21:42Z","title":"A linear time algorithm to compute the impact of all the articulation points"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.00341","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:959fb2fb04a9b1c76d9f7775cd82bcb69416a22aeab87682481f66ae5e25836b","target":"record","created_at":"2026-05-18T02:16:20Z","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":"66cef41f524de0d847bde14d6326c3b9bc5a84485096212c8a60a1185ddd0c1d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-04-01T19:21:42Z","title_canon_sha256":"c2e7ca95c5834ccc334415ebb1eadd666de9b52f25d0206fde017ab8841d897e"},"schema_version":"1.0","source":{"id":"1504.00341","kind":"arxiv","version":3}},"canonical_sha256":"a015e68bf81329d37cb45546cf05da540a6ca5990c9ac34f7c2a930136af5e46","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a015e68bf81329d37cb45546cf05da540a6ca5990c9ac34f7c2a930136af5e46","first_computed_at":"2026-05-18T02:16:20.041245Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:16:20.041245Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2VDOsbclKzTeGXaAsyWjchmzTgervNd+bOruDYi2/7dQCwfG5W0RQtPvXYkv+CgPC7pfLZA0tzI0U9w80T1KCg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:16:20.041909Z","signed_message":"canonical_sha256_bytes"},"source_id":"1504.00341","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:959fb2fb04a9b1c76d9f7775cd82bcb69416a22aeab87682481f66ae5e25836b","sha256:56d1311bb44efc96077006970806a6cb07c1d0cd9fdfa3361bf27c7461ed1306"],"state_sha256":"ff99f5538d7435767f9ce2d789e2b8a64a4d5d284237c72de7d16755f20745ba"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AncL6Fddpq0zOF7m5byDsPgTZEzeIOLJFv7ScL7UWDzZWJNWHxz2HgiQjz0G8VV3PI77m2efazpZfCXcdnXjDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T09:37:41.986736Z","bundle_sha256":"f69ccc9cf9920b9b99e4b9645f354ffc479d51af40bf6c219ca783669b1e57a4"}}