kernelizability
Jump to navigation
Jump to search
English
[edit]Noun
[edit]kernelizability (uncountable)
- (mathematics) The condition of being kernelizable
- 2016, Robert Bredereck, Vincent Froese, Marcel Koseler, Marcelo Garlet Millani, André Nichterlein, Rolf Niedermeier, “A Parameterized Algorithmics Framework for Digraph Degree Sequence Completion Problems”, in arXiv[1]:
- In this way, we obtain fixed-parameter tractability and polynomial kernelizability results, with the central parameter being the maximum vertex degree.