Top Qs
Timeline
Chat
Perspective
finalizable
From Wiktionary, the free dictionary
Remove ads
English
Etymology
Adjective
finalizable (not comparable)
- Capable of being finalized.
- 2016, Hisao Tamaki, “Finalizing tentative matches from truncated preference lists”, in arXiv:
- On the other hand, we show that FTM remains coNP-complete for resident-minimal instances, if the maximum quota of the hospitals is 2 or larger. We also give a polynomial-time decidable sufficient condition for a tentative match to be finalizable in the general case.
Remove ads
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads