Polynomial time algorithms for optimal length tree-like refutations of linear infeasibility in UTVPI constraints

Piotr J. Wojciechowski, K. Subramani, Matthew D. Williamson. Polynomial time algorithms for optimal length tree-like refutations of linear infeasibility in UTVPI constraints. Discrete Applied Mathematics, 305:272-294, 2021. [doi]

Authors

Piotr J. Wojciechowski

This author has not been identified. Look up 'Piotr J. Wojciechowski' in Google

K. Subramani

This author has not been identified. Look up 'K. Subramani' in Google

Matthew D. Williamson

This author has not been identified. Look up 'Matthew D. Williamson' in Google