collaborators

1 paper

cs.DS2025

Testing Depth First Search Numbering

Artur Czumaj, Christian Sohler, Stefan Walzer

Property Testing is a formal framework to study the computational power and complexity of sampling from combinatorial objects. A central goal in standard graph property testing is…