scientific article; zbMATH DE number 3576997
From MaRDI portal
Publication:4146536
zbMath0369.90060MaRDI QIDQ4146536
Kenneth Steiglitz, Christos H. Papadimitriou
Publication date: 1976
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Applications of mathematical programming (90C90) Search theory (90B40) Algorithms in computer science (68W99)
Related Items
The searching over separators strategy to solve some NP-hard problems in subexponential time, Largest \(j\)-simplices in \(n\)-polytopes, Multi-shuttle crane scheduling in automated storage and retrieval systems, On inverse traveling salesman problems, Approximating Alternative Solutions, Non deterministic polynomial optimization problems and their approximations, Lexicographically minimizing axial motions for the Euclidean TSP, NP-Complete operations research problems and approximation algorithms, Reoptimization of minimum and maximum traveling salesman's tours
