Sparse blossom: correcting a million errors per core second with minimum-weight matching
In this work, we introduce a fast implementation of the minimum-weight perfect matching
(MWPM) decoder, the most widely used decoder for several important families of quantum …
(MWPM) decoder, the most widely used decoder for several important families of quantum …
Improving a constructive heuristic for the general routing problem
The general routing problem (GRP) is a fundamental 𝒩 𝒫‐hard vehicle routing problem, first
defined by Orloff in 1974. It contains as special cases the Chinese postman problem, the …
defined by Orloff in 1974. It contains as special cases the Chinese postman problem, the …
A well-separated pair decomposition for low density graphs
Low density graphs are considered to be a realistic graph class for modelling road networks.
It has advantages over other popular graph classes for road networks, such as planar …
It has advantages over other popular graph classes for road networks, such as planar …
Global Routes and Hidden Labor in the American Mathematical Society's Cold War Chinese Mathematics Translation Program
MTY Lui, T Kim - Historical Studies in the Natural Sciences, 2024 - online.ucpress.edu
This article argues that the first important comprehensive efforts by US mathematicians to
survey, translate, and disseminate the work of Chinese mathematicians resulted from Cold …
survey, translate, and disseminate the work of Chinese mathematicians resulted from Cold …
Exact and Heuristic Approaches to Arc Routing Problems
DT Huong - 2022 - search.proquest.com
The construction of efficient vehicle routes is of crucial importance in modern society, for
both economic and environmental reasons. This leads to a family of combinatorial …
both economic and environmental reasons. This leads to a family of combinatorial …
District Division in Arc-Routing
J Fink, V Keikha, M Loebl - uv.es
A typical plan of winter road maintenance of a region consists of hundreds of routes and is
regionally divided into many independent parts. Each part services an assigned district of …
regionally divided into many independent parts. Each part services an assigned district of …