{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:MKZP6XIRJHPBKM35B5QX6NCJEF","short_pith_number":"pith:MKZP6XIR","canonical_record":{"source":{"id":"2309.17419","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2023-09-29T17:27:42Z","cross_cats_sorted":["cs.DS","math.CO"],"title_canon_sha256":"0a5836effa9497c8116472767ad5f54477c4ab6b3fa6f1a9639d2fb39966ea26","abstract_canon_sha256":"b592aa5fc38ec8f13dfcb466053ffc35f5f25ddfe2a41322c43709449db06dbc"},"schema_version":"1.0"},"canonical_sha256":"62b2ff5d1149de15337d0f617f344921702446dbfc9abe6090cb6df2cd170cf7","source":{"kind":"arxiv","id":"2309.17419","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2309.17419","created_at":"2026-07-05T08:28:02Z"},{"alias_kind":"arxiv_version","alias_value":"2309.17419v2","created_at":"2026-07-05T08:28:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2309.17419","created_at":"2026-07-05T08:28:02Z"},{"alias_kind":"pith_short_12","alias_value":"MKZP6XIRJHPB","created_at":"2026-07-05T08:28:02Z"},{"alias_kind":"pith_short_16","alias_value":"MKZP6XIRJHPBKM35","created_at":"2026-07-05T08:28:02Z"},{"alias_kind":"pith_short_8","alias_value":"MKZP6XIR","created_at":"2026-07-05T08:28:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:MKZP6XIRJHPBKM35B5QX6NCJEF","target":"record","payload":{"canonical_record":{"source":{"id":"2309.17419","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2023-09-29T17:27:42Z","cross_cats_sorted":["cs.DS","math.CO"],"title_canon_sha256":"0a5836effa9497c8116472767ad5f54477c4ab6b3fa6f1a9639d2fb39966ea26","abstract_canon_sha256":"b592aa5fc38ec8f13dfcb466053ffc35f5f25ddfe2a41322c43709449db06dbc"},"schema_version":"1.0"},"canonical_sha256":"62b2ff5d1149de15337d0f617f344921702446dbfc9abe6090cb6df2cd170cf7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:28:02.468538Z","signature_b64":"qEhLx76nS6LUCHpMovm6W8yHEOmXy3cMUE2+TrMraKaSa4z1aP24zsy2LXK2exFICKZ8ljTZ1jxYkMrilR+BDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"62b2ff5d1149de15337d0f617f344921702446dbfc9abe6090cb6df2cd170cf7","last_reissued_at":"2026-07-05T08:28:02.468053Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:28:02.468053Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2309.17419","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-07-05T08:28:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pLTWJarJNL+BYf1WlUzIIzibRj0u5Z+UDKqcm1ye1JgDCTJdWEaiyai9ZNymjf5ehUW9diFf9QAxdQYKAXSCCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-08T07:47:48.935704Z"},"content_sha256":"a164a2b73d489c4ef546253e4ebf28da961885f8abfcc9559e017a21909193a8","schema_version":"1.0","event_id":"sha256:a164a2b73d489c4ef546253e4ebf28da961885f8abfcc9559e017a21909193a8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:MKZP6XIRJHPBKM35B5QX6NCJEF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Enumerating minimal solution sets for metric graph problems","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DS","math.CO"],"primary_cat":"cs.DM","authors_text":"Benjamin Bergougnoux, Fionn Mc Inerney, Oscar Defrain","submitted_at":"2023-09-29T17:27:42Z","abstract_excerpt":"Problems from metric graph theory like Metric Dimension, Geodetic Set, and Strong Metric Dimension have recently had a strong impact in parameterized complexity by being the first known problems in NP to admit double-exponential lower bounds in the treewidth, and even in the vertex cover number for the latter, assuming the Exponential Time Hypothesis. We initiate the study of enumerating minimal solution sets for these problems and show that they are also of great interest in enumeration. Specifically, we show that enumerating minimal resolving sets in graphs and minimal geodetic sets in split"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2309.17419","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2309.17419/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-05T08:28:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6ihnjYQlqkYpSGgtyfU+aFj7NAe5glN5ep1+KuBY/RJu2Buh8MIQ3mYLkd7/90Y80kusqT+6k+h0PaEPsw18Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-08T07:47:48.936451Z"},"content_sha256":"9079c7dc8c53665abdf4305746634957d6adca4538075d714ba61d8d0d32d67b","schema_version":"1.0","event_id":"sha256:9079c7dc8c53665abdf4305746634957d6adca4538075d714ba61d8d0d32d67b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MKZP6XIRJHPBKM35B5QX6NCJEF/bundle.json","state_url":"https://pith.science/pith/MKZP6XIRJHPBKM35B5QX6NCJEF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MKZP6XIRJHPBKM35B5QX6NCJEF/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-07-08T07:47:48Z","links":{"resolver":"https://pith.science/pith/MKZP6XIRJHPBKM35B5QX6NCJEF","bundle":"https://pith.science/pith/MKZP6XIRJHPBKM35B5QX6NCJEF/bundle.json","state":"https://pith.science/pith/MKZP6XIRJHPBKM35B5QX6NCJEF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MKZP6XIRJHPBKM35B5QX6NCJEF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:MKZP6XIRJHPBKM35B5QX6NCJEF","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":"b592aa5fc38ec8f13dfcb466053ffc35f5f25ddfe2a41322c43709449db06dbc","cross_cats_sorted":["cs.DS","math.CO"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2023-09-29T17:27:42Z","title_canon_sha256":"0a5836effa9497c8116472767ad5f54477c4ab6b3fa6f1a9639d2fb39966ea26"},"schema_version":"1.0","source":{"id":"2309.17419","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2309.17419","created_at":"2026-07-05T08:28:02Z"},{"alias_kind":"arxiv_version","alias_value":"2309.17419v2","created_at":"2026-07-05T08:28:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2309.17419","created_at":"2026-07-05T08:28:02Z"},{"alias_kind":"pith_short_12","alias_value":"MKZP6XIRJHPB","created_at":"2026-07-05T08:28:02Z"},{"alias_kind":"pith_short_16","alias_value":"MKZP6XIRJHPBKM35","created_at":"2026-07-05T08:28:02Z"},{"alias_kind":"pith_short_8","alias_value":"MKZP6XIR","created_at":"2026-07-05T08:28:02Z"}],"graph_snapshots":[{"event_id":"sha256:9079c7dc8c53665abdf4305746634957d6adca4538075d714ba61d8d0d32d67b","target":"graph","created_at":"2026-07-05T08:28:02Z","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/2309.17419/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Problems from metric graph theory like Metric Dimension, Geodetic Set, and Strong Metric Dimension have recently had a strong impact in parameterized complexity by being the first known problems in NP to admit double-exponential lower bounds in the treewidth, and even in the vertex cover number for the latter, assuming the Exponential Time Hypothesis. We initiate the study of enumerating minimal solution sets for these problems and show that they are also of great interest in enumeration. Specifically, we show that enumerating minimal resolving sets in graphs and minimal geodetic sets in split","authors_text":"Benjamin Bergougnoux, Fionn Mc Inerney, Oscar Defrain","cross_cats":["cs.DS","math.CO"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2023-09-29T17:27:42Z","title":"Enumerating minimal solution sets for metric graph problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2309.17419","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:a164a2b73d489c4ef546253e4ebf28da961885f8abfcc9559e017a21909193a8","target":"record","created_at":"2026-07-05T08:28:02Z","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":"b592aa5fc38ec8f13dfcb466053ffc35f5f25ddfe2a41322c43709449db06dbc","cross_cats_sorted":["cs.DS","math.CO"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2023-09-29T17:27:42Z","title_canon_sha256":"0a5836effa9497c8116472767ad5f54477c4ab6b3fa6f1a9639d2fb39966ea26"},"schema_version":"1.0","source":{"id":"2309.17419","kind":"arxiv","version":2}},"canonical_sha256":"62b2ff5d1149de15337d0f617f344921702446dbfc9abe6090cb6df2cd170cf7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"62b2ff5d1149de15337d0f617f344921702446dbfc9abe6090cb6df2cd170cf7","first_computed_at":"2026-07-05T08:28:02.468053Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:28:02.468053Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qEhLx76nS6LUCHpMovm6W8yHEOmXy3cMUE2+TrMraKaSa4z1aP24zsy2LXK2exFICKZ8ljTZ1jxYkMrilR+BDw==","signature_status":"signed_v1","signed_at":"2026-07-05T08:28:02.468538Z","signed_message":"canonical_sha256_bytes"},"source_id":"2309.17419","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a164a2b73d489c4ef546253e4ebf28da961885f8abfcc9559e017a21909193a8","sha256:9079c7dc8c53665abdf4305746634957d6adca4538075d714ba61d8d0d32d67b"],"state_sha256":"70ef0fad237328c560102f4ed927aa0815953e0583270c1aa0b4e86e8e851949"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"z+tbMfnRQNKzvWh7bNM4PakvCQuQZFpv6du4B/xnEmCa5E9X7SIlz/xX0xC+SEhqEnjx1hZf3Fgs8wlS+KKOCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-08T07:47:48.940600Z","bundle_sha256":"2c824a9162cadb68651134e26fed41719f92bb14ae0c31a1bf2c7c3222cffb73"}}