{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:O5QVDTC7LLS6VO3ALAZH34XJ4D","short_pith_number":"pith:O5QVDTC7","schema_version":"1.0","canonical_sha256":"776151cc5f5ae5eabb6058327df2e9e0c1508fbe1983447e377a6f63ed4ca6c7","source":{"kind":"arxiv","id":"1205.1975","version":1},"attestation_state":"computed","paper":{"title":"Expressivity of Time-Varying Graphs and the Power of Waiting in Dynamic Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CL"],"primary_cat":"cs.DC","authors_text":"Arnaud Casteigts, Emmanuel Godard, Masafumi Yamashita, Nicola Santoro, Paola Flocchini","submitted_at":"2012-05-09T13:19:46Z","abstract_excerpt":"In infrastructure-less highly dynamic networks, computing and performing even basic tasks (such as routing and broadcasting) is a very challenging activity due to the fact that connectivity does not necessarily hold, and the network may actually be disconnected at every time instant. Clearly the task of designing protocols for these networks is less difficult if the environment allows waiting (i.e., it provides the nodes with store-carry-forward-like mechanisms such as local buffering) than if waiting is not feasible. No quantitative corroborations of this fact exist (e.g., no answer to the qu"},"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":"1205.1975","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2012-05-09T13:19:46Z","cross_cats_sorted":["cs.CL"],"title_canon_sha256":"798c6b26b7f875783e4d0de079c7830832dab684515397bf616f15d51d8140e1","abstract_canon_sha256":"804c9a27fbf43d05afa952f39a7bae7f462ab1c127e574a925b529fa00fd78f5"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:55:58.098516Z","signature_b64":"PzuyrPvVmdFpAOci8ifj22ez0fDDmg9sD9NqcYk4jsYcIvtXJ3oSy5UBKTBNxq4wV1qzfqXkoXeFS0LCef3kDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"776151cc5f5ae5eabb6058327df2e9e0c1508fbe1983447e377a6f63ed4ca6c7","last_reissued_at":"2026-05-18T03:55:58.097770Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:55:58.097770Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Expressivity of Time-Varying Graphs and the Power of Waiting in Dynamic Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CL"],"primary_cat":"cs.DC","authors_text":"Arnaud Casteigts, Emmanuel Godard, Masafumi Yamashita, Nicola Santoro, Paola Flocchini","submitted_at":"2012-05-09T13:19:46Z","abstract_excerpt":"In infrastructure-less highly dynamic networks, computing and performing even basic tasks (such as routing and broadcasting) is a very challenging activity due to the fact that connectivity does not necessarily hold, and the network may actually be disconnected at every time instant. Clearly the task of designing protocols for these networks is less difficult if the environment allows waiting (i.e., it provides the nodes with store-carry-forward-like mechanisms such as local buffering) than if waiting is not feasible. No quantitative corroborations of this fact exist (e.g., no answer to the qu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1205.1975","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":"1205.1975","created_at":"2026-05-18T03:55:58.097877+00:00"},{"alias_kind":"arxiv_version","alias_value":"1205.1975v1","created_at":"2026-05-18T03:55:58.097877+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1205.1975","created_at":"2026-05-18T03:55:58.097877+00:00"},{"alias_kind":"pith_short_12","alias_value":"O5QVDTC7LLS6","created_at":"2026-05-18T12:27:16.716162+00:00"},{"alias_kind":"pith_short_16","alias_value":"O5QVDTC7LLS6VO3A","created_at":"2026-05-18T12:27:16.716162+00:00"},{"alias_kind":"pith_short_8","alias_value":"O5QVDTC7","created_at":"2026-05-18T12:27:16.716162+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/O5QVDTC7LLS6VO3ALAZH34XJ4D","json":"https://pith.science/pith/O5QVDTC7LLS6VO3ALAZH34XJ4D.json","graph_json":"https://pith.science/api/pith-number/O5QVDTC7LLS6VO3ALAZH34XJ4D/graph.json","events_json":"https://pith.science/api/pith-number/O5QVDTC7LLS6VO3ALAZH34XJ4D/events.json","paper":"https://pith.science/paper/O5QVDTC7"},"agent_actions":{"view_html":"https://pith.science/pith/O5QVDTC7LLS6VO3ALAZH34XJ4D","download_json":"https://pith.science/pith/O5QVDTC7LLS6VO3ALAZH34XJ4D.json","view_paper":"https://pith.science/paper/O5QVDTC7","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1205.1975&json=true","fetch_graph":"https://pith.science/api/pith-number/O5QVDTC7LLS6VO3ALAZH34XJ4D/graph.json","fetch_events":"https://pith.science/api/pith-number/O5QVDTC7LLS6VO3ALAZH34XJ4D/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/O5QVDTC7LLS6VO3ALAZH34XJ4D/action/timestamp_anchor","attest_storage":"https://pith.science/pith/O5QVDTC7LLS6VO3ALAZH34XJ4D/action/storage_attestation","attest_author":"https://pith.science/pith/O5QVDTC7LLS6VO3ALAZH34XJ4D/action/author_attestation","sign_citation":"https://pith.science/pith/O5QVDTC7LLS6VO3ALAZH34XJ4D/action/citation_signature","submit_replication":"https://pith.science/pith/O5QVDTC7LLS6VO3ALAZH34XJ4D/action/replication_record"}},"created_at":"2026-05-18T03:55:58.097877+00:00","updated_at":"2026-05-18T03:55:58.097877+00:00"}