Search Results

Showing 1 - 11 results of 11 for search '"NP-completeness"', query time: 0.25s Refine Results
  1. 1
    by Wareham, Harold Todd, 1963-
    Published 1992
    “... such trees have been shown to be NP-complete [Day87, DJS86, DS86, DS87, GF82, Kri88, KM86]. In this thesis, a...”
    Get access
    Thesis
  2. 2
    “...Many applications can be modeled assubgraph isomorphism problems, which are generally NP-complete...”
    Get access
    Get access
    Text
  3. 3
    by Johan Groenen
    Published 2008
    “... belongs to. These white islands are separated by a black wall, which is called Nurikabe. Since it is NP...”
    Get access
    Get access
    Text
  4. 4
    by Deschinkel, Karine, Touati, Sid
    Published 2008
    “... to optimise processor register usage in embedded systems. Our storage optimisation problem being NP-complete...”
    Get access
    Get access
    Get access
    Get access
    Conference Object
  5. 5
    by Deschinkel, Karine, Touati, Sid
    Published 2008
    “... to optimise processor register usage in embedded systems. Our storage optimisation problem being NP-complete...”
    Get access
    Get access
    Get access
    Get access
    Conference Object
  6. 6
    “... for finding good solutions for highly constrained NP-complete problems. Genetic Algorithms Direct random...”
    Get access
    Get access
    Text
  7. 7
    by Yasar, Oznur, 1978-
    Published 2008
    “.... The main result we have is that Weighted Search is an NP-complete problem. We also give comparison results...”
    Get access
    Thesis
  8. 8
    “... that the decision version of the introduced problem is NP-Complete, even for restricted families of graphs...”
    Get access
    Get access
    Get access
    Get access
    Conference Object
  9. 9
    “... that the decision version of the introduced problem is NP-Complete, even for restricted families of graphs...”
    Get access
    Get access
    Get access
    Get access
    Conference Object
  10. 10
    “... that the decision version of the introduced problem is NP-Complete, even for restricted families of graphs...”
    Get access
    Get access
    Get access
    Get access
    Conference Object
  11. 11
    “... that the decision version of the introduced problem is NP-Complete, even for restricted families of graphs...”
    Get access
    Get access
    Get access
    Get access
    Conference Object
Search Tools: Get RSS Feed