2 papers
cs.DS2024
A -Approximation Algorithm for Ordered TSP
Susanne Armbruster, Matthias Mnich, Martin Nägele
We present a new -approximation algorithm for the Ordered Traveling Salesperson Problem (Ordered TSP). Ordered TSP is a variant of the classical metri…
cs.DS2024
Size Minimization For Multi-Output AND-Functions
Susanne Armbruster
Recent improvements in adder optimization could be achieved by optimizing the AND-trees occurring within the constructed circuits. The overlap of such trees and its potential for p…