{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:5D7PUJG3Q3EM7HRWMCJW6Y3NM7","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":"1f528b16703010ff27d96c3a2c374df0320279efab3e9de288ad6a29c07e057b","cross_cats_sorted":["cs.DC","cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-04-05T16:24:16Z","title_canon_sha256":"3a414a8a11163abfe5ab70c67a68307b5921c14ce4a9626500a6f6506435bdbd"},"schema_version":"1.0","source":{"id":"1104.0882","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.0882","created_at":"2026-05-18T04:25:02Z"},{"alias_kind":"arxiv_version","alias_value":"1104.0882v1","created_at":"2026-05-18T04:25:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.0882","created_at":"2026-05-18T04:25:02Z"},{"alias_kind":"pith_short_12","alias_value":"5D7PUJG3Q3EM","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_16","alias_value":"5D7PUJG3Q3EM7HRW","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_8","alias_value":"5D7PUJG3","created_at":"2026-05-18T12:26:20Z"}],"graph_snapshots":[{"event_id":"sha256:67554e26de2e31572f7601457104e55cffddd20caa2be70484a9ff2f83bbed4b","target":"graph","created_at":"2026-05-18T04:25:02Z","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 the problem of self-healing in reconfigurable networks (e.g. peer-to-peer and wireless mesh networks) that are under repeated attack by an omniscient adversary and propose a fully distributed algorithm, Xheal that maintains good expansion and spectral properties of the network, also keeping the network connected. Moreover, Xheal does this while allowing only low stretch and degree increase per node. Thus, the algorithm heals global properties while only doing local changes and using only local information.\n  Our work improves over the self-healing algorithms 'Forgiving tree'[PODC 2","authors_text":"Amitabh Trehan, Gopal Pandurangan","cross_cats":["cs.DC","cs.NI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-04-05T16:24:16Z","title":"Xheal: Localized Self-healing using Expanders"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.0882","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:e736d4c300e487226d181c5254e02d5764c7e12a6f6e6035d9c7e43cd300cdd3","target":"record","created_at":"2026-05-18T04:25:02Z","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":"1f528b16703010ff27d96c3a2c374df0320279efab3e9de288ad6a29c07e057b","cross_cats_sorted":["cs.DC","cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-04-05T16:24:16Z","title_canon_sha256":"3a414a8a11163abfe5ab70c67a68307b5921c14ce4a9626500a6f6506435bdbd"},"schema_version":"1.0","source":{"id":"1104.0882","kind":"arxiv","version":1}},"canonical_sha256":"e8fefa24db86c8cf9e3660936f636d67f522a4c3255d40c707650d9b70c31d3a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e8fefa24db86c8cf9e3660936f636d67f522a4c3255d40c707650d9b70c31d3a","first_computed_at":"2026-05-18T04:25:02.348148Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:25:02.348148Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZWQyWIvj6ASJ5b98A/Jx40jOaW6AuJ9AfzToWKgPqY8dKuNy9/LOoJ5nDUUXGlOxkTsOfFIUDbo1zedLERlcCg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:25:02.348599Z","signed_message":"canonical_sha256_bytes"},"source_id":"1104.0882","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e736d4c300e487226d181c5254e02d5764c7e12a6f6e6035d9c7e43cd300cdd3","sha256:67554e26de2e31572f7601457104e55cffddd20caa2be70484a9ff2f83bbed4b"],"state_sha256":"1aeab00420d8aa67763da827cd169db766cdbbfdbb39ed1378761ce70425cbf0"}