Parameterized and Exact Computation

DOI10.1007/b100584zbMath1104.65303OpenAlexW2475962691MaRDI QIDQ5311512

No author found.

Publication date: 23 August 2005

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b100584

zbMATH Keywords

computational complexitydynamic programmingparameterizationgeometric optimizationexact algorithmfixed-parameter tractabilitygraphical examplesprogramming involving graphsminimum weight triangulation problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05) Dynamic programming (90C39) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Complexity and performance of numerical algorithms (65Y20)

Related Items (2)

Unnamed Item ⋮ The traveling salesman problem with few inner points

This page was built for publication: Parameterized and Exact Computation