{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:H6QTFXQP5XZMFGPXWR7RT6JQ7E","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":"4f41b71c770a4d1d7543b00e2fa1e110d2c972749cd33404b33421a9186b24f4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2013-05-30T17:59:14Z","title_canon_sha256":"274632aa10e4ece75d9710215629bbcdf3b3f6e695b0e5c6e802934e6bf01b8d"},"schema_version":"1.0","source":{"id":"1305.7182","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1305.7182","created_at":"2026-05-18T03:22:16Z"},{"alias_kind":"arxiv_version","alias_value":"1305.7182v1","created_at":"2026-05-18T03:22:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1305.7182","created_at":"2026-05-18T03:22:16Z"},{"alias_kind":"pith_short_12","alias_value":"H6QTFXQP5XZM","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_16","alias_value":"H6QTFXQP5XZMFGPX","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_8","alias_value":"H6QTFXQP","created_at":"2026-05-18T12:27:46Z"}],"graph_snapshots":[{"event_id":"sha256:b6fe8d399468acb1f8f4b81279f57629ff5395bda212aae875014759a1dc57bd","target":"graph","created_at":"2026-05-18T03:22:16Z","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 have recently proposed a \"surplus-based\" algorithm which solves the multi-agent average consensus problem on general strongly connected and static digraphs. The essence of that algorithm is to employ an additional variable to keep track of the state changes of each agent, thereby achieving averaging even though the state sum is not preserved. In this note, we extend this approach to the more interesting and challenging case of time-varying topologies: An extended surplus-based averaging algorithm is designed, under which a necessary and sufficient graphical condition is derived that guarant","authors_text":"Hideaki Ishii, Kai Cai","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2013-05-30T17:59:14Z","title":"Average Consensus on Arbitrary Strongly Connected Digraphs with Time-Varying Topologies"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1305.7182","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:15d6d314e2f1db60159a2b098a27cd8d1bdc490f93fd6d733f8b62f51b896888","target":"record","created_at":"2026-05-18T03:22:16Z","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":"4f41b71c770a4d1d7543b00e2fa1e110d2c972749cd33404b33421a9186b24f4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2013-05-30T17:59:14Z","title_canon_sha256":"274632aa10e4ece75d9710215629bbcdf3b3f6e695b0e5c6e802934e6bf01b8d"},"schema_version":"1.0","source":{"id":"1305.7182","kind":"arxiv","version":1}},"canonical_sha256":"3fa132de0fedf2c299f7b47f19f930f9381d6e522682e588fe6877d45e6b149c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3fa132de0fedf2c299f7b47f19f930f9381d6e522682e588fe6877d45e6b149c","first_computed_at":"2026-05-18T03:22:16.261457Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:22:16.261457Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7LScR9Js/s4haIv0v38qsD6n6xHtJXsUibJ5reWQqE4TGulRFPUUEnl1XPb4qmgQGqQVaCRYk4C1ddumVf55BQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:22:16.261842Z","signed_message":"canonical_sha256_bytes"},"source_id":"1305.7182","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:15d6d314e2f1db60159a2b098a27cd8d1bdc490f93fd6d733f8b62f51b896888","sha256:b6fe8d399468acb1f8f4b81279f57629ff5395bda212aae875014759a1dc57bd"],"state_sha256":"7be512cae06048c2a1503ae2b78e94d321420a37fcdf15ccad5101bbfb4bcf45"}