On the history of the shortest path problem

zbMath1271.01019MaRDI QIDQ1946017

No author found.

Publication date: 17 April 2013

Published in: Documenta Mathematica (Search for Journal in Brave)

Full work available at URL: http://www.emis.de/journals/DMJDMV/vol-ismp/32_schrijver-alexander-sp.html

zbMATH Keywords

algorithmshortest pathhistory

Mathematics Subject Classification ID

Combinatorial optimization (90C27) History of mathematics in the 20th century (01A60) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) History of mathematics in the 19th century (01A55) History of combinatorics (05-03)

Related Items (4)

Tensors masquerading as matchgates: relaxing planarity restrictions on Pfaffian circuits ⋮ Jacobi's bound: Jacobi's results translated in Kőnig's, Egerváry's and Ritt's mathematical languages ⋮ Manifold-based material field series expansion method for topology optimization on free-form surfaces ⋮ Relax-and-split method for nonconvex inverse problems

This page was built for publication: On the history of the shortest path problem