{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:HMCRNM27764DVJPUSGP7TUUBYU","short_pith_number":"pith:HMCRNM27","canonical_record":{"source":{"id":"1701.05273","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2017-01-19T01:26:55Z","cross_cats_sorted":[],"title_canon_sha256":"e5533c267ab85020a426f8a84bf1a9355f8580d714da7dc1f5e495fa85514b33","abstract_canon_sha256":"06ab312f234cb79811b02ea1fe4dc48d7707cf02034f2092c17ac8d7d39d74d8"},"schema_version":"1.0"},"canonical_sha256":"3b0516b35fffb83aa5f4919ff9d281c5206492cf881ddc3bc630a0b275b34f5e","source":{"kind":"arxiv","id":"1701.05273","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.05273","created_at":"2026-05-18T00:52:30Z"},{"alias_kind":"arxiv_version","alias_value":"1701.05273v1","created_at":"2026-05-18T00:52:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.05273","created_at":"2026-05-18T00:52:30Z"},{"alias_kind":"pith_short_12","alias_value":"HMCRNM27764D","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"HMCRNM27764DVJPU","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"HMCRNM27","created_at":"2026-05-18T12:31:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:HMCRNM27764DVJPUSGP7TUUBYU","target":"record","payload":{"canonical_record":{"source":{"id":"1701.05273","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2017-01-19T01:26:55Z","cross_cats_sorted":[],"title_canon_sha256":"e5533c267ab85020a426f8a84bf1a9355f8580d714da7dc1f5e495fa85514b33","abstract_canon_sha256":"06ab312f234cb79811b02ea1fe4dc48d7707cf02034f2092c17ac8d7d39d74d8"},"schema_version":"1.0"},"canonical_sha256":"3b0516b35fffb83aa5f4919ff9d281c5206492cf881ddc3bc630a0b275b34f5e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:52:30.369255Z","signature_b64":"95X65GvjIjvBFZEWECkcUiWKUko3KxFY2Y9k5Gx8oLdbeb3LbxeyE3yWL3TAhWCKkE1PxmtNcMOrWIGUHUKGCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3b0516b35fffb83aa5f4919ff9d281c5206492cf881ddc3bc630a0b275b34f5e","last_reissued_at":"2026-05-18T00:52:30.368718Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:52:30.368718Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1701.05273","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-05-18T00:52:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jLn49m/9Mo1avreuudKaH3/vxXx9Ef32pN7vZEcNPyXoWfHqLNtostYycp0S89zbevWLBFXmEi5egBaA1CqcCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T13:25:18.093374Z"},"content_sha256":"95dc148e622118a3d01bf5a81b3e25b62bcdf6c21661eece271ced37afd48a96","schema_version":"1.0","event_id":"sha256:95dc148e622118a3d01bf5a81b3e25b62bcdf6c21661eece271ced37afd48a96"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:HMCRNM27764DVJPUSGP7TUUBYU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Combinatorial Algorithms for Control of Biological Regulatory Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SY","authors_text":"Andrew Clark, Basel Alomair, Linda Bushnell, Phillip Lee, Radha Poovendran","submitted_at":"2017-01-19T01:26:55Z","abstract_excerpt":"Biological processes, including cell differentiation, organism development, and disease progression, can be interpreted as attractors (fixed points or limit cycles) of an underlying networked dynamical system. In this paper, we study the problem of computing a minimum-size subset of control nodes that can be used to steer a given biological network towards a desired attractor, when the networked system has Boolean dynamics. We first prove that this problem cannot be approximated to any nontrivial factor unless P=NP. We then formulate a sufficient condition and prove that the sufficient conditi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.05273","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"},"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-05-18T00:52:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cpKvpIC8nyqyGEexk8OixWwbGDzuqqL/q9anjEbZjS9rv6RDnl+OihQ5xWZcuot68FTmBFXup7j84TXnteqtBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T13:25:18.094155Z"},"content_sha256":"5ca51e7359f43fd0ba4ed808d2959a5867404791f402fc3bab02138afc543a1d","schema_version":"1.0","event_id":"sha256:5ca51e7359f43fd0ba4ed808d2959a5867404791f402fc3bab02138afc543a1d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HMCRNM27764DVJPUSGP7TUUBYU/bundle.json","state_url":"https://pith.science/pith/HMCRNM27764DVJPUSGP7TUUBYU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HMCRNM27764DVJPUSGP7TUUBYU/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-05-30T13:25:18Z","links":{"resolver":"https://pith.science/pith/HMCRNM27764DVJPUSGP7TUUBYU","bundle":"https://pith.science/pith/HMCRNM27764DVJPUSGP7TUUBYU/bundle.json","state":"https://pith.science/pith/HMCRNM27764DVJPUSGP7TUUBYU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HMCRNM27764DVJPUSGP7TUUBYU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:HMCRNM27764DVJPUSGP7TUUBYU","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":"06ab312f234cb79811b02ea1fe4dc48d7707cf02034f2092c17ac8d7d39d74d8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2017-01-19T01:26:55Z","title_canon_sha256":"e5533c267ab85020a426f8a84bf1a9355f8580d714da7dc1f5e495fa85514b33"},"schema_version":"1.0","source":{"id":"1701.05273","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.05273","created_at":"2026-05-18T00:52:30Z"},{"alias_kind":"arxiv_version","alias_value":"1701.05273v1","created_at":"2026-05-18T00:52:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.05273","created_at":"2026-05-18T00:52:30Z"},{"alias_kind":"pith_short_12","alias_value":"HMCRNM27764D","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"HMCRNM27764DVJPU","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"HMCRNM27","created_at":"2026-05-18T12:31:18Z"}],"graph_snapshots":[{"event_id":"sha256:5ca51e7359f43fd0ba4ed808d2959a5867404791f402fc3bab02138afc543a1d","target":"graph","created_at":"2026-05-18T00:52:30Z","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":"Biological processes, including cell differentiation, organism development, and disease progression, can be interpreted as attractors (fixed points or limit cycles) of an underlying networked dynamical system. In this paper, we study the problem of computing a minimum-size subset of control nodes that can be used to steer a given biological network towards a desired attractor, when the networked system has Boolean dynamics. We first prove that this problem cannot be approximated to any nontrivial factor unless P=NP. We then formulate a sufficient condition and prove that the sufficient conditi","authors_text":"Andrew Clark, Basel Alomair, Linda Bushnell, Phillip Lee, Radha Poovendran","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2017-01-19T01:26:55Z","title":"Combinatorial Algorithms for Control of Biological Regulatory Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.05273","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:95dc148e622118a3d01bf5a81b3e25b62bcdf6c21661eece271ced37afd48a96","target":"record","created_at":"2026-05-18T00:52:30Z","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":"06ab312f234cb79811b02ea1fe4dc48d7707cf02034f2092c17ac8d7d39d74d8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2017-01-19T01:26:55Z","title_canon_sha256":"e5533c267ab85020a426f8a84bf1a9355f8580d714da7dc1f5e495fa85514b33"},"schema_version":"1.0","source":{"id":"1701.05273","kind":"arxiv","version":1}},"canonical_sha256":"3b0516b35fffb83aa5f4919ff9d281c5206492cf881ddc3bc630a0b275b34f5e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3b0516b35fffb83aa5f4919ff9d281c5206492cf881ddc3bc630a0b275b34f5e","first_computed_at":"2026-05-18T00:52:30.368718Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:52:30.368718Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"95X65GvjIjvBFZEWECkcUiWKUko3KxFY2Y9k5Gx8oLdbeb3LbxeyE3yWL3TAhWCKkE1PxmtNcMOrWIGUHUKGCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:52:30.369255Z","signed_message":"canonical_sha256_bytes"},"source_id":"1701.05273","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:95dc148e622118a3d01bf5a81b3e25b62bcdf6c21661eece271ced37afd48a96","sha256:5ca51e7359f43fd0ba4ed808d2959a5867404791f402fc3bab02138afc543a1d"],"state_sha256":"c7c12758a9239b7206c74b26d90d9ad86b1724dd7cda85397e4c857d29abcea1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ff/niJx3QdJFiwY1dq/gU0xyTNNP07ZUPVaytroxLow4Co+SNW/VuMDfeb059poChw+7gri2q3C6XDpBkXSSCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T13:25:18.098235Z","bundle_sha256":"dcc2af6f3161a467a72d1ecb323088095243c668a57a7671965f270a9fe9b87b"}}