{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:6F74YMKELGO4AADXUZPB2ZE6AK","short_pith_number":"pith:6F74YMKE","canonical_record":{"source":{"id":"1708.05738","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2017-08-18T19:06:27Z","cross_cats_sorted":[],"title_canon_sha256":"9f952827fd44b9e5636823bd6452d313ba8cf7eb391967583a974a493daefc99","abstract_canon_sha256":"4e1f25631e855d41a79d8de328c13cdcb481cef8c08bba603fc641e8611419e3"},"schema_version":"1.0"},"canonical_sha256":"f17fcc3144599dc00077a65e1d649e02afe7716cb92a85215d497b158e5f5997","source":{"kind":"arxiv","id":"1708.05738","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.05738","created_at":"2026-05-18T00:37:44Z"},{"alias_kind":"arxiv_version","alias_value":"1708.05738v1","created_at":"2026-05-18T00:37:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.05738","created_at":"2026-05-18T00:37:44Z"},{"alias_kind":"pith_short_12","alias_value":"6F74YMKELGO4","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_16","alias_value":"6F74YMKELGO4AADX","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_8","alias_value":"6F74YMKE","created_at":"2026-05-18T12:31:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:6F74YMKELGO4AADXUZPB2ZE6AK","target":"record","payload":{"canonical_record":{"source":{"id":"1708.05738","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2017-08-18T19:06:27Z","cross_cats_sorted":[],"title_canon_sha256":"9f952827fd44b9e5636823bd6452d313ba8cf7eb391967583a974a493daefc99","abstract_canon_sha256":"4e1f25631e855d41a79d8de328c13cdcb481cef8c08bba603fc641e8611419e3"},"schema_version":"1.0"},"canonical_sha256":"f17fcc3144599dc00077a65e1d649e02afe7716cb92a85215d497b158e5f5997","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:37:44.473337Z","signature_b64":"J6j3ujZX4sZPGPrjsnSjd5iWghoWpgmurEyo8cLcFrxoWirFUwx9+dVOFgu3kD77PVJhscZnOP13wTAYjzIDBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f17fcc3144599dc00077a65e1d649e02afe7716cb92a85215d497b158e5f5997","last_reissued_at":"2026-05-18T00:37:44.472610Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:37:44.472610Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1708.05738","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-18T00:37:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RoJE3f0ZG17fyKdLCla69VviIp3h0zEe+62bR2UyFOF1gWfDSiqj3yALTUh0s/TvM6fjyYF8wh1TftT6xa26Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T06:31:52.249841Z"},"content_sha256":"b3018991955e47d67470a50304fe8bf1960682b2c58ebf8b976fcba273b8f61d","schema_version":"1.0","event_id":"sha256:b3018991955e47d67470a50304fe8bf1960682b2c58ebf8b976fcba273b8f61d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:6F74YMKELGO4AADXUZPB2ZE6AK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Auxiliary Space Multigrid Method Based on Additive Schur Complement Approximation for Graph Laplacian","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NA","authors_text":"Maria Lymbery","submitted_at":"2017-08-18T19:06:27Z","abstract_excerpt":"This research explores the application of the auxiliary space multigrid method (ASMG) that is based on additive Schur complement approximation (ASCA) to graph Laplacian matrices arising from general graphs. A major predicament when considering algebraic multigrid (AMG) methods on such graphs is the choice of a general coarsening strategy which has to be both cheap and effective. Such a strategy has been incorporated in the presented approach which in addition has several advantages. First, it is purely algebraic in its construction which makes the algorithm easy to implement. Furthermore, the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.05738","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-18T00:37:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zrQ7RVKUI3RfDBLWgb9Lf0SrlmShNCYTs1hnA5Id3DBoyE5wXuXPC9mccoywIWhw0fbHNJRFKe4DQfgwr5qNDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T06:31:52.250188Z"},"content_sha256":"b63699d2f7cbc4473bb02bd48bec0523668e9513fcbb092e12ccb3ccd99f6770","schema_version":"1.0","event_id":"sha256:b63699d2f7cbc4473bb02bd48bec0523668e9513fcbb092e12ccb3ccd99f6770"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6F74YMKELGO4AADXUZPB2ZE6AK/bundle.json","state_url":"https://pith.science/pith/6F74YMKELGO4AADXUZPB2ZE6AK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6F74YMKELGO4AADXUZPB2ZE6AK/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-06-02T06:31:52Z","links":{"resolver":"https://pith.science/pith/6F74YMKELGO4AADXUZPB2ZE6AK","bundle":"https://pith.science/pith/6F74YMKELGO4AADXUZPB2ZE6AK/bundle.json","state":"https://pith.science/pith/6F74YMKELGO4AADXUZPB2ZE6AK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6F74YMKELGO4AADXUZPB2ZE6AK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:6F74YMKELGO4AADXUZPB2ZE6AK","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":"4e1f25631e855d41a79d8de328c13cdcb481cef8c08bba603fc641e8611419e3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2017-08-18T19:06:27Z","title_canon_sha256":"9f952827fd44b9e5636823bd6452d313ba8cf7eb391967583a974a493daefc99"},"schema_version":"1.0","source":{"id":"1708.05738","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.05738","created_at":"2026-05-18T00:37:44Z"},{"alias_kind":"arxiv_version","alias_value":"1708.05738v1","created_at":"2026-05-18T00:37:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.05738","created_at":"2026-05-18T00:37:44Z"},{"alias_kind":"pith_short_12","alias_value":"6F74YMKELGO4","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_16","alias_value":"6F74YMKELGO4AADX","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_8","alias_value":"6F74YMKE","created_at":"2026-05-18T12:31:03Z"}],"graph_snapshots":[{"event_id":"sha256:b63699d2f7cbc4473bb02bd48bec0523668e9513fcbb092e12ccb3ccd99f6770","target":"graph","created_at":"2026-05-18T00:37:44Z","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":"This research explores the application of the auxiliary space multigrid method (ASMG) that is based on additive Schur complement approximation (ASCA) to graph Laplacian matrices arising from general graphs. A major predicament when considering algebraic multigrid (AMG) methods on such graphs is the choice of a general coarsening strategy which has to be both cheap and effective. Such a strategy has been incorporated in the presented approach which in addition has several advantages. First, it is purely algebraic in its construction which makes the algorithm easy to implement. Furthermore, the ","authors_text":"Maria Lymbery","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2017-08-18T19:06:27Z","title":"Auxiliary Space Multigrid Method Based on Additive Schur Complement Approximation for Graph Laplacian"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.05738","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:b3018991955e47d67470a50304fe8bf1960682b2c58ebf8b976fcba273b8f61d","target":"record","created_at":"2026-05-18T00:37:44Z","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":"4e1f25631e855d41a79d8de328c13cdcb481cef8c08bba603fc641e8611419e3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2017-08-18T19:06:27Z","title_canon_sha256":"9f952827fd44b9e5636823bd6452d313ba8cf7eb391967583a974a493daefc99"},"schema_version":"1.0","source":{"id":"1708.05738","kind":"arxiv","version":1}},"canonical_sha256":"f17fcc3144599dc00077a65e1d649e02afe7716cb92a85215d497b158e5f5997","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f17fcc3144599dc00077a65e1d649e02afe7716cb92a85215d497b158e5f5997","first_computed_at":"2026-05-18T00:37:44.472610Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:37:44.472610Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"J6j3ujZX4sZPGPrjsnSjd5iWghoWpgmurEyo8cLcFrxoWirFUwx9+dVOFgu3kD77PVJhscZnOP13wTAYjzIDBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:37:44.473337Z","signed_message":"canonical_sha256_bytes"},"source_id":"1708.05738","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b3018991955e47d67470a50304fe8bf1960682b2c58ebf8b976fcba273b8f61d","sha256:b63699d2f7cbc4473bb02bd48bec0523668e9513fcbb092e12ccb3ccd99f6770"],"state_sha256":"0d849218ac86d2203daeebb06abb312b82ae02885c18af7770810b9c22da1816"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"y5W6ev7VgC5E2p+1JFFCYhIT6VZxyxIjA6LRM+H/UeWtBVAXtp4lCIfwImsPwawswcgjHnogsqsP5NzpDOyEDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T06:31:52.252132Z","bundle_sha256":"1f27e97710e0716baca02a9f66e21c070dd6acec1353e749039df0b484640eef"}}