{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:NWSFUVVSUR2PLXCZ4XBMGET6C5","short_pith_number":"pith:NWSFUVVS","canonical_record":{"source":{"id":"1001.3171","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2010-01-19T00:02:40Z","cross_cats_sorted":["cs.MA"],"title_canon_sha256":"e16620967e1b93eb9de87f319c4c5570e1dfc2cfd702dd43afa92c70f64247d1","abstract_canon_sha256":"62556dea17963301d062652e9c886abebb45161678b221c173c559ff61cb4551"},"schema_version":"1.0"},"canonical_sha256":"6da45a56b2a474f5dc59e5c2c3127e174c8124c5530a8e2d8b90494fa00e1e7b","source":{"kind":"arxiv","id":"1001.3171","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1001.3171","created_at":"2026-07-04T17:19:51Z"},{"alias_kind":"arxiv_version","alias_value":"1001.3171v1","created_at":"2026-07-04T17:19:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1001.3171","created_at":"2026-07-04T17:19:51Z"},{"alias_kind":"pith_short_12","alias_value":"NWSFUVVSUR2P","created_at":"2026-07-04T17:19:51Z"},{"alias_kind":"pith_short_16","alias_value":"NWSFUVVSUR2PLXCZ","created_at":"2026-07-04T17:19:51Z"},{"alias_kind":"pith_short_8","alias_value":"NWSFUVVS","created_at":"2026-07-04T17:19:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:NWSFUVVSUR2PLXCZ4XBMGET6C5","target":"record","payload":{"canonical_record":{"source":{"id":"1001.3171","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2010-01-19T00:02:40Z","cross_cats_sorted":["cs.MA"],"title_canon_sha256":"e16620967e1b93eb9de87f319c4c5570e1dfc2cfd702dd43afa92c70f64247d1","abstract_canon_sha256":"62556dea17963301d062652e9c886abebb45161678b221c173c559ff61cb4551"},"schema_version":"1.0"},"canonical_sha256":"6da45a56b2a474f5dc59e5c2c3127e174c8124c5530a8e2d8b90494fa00e1e7b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T17:19:51.915227Z","signature_b64":"biu9J+Q7+oomFL3kG6H4LPf4qDArST4Q5JRw3ujgv+W1MV4T5zqOVMdQ+C5lvWf3AtkIHAlS4xPk1L9cnjrnAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6da45a56b2a474f5dc59e5c2c3127e174c8124c5530a8e2d8b90494fa00e1e7b","last_reissued_at":"2026-07-04T17:19:51.914864Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T17:19:51.914864Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1001.3171","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-04T17:19:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+HztKPVyVTyaIVeav+72Rlku0YxNsPjhEVYbevIqDkFPUnyiaHI/7Q5MT71wiTGLvzH2ch84P4kngKLAHrIYAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T09:33:12.355066Z"},"content_sha256":"aff6fd0faddac3789c6c2defbe223b75f7496131c6ee35725c32cee9eaa447a7","schema_version":"1.0","event_id":"sha256:aff6fd0faddac3789c6c2defbe223b75f7496131c6ee35725c32cee9eaa447a7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:NWSFUVVSUR2PLXCZ4XBMGET6C5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimal Reverse Carpooling Over Wireless Networks - A Distributed Optimization Approach","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.MA"],"primary_cat":"cs.NI","authors_text":"Ali ParandehGheibi, Asuman Ozdaglar, Michelle Effros, Muriel Medard","submitted_at":"2010-01-19T00:02:40Z","abstract_excerpt":"We focus on a particular form of network coding, reverse carpooling, in a wireless network where the potentially coded transmitted messages are to be decoded immediately upon reception. The network is fixed and known, and the system performance is measured in terms of the number of wireless broadcasts required to meet multiple unicast demands. Motivated by the structure of the coding scheme, we formulate the problem as a linear program by introducing a flow variable for each triple of connected nodes. This allows us to have a formulation polynomial in the number of nodes. Using dual decomposit"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1001.3171","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1001.3171/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-04T17:19:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"k4u8I4IGE2TemLGz/3F2Jqz5vbKUzRRAihCxxWPylvwprd1LxRjhKZmDvfD3wV0d8IDRaR4lMQ3QTnc45VARCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T09:33:12.355694Z"},"content_sha256":"1f38c479130dbefa2b4884b24abd47dd7f0f568dc84da0cd57a65ecf0d178ca5","schema_version":"1.0","event_id":"sha256:1f38c479130dbefa2b4884b24abd47dd7f0f568dc84da0cd57a65ecf0d178ca5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NWSFUVVSUR2PLXCZ4XBMGET6C5/bundle.json","state_url":"https://pith.science/pith/NWSFUVVSUR2PLXCZ4XBMGET6C5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NWSFUVVSUR2PLXCZ4XBMGET6C5/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-06T09:33:12Z","links":{"resolver":"https://pith.science/pith/NWSFUVVSUR2PLXCZ4XBMGET6C5","bundle":"https://pith.science/pith/NWSFUVVSUR2PLXCZ4XBMGET6C5/bundle.json","state":"https://pith.science/pith/NWSFUVVSUR2PLXCZ4XBMGET6C5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NWSFUVVSUR2PLXCZ4XBMGET6C5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:NWSFUVVSUR2PLXCZ4XBMGET6C5","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":"62556dea17963301d062652e9c886abebb45161678b221c173c559ff61cb4551","cross_cats_sorted":["cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2010-01-19T00:02:40Z","title_canon_sha256":"e16620967e1b93eb9de87f319c4c5570e1dfc2cfd702dd43afa92c70f64247d1"},"schema_version":"1.0","source":{"id":"1001.3171","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1001.3171","created_at":"2026-07-04T17:19:51Z"},{"alias_kind":"arxiv_version","alias_value":"1001.3171v1","created_at":"2026-07-04T17:19:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1001.3171","created_at":"2026-07-04T17:19:51Z"},{"alias_kind":"pith_short_12","alias_value":"NWSFUVVSUR2P","created_at":"2026-07-04T17:19:51Z"},{"alias_kind":"pith_short_16","alias_value":"NWSFUVVSUR2PLXCZ","created_at":"2026-07-04T17:19:51Z"},{"alias_kind":"pith_short_8","alias_value":"NWSFUVVS","created_at":"2026-07-04T17:19:51Z"}],"graph_snapshots":[{"event_id":"sha256:1f38c479130dbefa2b4884b24abd47dd7f0f568dc84da0cd57a65ecf0d178ca5","target":"graph","created_at":"2026-07-04T17:19:51Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1001.3171/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We focus on a particular form of network coding, reverse carpooling, in a wireless network where the potentially coded transmitted messages are to be decoded immediately upon reception. The network is fixed and known, and the system performance is measured in terms of the number of wireless broadcasts required to meet multiple unicast demands. Motivated by the structure of the coding scheme, we formulate the problem as a linear program by introducing a flow variable for each triple of connected nodes. This allows us to have a formulation polynomial in the number of nodes. Using dual decomposit","authors_text":"Ali ParandehGheibi, Asuman Ozdaglar, Michelle Effros, Muriel Medard","cross_cats":["cs.MA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2010-01-19T00:02:40Z","title":"Optimal Reverse Carpooling Over Wireless Networks - A Distributed Optimization Approach"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1001.3171","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:aff6fd0faddac3789c6c2defbe223b75f7496131c6ee35725c32cee9eaa447a7","target":"record","created_at":"2026-07-04T17:19:51Z","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":"62556dea17963301d062652e9c886abebb45161678b221c173c559ff61cb4551","cross_cats_sorted":["cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2010-01-19T00:02:40Z","title_canon_sha256":"e16620967e1b93eb9de87f319c4c5570e1dfc2cfd702dd43afa92c70f64247d1"},"schema_version":"1.0","source":{"id":"1001.3171","kind":"arxiv","version":1}},"canonical_sha256":"6da45a56b2a474f5dc59e5c2c3127e174c8124c5530a8e2d8b90494fa00e1e7b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6da45a56b2a474f5dc59e5c2c3127e174c8124c5530a8e2d8b90494fa00e1e7b","first_computed_at":"2026-07-04T17:19:51.914864Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T17:19:51.914864Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"biu9J+Q7+oomFL3kG6H4LPf4qDArST4Q5JRw3ujgv+W1MV4T5zqOVMdQ+C5lvWf3AtkIHAlS4xPk1L9cnjrnAQ==","signature_status":"signed_v1","signed_at":"2026-07-04T17:19:51.915227Z","signed_message":"canonical_sha256_bytes"},"source_id":"1001.3171","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aff6fd0faddac3789c6c2defbe223b75f7496131c6ee35725c32cee9eaa447a7","sha256:1f38c479130dbefa2b4884b24abd47dd7f0f568dc84da0cd57a65ecf0d178ca5"],"state_sha256":"29d516f474961976c1f8040bf2e294024d24cb684d96231c0cc506ccc0ac7fd6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RxxXEDFF5JqEu5tOR/ET4At/0yBdKoKVGA5fb14l6+Lk19XoExzvbcoBVvQP00umApkVUQkZka3qX44atP4OBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T09:33:12.360682Z","bundle_sha256":"e7ca2530849434240d75b08b4757a897a46883ac27c9637ab6786d921be7580a"}}