FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2155992093> ?p ?o ?g. }

• W2155992093 endingPage "187" @default.
• W2155992093 startingPage "141" @default.
• W2155992093 abstract "When solving instances of problem domains that feature a large branching factor, A* may generate a large number of nodes whose cost is greater than the cost of the optimal solution. We designate such nodes as surplus. Generating surplus nodes and adding them to the OPEN list may dominate both time and memory of the search. A recently introduced variant of A* called Partial Expansion A* (PEA*) deals with the memory aspect of this problem. When expanding a node n, PEA* generates all of its children and puts into OPEN only the children with f = f (n). n is re-inserted in the OPEN list with the f -cost of the best discarded child. This guarantees that surplus nodes are not inserted into OPEN. In this paper, we present a novel variant of A* called Enhanced Partial Expansion A* (EPEA*) that advances the idea of PEA* to address the time aspect. Given a priori domain- and heuristic- specific knowledge, EPEA* generates only the nodes with f = f(n). Although EPEA* is not always applicable or practical, we study several variants of EPEA*, which make it applicable to a large number of domains and heuristics. In particular, the ideas of EPEA* are applicable to IDA* and to the domains where pattern databases are traditionally used. Experimental studies show significant improvements in run-time and memory performance for several standard benchmark applications. We provide several theoretical studies to facilitate an understanding of the new algorithm." @default.
• W2155992093 created "2016-06-24" @default.
• W2155992093 creator A5011195666 @default.
• W2155992093 creator A5018637996 @default.
• W2155992093 creator A5040207485 @default.
• W2155992093 creator A5041415709 @default.
• W2155992093 creator A5077149145 @default.
• W2155992093 creator A5085970582 @default.
• W2155992093 creator A5088017068 @default.
• W2155992093 date "2014-05-28" @default.
• W2155992093 modified "2023-10-13" @default.
• W2155992093 title "Enhanced Partial Expansion A*" @default.
• W2155992093 cites W128952136 @default.
• W2155992093 cites W1505083629 @default.
• W2155992093 cites W1521683430 @default.
• W2155992093 cites W1540546910 @default.
• W2155992093 cites W1545688112 @default.
• W2155992093 cites W1551562380 @default.
• W2155992093 cites W1575990843 @default.
• W2155992093 cites W1603934459 @default.
• W2155992093 cites W1773969059 @default.
• W2155992093 cites W17901463 @default.
• W2155992093 cites W1865351023 @default.
• W2155992093 cites W1966851629 @default.
• W2155992093 cites W1983019803 @default.
• W2155992093 cites W2009833344 @default.
• W2155992093 cites W2098668462 @default.
• W2155992093 cites W2102323131 @default.
• W2155992093 cites W2111035195 @default.
• W2155992093 cites W2134634502 @default.
• W2155992093 cites W2136791927 @default.
• W2155992093 cites W2137422497 @default.
• W2155992093 cites W2150470619 @default.
• W2155992093 cites W2155675331 @default.
• W2155992093 cites W2163000150 @default.
• W2155992093 cites W2165040934 @default.
• W2155992093 cites W2223723585 @default.
• W2155992093 cites W2277099502 @default.
• W2155992093 cites W2293119400 @default.
• W2155992093 cites W2398043204 @default.
• W2155992093 cites W2402290736 @default.
• W2155992093 cites W2408675864 @default.
• W2155992093 cites W2408746829 @default.
• W2155992093 cites W2912371510 @default.
• W2155992093 cites W2914296650 @default.
• W2155992093 cites W3021539726 @default.
• W2155992093 cites W3101355526 @default.
• W2155992093 cites W3103698593 @default.
• W2155992093 cites W38076005 @default.
• W2155992093 cites W53694208 @default.
• W2155992093 doi "https://doi.org/10.1613/jair.4171" @default.
• W2155992093 hasPublicationYear "2014" @default.
• W2155992093 type Work @default.
• W2155992093 sameAs 2155992093 @default.
• W2155992093 citedByCount "91" @default.
• W2155992093 countsByYear W21559920932014 @default.
• W2155992093 countsByYear W21559920932015 @default.
• W2155992093 countsByYear W21559920932016 @default.
• W2155992093 countsByYear W21559920932017 @default.
• W2155992093 countsByYear W21559920932018 @default.
• W2155992093 countsByYear W21559920932019 @default.
• W2155992093 countsByYear W21559920932020 @default.
• W2155992093 countsByYear W21559920932021 @default.
• W2155992093 countsByYear W21559920932022 @default.
• W2155992093 countsByYear W21559920932023 @default.
• W2155992093 crossrefType "journal-article" @default.
• W2155992093 hasAuthorship W2155992093A5011195666 @default.
• W2155992093 hasAuthorship W2155992093A5018637996 @default.
• W2155992093 hasAuthorship W2155992093A5040207485 @default.
• W2155992093 hasAuthorship W2155992093A5041415709 @default.
• W2155992093 hasAuthorship W2155992093A5077149145 @default.
• W2155992093 hasAuthorship W2155992093A5085970582 @default.
• W2155992093 hasAuthorship W2155992093A5088017068 @default.
• W2155992093 hasBestOaLocation W21559920931 @default.
• W2155992093 hasConcept C111472728 @default.
• W2155992093 hasConcept C126255220 @default.
• W2155992093 hasConcept C127413603 @default.
• W2155992093 hasConcept C127705205 @default.
• W2155992093 hasConcept C13280743 @default.
• W2155992093 hasConcept C134306372 @default.
• W2155992093 hasConcept C138885662 @default.
• W2155992093 hasConcept C154945302 @default.
• W2155992093 hasConcept C173801870 @default.
• W2155992093 hasConcept C185798385 @default.
• W2155992093 hasConcept C205649164 @default.
• W2155992093 hasConcept C33923547 @default.
• W2155992093 hasConcept C36503486 @default.
• W2155992093 hasConcept C41008148 @default.
• W2155992093 hasConcept C62611344 @default.
• W2155992093 hasConcept C66938386 @default.
• W2155992093 hasConcept C75553542 @default.
• W2155992093 hasConcept C80444323 @default.
• W2155992093 hasConceptScore W2155992093C111472728 @default.
• W2155992093 hasConceptScore W2155992093C126255220 @default.
• W2155992093 hasConceptScore W2155992093C127413603 @default.
• W2155992093 hasConceptScore W2155992093C127705205 @default.
• W2155992093 hasConceptScore W2155992093C13280743 @default.
• W2155992093 hasConceptScore W2155992093C134306372 @default.

• next