{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:ZHX6PXSZ256GQXGV7IHS34OKLY","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":"31fd1f4a182d93d3e4e5d9e57946a479a0bb82173b8f44f51b145da415180236","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-30T14:34:45Z","title_canon_sha256":"cb777d25a37e300909511f18029c2950ab7ecef89c24282ed9476f51b80b32c2"},"schema_version":"1.0","source":{"id":"1710.10979","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.10979","created_at":"2026-05-18T00:31:45Z"},{"alias_kind":"arxiv_version","alias_value":"1710.10979v1","created_at":"2026-05-18T00:31:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.10979","created_at":"2026-05-18T00:31:45Z"},{"alias_kind":"pith_short_12","alias_value":"ZHX6PXSZ256G","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_16","alias_value":"ZHX6PXSZ256GQXGV","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_8","alias_value":"ZHX6PXSZ","created_at":"2026-05-18T12:31:59Z"}],"graph_snapshots":[{"event_id":"sha256:9206b35e90d03c120ccd0468ebb7926304399e6e586c6dc385da424c4e4f002a","target":"graph","created_at":"2026-05-18T00:31:45Z","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":"Problems related to finding induced subgraphs satisfying given properties form one of the most studied areas within graph algorithms. Such problems have given rise to breakthrough results and led to development of new techniques both within the traditional P vs NP dichotomy and within parameterized complexity. The \\Pi-Subgraph problem asks whether an input graph contains an induced subgraph on at least k vertices satisfying graph property \\Pi. For many applications, it is desirable that the found subgraph has as few connections to the rest of the graph as possible, which gives rise to the Secl","authors_text":"Paloma Lima, Pedro Montealegre, Petr A. Golovach, Pinar Heggernes","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-30T14:34:45Z","title":"Finding Connected Secluded Subgraphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.10979","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:baaa9c775ffa7a6ab53b7a7bfda06c80c1fc4b2f2d172464a29a03608f2d58d9","target":"record","created_at":"2026-05-18T00:31:45Z","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":"31fd1f4a182d93d3e4e5d9e57946a479a0bb82173b8f44f51b145da415180236","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-30T14:34:45Z","title_canon_sha256":"cb777d25a37e300909511f18029c2950ab7ecef89c24282ed9476f51b80b32c2"},"schema_version":"1.0","source":{"id":"1710.10979","kind":"arxiv","version":1}},"canonical_sha256":"c9efe7de59d77c685cd5fa0f2df1ca5e280376285b659b8808d736f31dff47b1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c9efe7de59d77c685cd5fa0f2df1ca5e280376285b659b8808d736f31dff47b1","first_computed_at":"2026-05-18T00:31:45.959704Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:31:45.959704Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"foSoXCKgmsDvyTcx6bGN4OhZQ9hbFgWKuv+picZlsDXakVv2L9Me1HUVU8LBvyeGH+HBQazG6Xs+5S1BIJL4BA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:31:45.960211Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.10979","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:baaa9c775ffa7a6ab53b7a7bfda06c80c1fc4b2f2d172464a29a03608f2d58d9","sha256:9206b35e90d03c120ccd0468ebb7926304399e6e586c6dc385da424c4e4f002a"],"state_sha256":"6e9c777f152f9565baa098f27b0f7a4baf469920f4241f83e6e61efe5fde2ead"}