{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:CPCOXM7VY7GDTTTPJSLDMRD2O5","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":"dbdbe73a6cb42675ec5b6ba964c8ab7e06b63da3fc7c2afa32748c5be95f98a7","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2021-05-21T07:52:24Z","title_canon_sha256":"0a001be5c9a201d2ea042d16464828b1189d673fb90fa6cc911bc6f9f1b557be"},"schema_version":"1.0","source":{"id":"2105.10184","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2105.10184","created_at":"2026-06-04T01:08:24Z"},{"alias_kind":"arxiv_version","alias_value":"2105.10184v3","created_at":"2026-06-04T01:08:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2105.10184","created_at":"2026-06-04T01:08:24Z"},{"alias_kind":"pith_short_12","alias_value":"CPCOXM7VY7GD","created_at":"2026-06-04T01:08:24Z"},{"alias_kind":"pith_short_16","alias_value":"CPCOXM7VY7GDTTTP","created_at":"2026-06-04T01:08:24Z"},{"alias_kind":"pith_short_8","alias_value":"CPCOXM7V","created_at":"2026-06-04T01:08:24Z"}],"graph_snapshots":[{"event_id":"sha256:2e846c1586fcadf4b69d9a5a0afc307b5fef98298b2c82a4d83bb0773584fd35","target":"graph","created_at":"2026-06-04T01:08:24Z","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/2105.10184/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Inspired by the famous Target Set Selection problem, we propose a new discrete model to simultaneously spread two opinions within a social network and perform an initial study of its complexity. Here, we are given a social network, a seed-set of agents for each opinion, two thresholds for each agent, a budget, and a number of rounds. The first threshold represents the willingness of an agent to adopt an opinion if the agent has no opinion at all, while the second threshold states the willingness to acquire a second opinion if the agent already has one. The goal is to add at most budget-many ag","authors_text":"Du\\v{s}an Knop, Ond\\v{r}ej Such\\'y, \\v{S}imon Schierreich","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2021-05-21T07:52:24Z","title":"Balancing the Spread of Two Opinions in Sparse Social Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2105.10184","kind":"arxiv","version":3},"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:92cf80b09ec9b56856b45dfa374ec1b677b1b42ed3ca3fc6922d971969e7dcea","target":"record","created_at":"2026-06-04T01:08:24Z","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":"dbdbe73a6cb42675ec5b6ba964c8ab7e06b63da3fc7c2afa32748c5be95f98a7","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2021-05-21T07:52:24Z","title_canon_sha256":"0a001be5c9a201d2ea042d16464828b1189d673fb90fa6cc911bc6f9f1b557be"},"schema_version":"1.0","source":{"id":"2105.10184","kind":"arxiv","version":3}},"canonical_sha256":"13c4ebb3f5c7cc39ce6f4c9636447a77431d0a24e197ac66faa48e03ee767a53","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"13c4ebb3f5c7cc39ce6f4c9636447a77431d0a24e197ac66faa48e03ee767a53","first_computed_at":"2026-06-04T01:08:24.034983Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-04T01:08:24.034983Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mn/HWbWVW/VJB5tVMg0xTZxRZpAlrodmUqkenrx6ZYxvUZCNAEwRFz0kMSFq5gvZjf2Esrs8lqOv2peTalwbDw==","signature_status":"signed_v1","signed_at":"2026-06-04T01:08:24.035683Z","signed_message":"canonical_sha256_bytes"},"source_id":"2105.10184","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:92cf80b09ec9b56856b45dfa374ec1b677b1b42ed3ca3fc6922d971969e7dcea","sha256:2e846c1586fcadf4b69d9a5a0afc307b5fef98298b2c82a4d83bb0773584fd35"],"state_sha256":"7415603e4c0ddb4c78191120164dcc51589c815b32ff3afac000101052e8694d"}