kernelizability

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Noun

[edit]

kernelizability (uncountable)

  1. (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.