{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:G5J3RFVTETW4RNBFV7JXFIAU4Y","short_pith_number":"pith:G5J3RFVT","canonical_record":{"source":{"id":"1402.4370","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-02-18T15:15:37Z","cross_cats_sorted":[],"title_canon_sha256":"bc954cc53e8312f5436442bdc63fbf3939e208fd2ca3c0fe6ee356cbc6d2a2f2","abstract_canon_sha256":"ddd2d8f833fecd2c28d3a20e8eab7c25055980da60b971a297054476b0f5dd1e"},"schema_version":"1.0"},"canonical_sha256":"3753b896b324edc8b425afd372a014e632285cdbcac9757ccaeafc7befc83f44","source":{"kind":"arxiv","id":"1402.4370","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1402.4370","created_at":"2026-05-18T02:58:44Z"},{"alias_kind":"arxiv_version","alias_value":"1402.4370v1","created_at":"2026-05-18T02:58:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.4370","created_at":"2026-05-18T02:58:44Z"},{"alias_kind":"pith_short_12","alias_value":"G5J3RFVTETW4","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_16","alias_value":"G5J3RFVTETW4RNBF","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_8","alias_value":"G5J3RFVT","created_at":"2026-05-18T12:28:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:G5J3RFVTETW4RNBFV7JXFIAU4Y","target":"record","payload":{"canonical_record":{"source":{"id":"1402.4370","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-02-18T15:15:37Z","cross_cats_sorted":[],"title_canon_sha256":"bc954cc53e8312f5436442bdc63fbf3939e208fd2ca3c0fe6ee356cbc6d2a2f2","abstract_canon_sha256":"ddd2d8f833fecd2c28d3a20e8eab7c25055980da60b971a297054476b0f5dd1e"},"schema_version":"1.0"},"canonical_sha256":"3753b896b324edc8b425afd372a014e632285cdbcac9757ccaeafc7befc83f44","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:58:44.066941Z","signature_b64":"Ki82uJ64iLG1yPwjp22WP9/99g7xzkdksiwzU/es3j2DUFQ5nKD7hqb4VPuGomi5GBKX4zHmHDuPNT6TWMQdCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3753b896b324edc8b425afd372a014e632285cdbcac9757ccaeafc7befc83f44","last_reissued_at":"2026-05-18T02:58:44.066235Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:58:44.066235Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1402.4370","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-18T02:58:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"q5hdbe1DfjKdie/JvYkCn0Mny7obqXo2kg7dEhMX2xOA4DnvWN3mrI6Dj588K2KPBysya1ccXsKuKuZt3JrXCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T16:37:30.655601Z"},"content_sha256":"5fecb24037a71f0148283eab43518ccc738f47e764f794c19f6e5bce4433ada1","schema_version":"1.0","event_id":"sha256:5fecb24037a71f0148283eab43518ccc738f47e764f794c19f6e5bce4433ada1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:G5J3RFVTETW4RNBFV7JXFIAU4Y","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"FPTAS for Weighted Fibonacci Gates and Its Applications","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Chihao Zhang, Menghui Wang, Pinyan Lu","submitted_at":"2014-02-18T15:15:37Z","abstract_excerpt":"Fibonacci gate problems have severed as computation primitives to solve other problems by holographic algorithm and play an important role in the dichotomy of exact counting for Holant and CSP frameworks. We generalize them to weighted cases and allow each vertex function to have different parameters, which is a much boarder family and #P-hard for exactly counting. We design a fully polynomial-time approximation scheme (FPTAS) for this generalization by correlation decay technique. This is the first deterministic FPTAS for approximate counting in the general Holant framework without a degree b"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.4370","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-18T02:58:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UFB441VLlbSW0vRdP6cEKAyJw94xEWugCDUbgMZgm3eDCjgppWnuiRAAruPVGRTajaDgkAtwK5E/vMviH1ZeDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T16:37:30.656259Z"},"content_sha256":"cac95eb0bc4ae9c310e8f32612c9e852e09f902a96b7352daaacc4d2e9622059","schema_version":"1.0","event_id":"sha256:cac95eb0bc4ae9c310e8f32612c9e852e09f902a96b7352daaacc4d2e9622059"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/G5J3RFVTETW4RNBFV7JXFIAU4Y/bundle.json","state_url":"https://pith.science/pith/G5J3RFVTETW4RNBFV7JXFIAU4Y/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/G5J3RFVTETW4RNBFV7JXFIAU4Y/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-25T16:37:30Z","links":{"resolver":"https://pith.science/pith/G5J3RFVTETW4RNBFV7JXFIAU4Y","bundle":"https://pith.science/pith/G5J3RFVTETW4RNBFV7JXFIAU4Y/bundle.json","state":"https://pith.science/pith/G5J3RFVTETW4RNBFV7JXFIAU4Y/state.json","well_known_bundle":"https://pith.science/.well-known/pith/G5J3RFVTETW4RNBFV7JXFIAU4Y/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:G5J3RFVTETW4RNBFV7JXFIAU4Y","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":"ddd2d8f833fecd2c28d3a20e8eab7c25055980da60b971a297054476b0f5dd1e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-02-18T15:15:37Z","title_canon_sha256":"bc954cc53e8312f5436442bdc63fbf3939e208fd2ca3c0fe6ee356cbc6d2a2f2"},"schema_version":"1.0","source":{"id":"1402.4370","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1402.4370","created_at":"2026-05-18T02:58:44Z"},{"alias_kind":"arxiv_version","alias_value":"1402.4370v1","created_at":"2026-05-18T02:58:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.4370","created_at":"2026-05-18T02:58:44Z"},{"alias_kind":"pith_short_12","alias_value":"G5J3RFVTETW4","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_16","alias_value":"G5J3RFVTETW4RNBF","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_8","alias_value":"G5J3RFVT","created_at":"2026-05-18T12:28:28Z"}],"graph_snapshots":[{"event_id":"sha256:cac95eb0bc4ae9c310e8f32612c9e852e09f902a96b7352daaacc4d2e9622059","target":"graph","created_at":"2026-05-18T02:58:44Z","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":"Fibonacci gate problems have severed as computation primitives to solve other problems by holographic algorithm and play an important role in the dichotomy of exact counting for Holant and CSP frameworks. We generalize them to weighted cases and allow each vertex function to have different parameters, which is a much boarder family and #P-hard for exactly counting. We design a fully polynomial-time approximation scheme (FPTAS) for this generalization by correlation decay technique. This is the first deterministic FPTAS for approximate counting in the general Holant framework without a degree b","authors_text":"Chihao Zhang, Menghui Wang, Pinyan Lu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-02-18T15:15:37Z","title":"FPTAS for Weighted Fibonacci Gates and Its Applications"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.4370","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:5fecb24037a71f0148283eab43518ccc738f47e764f794c19f6e5bce4433ada1","target":"record","created_at":"2026-05-18T02:58:44Z","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":"ddd2d8f833fecd2c28d3a20e8eab7c25055980da60b971a297054476b0f5dd1e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-02-18T15:15:37Z","title_canon_sha256":"bc954cc53e8312f5436442bdc63fbf3939e208fd2ca3c0fe6ee356cbc6d2a2f2"},"schema_version":"1.0","source":{"id":"1402.4370","kind":"arxiv","version":1}},"canonical_sha256":"3753b896b324edc8b425afd372a014e632285cdbcac9757ccaeafc7befc83f44","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3753b896b324edc8b425afd372a014e632285cdbcac9757ccaeafc7befc83f44","first_computed_at":"2026-05-18T02:58:44.066235Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:58:44.066235Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Ki82uJ64iLG1yPwjp22WP9/99g7xzkdksiwzU/es3j2DUFQ5nKD7hqb4VPuGomi5GBKX4zHmHDuPNT6TWMQdCA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:58:44.066941Z","signed_message":"canonical_sha256_bytes"},"source_id":"1402.4370","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5fecb24037a71f0148283eab43518ccc738f47e764f794c19f6e5bce4433ada1","sha256:cac95eb0bc4ae9c310e8f32612c9e852e09f902a96b7352daaacc4d2e9622059"],"state_sha256":"da763cc2f8768befea3f766cb9f37c0e4ab6118c5c9362bc3419ccf90780fdc9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CfWgjEHqmYnvkzZN+smcajHYi7Hd4kEb5u+BuRv+7sTgvw6btWfTg4gUQgnzTnSEDDaJlkYF4o/5q2FsIgkLBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T16:37:30.660023Z","bundle_sha256":"719cfa15f76ba8ac7c925635210c64a7095370b35f06a82c2af2770ba9b994ce"}}