{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:O5O6BFBAGE7PV66UTFFUBLQP3T","short_pith_number":"pith:O5O6BFBA","canonical_record":{"source":{"id":"1308.2892","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-08-13T15:10:03Z","cross_cats_sorted":[],"title_canon_sha256":"ebc5b44ea278aa69f536838387caf303f7450fa602980ee375cf8fd4b4213ff9","abstract_canon_sha256":"3aba0189f68d94b9875fe03fe6a509d07e7e6cd45df694960ffb7c19c2d328cf"},"schema_version":"1.0"},"canonical_sha256":"775de09420313efafbd4994b40ae0fdcdfa81db74ae96d5c28dbb3d27ce8e811","source":{"kind":"arxiv","id":"1308.2892","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1308.2892","created_at":"2026-05-18T03:15:58Z"},{"alias_kind":"arxiv_version","alias_value":"1308.2892v1","created_at":"2026-05-18T03:15:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.2892","created_at":"2026-05-18T03:15:58Z"},{"alias_kind":"pith_short_12","alias_value":"O5O6BFBAGE7P","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"O5O6BFBAGE7PV66U","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"O5O6BFBA","created_at":"2026-05-18T12:27:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:O5O6BFBAGE7PV66UTFFUBLQP3T","target":"record","payload":{"canonical_record":{"source":{"id":"1308.2892","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-08-13T15:10:03Z","cross_cats_sorted":[],"title_canon_sha256":"ebc5b44ea278aa69f536838387caf303f7450fa602980ee375cf8fd4b4213ff9","abstract_canon_sha256":"3aba0189f68d94b9875fe03fe6a509d07e7e6cd45df694960ffb7c19c2d328cf"},"schema_version":"1.0"},"canonical_sha256":"775de09420313efafbd4994b40ae0fdcdfa81db74ae96d5c28dbb3d27ce8e811","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:15:58.261378Z","signature_b64":"gwWNIC0nVI/j3OKMNb3CMJscYSa4UIwJI0gSwpYEDEFlZtGxV3VmToIheKLJ9Dvk0FZoD1jDatkxH431k+/dAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"775de09420313efafbd4994b40ae0fdcdfa81db74ae96d5c28dbb3d27ce8e811","last_reissued_at":"2026-05-18T03:15:58.260791Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:15:58.260791Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1308.2892","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-18T03:15:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ayu1LtjVTWDC0WJrHI1deInL7VIpDmHEOrgishHHp0dlF+jjaAkAZiiBarJdOynZWWB/bD1rYnF2jJIBRqXqAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T16:41:25.447967Z"},"content_sha256":"9cb67b23f4f624a6cbf9b62ed2346a15653678eefd29eb18adff75de6e467477","schema_version":"1.0","event_id":"sha256:9cb67b23f4f624a6cbf9b62ed2346a15653678eefd29eb18adff75de6e467477"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:O5O6BFBAGE7PV66UTFFUBLQP3T","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Completeness Results for Parameterized Space Classes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Christoph Stockhusen, Till Tantau","submitted_at":"2013-08-13T15:10:03Z","abstract_excerpt":"The parameterized complexity of a problem is considered \"settled\" once it has been shown to lie in FPT or to be complete for a class in the W-hierarchy or a similar parameterized hierarchy. Several natural parameterized problems have, however, resisted such a classification. At least in some cases, the reason is that upper and lower bounds for their parameterized space complexity have recently been obtained that rule out completeness results for parameterized time classes. In this paper, we make progress in this direction by proving that the associative generability problem and the longest com"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.2892","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-18T03:15:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lU5IEKSysLEm6Xi7pf6qjqqsmLy1PcC2VENv1wkVy7D+OprAR8UaJ9EYsjdyOnTKYi7iSYNYvOEbHnNdllXyDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T16:41:25.449009Z"},"content_sha256":"7202019f57f48eb01b07fbae37caa36ccd907a7169ff51233165f06931f87be7","schema_version":"1.0","event_id":"sha256:7202019f57f48eb01b07fbae37caa36ccd907a7169ff51233165f06931f87be7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/O5O6BFBAGE7PV66UTFFUBLQP3T/bundle.json","state_url":"https://pith.science/pith/O5O6BFBAGE7PV66UTFFUBLQP3T/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/O5O6BFBAGE7PV66UTFFUBLQP3T/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-07T16:41:25Z","links":{"resolver":"https://pith.science/pith/O5O6BFBAGE7PV66UTFFUBLQP3T","bundle":"https://pith.science/pith/O5O6BFBAGE7PV66UTFFUBLQP3T/bundle.json","state":"https://pith.science/pith/O5O6BFBAGE7PV66UTFFUBLQP3T/state.json","well_known_bundle":"https://pith.science/.well-known/pith/O5O6BFBAGE7PV66UTFFUBLQP3T/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:O5O6BFBAGE7PV66UTFFUBLQP3T","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":"3aba0189f68d94b9875fe03fe6a509d07e7e6cd45df694960ffb7c19c2d328cf","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-08-13T15:10:03Z","title_canon_sha256":"ebc5b44ea278aa69f536838387caf303f7450fa602980ee375cf8fd4b4213ff9"},"schema_version":"1.0","source":{"id":"1308.2892","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1308.2892","created_at":"2026-05-18T03:15:58Z"},{"alias_kind":"arxiv_version","alias_value":"1308.2892v1","created_at":"2026-05-18T03:15:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.2892","created_at":"2026-05-18T03:15:58Z"},{"alias_kind":"pith_short_12","alias_value":"O5O6BFBAGE7P","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"O5O6BFBAGE7PV66U","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"O5O6BFBA","created_at":"2026-05-18T12:27:54Z"}],"graph_snapshots":[{"event_id":"sha256:7202019f57f48eb01b07fbae37caa36ccd907a7169ff51233165f06931f87be7","target":"graph","created_at":"2026-05-18T03:15: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":"The parameterized complexity of a problem is considered \"settled\" once it has been shown to lie in FPT or to be complete for a class in the W-hierarchy or a similar parameterized hierarchy. Several natural parameterized problems have, however, resisted such a classification. At least in some cases, the reason is that upper and lower bounds for their parameterized space complexity have recently been obtained that rule out completeness results for parameterized time classes. In this paper, we make progress in this direction by proving that the associative generability problem and the longest com","authors_text":"Christoph Stockhusen, Till Tantau","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-08-13T15:10:03Z","title":"Completeness Results for Parameterized Space Classes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.2892","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:9cb67b23f4f624a6cbf9b62ed2346a15653678eefd29eb18adff75de6e467477","target":"record","created_at":"2026-05-18T03:15: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":"3aba0189f68d94b9875fe03fe6a509d07e7e6cd45df694960ffb7c19c2d328cf","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-08-13T15:10:03Z","title_canon_sha256":"ebc5b44ea278aa69f536838387caf303f7450fa602980ee375cf8fd4b4213ff9"},"schema_version":"1.0","source":{"id":"1308.2892","kind":"arxiv","version":1}},"canonical_sha256":"775de09420313efafbd4994b40ae0fdcdfa81db74ae96d5c28dbb3d27ce8e811","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"775de09420313efafbd4994b40ae0fdcdfa81db74ae96d5c28dbb3d27ce8e811","first_computed_at":"2026-05-18T03:15:58.260791Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:15:58.260791Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"gwWNIC0nVI/j3OKMNb3CMJscYSa4UIwJI0gSwpYEDEFlZtGxV3VmToIheKLJ9Dvk0FZoD1jDatkxH431k+/dAw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:15:58.261378Z","signed_message":"canonical_sha256_bytes"},"source_id":"1308.2892","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9cb67b23f4f624a6cbf9b62ed2346a15653678eefd29eb18adff75de6e467477","sha256:7202019f57f48eb01b07fbae37caa36ccd907a7169ff51233165f06931f87be7"],"state_sha256":"557371306fcd603fa0220db25e4cf5459e65c64aa64bc42353580b18da7f458b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9IaeEPNDN+rBSDBAPksXSUpJxn3O4k6P+Vg8PA27UOWsRdP4HfSdARJJ2fkaHUyyoUTXix/vWJOzuxfKPWo0Dw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T16:41:25.458045Z","bundle_sha256":"dba962b7b337959e0f8f15edc2ecb75af22a5092b401bd86550f405371aacba4"}}