{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2010:PNNLXAK3D2POLXDY3XU5K3SRVN","short_pith_number":"pith:PNNLXAK3","schema_version":"1.0","canonical_sha256":"7b5abb815b1e9ee5dc78dde9d56e51ab5efebff67a1bbc29ecb8bc87cb01751e","source":{"kind":"arxiv","id":"1012.4404","version":1},"attestation_state":"computed","paper":{"title":"Multicolored Dynamos on Toroidal Meshes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.DS","cs.SI"],"primary_cat":"cs.DC","authors_text":"Elena Lodi, Sara Brunetti, Walter Quattrociocchi","submitted_at":"2010-12-20T17:02:51Z","abstract_excerpt":"Detecting on a graph the presence of the minimum number of nodes (target set) that will be able to \"activate\" a prescribed number of vertices in the graph is called the target set selection problem (TSS) proposed by Kempe, Kleinberg, and Tardos. In TSS's settings, nodes have two possible states (active or non-active) and the threshold triggering the activation of a node is given by the number of its active neighbors. Dealing with fault tolerance in a majority based system the two possible states are used to denote faulty or non-faulty nodes, and the threshold is given by the state of the major"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1012.4404","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2010-12-20T17:02:51Z","cross_cats_sorted":["cs.CC","cs.DS","cs.SI"],"title_canon_sha256":"f164068d613836c844b8be321eed130a9b71dad4143c7a94641b1af21ff1da8b","abstract_canon_sha256":"d89cbb5378c55939a3d340b9b8da1f822d113672c043064ad360908c76b8214c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:32:54.869020Z","signature_b64":"2y4Qe6PR+ZFyU8wfT/RjoF8q+2KtF9fEyOFuWon2uc1ok6exuggn3YE9y4QaqQJoybpOMInqI/CoVtBkfe/zCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7b5abb815b1e9ee5dc78dde9d56e51ab5efebff67a1bbc29ecb8bc87cb01751e","last_reissued_at":"2026-05-18T04:32:54.868474Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:32:54.868474Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Multicolored Dynamos on Toroidal Meshes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.DS","cs.SI"],"primary_cat":"cs.DC","authors_text":"Elena Lodi, Sara Brunetti, Walter Quattrociocchi","submitted_at":"2010-12-20T17:02:51Z","abstract_excerpt":"Detecting on a graph the presence of the minimum number of nodes (target set) that will be able to \"activate\" a prescribed number of vertices in the graph is called the target set selection problem (TSS) proposed by Kempe, Kleinberg, and Tardos. In TSS's settings, nodes have two possible states (active or non-active) and the threshold triggering the activation of a node is given by the number of its active neighbors. Dealing with fault tolerance in a majority based system the two possible states are used to denote faulty or non-faulty nodes, and the threshold is given by the state of the major"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1012.4404","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":""},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1012.4404","created_at":"2026-05-18T04:32:54.868566+00:00"},{"alias_kind":"arxiv_version","alias_value":"1012.4404v1","created_at":"2026-05-18T04:32:54.868566+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1012.4404","created_at":"2026-05-18T04:32:54.868566+00:00"},{"alias_kind":"pith_short_12","alias_value":"PNNLXAK3D2PO","created_at":"2026-05-18T12:26:12.377268+00:00"},{"alias_kind":"pith_short_16","alias_value":"PNNLXAK3D2POLXDY","created_at":"2026-05-18T12:26:12.377268+00:00"},{"alias_kind":"pith_short_8","alias_value":"PNNLXAK3","created_at":"2026-05-18T12:26:12.377268+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/PNNLXAK3D2POLXDY3XU5K3SRVN","json":"https://pith.science/pith/PNNLXAK3D2POLXDY3XU5K3SRVN.json","graph_json":"https://pith.science/api/pith-number/PNNLXAK3D2POLXDY3XU5K3SRVN/graph.json","events_json":"https://pith.science/api/pith-number/PNNLXAK3D2POLXDY3XU5K3SRVN/events.json","paper":"https://pith.science/paper/PNNLXAK3"},"agent_actions":{"view_html":"https://pith.science/pith/PNNLXAK3D2POLXDY3XU5K3SRVN","download_json":"https://pith.science/pith/PNNLXAK3D2POLXDY3XU5K3SRVN.json","view_paper":"https://pith.science/paper/PNNLXAK3","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1012.4404&json=true","fetch_graph":"https://pith.science/api/pith-number/PNNLXAK3D2POLXDY3XU5K3SRVN/graph.json","fetch_events":"https://pith.science/api/pith-number/PNNLXAK3D2POLXDY3XU5K3SRVN/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PNNLXAK3D2POLXDY3XU5K3SRVN/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PNNLXAK3D2POLXDY3XU5K3SRVN/action/storage_attestation","attest_author":"https://pith.science/pith/PNNLXAK3D2POLXDY3XU5K3SRVN/action/author_attestation","sign_citation":"https://pith.science/pith/PNNLXAK3D2POLXDY3XU5K3SRVN/action/citation_signature","submit_replication":"https://pith.science/pith/PNNLXAK3D2POLXDY3XU5K3SRVN/action/replication_record"}},"created_at":"2026-05-18T04:32:54.868566+00:00","updated_at":"2026-05-18T04:32:54.868566+00:00"}