Matches in SemOpenAlex for { <https://semopenalex.org/work/W1971496656> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1971496656 endingPage "123" @default.
- W1971496656 startingPage "119" @default.
- W1971496656 abstract "We prove that the problem of checking whether a quadratic 0–1 problem has a unique solution is NP-hard. Furthermore, we prove that finding the global minimum of quadratic 0–1 programming with unique solution remains an NP-hard problem. Regarding local search, we prove that the problem of finding a discrete local minimum for quadratic 0–1 problems, with two coordinates being fixed, is NP-hard. In addition, we discuss an algorithm for computing discrete local minima." @default.
- W1971496656 created "2016-06-24" @default.
- W1971496656 creator A5050062467 @default.
- W1971496656 creator A5088826068 @default.
- W1971496656 date "1992-03-01" @default.
- W1971496656 modified "2023-09-23" @default.
- W1971496656 title "Complexity of uniqueness and local search in quadratic 0–1 programming" @default.
- W1971496656 cites W1501516191 @default.
- W1971496656 cites W1513772636 @default.
- W1971496656 cites W2009042960 @default.
- W1971496656 cites W2035758901 @default.
- W1971496656 cites W2039526985 @default.
- W1971496656 cites W2076536271 @default.
- W1971496656 cites W2095465233 @default.
- W1971496656 cites W2103981148 @default.
- W1971496656 doi "https://doi.org/10.1016/0167-6377(92)90043-3" @default.
- W1971496656 hasPublicationYear "1992" @default.
- W1971496656 type Work @default.
- W1971496656 sameAs 1971496656 @default.
- W1971496656 citedByCount "76" @default.
- W1971496656 countsByYear W19714966562012 @default.
- W1971496656 countsByYear W19714966562013 @default.
- W1971496656 countsByYear W19714966562014 @default.
- W1971496656 countsByYear W19714966562015 @default.
- W1971496656 countsByYear W19714966562016 @default.
- W1971496656 countsByYear W19714966562017 @default.
- W1971496656 countsByYear W19714966562018 @default.
- W1971496656 countsByYear W19714966562019 @default.
- W1971496656 countsByYear W19714966562020 @default.
- W1971496656 countsByYear W19714966562021 @default.
- W1971496656 countsByYear W19714966562022 @default.
- W1971496656 countsByYear W19714966562023 @default.
- W1971496656 crossrefType "journal-article" @default.
- W1971496656 hasAuthorship W1971496656A5050062467 @default.
- W1971496656 hasAuthorship W1971496656A5088826068 @default.
- W1971496656 hasConcept C11413529 @default.
- W1971496656 hasConcept C126255220 @default.
- W1971496656 hasConcept C129844170 @default.
- W1971496656 hasConcept C134306372 @default.
- W1971496656 hasConcept C135320971 @default.
- W1971496656 hasConcept C179799912 @default.
- W1971496656 hasConcept C186633575 @default.
- W1971496656 hasConcept C198927703 @default.
- W1971496656 hasConcept C2524010 @default.
- W1971496656 hasConcept C2777021972 @default.
- W1971496656 hasConcept C33923547 @default.
- W1971496656 hasConcept C81845259 @default.
- W1971496656 hasConceptScore W1971496656C11413529 @default.
- W1971496656 hasConceptScore W1971496656C126255220 @default.
- W1971496656 hasConceptScore W1971496656C129844170 @default.
- W1971496656 hasConceptScore W1971496656C134306372 @default.
- W1971496656 hasConceptScore W1971496656C135320971 @default.
- W1971496656 hasConceptScore W1971496656C179799912 @default.
- W1971496656 hasConceptScore W1971496656C186633575 @default.
- W1971496656 hasConceptScore W1971496656C198927703 @default.
- W1971496656 hasConceptScore W1971496656C2524010 @default.
- W1971496656 hasConceptScore W1971496656C2777021972 @default.
- W1971496656 hasConceptScore W1971496656C33923547 @default.
- W1971496656 hasConceptScore W1971496656C81845259 @default.
- W1971496656 hasIssue "2" @default.
- W1971496656 hasLocation W19714966561 @default.
- W1971496656 hasOpenAccess W1971496656 @default.
- W1971496656 hasPrimaryLocation W19714966561 @default.
- W1971496656 hasRelatedWork W2053979626 @default.
- W1971496656 hasRelatedWork W2106353864 @default.
- W1971496656 hasRelatedWork W2134774409 @default.
- W1971496656 hasRelatedWork W2142369290 @default.
- W1971496656 hasRelatedWork W2145316350 @default.
- W1971496656 hasRelatedWork W2391945574 @default.
- W1971496656 hasRelatedWork W2966411060 @default.
- W1971496656 hasRelatedWork W3122143519 @default.
- W1971496656 hasRelatedWork W3164697397 @default.
- W1971496656 hasRelatedWork W2061552033 @default.
- W1971496656 hasVolume "11" @default.
- W1971496656 isParatext "false" @default.
- W1971496656 isRetracted "false" @default.
- W1971496656 magId "1971496656" @default.
- W1971496656 workType "article" @default.