{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:23ETQA5HC4CON4Y2ZL5EZEH2I5","short_pith_number":"pith:23ETQA5H","schema_version":"1.0","canonical_sha256":"d6c93803a71704e6f31acafa4c90fa4749dc2756a1f85f77a680aab88d55404c","source":{"kind":"arxiv","id":"1302.5995","version":1},"attestation_state":"computed","paper":{"title":"An O(N) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NA","authors_text":"Adrianna Gillman, Per-Gunnar Martinsson","submitted_at":"2013-02-25T05:12:08Z","abstract_excerpt":"The large sparse linear systems arising from the finite element or finite difference discretization of elliptic PDEs can be solved directly via, e.g., nested dissection or multifrontal methods. Such techniques reorder the nodes in the grid to reduce the asymptotic complexity of Gaussian elimination from $O(N^{2})$ to $O(N^{1.5})$ for typical problems in two dimensions. It has recently been demonstrated that the complexity can be further reduced to O(N) by exploiting structure in the dense matrices that arise in such computations (using, e.g., $\\mathcal{H}$-matrix arithmetic). This paper demons"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1302.5995","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2013-02-25T05:12:08Z","cross_cats_sorted":[],"title_canon_sha256":"ab211998e15734fe3956459d502158e8533bb0a4a9e47431b17036e89bf4d0ed","abstract_canon_sha256":"0ad689c132dafa20e95243216bf23dcbfb18c0fb5d95dcfc206676c8d6bad04f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:32:32.913113Z","signature_b64":"oWFEoDHqcpcrFmDyrjA3m83kyzQKKVYM+IJfWU7v8IDQ9JDhlgJgUsdgdftWayEk/i0WJ6icJir/PKjEItuHCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d6c93803a71704e6f31acafa4c90fa4749dc2756a1f85f77a680aab88d55404c","last_reissued_at":"2026-05-18T03:32:32.912528Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:32:32.912528Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"An O(N) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NA","authors_text":"Adrianna Gillman, Per-Gunnar Martinsson","submitted_at":"2013-02-25T05:12:08Z","abstract_excerpt":"The large sparse linear systems arising from the finite element or finite difference discretization of elliptic PDEs can be solved directly via, e.g., nested dissection or multifrontal methods. Such techniques reorder the nodes in the grid to reduce the asymptotic complexity of Gaussian elimination from $O(N^{2})$ to $O(N^{1.5})$ for typical problems in two dimensions. It has recently been demonstrated that the complexity can be further reduced to O(N) by exploiting structure in the dense matrices that arise in such computations (using, e.g., $\\mathcal{H}$-matrix arithmetic). This paper demons"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.5995","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1302.5995","created_at":"2026-05-18T03:32:32.912612+00:00"},{"alias_kind":"arxiv_version","alias_value":"1302.5995v1","created_at":"2026-05-18T03:32:32.912612+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.5995","created_at":"2026-05-18T03:32:32.912612+00:00"},{"alias_kind":"pith_short_12","alias_value":"23ETQA5HC4CO","created_at":"2026-05-18T12:27:30.460161+00:00"},{"alias_kind":"pith_short_16","alias_value":"23ETQA5HC4CON4Y2","created_at":"2026-05-18T12:27:30.460161+00:00"},{"alias_kind":"pith_short_8","alias_value":"23ETQA5H","created_at":"2026-05-18T12:27:30.460161+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/23ETQA5HC4CON4Y2ZL5EZEH2I5","json":"https://pith.science/pith/23ETQA5HC4CON4Y2ZL5EZEH2I5.json","graph_json":"https://pith.science/api/pith-number/23ETQA5HC4CON4Y2ZL5EZEH2I5/graph.json","events_json":"https://pith.science/api/pith-number/23ETQA5HC4CON4Y2ZL5EZEH2I5/events.json","paper":"https://pith.science/paper/23ETQA5H"},"agent_actions":{"view_html":"https://pith.science/pith/23ETQA5HC4CON4Y2ZL5EZEH2I5","download_json":"https://pith.science/pith/23ETQA5HC4CON4Y2ZL5EZEH2I5.json","view_paper":"https://pith.science/paper/23ETQA5H","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1302.5995&json=true","fetch_graph":"https://pith.science/api/pith-number/23ETQA5HC4CON4Y2ZL5EZEH2I5/graph.json","fetch_events":"https://pith.science/api/pith-number/23ETQA5HC4CON4Y2ZL5EZEH2I5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/23ETQA5HC4CON4Y2ZL5EZEH2I5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/23ETQA5HC4CON4Y2ZL5EZEH2I5/action/storage_attestation","attest_author":"https://pith.science/pith/23ETQA5HC4CON4Y2ZL5EZEH2I5/action/author_attestation","sign_citation":"https://pith.science/pith/23ETQA5HC4CON4Y2ZL5EZEH2I5/action/citation_signature","submit_replication":"https://pith.science/pith/23ETQA5HC4CON4Y2ZL5EZEH2I5/action/replication_record"}},"created_at":"2026-05-18T03:32:32.912612+00:00","updated_at":"2026-05-18T03:32:32.912612+00:00"}