{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:VXB2ZAPLP7GO7HRCYJILLQ3E7J","short_pith_number":"pith:VXB2ZAPL","schema_version":"1.0","canonical_sha256":"adc3ac81eb7fccef9e22c250b5c364fa6b31389e9e4d0ac8c053758aa5f15065","source":{"kind":"arxiv","id":"2504.10671","version":2},"attestation_state":"computed","paper":{"title":"Token Sliding Reconfiguration on DAGs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Alexandre Vigny, Jona Dirks","submitted_at":"2025-04-14T19:47:36Z","abstract_excerpt":"Given a graph $G$ and two independent sets of same size, the Independent Set Reconfiguration Problem under token sliding ask whether one can, in a step by step manner, transform the first independent set into the second one. In each step we must preserve the condition of independence. Further, referring to solution vertices as tokens, we are only permitted to slide a token along an edge. Until the recent work of Ito et al. [Ito et al. MFCS 2022] this problem was only considered on undirected graphs. In this work, we study reconfiguration under token sliding focusing on DAGs.\n  We present a com"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2504.10671","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2025-04-14T19:47:36Z","cross_cats_sorted":[],"title_canon_sha256":"0d0d23ae2b84498e86493be8e76dfe650f9095d7e63e02ae1a77b2a2f0dfef98","abstract_canon_sha256":"443efcfc4f298d03956c4c2ede27b00994dec93aeda66d9273d214df6bbb9079"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:56:17.237605Z","signature_b64":"I/dA2gTJ6FoNnM02lPpUUFt0ZN9xcyUq5Sj+I41yUXaiSzPN5O9QC0O5zdWy5seqMMvGSPuu2vs2JMlgBD3UBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"adc3ac81eb7fccef9e22c250b5c364fa6b31389e9e4d0ac8c053758aa5f15065","last_reissued_at":"2026-07-05T10:56:17.237066Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:56:17.237066Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Token Sliding Reconfiguration on DAGs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Alexandre Vigny, Jona Dirks","submitted_at":"2025-04-14T19:47:36Z","abstract_excerpt":"Given a graph $G$ and two independent sets of same size, the Independent Set Reconfiguration Problem under token sliding ask whether one can, in a step by step manner, transform the first independent set into the second one. In each step we must preserve the condition of independence. Further, referring to solution vertices as tokens, we are only permitted to slide a token along an edge. Until the recent work of Ito et al. [Ito et al. MFCS 2022] this problem was only considered on undirected graphs. In this work, we study reconfiguration under token sliding focusing on DAGs.\n  We present a com"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.10671","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/2504.10671/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2504.10671","created_at":"2026-07-05T10:56:17.237137+00:00"},{"alias_kind":"arxiv_version","alias_value":"2504.10671v2","created_at":"2026-07-05T10:56:17.237137+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.10671","created_at":"2026-07-05T10:56:17.237137+00:00"},{"alias_kind":"pith_short_12","alias_value":"VXB2ZAPLP7GO","created_at":"2026-07-05T10:56:17.237137+00:00"},{"alias_kind":"pith_short_16","alias_value":"VXB2ZAPLP7GO7HRC","created_at":"2026-07-05T10:56:17.237137+00:00"},{"alias_kind":"pith_short_8","alias_value":"VXB2ZAPL","created_at":"2026-07-05T10:56:17.237137+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2507.11446","citing_title":"Lower bounds for dominating set reconfiguration on sparse (directed) graphs","ref_index":6,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/VXB2ZAPLP7GO7HRCYJILLQ3E7J","json":"https://pith.science/pith/VXB2ZAPLP7GO7HRCYJILLQ3E7J.json","graph_json":"https://pith.science/api/pith-number/VXB2ZAPLP7GO7HRCYJILLQ3E7J/graph.json","events_json":"https://pith.science/api/pith-number/VXB2ZAPLP7GO7HRCYJILLQ3E7J/events.json","paper":"https://pith.science/paper/VXB2ZAPL"},"agent_actions":{"view_html":"https://pith.science/pith/VXB2ZAPLP7GO7HRCYJILLQ3E7J","download_json":"https://pith.science/pith/VXB2ZAPLP7GO7HRCYJILLQ3E7J.json","view_paper":"https://pith.science/paper/VXB2ZAPL","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2504.10671&json=true","fetch_graph":"https://pith.science/api/pith-number/VXB2ZAPLP7GO7HRCYJILLQ3E7J/graph.json","fetch_events":"https://pith.science/api/pith-number/VXB2ZAPLP7GO7HRCYJILLQ3E7J/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VXB2ZAPLP7GO7HRCYJILLQ3E7J/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VXB2ZAPLP7GO7HRCYJILLQ3E7J/action/storage_attestation","attest_author":"https://pith.science/pith/VXB2ZAPLP7GO7HRCYJILLQ3E7J/action/author_attestation","sign_citation":"https://pith.science/pith/VXB2ZAPLP7GO7HRCYJILLQ3E7J/action/citation_signature","submit_replication":"https://pith.science/pith/VXB2ZAPLP7GO7HRCYJILLQ3E7J/action/replication_record"}},"created_at":"2026-07-05T10:56:17.237137+00:00","updated_at":"2026-07-05T10:56:17.237137+00:00"}