Matches in SemOpenAlex for { <https://semopenalex.org/work/W82300612> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W82300612 endingPage "1085" @default.
- W82300612 startingPage "1083" @default.
- W82300612 abstract "The complexity of searching for a minimum cost solution graph of an AND/OR graph is analyzed for the class of AND/OR graphs representable by a context free grammar with coat functions; finding a minimum coat solution graph is then equivalent to finding a lowest coat derivation. Several classes of search problems are defined, based on properties of the cost functions and grammar. We show that certain of these classes have different, search complexities- specifically, we show that there are distinct classes for which the complexity of finding a minimum cost solution graph is non-recursive, exponential, NP- complete, and Q(n2), where is the size of the grammar representing the problem. The correspondence between problem structure and search complexity may serve as a guide for modeling real problems with AND/OR graphs." @default.
- W82300612 created "2016-06-24" @default.
- W82300612 creator A5014227378 @default.
- W82300612 creator A5074273467 @default.
- W82300612 date "1985-08-18" @default.
- W82300612 modified "2023-09-26" @default.
- W82300612 title "The complexity of searching several classes of AND/OR graphs" @default.
- W82300612 cites W1547968825 @default.
- W82300612 cites W1579083493 @default.
- W82300612 cites W1655990431 @default.
- W82300612 cites W1964071625 @default.
- W82300612 cites W1980364701 @default.
- W82300612 cites W2048586177 @default.
- W82300612 cites W2055558268 @default.
- W82300612 cites W2071505884 @default.
- W82300612 cites W2116396182 @default.
- W82300612 cites W2152475379 @default.
- W82300612 cites W2725301483 @default.
- W82300612 cites W3021035068 @default.
- W82300612 hasPublicationYear "1985" @default.
- W82300612 type Work @default.
- W82300612 sameAs 82300612 @default.
- W82300612 citedByCount "1" @default.
- W82300612 crossrefType "proceedings-article" @default.
- W82300612 hasAuthorship W82300612A5014227378 @default.
- W82300612 hasAuthorship W82300612A5074273467 @default.
- W82300612 hasConcept C11413529 @default.
- W82300612 hasConcept C114614502 @default.
- W82300612 hasConcept C118615104 @default.
- W82300612 hasConcept C132525143 @default.
- W82300612 hasConcept C134306372 @default.
- W82300612 hasConcept C151376022 @default.
- W82300612 hasConcept C179799912 @default.
- W82300612 hasConcept C33923547 @default.
- W82300612 hasConcept C41008148 @default.
- W82300612 hasConcept C80444323 @default.
- W82300612 hasConceptScore W82300612C11413529 @default.
- W82300612 hasConceptScore W82300612C114614502 @default.
- W82300612 hasConceptScore W82300612C118615104 @default.
- W82300612 hasConceptScore W82300612C132525143 @default.
- W82300612 hasConceptScore W82300612C134306372 @default.
- W82300612 hasConceptScore W82300612C151376022 @default.
- W82300612 hasConceptScore W82300612C179799912 @default.
- W82300612 hasConceptScore W82300612C33923547 @default.
- W82300612 hasConceptScore W82300612C41008148 @default.
- W82300612 hasConceptScore W82300612C80444323 @default.
- W82300612 hasLocation W823006121 @default.
- W82300612 hasOpenAccess W82300612 @default.
- W82300612 hasPrimaryLocation W823006121 @default.
- W82300612 hasRelatedWork W117968063 @default.
- W82300612 hasRelatedWork W1482466102 @default.
- W82300612 hasRelatedWork W1554402096 @default.
- W82300612 hasRelatedWork W1582649504 @default.
- W82300612 hasRelatedWork W1608540139 @default.
- W82300612 hasRelatedWork W161611398 @default.
- W82300612 hasRelatedWork W2084471831 @default.
- W82300612 hasRelatedWork W2222595297 @default.
- W82300612 hasRelatedWork W2346400836 @default.
- W82300612 hasRelatedWork W2749113736 @default.
- W82300612 hasRelatedWork W2770719779 @default.
- W82300612 hasRelatedWork W2774158340 @default.
- W82300612 hasRelatedWork W2779871323 @default.
- W82300612 hasRelatedWork W2901691491 @default.
- W82300612 hasRelatedWork W2972318496 @default.
- W82300612 hasRelatedWork W3036315659 @default.
- W82300612 hasRelatedWork W3080569475 @default.
- W82300612 hasRelatedWork W3095918401 @default.
- W82300612 hasRelatedWork W3124350660 @default.
- W82300612 hasRelatedWork W3133197411 @default.
- W82300612 isParatext "false" @default.
- W82300612 isRetracted "false" @default.
- W82300612 magId "82300612" @default.
- W82300612 workType "article" @default.