{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:FRZGIH5HI7T67VXNMACK7VTSAU","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":"6c502e62f61e3e674c541fa412fda1c559bd90d1bff3301af56d564d04c8473f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-10-13T05:19:35Z","title_canon_sha256":"5f17a94d08d2f002410a48ee168e5e7f2a28af5b645e4c8eaf893a3de5d9dae7"},"schema_version":"1.0","source":{"id":"1810.05799","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.05799","created_at":"2026-05-17T23:39:58Z"},{"alias_kind":"arxiv_version","alias_value":"1810.05799v1","created_at":"2026-05-17T23:39:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.05799","created_at":"2026-05-17T23:39:58Z"},{"alias_kind":"pith_short_12","alias_value":"FRZGIH5HI7T6","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_16","alias_value":"FRZGIH5HI7T67VXN","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_8","alias_value":"FRZGIH5H","created_at":"2026-05-18T12:32:25Z"}],"graph_snapshots":[{"event_id":"sha256:ddc4a3f4f675a740ea56bd3105b8629429a5cdf882ec5c9c2cb53b315ac65a55","target":"graph","created_at":"2026-05-17T23:39:58Z","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":"Leaf-Removal process has been widely researched and applied in many mathematical and physical fields to help understand the complex systems, and a lot of problems including the minimal vertex-cover are deeply related to this process and the Leaf-Removal cores. In this paper, based on the structural features of the Leaf-Removal cores, a method named Core Influence is proposed to break the graphs into No-Leaf-Removal-Core ones, which takes advantages of identifying some significant nodes by localized and greedy strategy. By decomposing the minimal vertex-cover problem into the Leaf-Removal cores","authors_text":"Wei Wei, Xiangnan Feng, Xing Li, Zhiming Zheng","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-10-13T05:19:35Z","title":"Core Influence Mechanism on Vertex-Cover Problem through Leaf-Removal-Core Breaking"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.05799","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:7138c7d47766bacd764ae8a0630c86419f0d3c0e7bfb0a41791ed49a4324eaf1","target":"record","created_at":"2026-05-17T23:39:58Z","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":"6c502e62f61e3e674c541fa412fda1c559bd90d1bff3301af56d564d04c8473f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-10-13T05:19:35Z","title_canon_sha256":"5f17a94d08d2f002410a48ee168e5e7f2a28af5b645e4c8eaf893a3de5d9dae7"},"schema_version":"1.0","source":{"id":"1810.05799","kind":"arxiv","version":1}},"canonical_sha256":"2c72641fa747e7efd6ed6004afd672051e8817d8ae1f302c0be7cee5dcefdfa0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2c72641fa747e7efd6ed6004afd672051e8817d8ae1f302c0be7cee5dcefdfa0","first_computed_at":"2026-05-17T23:39:58.112091Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:39:58.112091Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hZlXVFrK/rLDHPe7PeLphUMzgf4u7MbznZGCN9tc9z5gARXOupKuEaVgno6LDzgNs/D1mYDJwoylijgcEKtFAw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:39:58.112662Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.05799","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7138c7d47766bacd764ae8a0630c86419f0d3c0e7bfb0a41791ed49a4324eaf1","sha256:ddc4a3f4f675a740ea56bd3105b8629429a5cdf882ec5c9c2cb53b315ac65a55"],"state_sha256":"bb774742dcb29bacd72eef0671f3bcd634e581ac00d46a8f436f949621bf8dc4"}