Matches in SemOpenAlex for { <https://semopenalex.org/work/W1998806862> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1998806862 abstract "Binary decision (BD) programs have widespread applicability in diverse areas. In many situations, problems are defined in terms of Boolean expressions, which must be converted to decision programs for evaluation. Since the construction of optimal BD programs is NP-complete, absolute optimization appears computationally intractable. This paper presents a fast heuristic algorithm for constructing near-optimal decision programs and provides an optimality metric. The algorithm involves two steps: preprocessing and optimization. The preprocessor builds a sub-optimal (in some conditions near-optimal) decision program in linear time. If sub-optimal programs are generated, the optimizer is invoked, producing a near-optimal program, using decision tables, in 0(n2) time, where n is the size of the reduced decision table generated in the first step." @default.
- W1998806862 created "2016-06-24" @default.
- W1998806862 creator A5021217542 @default.
- W1998806862 creator A5049371988 @default.
- W1998806862 creator A5049923274 @default.
- W1998806862 date "1987-10-19" @default.
- W1998806862 modified "2023-09-23" @default.
- W1998806862 title "Fast Algorithm To Generate Near Optimal Binary Decision Programs" @default.
- W1998806862 doi "https://doi.org/10.1117/12.942936" @default.
- W1998806862 hasPublicationYear "1987" @default.
- W1998806862 type Work @default.
- W1998806862 sameAs 1998806862 @default.
- W1998806862 citedByCount "0" @default.
- W1998806862 crossrefType "proceedings-article" @default.
- W1998806862 hasAuthorship W1998806862A5021217542 @default.
- W1998806862 hasAuthorship W1998806862A5049371988 @default.
- W1998806862 hasAuthorship W1998806862A5049923274 @default.
- W1998806862 hasConcept C111012933 @default.
- W1998806862 hasConcept C11413529 @default.
- W1998806862 hasConcept C124101348 @default.
- W1998806862 hasConcept C126255220 @default.
- W1998806862 hasConcept C150325174 @default.
- W1998806862 hasConcept C154945302 @default.
- W1998806862 hasConcept C162324750 @default.
- W1998806862 hasConcept C172967692 @default.
- W1998806862 hasConcept C173801870 @default.
- W1998806862 hasConcept C176217482 @default.
- W1998806862 hasConcept C21547014 @default.
- W1998806862 hasConcept C3309909 @default.
- W1998806862 hasConcept C33923547 @default.
- W1998806862 hasConcept C34736171 @default.
- W1998806862 hasConcept C41008148 @default.
- W1998806862 hasConcept C48372109 @default.
- W1998806862 hasConcept C84525736 @default.
- W1998806862 hasConcept C94375191 @default.
- W1998806862 hasConceptScore W1998806862C111012933 @default.
- W1998806862 hasConceptScore W1998806862C11413529 @default.
- W1998806862 hasConceptScore W1998806862C124101348 @default.
- W1998806862 hasConceptScore W1998806862C126255220 @default.
- W1998806862 hasConceptScore W1998806862C150325174 @default.
- W1998806862 hasConceptScore W1998806862C154945302 @default.
- W1998806862 hasConceptScore W1998806862C162324750 @default.
- W1998806862 hasConceptScore W1998806862C172967692 @default.
- W1998806862 hasConceptScore W1998806862C173801870 @default.
- W1998806862 hasConceptScore W1998806862C176217482 @default.
- W1998806862 hasConceptScore W1998806862C21547014 @default.
- W1998806862 hasConceptScore W1998806862C3309909 @default.
- W1998806862 hasConceptScore W1998806862C33923547 @default.
- W1998806862 hasConceptScore W1998806862C34736171 @default.
- W1998806862 hasConceptScore W1998806862C41008148 @default.
- W1998806862 hasConceptScore W1998806862C48372109 @default.
- W1998806862 hasConceptScore W1998806862C84525736 @default.
- W1998806862 hasConceptScore W1998806862C94375191 @default.
- W1998806862 hasLocation W19988068621 @default.
- W1998806862 hasOpenAccess W1998806862 @default.
- W1998806862 hasPrimaryLocation W19988068621 @default.
- W1998806862 hasRelatedWork W1901576403 @default.
- W1998806862 hasRelatedWork W1989939100 @default.
- W1998806862 hasRelatedWork W2053680637 @default.
- W1998806862 hasRelatedWork W2070456865 @default.
- W1998806862 hasRelatedWork W2082199534 @default.
- W1998806862 hasRelatedWork W2104227708 @default.
- W1998806862 hasRelatedWork W2121501602 @default.
- W1998806862 hasRelatedWork W2292662269 @default.
- W1998806862 hasRelatedWork W2322015642 @default.
- W1998806862 hasRelatedWork W2330511976 @default.
- W1998806862 hasRelatedWork W2553484158 @default.
- W1998806862 hasRelatedWork W2964283858 @default.
- W1998806862 hasRelatedWork W2972788486 @default.
- W1998806862 hasRelatedWork W3019168126 @default.
- W1998806862 hasRelatedWork W3047043442 @default.
- W1998806862 hasRelatedWork W3146730713 @default.
- W1998806862 hasRelatedWork W3209103956 @default.
- W1998806862 hasRelatedWork W32751321 @default.
- W1998806862 hasRelatedWork W940399398 @default.
- W1998806862 hasRelatedWork W2042914239 @default.
- W1998806862 isParatext "false" @default.
- W1998806862 isRetracted "false" @default.
- W1998806862 magId "1998806862" @default.
- W1998806862 workType "article" @default.