Matches in SemOpenAlex for { <https://semopenalex.org/work/W2112620505> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2112620505 endingPage "488" @default.
- W2112620505 startingPage "472" @default.
- W2112620505 abstract "We present a new matrix formulation of the face hypercube embedding problem that motivates the design of an efficient search strategy to find an encoding that satisfies all faces of minimum length. Increasing dimensions of the Boolean space are explored; for a given dimension constraints are satisfied one at a time. The following features help to reduce the nodes of the solution space that must be explored: candidate cubes instead of candidate codes are generated, cubes yielding symmetric solutions are not generated, a smaller sufficient set of solutions (producing basic sections) is explored, necessary conditions help discard unsuitable candidate cubes, early detection that a partial solution cannot be extended to be a global solution prunes infeasible portions of the search tree. We have implemented a prototype package minimum input satisfaction kernel (MINSK) based on the previous ideas and run experiments to evaluate it. The experiments show that MINSK is faster and solves more problems than any available algorithm. Moreover, MINSK is a robust algorithm, while most of the proposed alternatives are not. Besides most problems of the complete Microelectronics Center of North Carolina (MCNC) benchmark suite, other solved examples include an important set of decoder programmable logic arrays (PLA's) coming from the design of microprocessor instruction sets." @default.
- W2112620505 created "2016-06-24" @default.
- W2112620505 creator A5028069935 @default.
- W2112620505 creator A5064568178 @default.
- W2112620505 creator A5082366880 @default.
- W2112620505 creator A5084281460 @default.
- W2112620505 date "1998-06-01" @default.
- W2112620505 modified "2023-09-26" @default.
- W2112620505 title "Theory and algorithms for face hypercube embedding" @default.
- W2112620505 cites W1996501408 @default.
- W2112620505 cites W2005130273 @default.
- W2112620505 cites W2017522849 @default.
- W2112620505 cites W2037254821 @default.
- W2112620505 cites W2082448265 @default.
- W2112620505 cites W2082909013 @default.
- W2112620505 cites W2105761964 @default.
- W2112620505 cites W2109097182 @default.
- W2112620505 cites W2115731525 @default.
- W2112620505 cites W2125712149 @default.
- W2112620505 doi "https://doi.org/10.1109/43.703829" @default.
- W2112620505 hasPublicationYear "1998" @default.
- W2112620505 type Work @default.
- W2112620505 sameAs 2112620505 @default.
- W2112620505 citedByCount "7" @default.
- W2112620505 crossrefType "journal-article" @default.
- W2112620505 hasAuthorship W2112620505A5028069935 @default.
- W2112620505 hasAuthorship W2112620505A5064568178 @default.
- W2112620505 hasAuthorship W2112620505A5082366880 @default.
- W2112620505 hasAuthorship W2112620505A5084281460 @default.
- W2112620505 hasConcept C11413529 @default.
- W2112620505 hasConcept C13280743 @default.
- W2112620505 hasConcept C140745168 @default.
- W2112620505 hasConcept C144024400 @default.
- W2112620505 hasConcept C154945302 @default.
- W2112620505 hasConcept C173608175 @default.
- W2112620505 hasConcept C177264268 @default.
- W2112620505 hasConcept C185798385 @default.
- W2112620505 hasConcept C199360897 @default.
- W2112620505 hasConcept C202444582 @default.
- W2112620505 hasConcept C205649164 @default.
- W2112620505 hasConcept C2779304628 @default.
- W2112620505 hasConcept C33676613 @default.
- W2112620505 hasConcept C33923547 @default.
- W2112620505 hasConcept C36289849 @default.
- W2112620505 hasConcept C41008148 @default.
- W2112620505 hasConcept C41608201 @default.
- W2112620505 hasConcept C50820777 @default.
- W2112620505 hasConcept C80444323 @default.
- W2112620505 hasConceptScore W2112620505C11413529 @default.
- W2112620505 hasConceptScore W2112620505C13280743 @default.
- W2112620505 hasConceptScore W2112620505C140745168 @default.
- W2112620505 hasConceptScore W2112620505C144024400 @default.
- W2112620505 hasConceptScore W2112620505C154945302 @default.
- W2112620505 hasConceptScore W2112620505C173608175 @default.
- W2112620505 hasConceptScore W2112620505C177264268 @default.
- W2112620505 hasConceptScore W2112620505C185798385 @default.
- W2112620505 hasConceptScore W2112620505C199360897 @default.
- W2112620505 hasConceptScore W2112620505C202444582 @default.
- W2112620505 hasConceptScore W2112620505C205649164 @default.
- W2112620505 hasConceptScore W2112620505C2779304628 @default.
- W2112620505 hasConceptScore W2112620505C33676613 @default.
- W2112620505 hasConceptScore W2112620505C33923547 @default.
- W2112620505 hasConceptScore W2112620505C36289849 @default.
- W2112620505 hasConceptScore W2112620505C41008148 @default.
- W2112620505 hasConceptScore W2112620505C41608201 @default.
- W2112620505 hasConceptScore W2112620505C50820777 @default.
- W2112620505 hasConceptScore W2112620505C80444323 @default.
- W2112620505 hasIssue "6" @default.
- W2112620505 hasLocation W21126205051 @default.
- W2112620505 hasOpenAccess W2112620505 @default.
- W2112620505 hasPrimaryLocation W21126205051 @default.
- W2112620505 hasRelatedWork W1999955345 @default.
- W2112620505 hasRelatedWork W2009252382 @default.
- W2112620505 hasRelatedWork W2056968868 @default.
- W2112620505 hasRelatedWork W2098873788 @default.
- W2112620505 hasRelatedWork W2103215914 @default.
- W2112620505 hasRelatedWork W2317775918 @default.
- W2112620505 hasRelatedWork W2495029940 @default.
- W2112620505 hasRelatedWork W2617625014 @default.
- W2112620505 hasRelatedWork W3184437889 @default.
- W2112620505 hasRelatedWork W3200624497 @default.
- W2112620505 hasVolume "17" @default.
- W2112620505 isParatext "false" @default.
- W2112620505 isRetracted "false" @default.
- W2112620505 magId "2112620505" @default.
- W2112620505 workType "article" @default.