{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:A3R63UQZQIFIXAM2PIIYRSGQTP","short_pith_number":"pith:A3R63UQZ","schema_version":"1.0","canonical_sha256":"06e3edd219820a8b819a7a1188c8d09bd7d7264cd7af95011cbcacb7e11466e8","source":{"kind":"arxiv","id":"1112.2795","version":2},"attestation_state":"computed","paper":{"title":"On the Treewidth of Dynamic Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.LO"],"primary_cat":"cs.CC","authors_text":"Bernard Mans, Luke Mathieson","submitted_at":"2011-12-13T05:13:24Z","abstract_excerpt":"Dynamic graph theory is a novel, growing area that deals with graphs that change over time and is of great utility in modelling modern wireless, mobile and dynamic environments. As a graph evolves, possibly arbitrarily, it is challenging to identify the graph properties that can be preserved over time and understand their respective computability.\n  In this paper we are concerned with the treewidth of dynamic graphs. We focus on metatheorems, which allow the generation of a series of results based on general properties of classes of structures. In graph theory two major metatheorems on treewid"},"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":"1112.2795","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2011-12-13T05:13:24Z","cross_cats_sorted":["cs.DM","cs.LO"],"title_canon_sha256":"5ace01708d5e0f79ef96ce5d8827f57673e76367411ab82300afa5a62ec019bf","abstract_canon_sha256":"ae26227c21eb3e2997b3b13cbcfdc9571c25ce3eff217c31093daff1c0eb4d92"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:55:00.255293Z","signature_b64":"6M81sE5j26TqmN86Mh3eTc8H1ESmJb6zdZniYR/T+L56DEWyld3jTtWRJnArsYto4nOohZvxRjFYrLHc9GCvDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"06e3edd219820a8b819a7a1188c8d09bd7d7264cd7af95011cbcacb7e11466e8","last_reissued_at":"2026-05-18T03:55:00.254529Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:55:00.254529Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On the Treewidth of Dynamic Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.LO"],"primary_cat":"cs.CC","authors_text":"Bernard Mans, Luke Mathieson","submitted_at":"2011-12-13T05:13:24Z","abstract_excerpt":"Dynamic graph theory is a novel, growing area that deals with graphs that change over time and is of great utility in modelling modern wireless, mobile and dynamic environments. As a graph evolves, possibly arbitrarily, it is challenging to identify the graph properties that can be preserved over time and understand their respective computability.\n  In this paper we are concerned with the treewidth of dynamic graphs. We focus on metatheorems, which allow the generation of a series of results based on general properties of classes of structures. In graph theory two major metatheorems on treewid"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1112.2795","kind":"arxiv","version":2},"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":"1112.2795","created_at":"2026-05-18T03:55:00.254652+00:00"},{"alias_kind":"arxiv_version","alias_value":"1112.2795v2","created_at":"2026-05-18T03:55:00.254652+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1112.2795","created_at":"2026-05-18T03:55:00.254652+00:00"},{"alias_kind":"pith_short_12","alias_value":"A3R63UQZQIFI","created_at":"2026-05-18T12:26:22.705136+00:00"},{"alias_kind":"pith_short_16","alias_value":"A3R63UQZQIFIXAM2","created_at":"2026-05-18T12:26:22.705136+00:00"},{"alias_kind":"pith_short_8","alias_value":"A3R63UQZ","created_at":"2026-05-18T12:26:22.705136+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/A3R63UQZQIFIXAM2PIIYRSGQTP","json":"https://pith.science/pith/A3R63UQZQIFIXAM2PIIYRSGQTP.json","graph_json":"https://pith.science/api/pith-number/A3R63UQZQIFIXAM2PIIYRSGQTP/graph.json","events_json":"https://pith.science/api/pith-number/A3R63UQZQIFIXAM2PIIYRSGQTP/events.json","paper":"https://pith.science/paper/A3R63UQZ"},"agent_actions":{"view_html":"https://pith.science/pith/A3R63UQZQIFIXAM2PIIYRSGQTP","download_json":"https://pith.science/pith/A3R63UQZQIFIXAM2PIIYRSGQTP.json","view_paper":"https://pith.science/paper/A3R63UQZ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1112.2795&json=true","fetch_graph":"https://pith.science/api/pith-number/A3R63UQZQIFIXAM2PIIYRSGQTP/graph.json","fetch_events":"https://pith.science/api/pith-number/A3R63UQZQIFIXAM2PIIYRSGQTP/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/A3R63UQZQIFIXAM2PIIYRSGQTP/action/timestamp_anchor","attest_storage":"https://pith.science/pith/A3R63UQZQIFIXAM2PIIYRSGQTP/action/storage_attestation","attest_author":"https://pith.science/pith/A3R63UQZQIFIXAM2PIIYRSGQTP/action/author_attestation","sign_citation":"https://pith.science/pith/A3R63UQZQIFIXAM2PIIYRSGQTP/action/citation_signature","submit_replication":"https://pith.science/pith/A3R63UQZQIFIXAM2PIIYRSGQTP/action/replication_record"}},"created_at":"2026-05-18T03:55:00.254652+00:00","updated_at":"2026-05-18T03:55:00.254652+00:00"}