scientific article; zbMATH DE number 1285629

zbMath0913.05056MaRDI QIDQ4242386

M. I. Sviridenko

Publication date: 10 May 1999

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

time complexitytriangle inequality\(p\)-center problem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85)