{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:SETWTCH5KYFD63NC3H2TLU5HLK","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":"7b6ed6e5d5815b8ff9fb86519f5a31335d30e93358ebbde7960612868836cbce","cross_cats_sorted":["cs.RO","cs.SY","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-08-13T17:32:14Z","title_canon_sha256":"170221a98bd6269fd83f2299071f87fbbaaaf2a03cba7d71f56ff396d8abfa62"},"schema_version":"1.0","source":{"id":"1308.2923","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1308.2923","created_at":"2026-05-18T03:15:58Z"},{"alias_kind":"arxiv_version","alias_value":"1308.2923v1","created_at":"2026-05-18T03:15:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.2923","created_at":"2026-05-18T03:15:58Z"},{"alias_kind":"pith_short_12","alias_value":"SETWTCH5KYFD","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_16","alias_value":"SETWTCH5KYFD63NC","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_8","alias_value":"SETWTCH5","created_at":"2026-05-18T12:27:59Z"}],"graph_snapshots":[{"event_id":"sha256:b261c37207dfb351094ce212a5aa7a10552128dadfc35ef137dc4ace7526e5c6","target":"graph","created_at":"2026-05-18T03:15:58Z","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":"We formulate the problem of robots ferrying messages between statically-placed source and sink pairs that they can communicate with wirelessly. We first analyze the capacity region for this problem under both ideal (arbitrarily high velocity, long scheduling periods) and realistic conditions. We indicate how robots could be scheduled optimally to satisfy any arrival rate in the capacity region, given prior knowledge about arrival rates. We find that if the number of robots allocated grows proportionally with the number of source-sink pairs, then the capacity of the network scales as $\\Theta(1)","authors_text":"Andrea Gasparri, Bhaskar Krishnamachari, Shangxing Wang","cross_cats":["cs.RO","cs.SY","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-08-13T17:32:14Z","title":"Robotic Message Ferrying for Wireless Networks using Coarse-Grained Backpressure Control"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.2923","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:5e655c4726bfa037d4189755065b47faa9726c5631d7d960c6645900bea61008","target":"record","created_at":"2026-05-18T03:15:58Z","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":"7b6ed6e5d5815b8ff9fb86519f5a31335d30e93358ebbde7960612868836cbce","cross_cats_sorted":["cs.RO","cs.SY","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-08-13T17:32:14Z","title_canon_sha256":"170221a98bd6269fd83f2299071f87fbbaaaf2a03cba7d71f56ff396d8abfa62"},"schema_version":"1.0","source":{"id":"1308.2923","kind":"arxiv","version":1}},"canonical_sha256":"91276988fd560a3f6da2d9f535d3a75ab16d09ba241e77e8770844b158daf737","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"91276988fd560a3f6da2d9f535d3a75ab16d09ba241e77e8770844b158daf737","first_computed_at":"2026-05-18T03:15:58.187410Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:15:58.187410Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ax/YPBKqT1y9IA+2PJ8msrUIgNiwGRwMZS9cdbBmFHCPPsq5PqHkgz1U4DoN8NiVZCwQnyKnOruyJ1rRQyvdAA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:15:58.188065Z","signed_message":"canonical_sha256_bytes"},"source_id":"1308.2923","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5e655c4726bfa037d4189755065b47faa9726c5631d7d960c6645900bea61008","sha256:b261c37207dfb351094ce212a5aa7a10552128dadfc35ef137dc4ace7526e5c6"],"state_sha256":"597befa43249928b77824917a4e39a516668ec309f68cd3c77b15b33eeca4aa3"}