2 papers
cs.DS2025
Property Testing of Computational Networks
Artur Czumaj, Christian Sohler
In this paper we initiate the study of \emph{property testing of weighted computational networks viewed as computational devices}. Our goal is to design property testing algorithms…
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…