The PMA and Relativizing Minimal Change for Action Update

  • Authors:
  • Patrick Doherty;Witold Łukaszewicz;Ewa Madalińska-Bugaj

  • Affiliations:
  • -;-;-

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

The interactive knapsack problems are generalizations of the classical knapsack problem. Three different new NP-complete problems, interactive knapsack heuristic decision problem (IKHD), interactive knapsack decision problem (IKD) and multidimensional ...