{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:HJYGZXUZT47MTQUS662P5GSQ3Q","short_pith_number":"pith:HJYGZXUZ","canonical_record":{"source":{"id":"1005.5449","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-05-29T12:29:00Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"8e87a8404cce2432ad7f1e17cd969f59787c01dea64de5bb551a73af083a009d","abstract_canon_sha256":"35d06e6bdf030a6d9186f9fad7b75b1f3add17ac4b26072e831043a3eda43d46"},"schema_version":"1.0"},"canonical_sha256":"3a706cde999f3ec9c292f7b4fe9a50dc0c3532dbd33ac57ae3ceea3a95b47867","source":{"kind":"arxiv","id":"1005.5449","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1005.5449","created_at":"2026-05-18T02:23:48Z"},{"alias_kind":"arxiv_version","alias_value":"1005.5449v2","created_at":"2026-05-18T02:23:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1005.5449","created_at":"2026-05-18T02:23:48Z"},{"alias_kind":"pith_short_12","alias_value":"HJYGZXUZT47M","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_16","alias_value":"HJYGZXUZT47MTQUS","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_8","alias_value":"HJYGZXUZ","created_at":"2026-05-18T12:26:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:HJYGZXUZT47MTQUS662P5GSQ3Q","target":"record","payload":{"canonical_record":{"source":{"id":"1005.5449","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-05-29T12:29:00Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"8e87a8404cce2432ad7f1e17cd969f59787c01dea64de5bb551a73af083a009d","abstract_canon_sha256":"35d06e6bdf030a6d9186f9fad7b75b1f3add17ac4b26072e831043a3eda43d46"},"schema_version":"1.0"},"canonical_sha256":"3a706cde999f3ec9c292f7b4fe9a50dc0c3532dbd33ac57ae3ceea3a95b47867","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:23:48.678660Z","signature_b64":"EXJ19l3o+5m1Odo0ISWurMn5qus73UeBuudkEsO22cKPc/nl7jgtBZgkTpNmWqhWzM1unNhs+jZrBYl/1MSoDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3a706cde999f3ec9c292f7b4fe9a50dc0c3532dbd33ac57ae3ceea3a95b47867","last_reissued_at":"2026-05-18T02:23:48.678033Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:23:48.678033Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1005.5449","source_version":2,"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:23:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NhnFY34UmM+l0nwHR1B7gujz0vEavgzAzDymyEoepU7/+hlf9HW9sPPbblWyimhkIgeZXRVhi4Kkhc/SJXCqDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T20:07:52.164434Z"},"content_sha256":"3648b902ca8cecf553e3fcd8b16faf94fa76fe1c25299208b8ae14ff4932b8ca","schema_version":"1.0","event_id":"sha256:3648b902ca8cecf553e3fcd8b16faf94fa76fe1c25299208b8ae14ff4932b8ca"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:HJYGZXUZT47MTQUS662P5GSQ3Q","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Bidimensionality and EPTAS","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.DS","authors_text":"Daniel Lokshtanov, Fedor V. Fomin, Saket Saurabh, Venkatesh Raman","submitted_at":"2010-05-29T12:29:00Z","abstract_excerpt":"Bidimensionality theory is a powerful framework for the development of metaalgorithmic techniques. It was introduced by Demaine et al. as a tool to obtain sub-exponential time parameterized algorithms for problems on H-minor free graphs. Demaine and Hajiaghayi extended the theory to obtain PTASs for bidimensional problems, and subsequently improved these results to EPTASs. Fomin et. al related the theory to the existence of linear kernels for parameterized problems. In this paper we revisit bidimensionality theory from the perspective of approximation algorithms and redesign the framework for "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1005.5449","kind":"arxiv","version":2},"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:23:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oBOBQ9YgXZ3N5KVLzUOWyODPb3LOVRglk5tVXo5xPCl6DMx6/VxsgURjd6k8qYYjgLwo5+JaAL32swmf4Q21BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T20:07:52.164801Z"},"content_sha256":"f925cd08d27e16c5ad87945d7e911bd17318e9db930bda631e652efa962ac08f","schema_version":"1.0","event_id":"sha256:f925cd08d27e16c5ad87945d7e911bd17318e9db930bda631e652efa962ac08f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HJYGZXUZT47MTQUS662P5GSQ3Q/bundle.json","state_url":"https://pith.science/pith/HJYGZXUZT47MTQUS662P5GSQ3Q/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HJYGZXUZT47MTQUS662P5GSQ3Q/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-22T20:07:52Z","links":{"resolver":"https://pith.science/pith/HJYGZXUZT47MTQUS662P5GSQ3Q","bundle":"https://pith.science/pith/HJYGZXUZT47MTQUS662P5GSQ3Q/bundle.json","state":"https://pith.science/pith/HJYGZXUZT47MTQUS662P5GSQ3Q/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HJYGZXUZT47MTQUS662P5GSQ3Q/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:HJYGZXUZT47MTQUS662P5GSQ3Q","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":"35d06e6bdf030a6d9186f9fad7b75b1f3add17ac4b26072e831043a3eda43d46","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-05-29T12:29:00Z","title_canon_sha256":"8e87a8404cce2432ad7f1e17cd969f59787c01dea64de5bb551a73af083a009d"},"schema_version":"1.0","source":{"id":"1005.5449","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1005.5449","created_at":"2026-05-18T02:23:48Z"},{"alias_kind":"arxiv_version","alias_value":"1005.5449v2","created_at":"2026-05-18T02:23:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1005.5449","created_at":"2026-05-18T02:23:48Z"},{"alias_kind":"pith_short_12","alias_value":"HJYGZXUZT47M","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_16","alias_value":"HJYGZXUZT47MTQUS","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_8","alias_value":"HJYGZXUZ","created_at":"2026-05-18T12:26:07Z"}],"graph_snapshots":[{"event_id":"sha256:f925cd08d27e16c5ad87945d7e911bd17318e9db930bda631e652efa962ac08f","target":"graph","created_at":"2026-05-18T02:23:48Z","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":"Bidimensionality theory is a powerful framework for the development of metaalgorithmic techniques. It was introduced by Demaine et al. as a tool to obtain sub-exponential time parameterized algorithms for problems on H-minor free graphs. Demaine and Hajiaghayi extended the theory to obtain PTASs for bidimensional problems, and subsequently improved these results to EPTASs. Fomin et. al related the theory to the existence of linear kernels for parameterized problems. In this paper we revisit bidimensionality theory from the perspective of approximation algorithms and redesign the framework for ","authors_text":"Daniel Lokshtanov, Fedor V. Fomin, Saket Saurabh, Venkatesh Raman","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-05-29T12:29:00Z","title":"Bidimensionality and EPTAS"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1005.5449","kind":"arxiv","version":2},"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:3648b902ca8cecf553e3fcd8b16faf94fa76fe1c25299208b8ae14ff4932b8ca","target":"record","created_at":"2026-05-18T02:23:48Z","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":"35d06e6bdf030a6d9186f9fad7b75b1f3add17ac4b26072e831043a3eda43d46","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-05-29T12:29:00Z","title_canon_sha256":"8e87a8404cce2432ad7f1e17cd969f59787c01dea64de5bb551a73af083a009d"},"schema_version":"1.0","source":{"id":"1005.5449","kind":"arxiv","version":2}},"canonical_sha256":"3a706cde999f3ec9c292f7b4fe9a50dc0c3532dbd33ac57ae3ceea3a95b47867","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3a706cde999f3ec9c292f7b4fe9a50dc0c3532dbd33ac57ae3ceea3a95b47867","first_computed_at":"2026-05-18T02:23:48.678033Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:23:48.678033Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EXJ19l3o+5m1Odo0ISWurMn5qus73UeBuudkEsO22cKPc/nl7jgtBZgkTpNmWqhWzM1unNhs+jZrBYl/1MSoDA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:23:48.678660Z","signed_message":"canonical_sha256_bytes"},"source_id":"1005.5449","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3648b902ca8cecf553e3fcd8b16faf94fa76fe1c25299208b8ae14ff4932b8ca","sha256:f925cd08d27e16c5ad87945d7e911bd17318e9db930bda631e652efa962ac08f"],"state_sha256":"3a74810ef90f87e48b410a855f7639070ddef7e9f4aadfffd3e93f2b1f8daedb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"maOY5H1dEcIAyIMOPJLKAk4V+jjHOWUNbrEqmy8vGA7x0kfPV/yVzcKJ7WK2qgvJSgomRGOaPsfNWsKXaJriAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T20:07:52.167133Z","bundle_sha256":"0aa01e4636ceda316df54e99e496f0b9a0265f7989f82d0b5bad0a9f3812f1f6"}}