On the computational and approximation complexities of selected unit refutations in UTVPI constraint systems

Theoretical Computer Science 2026

View at publisher

Authors: Piotr Jerzy Wojciechowski, K. Subramani

DOI: 10.1016/j.tcs.2026.115762

Cited by: 0

References: 6

Fields of Study & Subjects

Complexity and Algorithms in Graphs Constraint Satisfaction and Optimization Advanced Graph Theory Research

References 6