{"id":"palomar/PALOMAR-2026-08-21-000008","url":"https://github.com/lennrt/palomar-formalizations/tree/d259d35ad32d0e7c8c60ddd5a574aa987956e1d2/zenodo-21892986/palomar","json":"https://data.palomar-registry.org/entries/PALOMAR-2026-08-21-000008-v2.json","repo":"https://github.com/lennrt/palomar-formalizations","tags":["cs.DS","math.CO","msc:05C20","msc:05C38","msc:68Q25","msc:68R10","algorithms","graph-enumeration","lean-formalization","combinatorics"],"score":0,"title":"lennrt/palomar-formalizations","trust":"high","domain":"cs.DS","source":"palomar","authors":["Lennart Rudolph"],"reviews":0,"subject":"cs.DS","summary":"Lean formalization of the paper's finite skew-symmetric path instance, exact prefix-deletion completion oracle, deterministic oracle-pruned DFS, correctness and duplicate-freedom, and an executable DFS event trace whose extracted first-output, inter-output, post-output, and no-output work intervals satisfy the paper-level depth/LCP bounds.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"verified":true,"discussed":0,"published":"2026-09-03","reactions":{},"formalized":true,"formalizes":[{"title":"Polynomial-Delay Enumeration of Fixed-Endpoint Vertex-Regular Paths in Skew-Symmetric Digraphs","identifier":"doi:10.5281/zenodo.21892986","relationship":"formalizes"}]}