FRINK Linked Data Fragments server

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

• W2132871408 endingPage "303" @default.
• W2132871408 startingPage "296" @default.
• W2132871408 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 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 MCNC benchmark suite, other solved examples include an important set of decoder PLAs coming from the design of microprocessor instruction sets." @default.
• W2132871408 created "2016-06-24" @default.
• W2132871408 creator A5028069935 @default.
• W2132871408 creator A5064568178 @default.
• W2132871408 creator A5084281460 @default.
• W2132871408 creator A5088660554 @default.
• W2132871408 date "1997-11-13" @default.
• W2132871408 modified "2023-09-23" @default.
• W2132871408 title "A fast and robust exact algorithm for face embedding" @default.
• W2132871408 cites W1704440991 @default.
• W2132871408 cites W181671686 @default.
• W2132871408 cites W1996501408 @default.
• W2132871408 cites W2017522849 @default.
• W2132871408 cites W2022938100 @default.
• W2132871408 cites W2037254821 @default.
• W2132871408 cites W2082448265 @default.
• W2132871408 cites W2082909013 @default.
• W2132871408 cites W2105761964 @default.
• W2132871408 cites W2109097182 @default.
• W2132871408 cites W2115731525 @default.
• W2132871408 cites W2122901685 @default.
• W2132871408 cites W2125712149 @default.
• W2132871408 cites W2142648109 @default.
• W2132871408 doi "https://doi.org/10.5555/266388.266495" @default.
• W2132871408 hasPublicationYear "1997" @default.
• W2132871408 type Work @default.
• W2132871408 sameAs 2132871408 @default.
• W2132871408 citedByCount "1" @default.
• W2132871408 crossrefType "proceedings-article" @default.
• W2132871408 hasAuthorship W2132871408A5028069935 @default.
• W2132871408 hasAuthorship W2132871408A5064568178 @default.
• W2132871408 hasAuthorship W2132871408A5084281460 @default.
• W2132871408 hasAuthorship W2132871408A5088660554 @default.
• W2132871408 hasConcept C11413529 @default.
• W2132871408 hasConcept C121332964 @default.
• W2132871408 hasConcept C125411270 @default.
• W2132871408 hasConcept C13280743 @default.
• W2132871408 hasConcept C144024400 @default.
• W2132871408 hasConcept C154945302 @default.
• W2132871408 hasConcept C173608175 @default.
• W2132871408 hasConcept C177264268 @default.
• W2132871408 hasConcept C185798385 @default.
• W2132871408 hasConcept C199360897 @default.
• W2132871408 hasConcept C202444582 @default.
• W2132871408 hasConcept C205649164 @default.
• W2132871408 hasConcept C21308566 @default.
• W2132871408 hasConcept C24890656 @default.
• W2132871408 hasConcept C2779304628 @default.
• W2132871408 hasConcept C33676613 @default.
• W2132871408 hasConcept C33923547 @default.
• W2132871408 hasConcept C36289849 @default.
• W2132871408 hasConcept C41008148 @default.
• W2132871408 hasConcept C41608201 @default.
• W2132871408 hasConcept C50820777 @default.
• W2132871408 hasConceptScore W2132871408C11413529 @default.
• W2132871408 hasConceptScore W2132871408C121332964 @default.
• W2132871408 hasConceptScore W2132871408C125411270 @default.
• W2132871408 hasConceptScore W2132871408C13280743 @default.
• W2132871408 hasConceptScore W2132871408C144024400 @default.
• W2132871408 hasConceptScore W2132871408C154945302 @default.
• W2132871408 hasConceptScore W2132871408C173608175 @default.
• W2132871408 hasConceptScore W2132871408C177264268 @default.
• W2132871408 hasConceptScore W2132871408C185798385 @default.
• W2132871408 hasConceptScore W2132871408C199360897 @default.
• W2132871408 hasConceptScore W2132871408C202444582 @default.
• W2132871408 hasConceptScore W2132871408C205649164 @default.
• W2132871408 hasConceptScore W2132871408C21308566 @default.
• W2132871408 hasConceptScore W2132871408C24890656 @default.
• W2132871408 hasConceptScore W2132871408C2779304628 @default.
• W2132871408 hasConceptScore W2132871408C33676613 @default.
• W2132871408 hasConceptScore W2132871408C33923547 @default.
• W2132871408 hasConceptScore W2132871408C36289849 @default.
• W2132871408 hasConceptScore W2132871408C41008148 @default.
• W2132871408 hasConceptScore W2132871408C41608201 @default.
• W2132871408 hasConceptScore W2132871408C50820777 @default.
• W2132871408 hasLocation W21328714081 @default.
• W2132871408 hasOpenAccess W2132871408 @default.
• W2132871408 hasPrimaryLocation W21328714081 @default.
• W2132871408 hasRelatedWork W142838967 @default.
• W2132871408 hasRelatedWork W1812338194 @default.
• W2132871408 hasRelatedWork W1985750218 @default.
• W2132871408 hasRelatedWork W2003866791 @default.
• W2132871408 hasRelatedWork W2004463345 @default.
• W2132871408 hasRelatedWork W2022483140 @default.
• W2132871408 hasRelatedWork W2049029312 @default.
• W2132871408 hasRelatedWork W2096624878 @default.
• W2132871408 hasRelatedWork W2100171050 @default.
• W2132871408 hasRelatedWork W2115731525 @default.
• W2132871408 hasRelatedWork W2115896676 @default.
• W2132871408 hasRelatedWork W2122163058 @default.
• W2132871408 hasRelatedWork W2134103145 @default.
• W2132871408 hasRelatedWork W2134401100 @default.
• W2132871408 hasRelatedWork W2153886208 @default.
• W2132871408 hasRelatedWork W2189580224 @default.
• W2132871408 hasRelatedWork W2259862503 @default.
• W2132871408 hasRelatedWork W2544026548 @default.
• W2132871408 hasRelatedWork W2590761278 @default.
• W2132871408 hasRelatedWork W3140579748 @default.

• next