{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:KUC6NJL65CN6JFZLDOQRPZQKAD","short_pith_number":"pith:KUC6NJL6","canonical_record":{"source":{"id":"1710.08953","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-24T19:01:12Z","cross_cats_sorted":[],"title_canon_sha256":"a44f9c24dbe5dc38172375664af7579e17be3a683776a84925110db12729e1e9","abstract_canon_sha256":"158d0c677d7bab8be1fdcb8785143126585759d19ec844cddc2aaf74eba9af6a"},"schema_version":"1.0"},"canonical_sha256":"5505e6a57ee89be4972b1ba117e60a00e849c34c3f2a233cfa18800ecee8ce99","source":{"kind":"arxiv","id":"1710.08953","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.08953","created_at":"2026-05-18T00:32:00Z"},{"alias_kind":"arxiv_version","alias_value":"1710.08953v1","created_at":"2026-05-18T00:32:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.08953","created_at":"2026-05-18T00:32:00Z"},{"alias_kind":"pith_short_12","alias_value":"KUC6NJL65CN6","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_16","alias_value":"KUC6NJL65CN6JFZL","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_8","alias_value":"KUC6NJL6","created_at":"2026-05-18T12:31:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:KUC6NJL65CN6JFZLDOQRPZQKAD","target":"record","payload":{"canonical_record":{"source":{"id":"1710.08953","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-24T19:01:12Z","cross_cats_sorted":[],"title_canon_sha256":"a44f9c24dbe5dc38172375664af7579e17be3a683776a84925110db12729e1e9","abstract_canon_sha256":"158d0c677d7bab8be1fdcb8785143126585759d19ec844cddc2aaf74eba9af6a"},"schema_version":"1.0"},"canonical_sha256":"5505e6a57ee89be4972b1ba117e60a00e849c34c3f2a233cfa18800ecee8ce99","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:32:00.696200Z","signature_b64":"li4s34NCCyJYxsiiydc6nCuKsWCwqiXTktI8RcX1UDBYyBhHOSNduUqExqzbw6SimNpE+LPt4d74F/tgSvNtDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5505e6a57ee89be4972b1ba117e60a00e849c34c3f2a233cfa18800ecee8ce99","last_reissued_at":"2026-05-18T00:32:00.695754Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:32:00.695754Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1710.08953","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:32:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WBpk/23LOHWDIorJiicxcqaVExL10xIP+AixKjImFH6bMgMwx616Q+HO4ItchJJHGal/J4Y7U1IG84mqnXiqBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T07:48:15.117585Z"},"content_sha256":"41f8b08f3e0264e2c8f490d7c332498b1e04ba905f1e5c0552d70b3c116ffd48","schema_version":"1.0","event_id":"sha256:41f8b08f3e0264e2c8f490d7c332498b1e04ba905f1e5c0552d70b3c116ffd48"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:KUC6NJL65CN6JFZLDOQRPZQKAD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Counting and Enumerating Independent Sets with Applications to Knapsack Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Carolin Rehs, Frank Gurski","submitted_at":"2017-10-24T19:01:12Z","abstract_excerpt":"We introduce methods to count and enumerate all maximal independent, all maximum independent sets, and all independent sets in threshold graphs and k-threshold graphs. Within threshold graphs and k-threshold graphs independent sets correspond to feasible solutions in related knapsack instances. We give several characterizations for knapsack instances and multidimensional knapsack instances which allow an equivalent graph. This allows us to solve special knapsack instances as well as special multidimensional knapsack instances for fixed number of dimensions in polynomial time. We also conclude "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.08953","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:32:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"itAPOLeuNuaNzCg9b62atNXy0doRPLPmDq9PaUPZS/zW3RXEOQXY5zIpr9iVwRqqSOyaGy+CUEjtWbou0n2CBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T07:48:15.117923Z"},"content_sha256":"36f4a873a880f5d1d68b148d323fd9d2f996ba8afaa8103f89c499965da4a022","schema_version":"1.0","event_id":"sha256:36f4a873a880f5d1d68b148d323fd9d2f996ba8afaa8103f89c499965da4a022"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KUC6NJL65CN6JFZLDOQRPZQKAD/bundle.json","state_url":"https://pith.science/pith/KUC6NJL65CN6JFZLDOQRPZQKAD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KUC6NJL65CN6JFZLDOQRPZQKAD/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-06-27T07:48:15Z","links":{"resolver":"https://pith.science/pith/KUC6NJL65CN6JFZLDOQRPZQKAD","bundle":"https://pith.science/pith/KUC6NJL65CN6JFZLDOQRPZQKAD/bundle.json","state":"https://pith.science/pith/KUC6NJL65CN6JFZLDOQRPZQKAD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KUC6NJL65CN6JFZLDOQRPZQKAD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:KUC6NJL65CN6JFZLDOQRPZQKAD","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":"158d0c677d7bab8be1fdcb8785143126585759d19ec844cddc2aaf74eba9af6a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-24T19:01:12Z","title_canon_sha256":"a44f9c24dbe5dc38172375664af7579e17be3a683776a84925110db12729e1e9"},"schema_version":"1.0","source":{"id":"1710.08953","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.08953","created_at":"2026-05-18T00:32:00Z"},{"alias_kind":"arxiv_version","alias_value":"1710.08953v1","created_at":"2026-05-18T00:32:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.08953","created_at":"2026-05-18T00:32:00Z"},{"alias_kind":"pith_short_12","alias_value":"KUC6NJL65CN6","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_16","alias_value":"KUC6NJL65CN6JFZL","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_8","alias_value":"KUC6NJL6","created_at":"2026-05-18T12:31:28Z"}],"graph_snapshots":[{"event_id":"sha256:36f4a873a880f5d1d68b148d323fd9d2f996ba8afaa8103f89c499965da4a022","target":"graph","created_at":"2026-05-18T00:32:00Z","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":"We introduce methods to count and enumerate all maximal independent, all maximum independent sets, and all independent sets in threshold graphs and k-threshold graphs. Within threshold graphs and k-threshold graphs independent sets correspond to feasible solutions in related knapsack instances. We give several characterizations for knapsack instances and multidimensional knapsack instances which allow an equivalent graph. This allows us to solve special knapsack instances as well as special multidimensional knapsack instances for fixed number of dimensions in polynomial time. We also conclude ","authors_text":"Carolin Rehs, Frank Gurski","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-24T19:01:12Z","title":"Counting and Enumerating Independent Sets with Applications to Knapsack Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.08953","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:41f8b08f3e0264e2c8f490d7c332498b1e04ba905f1e5c0552d70b3c116ffd48","target":"record","created_at":"2026-05-18T00:32:00Z","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":"158d0c677d7bab8be1fdcb8785143126585759d19ec844cddc2aaf74eba9af6a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-24T19:01:12Z","title_canon_sha256":"a44f9c24dbe5dc38172375664af7579e17be3a683776a84925110db12729e1e9"},"schema_version":"1.0","source":{"id":"1710.08953","kind":"arxiv","version":1}},"canonical_sha256":"5505e6a57ee89be4972b1ba117e60a00e849c34c3f2a233cfa18800ecee8ce99","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5505e6a57ee89be4972b1ba117e60a00e849c34c3f2a233cfa18800ecee8ce99","first_computed_at":"2026-05-18T00:32:00.695754Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:32:00.695754Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"li4s34NCCyJYxsiiydc6nCuKsWCwqiXTktI8RcX1UDBYyBhHOSNduUqExqzbw6SimNpE+LPt4d74F/tgSvNtDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:32:00.696200Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.08953","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:41f8b08f3e0264e2c8f490d7c332498b1e04ba905f1e5c0552d70b3c116ffd48","sha256:36f4a873a880f5d1d68b148d323fd9d2f996ba8afaa8103f89c499965da4a022"],"state_sha256":"9ac37726f890f4f4a58c912728e320de0d57d5ec7301ab927529a1efd03e5e6f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iOZSLQNplRzi8x1/WDbKr0H+M8NilEY9/WQxof7XR5h3ggtVKoPNp9GvDUM6hWwJ0RnVZhPwyF38GMLASg67AA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-27T07:48:15.119851Z","bundle_sha256":"e7315a4fcd9b74e0971cf9cfc8139ea932e27ef5d495a8e2e6b38330eddffe9e"}}