Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000413365> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2000413365 abstract "It is very hard to obtain a general algorithm for solution of all the constraint satisfaction optimization problems. However, if the whole problem is separated into subproblems by characteristics of decision variables, we can assume that an algorithm to obtain solutions of these subproblems is easier. Under the assumption, we propose a problem classifying rule which subdivide the whole problem, and develop backtracking algorithms fit for these subproblems. One of the methods of finding a quick solution is efficiently arrange for any order of the search tree nodes. We choose the cluster head positioning problem in wireless sensor networks in which static characteristics is dominant and interference minimization problem of RFID readers that has hybrid mixture of static and dynamic characteristics. For these problems, we develop optimal variable ordering algorithms, and compare with the conventional methods. As a result of classifying the problem into subproblems, we can realize a backtracking framework for systematic search. We also have shown that developed backtracking algorithms have good performance in their quality." @default.
- W2000413365 created "2016-06-24" @default.
- W2000413365 creator A5039237719 @default.
- W2000413365 date "2011-06-30" @default.
- W2000413365 modified "2023-10-01" @default.
- W2000413365 title "A Backtracking Search Framework for Constraint Satisfaction Optimization Problems" @default.
- W2000413365 cites W137179583 @default.
- W2000413365 cites W1489569315 @default.
- W2000413365 cites W1990053662 @default.
- W2000413365 cites W2002478775 @default.
- W2000413365 cites W2025356704 @default.
- W2000413365 cites W2058714262 @default.
- W2000413365 cites W2068133968 @default.
- W2000413365 cites W2068852367 @default.
- W2000413365 cites W2074529765 @default.
- W2000413365 cites W2104846640 @default.
- W2000413365 cites W2107731844 @default.
- W2000413365 cites W2120848228 @default.
- W2000413365 cites W2121571182 @default.
- W2000413365 cites W2167036627 @default.
- W2000413365 cites W2181751480 @default.
- W2000413365 cites W2199961663 @default.
- W2000413365 cites W2227618531 @default.
- W2000413365 cites W2295268496 @default.
- W2000413365 cites W3170711915 @default.
- W2000413365 doi "https://doi.org/10.3745/kipsta.2011.18a.3.115" @default.
- W2000413365 hasPublicationYear "2011" @default.
- W2000413365 type Work @default.
- W2000413365 sameAs 2000413365 @default.
- W2000413365 citedByCount "1" @default.
- W2000413365 countsByYear W20004133652013 @default.
- W2000413365 crossrefType "journal-article" @default.
- W2000413365 hasAuthorship W2000413365A5039237719 @default.
- W2000413365 hasBestOaLocation W20004133651 @default.
- W2000413365 hasConcept C11413529 @default.
- W2000413365 hasConcept C125583679 @default.
- W2000413365 hasConcept C126255220 @default.
- W2000413365 hasConcept C137105694 @default.
- W2000413365 hasConcept C137836250 @default.
- W2000413365 hasConcept C154945302 @default.
- W2000413365 hasConcept C156884757 @default.
- W2000413365 hasConcept C194036150 @default.
- W2000413365 hasConcept C19889080 @default.
- W2000413365 hasConcept C199622910 @default.
- W2000413365 hasConcept C207024777 @default.
- W2000413365 hasConcept C2524010 @default.
- W2000413365 hasConcept C2776036281 @default.
- W2000413365 hasConcept C29230964 @default.
- W2000413365 hasConcept C33923547 @default.
- W2000413365 hasConcept C41008148 @default.
- W2000413365 hasConcept C44616089 @default.
- W2000413365 hasConcept C46011968 @default.
- W2000413365 hasConcept C49937458 @default.
- W2000413365 hasConceptScore W2000413365C11413529 @default.
- W2000413365 hasConceptScore W2000413365C125583679 @default.
- W2000413365 hasConceptScore W2000413365C126255220 @default.
- W2000413365 hasConceptScore W2000413365C137105694 @default.
- W2000413365 hasConceptScore W2000413365C137836250 @default.
- W2000413365 hasConceptScore W2000413365C154945302 @default.
- W2000413365 hasConceptScore W2000413365C156884757 @default.
- W2000413365 hasConceptScore W2000413365C194036150 @default.
- W2000413365 hasConceptScore W2000413365C19889080 @default.
- W2000413365 hasConceptScore W2000413365C199622910 @default.
- W2000413365 hasConceptScore W2000413365C207024777 @default.
- W2000413365 hasConceptScore W2000413365C2524010 @default.
- W2000413365 hasConceptScore W2000413365C2776036281 @default.
- W2000413365 hasConceptScore W2000413365C29230964 @default.
- W2000413365 hasConceptScore W2000413365C33923547 @default.
- W2000413365 hasConceptScore W2000413365C41008148 @default.
- W2000413365 hasConceptScore W2000413365C44616089 @default.
- W2000413365 hasConceptScore W2000413365C46011968 @default.
- W2000413365 hasConceptScore W2000413365C49937458 @default.
- W2000413365 hasLocation W20004133651 @default.
- W2000413365 hasOpenAccess W2000413365 @default.
- W2000413365 hasPrimaryLocation W20004133651 @default.
- W2000413365 hasRelatedWork W12359386 @default.
- W2000413365 hasRelatedWork W1495011881 @default.
- W2000413365 hasRelatedWork W1511602100 @default.
- W2000413365 hasRelatedWork W1523091792 @default.
- W2000413365 hasRelatedWork W178949650 @default.
- W2000413365 hasRelatedWork W1827136749 @default.
- W2000413365 hasRelatedWork W1830630242 @default.
- W2000413365 hasRelatedWork W2183431965 @default.
- W2000413365 hasRelatedWork W2252314269 @default.
- W2000413365 hasRelatedWork W2345096204 @default.
- W2000413365 hasRelatedWork W2406397159 @default.
- W2000413365 hasRelatedWork W2556555801 @default.
- W2000413365 hasRelatedWork W2566425679 @default.
- W2000413365 hasRelatedWork W3044856003 @default.
- W2000413365 hasRelatedWork W3108828378 @default.
- W2000413365 hasRelatedWork W3174962766 @default.
- W2000413365 hasRelatedWork W3184693527 @default.
- W2000413365 hasRelatedWork W843876080 @default.
- W2000413365 hasRelatedWork W2172756979 @default.
- W2000413365 hasRelatedWork W2187410718 @default.
- W2000413365 isParatext "false" @default.
- W2000413365 isRetracted "false" @default.
- W2000413365 magId "2000413365" @default.
- W2000413365 workType "article" @default.