Matthew Williamson

zbMath Openwilliamson.matthewWikidataQ102427474 ScholiaQ102427474MaRDI QIDQ261359

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