{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:7B3TKNVYFZWM63HOSVZEGHPTN4","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":"b544a4a57c1425ac738d08983ff2e072b0afe17290df76b41c5fc52827c66ca2","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-03-25T16:32:20Z","title_canon_sha256":"7440ddeb5306821c2f8fec118791c4459ba758e958b4f1f15512a15e45842f66"},"schema_version":"1.0","source":{"id":"1303.6200","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.6200","created_at":"2026-05-18T03:29:51Z"},{"alias_kind":"arxiv_version","alias_value":"1303.6200v1","created_at":"2026-05-18T03:29:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.6200","created_at":"2026-05-18T03:29:51Z"},{"alias_kind":"pith_short_12","alias_value":"7B3TKNVYFZWM","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"7B3TKNVYFZWM63HO","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"7B3TKNVY","created_at":"2026-05-18T12:27:36Z"}],"graph_snapshots":[{"event_id":"sha256:f8bc2e60b8ae77b60e4052f38a348efdaca186df3362830c23f7d8fe4d65a5b5","target":"graph","created_at":"2026-05-18T03:29: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"},"paper":{"abstract_excerpt":"In marketing products with negative externalities, a schedule which specifies an order of consumer purchase decisions is crucial, since in the social network of consumers, the decision of each consumer is negatively affected by the choices of her neighbors. In this paper, we study the problems of finding a marketing schedule for two asymmetric products with negative externalites. The goals are two-fold: maximizing the sale of one product and ensuring regret-free purchase decisions. We show that the maximization is NP-hard, and provide efficient algorithms with satisfactory performance guarante","authors_text":"Changjun Wang, Xujin Chen, Zhigang Cao","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-03-25T16:32:20Z","title":"How to Schedule the Marketing of Products with Negative Externalities"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.6200","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:e8242eb5f07028ae0bfe86841d032a66e8417dfa0599f2efdf9a8191257a2b99","target":"record","created_at":"2026-05-18T03:29: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":"b544a4a57c1425ac738d08983ff2e072b0afe17290df76b41c5fc52827c66ca2","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-03-25T16:32:20Z","title_canon_sha256":"7440ddeb5306821c2f8fec118791c4459ba758e958b4f1f15512a15e45842f66"},"schema_version":"1.0","source":{"id":"1303.6200","kind":"arxiv","version":1}},"canonical_sha256":"f8773536b82e6ccf6cee9572431df36f128caf8500757c0a95d4e10b2ebd9bdc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f8773536b82e6ccf6cee9572431df36f128caf8500757c0a95d4e10b2ebd9bdc","first_computed_at":"2026-05-18T03:29:51.664283Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:29:51.664283Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MHfgaw+8bD+Co04vORfsqAR+dDEXsoJt/UBMWpIUL5sVExNlqT5BqE91xBwpp1NgwOi9h94QFlAg3g5BMxULBA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:29:51.664898Z","signed_message":"canonical_sha256_bytes"},"source_id":"1303.6200","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e8242eb5f07028ae0bfe86841d032a66e8417dfa0599f2efdf9a8191257a2b99","sha256:f8bc2e60b8ae77b60e4052f38a348efdaca186df3362830c23f7d8fe4d65a5b5"],"state_sha256":"829c48d9250ab547f05f9fc719257b20d040397b0fee5f6a329b7e600f12df7b"}