{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:4J3JK3FQ73PKD3EZPMPJGCL2HW","short_pith_number":"pith:4J3JK3FQ","canonical_record":{"source":{"id":"2110.15419","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-10-28T20:11:05Z","cross_cats_sorted":["cs.CC","cs.CG"],"title_canon_sha256":"c310efc6d135f7c0c6c6005ae8e6ad1f83834a99c929ab64d00c450b754efab1","abstract_canon_sha256":"07c379a415a110502f01a51accb52f52c29328a825602921f5c13c572a3ed8f1"},"schema_version":"1.0"},"canonical_sha256":"e276956cb0fedea1ec997b1e93097a3d8489483f82569dabfb92488475f355c3","source":{"kind":"arxiv","id":"2110.15419","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2110.15419","created_at":"2026-07-05T03:27:09Z"},{"alias_kind":"arxiv_version","alias_value":"2110.15419v1","created_at":"2026-07-05T03:27:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2110.15419","created_at":"2026-07-05T03:27:09Z"},{"alias_kind":"pith_short_12","alias_value":"4J3JK3FQ73PK","created_at":"2026-07-05T03:27:09Z"},{"alias_kind":"pith_short_16","alias_value":"4J3JK3FQ73PKD3EZ","created_at":"2026-07-05T03:27:09Z"},{"alias_kind":"pith_short_8","alias_value":"4J3JK3FQ","created_at":"2026-07-05T03:27:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:4J3JK3FQ73PKD3EZPMPJGCL2HW","target":"record","payload":{"canonical_record":{"source":{"id":"2110.15419","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-10-28T20:11:05Z","cross_cats_sorted":["cs.CC","cs.CG"],"title_canon_sha256":"c310efc6d135f7c0c6c6005ae8e6ad1f83834a99c929ab64d00c450b754efab1","abstract_canon_sha256":"07c379a415a110502f01a51accb52f52c29328a825602921f5c13c572a3ed8f1"},"schema_version":"1.0"},"canonical_sha256":"e276956cb0fedea1ec997b1e93097a3d8489483f82569dabfb92488475f355c3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:27:09.431448Z","signature_b64":"BkG+1QAL8fSLBnxi2kjo+bKMSmHq7gKZ3f2gUnH15j+L+2CN+qYDG//pu9b6UYoaWthaBppRCXfmmtXhHZDWAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e276956cb0fedea1ec997b1e93097a3d8489483f82569dabfb92488475f355c3","last_reissued_at":"2026-07-05T03:27:09.431022Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:27:09.431022Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2110.15419","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-07-05T03:27:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3KJxvFCwL1dOAw5zIeb9zQhcxgoXZbEkgMFKMsfRTxp1/wSchM5Ufah5LlElbI7ozpincOO+DIwgo+QR6PA/DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T12:11:02.432334Z"},"content_sha256":"263c26332d65b3f84c70b6be9c7201cb5addc08facc4a98cd0d651721b15dd53","schema_version":"1.0","event_id":"sha256:263c26332d65b3f84c70b6be9c7201cb5addc08facc4a98cd0d651721b15dd53"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:4J3JK3FQ73PKD3EZPMPJGCL2HW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.CG"],"primary_cat":"cs.DS","authors_text":"\\'Edouard Bonnet, Eun Jung Kim, Florian Sikora, Marthe Bonamy, Nicolas Bousquet, Panos Giannopoulos, Pawe{\\l} Rz\\k{a}\\.zewski, Pierre Charbit, St\\'ephan Thomass\\'e","submitted_at":"2021-10-28T20:11:05Z","abstract_excerpt":"A (unit) disk graph is the intersection graph of closed (unit) disks in the plane. Almost three decades ago, an elegant polynomial-time algorithm was found for \\textsc{Maximum Clique} on unit disk graphs [Clark, Colbourn, Johnson; Discrete Mathematics '90]. Since then, it has been an intriguing open question whether or not tractability can be extended to general disk graphs. We show that the disjoint union of two odd cycles is never the complement of a disk graph nor of a unit (3-dimensional) ball graph. From that fact and existing results, we derive a simple QPTAS and a subexponential algorit"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2110.15419","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2110.15419/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T03:27:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yPuc/lhv+yTY5shcO/CU0yGxaxhYCdll0qEkDyFuDehyujXoX0om0klpSs5Af7tZfu8Of5vPDO36iHQOP+A1Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T12:11:02.432829Z"},"content_sha256":"0bcaa5f3490bf02d9ee4f076e77b61994b1e8581640672cae98a0725e22ba38e","schema_version":"1.0","event_id":"sha256:0bcaa5f3490bf02d9ee4f076e77b61994b1e8581640672cae98a0725e22ba38e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4J3JK3FQ73PKD3EZPMPJGCL2HW/bundle.json","state_url":"https://pith.science/pith/4J3JK3FQ73PKD3EZPMPJGCL2HW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4J3JK3FQ73PKD3EZPMPJGCL2HW/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-08-04T12:11:02Z","links":{"resolver":"https://pith.science/pith/4J3JK3FQ73PKD3EZPMPJGCL2HW","bundle":"https://pith.science/pith/4J3JK3FQ73PKD3EZPMPJGCL2HW/bundle.json","state":"https://pith.science/pith/4J3JK3FQ73PKD3EZPMPJGCL2HW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4J3JK3FQ73PKD3EZPMPJGCL2HW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:4J3JK3FQ73PKD3EZPMPJGCL2HW","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":"07c379a415a110502f01a51accb52f52c29328a825602921f5c13c572a3ed8f1","cross_cats_sorted":["cs.CC","cs.CG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-10-28T20:11:05Z","title_canon_sha256":"c310efc6d135f7c0c6c6005ae8e6ad1f83834a99c929ab64d00c450b754efab1"},"schema_version":"1.0","source":{"id":"2110.15419","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2110.15419","created_at":"2026-07-05T03:27:09Z"},{"alias_kind":"arxiv_version","alias_value":"2110.15419v1","created_at":"2026-07-05T03:27:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2110.15419","created_at":"2026-07-05T03:27:09Z"},{"alias_kind":"pith_short_12","alias_value":"4J3JK3FQ73PK","created_at":"2026-07-05T03:27:09Z"},{"alias_kind":"pith_short_16","alias_value":"4J3JK3FQ73PKD3EZ","created_at":"2026-07-05T03:27:09Z"},{"alias_kind":"pith_short_8","alias_value":"4J3JK3FQ","created_at":"2026-07-05T03:27:09Z"}],"graph_snapshots":[{"event_id":"sha256:0bcaa5f3490bf02d9ee4f076e77b61994b1e8581640672cae98a0725e22ba38e","target":"graph","created_at":"2026-07-05T03:27:09Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2110.15419/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"A (unit) disk graph is the intersection graph of closed (unit) disks in the plane. Almost three decades ago, an elegant polynomial-time algorithm was found for \\textsc{Maximum Clique} on unit disk graphs [Clark, Colbourn, Johnson; Discrete Mathematics '90]. Since then, it has been an intriguing open question whether or not tractability can be extended to general disk graphs. We show that the disjoint union of two odd cycles is never the complement of a disk graph nor of a unit (3-dimensional) ball graph. From that fact and existing results, we derive a simple QPTAS and a subexponential algorit","authors_text":"\\'Edouard Bonnet, Eun Jung Kim, Florian Sikora, Marthe Bonamy, Nicolas Bousquet, Panos Giannopoulos, Pawe{\\l} Rz\\k{a}\\.zewski, Pierre Charbit, St\\'ephan Thomass\\'e","cross_cats":["cs.CC","cs.CG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-10-28T20:11:05Z","title":"EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2110.15419","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:263c26332d65b3f84c70b6be9c7201cb5addc08facc4a98cd0d651721b15dd53","target":"record","created_at":"2026-07-05T03:27:09Z","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":"07c379a415a110502f01a51accb52f52c29328a825602921f5c13c572a3ed8f1","cross_cats_sorted":["cs.CC","cs.CG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-10-28T20:11:05Z","title_canon_sha256":"c310efc6d135f7c0c6c6005ae8e6ad1f83834a99c929ab64d00c450b754efab1"},"schema_version":"1.0","source":{"id":"2110.15419","kind":"arxiv","version":1}},"canonical_sha256":"e276956cb0fedea1ec997b1e93097a3d8489483f82569dabfb92488475f355c3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e276956cb0fedea1ec997b1e93097a3d8489483f82569dabfb92488475f355c3","first_computed_at":"2026-07-05T03:27:09.431022Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:27:09.431022Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BkG+1QAL8fSLBnxi2kjo+bKMSmHq7gKZ3f2gUnH15j+L+2CN+qYDG//pu9b6UYoaWthaBppRCXfmmtXhHZDWAw==","signature_status":"signed_v1","signed_at":"2026-07-05T03:27:09.431448Z","signed_message":"canonical_sha256_bytes"},"source_id":"2110.15419","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:263c26332d65b3f84c70b6be9c7201cb5addc08facc4a98cd0d651721b15dd53","sha256:0bcaa5f3490bf02d9ee4f076e77b61994b1e8581640672cae98a0725e22ba38e"],"state_sha256":"854ba8b0ec1c78e1b729bbda9c86d44e91cb1dba12193b2e5871cb6f53452682"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2VH2lWy2Fn9kTjYDK3rE9BeNFyJ9tbg2ST7+11KRKWbLB7oPKe++PkRGq5lo9Fdxm66j1LDD/0rjJf5qfsHIBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T12:11:02.436094Z","bundle_sha256":"95af45ecbbb2d15446ea7cb985f14eadc8c5dc33297467c2fe5f46491ebb29e8"}}