{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:FKQL3DDJPWVPL7NESCHKKWFOW6","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":"702d0e79234350b18384c7562516d3130ae7dd658ee11c2658a51de0424600b2","cross_cats_sorted":["cs.PF"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-02-13T21:39:34Z","title_canon_sha256":"4e35ece2827c62fe521f5e5b1c1bc08e18f781660bcfcc33bc9afaba45937077"},"schema_version":"1.0","source":{"id":"1302.3250","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.3250","created_at":"2026-05-18T03:17:11Z"},{"alias_kind":"arxiv_version","alias_value":"1302.3250v4","created_at":"2026-05-18T03:17:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.3250","created_at":"2026-05-18T03:17:11Z"},{"alias_kind":"pith_short_12","alias_value":"FKQL3DDJPWVP","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_16","alias_value":"FKQL3DDJPWVPL7NE","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_8","alias_value":"FKQL3DDJ","created_at":"2026-05-18T12:27:45Z"}],"graph_snapshots":[{"event_id":"sha256:fbaf8da89f0ab78fa9922331204026d219a760b7acc13e2205117ac41606e539","target":"graph","created_at":"2026-05-18T03:17:11Z","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":"Recently several CSMA algorithms based on the Glauber dynamics model have been proposed for multihop wireless scheduling, as viable solutions to achieve the throughput optimality, yet are simple to implement. However, their delay performances still remain unsatisfactory, mainly due to the nature of the underlying Markov chains that imposes a fundamental constraint on how the link state can evolve over time. In this paper, we propose a new approach toward better queueing and delay performance, based on our observation that the algorithm needs not be Markovian, as long as it can be implemented i","authors_text":"Chul-Ho Lee, Do Young Eun, Jaewook Kwak","cross_cats":["cs.PF"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-02-13T21:39:34Z","title":"Exploiting the Past to Reduce Delay in CSMA Scheduling: A High-order Markov Chain Approach"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.3250","kind":"arxiv","version":4},"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:4b516850aff02902e50fa9c688e5d14f1f295d93d7df10a200da65a32e358420","target":"record","created_at":"2026-05-18T03:17:11Z","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":"702d0e79234350b18384c7562516d3130ae7dd658ee11c2658a51de0424600b2","cross_cats_sorted":["cs.PF"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-02-13T21:39:34Z","title_canon_sha256":"4e35ece2827c62fe521f5e5b1c1bc08e18f781660bcfcc33bc9afaba45937077"},"schema_version":"1.0","source":{"id":"1302.3250","kind":"arxiv","version":4}},"canonical_sha256":"2aa0bd8c697daaf5fda4908ea558aeb7bd8fb9ac80539d69d424f22474f3a596","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2aa0bd8c697daaf5fda4908ea558aeb7bd8fb9ac80539d69d424f22474f3a596","first_computed_at":"2026-05-18T03:17:11.529198Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:17:11.529198Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VQtZeW/KRJ2gPdiuNWLIWcyl0B/RMHrlfg6jikQKLX8qG04KxhjWdP/tO8U4rmbfq97RukFX59/LCTUZp0mLBw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:17:11.529656Z","signed_message":"canonical_sha256_bytes"},"source_id":"1302.3250","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4b516850aff02902e50fa9c688e5d14f1f295d93d7df10a200da65a32e358420","sha256:fbaf8da89f0ab78fa9922331204026d219a760b7acc13e2205117ac41606e539"],"state_sha256":"dc4036ac033f044fefbc8676b85ea1de4ac8e00d6d84f4d4ab588e190527d7b1"}