{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:OHY67Y4A4WMLTV6X4EM3OBPW6N","short_pith_number":"pith:OHY67Y4A","schema_version":"1.0","canonical_sha256":"71f1efe380e598b9d7d7e119b705f6f36e7b63f5a3a8758505fa1930500af5ae","source":{"kind":"arxiv","id":"1305.0909","version":1},"attestation_state":"computed","paper":{"title":"An Asymptotically Efficient Backlog Estimate for Dynamic Frame Aloha","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Flaminio Borgonovo, Luca Barletta, Matteo Cesana","submitted_at":"2013-05-04T10:37:02Z","abstract_excerpt":"In this paper we investigate backlog estimation procedures for Dynamic Frame Aloha (DFA) in Radio Frequency Identification (RFID) environment. In particular, we address the tag identification efficiency with any tag number $N$, including $N\\rightarrow\\infty$. Although in the latter case efficiency $e^{-1}$ is possible, none of the solution proposed in the literature has been shown to reach such value. We analyze Schoute's backlog estimate, which is very attractive for its simplicity, and formally show that its asymptotic efficiency is 0.311. Leveraging the analysis, we propose the Asymptotic E"},"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":"1305.0909","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-05-04T10:37:02Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"7d06da3efb35970c26891d3255cc741627b93dded7f400aaa1abb7130dcd9d3c","abstract_canon_sha256":"6104065ed23d05e0aefe360aac76091a83705ed3b3d0709a334c1be20f5215a2"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:26:31.349155Z","signature_b64":"5SRcFEh6pcmdfVUWy2r9NWgQoR3lHiKeyAtxIFDZ/TC7lykXLKT46mpF4Tsys6eJ1MziQHBDTJv8AqSVTp9GAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"71f1efe380e598b9d7d7e119b705f6f36e7b63f5a3a8758505fa1930500af5ae","last_reissued_at":"2026-05-18T03:26:31.348536Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:26:31.348536Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"An Asymptotically Efficient Backlog Estimate for Dynamic Frame Aloha","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Flaminio Borgonovo, Luca Barletta, Matteo Cesana","submitted_at":"2013-05-04T10:37:02Z","abstract_excerpt":"In this paper we investigate backlog estimation procedures for Dynamic Frame Aloha (DFA) in Radio Frequency Identification (RFID) environment. In particular, we address the tag identification efficiency with any tag number $N$, including $N\\rightarrow\\infty$. Although in the latter case efficiency $e^{-1}$ is possible, none of the solution proposed in the literature has been shown to reach such value. We analyze Schoute's backlog estimate, which is very attractive for its simplicity, and formally show that its asymptotic efficiency is 0.311. Leveraging the analysis, we propose the Asymptotic E"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1305.0909","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":"1305.0909","created_at":"2026-05-18T03:26:31.348621+00:00"},{"alias_kind":"arxiv_version","alias_value":"1305.0909v1","created_at":"2026-05-18T03:26:31.348621+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1305.0909","created_at":"2026-05-18T03:26:31.348621+00:00"},{"alias_kind":"pith_short_12","alias_value":"OHY67Y4A4WML","created_at":"2026-05-18T12:27:54.935989+00:00"},{"alias_kind":"pith_short_16","alias_value":"OHY67Y4A4WMLTV6X","created_at":"2026-05-18T12:27:54.935989+00:00"},{"alias_kind":"pith_short_8","alias_value":"OHY67Y4A","created_at":"2026-05-18T12:27:54.935989+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/OHY67Y4A4WMLTV6X4EM3OBPW6N","json":"https://pith.science/pith/OHY67Y4A4WMLTV6X4EM3OBPW6N.json","graph_json":"https://pith.science/api/pith-number/OHY67Y4A4WMLTV6X4EM3OBPW6N/graph.json","events_json":"https://pith.science/api/pith-number/OHY67Y4A4WMLTV6X4EM3OBPW6N/events.json","paper":"https://pith.science/paper/OHY67Y4A"},"agent_actions":{"view_html":"https://pith.science/pith/OHY67Y4A4WMLTV6X4EM3OBPW6N","download_json":"https://pith.science/pith/OHY67Y4A4WMLTV6X4EM3OBPW6N.json","view_paper":"https://pith.science/paper/OHY67Y4A","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1305.0909&json=true","fetch_graph":"https://pith.science/api/pith-number/OHY67Y4A4WMLTV6X4EM3OBPW6N/graph.json","fetch_events":"https://pith.science/api/pith-number/OHY67Y4A4WMLTV6X4EM3OBPW6N/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/OHY67Y4A4WMLTV6X4EM3OBPW6N/action/timestamp_anchor","attest_storage":"https://pith.science/pith/OHY67Y4A4WMLTV6X4EM3OBPW6N/action/storage_attestation","attest_author":"https://pith.science/pith/OHY67Y4A4WMLTV6X4EM3OBPW6N/action/author_attestation","sign_citation":"https://pith.science/pith/OHY67Y4A4WMLTV6X4EM3OBPW6N/action/citation_signature","submit_replication":"https://pith.science/pith/OHY67Y4A4WMLTV6X4EM3OBPW6N/action/replication_record"}},"created_at":"2026-05-18T03:26:31.348621+00:00","updated_at":"2026-05-18T03:26:31.348621+00:00"}