Meanings
- not comparableCapable of being finalized.
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.
2016, Hisao Tamaki, “Finalizing tentative matches from truncated preference lists”, in arXiv
Origin
Cite this entry
finalizable. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/finalizable
“finalizable.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/finalizable. Accessed November 2, 2026.
WatkinsX Dictionary, s.v. “finalizable,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/finalizable.
Source: finalizable on Wiktionary, CC BY-SA 4.0.