FPT approximation schemes for maximizing submodular functions (Q1680508)

From MaRDI portal
scientific article; zbMATH DE number 6683451
  • FPT Approximation Schemes for Maximizing Submodular Functions
Language Label Description Also known as
English
FPT approximation schemes for maximizing submodular functions
scientific article; zbMATH DE number 6683451
  • FPT Approximation Schemes for Maximizing Submodular Functions

Statements

FPT approximation schemes for maximizing submodular functions (English)
0 references
FPT Approximation Schemes for Maximizing Submodular Functions (English)
0 references
0 references
16 November 2017
0 references
10 February 2017
0 references
parameterized complexity
0 references
fixed parameter tractability
0 references
approximation algorithms
0 references
computational social choice
0 references
matching
0 references
0 references
0 references
0 references
0 references

Identifiers

0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references