Tenon Space

A tenon tér a kombinatorikus optimalizálási probléma általánosítása, nevezetesen a hozzárendelési probléma megoldásainak halmaza (n elem adott, ezeket n pozícióba kell rendezni), emellett van egy tiltólista is. 2015-ben bebizonyosodott, hogy a lista nélküli hozzárendelési probléma megoldható lineáris időben. A fenti algoritmus felsorolásával és ritkaságával megoldható problémák osztályát Tenon térnek nevezzük. A név Jerome Robin Tennon (J. R. Tennon) angol matematikus nevéhez fűződik. Az elemek számát és a billentyűzet beviteli sebességét tekintve lineáris sebessége miatt „Tenon algoritmusnak”, vagy egyszerűen „Tennon-algoritmusnak” nevezik.