scientific article

zbMath1192.68944MaRDI QIDQ3576755

Yochai Twitto, Daniel Berend, Steven S. Skiena

Publication date: 2 August 2010

Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAH0106/0.html

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

zbMATH Keywords

combinatorial optimizationapproximation algorithmsdomination analysis contents 1 introduction 1

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer aspects of numerical algorithms (65Y99)

Related Items (4)

Domination analysis for minimum multiprocessor scheduling ⋮ Domination analysis of combinatorial optimization problems. ⋮ Dominance guarantees for above-average solutions ⋮ Worst case analysis of max-regret, greedy and other heuristics for multidimensional assignment and traveling salesman problems

This page was built for publication: