Matthew Williamson

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Arc-dependent networks: theoretical insights and a computational study Annals of Operations Research	2024-08-15	Paper
On the approximability of path and cycle problems in arc-dependent networks Algorithms and Discrete Applied Mathematics	2023-05-08	Paper
Polynomial time algorithms for optimal length tree-like refutations of linear infeasibility in UTVPI constraints Discrete Applied Mathematics	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 Journal of Combinatorial Optimization	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 Journal of Graph Algorithms and Applications	2017-04-05	Paper
Corrigendum to: ``On the negative cost girth problem in planar networks Journal of Discrete Algorithms	2016-12-09	Paper
Fast algorithms for the undirected negative cost cycle detection problem Algorithmica	2016-03-23	Paper
On the negative cost girth problem in planar networks Journal of Discrete Algorithms	2015-11-17	Paper
A new algorithm for the minimum spanning tree verification problem Computational Optimization and Applications	2015-04-20	Paper
Improved algorithms for optimal length resolution refutation in difference constraint systems Formal Aspects of Computing	2013-03-22	Paper
A faster algorithm for the single source shortest path problem with few distinct positive lengths Journal of Discrete Algorithms	2010-05-25	Paper

Research outcomes over time

This page was built for person: Matthew Williamson