Matthew Williamson

Available identifiers

Publication	Date of Publication	Type
Arc-dependent networks: theoretical insights and a computational study	2024-08-15	Paper
On the approximability of path and cycle problems in arc-dependent networks	2023-05-08	Paper
Polynomial time algorithms for optimal length tree-like refutations of linear infeasibility in UTVPI constraints	2021-10-21	Paper
On finding shortest paths in arc-dependent networks	2021-02-04	Paper
Optimal length tree-like refutations of linear feasibility in UTVPI constraints	2020-07-07	Paper
On approximating optimal weight ``no-certificates in weighted difference constraint systems	2018-07-20	Paper
A fully polynomial time approximation scheme for refutations in weighted difference constraint systems	2018-06-05	Paper
On the Shoshan-Zwick algorithm for the all-pairs shortest path problem	2017-04-05	Paper
Corrigendum to: ``On the negative cost girth problem in planar networks	2016-12-09	Paper
Fast algorithms for the undirected negative cost cycle detection problem	2016-03-23	Paper
On the negative cost girth problem in planar networks	2015-11-17	Paper
A new algorithm for the minimum spanning tree verification problem	2015-04-20	Paper
Improved algorithms for optimal length resolution refutation in difference constraint systems	2013-03-22	Paper
A faster algorithm for the single source shortest path problem with few distinct positive lengths	2010-05-25	Paper

This page was built for person: Matthew Williamson