{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:IRTGWZXGKQMOPMF77VISHTNFRK","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":"00dd7eea1103cb582640aedeb7c04a6ea0c5015a498cbfbc6f34a7f6c26ed818","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-10-13T17:57:59Z","title_canon_sha256":"771509d953352ddc05ea67ab0c5624cb9e0c7db9acff7e15f48109c7414ab3d5"},"schema_version":"1.0","source":{"id":"1110.3014","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1110.3014","created_at":"2026-05-18T03:55:01Z"},{"alias_kind":"arxiv_version","alias_value":"1110.3014v2","created_at":"2026-05-18T03:55:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1110.3014","created_at":"2026-05-18T03:55:01Z"},{"alias_kind":"pith_short_12","alias_value":"IRTGWZXGKQMO","created_at":"2026-05-18T12:26:32Z"},{"alias_kind":"pith_short_16","alias_value":"IRTGWZXGKQMOPMF7","created_at":"2026-05-18T12:26:32Z"},{"alias_kind":"pith_short_8","alias_value":"IRTGWZXG","created_at":"2026-05-18T12:26:32Z"}],"graph_snapshots":[{"event_id":"sha256:4e24a96f83dca908b018a5ec64788337049d3bdf99b657e9cba79445f82c3f43","target":"graph","created_at":"2026-05-18T03:55:01Z","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":"An acyclic USO on a hypercube is formed by directing its edges in such as way that the digraph is acyclic and each face of the hypercube has a unique sink and a unique source. A path to the global sink of an acyclic USO can be modeled as pivoting in a unit hypercube of the same dimension with an abstract objective function, and vice versa. In such a way, Zadeh's 'least entered rule' and other history based pivot rules can be applied to the problem of finding the global sink of an acyclic USO. In this paper we present some theoretical and empirical results on the existence of acyclic USOs for w","authors_text":"David Avis, Sonoko Moriyama, Theresa Deering, Yoshikazu Aoshima, Yoshitake Matsumoto","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-10-13T17:57:59Z","title":"On the Existence of Hamiltonian Paths for History Based Pivot Rules on Acyclic Unique Sink Orientations of Hypercubes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1110.3014","kind":"arxiv","version":2},"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:1cd1e6d736e75b0b139147e53781136f136566020987d614fcf19630c97887f9","target":"record","created_at":"2026-05-18T03:55:01Z","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":"00dd7eea1103cb582640aedeb7c04a6ea0c5015a498cbfbc6f34a7f6c26ed818","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-10-13T17:57:59Z","title_canon_sha256":"771509d953352ddc05ea67ab0c5624cb9e0c7db9acff7e15f48109c7414ab3d5"},"schema_version":"1.0","source":{"id":"1110.3014","kind":"arxiv","version":2}},"canonical_sha256":"44666b66e65418e7b0bffd5123cda58a8279cd8d4ba35450925fab0155251eec","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"44666b66e65418e7b0bffd5123cda58a8279cd8d4ba35450925fab0155251eec","first_computed_at":"2026-05-18T03:55:01.637848Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:55:01.637848Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ws+xZRp/UnXNrbT0FBTNMqZVmcimjnWn731NQrJ9hLYex9ZEwL01Z3OddMCf65S9PMxKa7PzLbxw9S8c6cHUDg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:55:01.638525Z","signed_message":"canonical_sha256_bytes"},"source_id":"1110.3014","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1cd1e6d736e75b0b139147e53781136f136566020987d614fcf19630c97887f9","sha256:4e24a96f83dca908b018a5ec64788337049d3bdf99b657e9cba79445f82c3f43"],"state_sha256":"2b4196bfe419d9905a07b6311dba9264410334a8f32db859c34a2e7511ae5efe"}