Matches in SemOpenAlex for { <https://semopenalex.org/work/W2183339187> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2183339187 abstract "The bit (or width) minimization problem for microprograms is known to be NP-complete. Motivated by its practical importance, we address the question of obtaining nearoptimal solutions. Two main results are presented. First, we establish a tight bound on the quality of solutions produced by algorithms which minimize the number of compatibility classes. Second, we show that the bit minimization problem has a polynomial time relative approximation algorithm only if the vertex coloring problem for graphs with n nodes can be approximated to within a factor of O(1ogn) in polynomial time." @default.
- W2183339187 created "2016-06-24" @default.
- W2183339187 creator A5079515650 @default.
- W2183339187 date "1988-01-01" @default.
- W2183339187 modified "2023-09-26" @default.
- W2183339187 title "On Approximation Algorithms for Microcode Bit Minimization? (Extended Abstract)" @default.
- W2183339187 cites W1540369870 @default.
- W2183339187 cites W1629758943 @default.
- W2183339187 cites W1982506822 @default.
- W2183339187 cites W2022367515 @default.
- W2183339187 cites W2072265044 @default.
- W2183339187 cites W2171776966 @default.
- W2183339187 cites W2199541422 @default.
- W2183339187 cites W2538946170 @default.
- W2183339187 cites W2002252750 @default.
- W2183339187 hasPublicationYear "1988" @default.
- W2183339187 type Work @default.
- W2183339187 sameAs 2183339187 @default.
- W2183339187 citedByCount "0" @default.
- W2183339187 crossrefType "journal-article" @default.
- W2183339187 hasAuthorship W2183339187A5079515650 @default.
- W2183339187 hasConcept C11413529 @default.
- W2183339187 hasConcept C118615104 @default.
- W2183339187 hasConcept C126255220 @default.
- W2183339187 hasConcept C132525143 @default.
- W2183339187 hasConcept C147764199 @default.
- W2183339187 hasConcept C148764684 @default.
- W2183339187 hasConcept C3017489831 @default.
- W2183339187 hasConcept C311688 @default.
- W2183339187 hasConcept C33923547 @default.
- W2183339187 hasConcept C41008148 @default.
- W2183339187 hasConcept C80899671 @default.
- W2183339187 hasConceptScore W2183339187C11413529 @default.
- W2183339187 hasConceptScore W2183339187C118615104 @default.
- W2183339187 hasConceptScore W2183339187C126255220 @default.
- W2183339187 hasConceptScore W2183339187C132525143 @default.
- W2183339187 hasConceptScore W2183339187C147764199 @default.
- W2183339187 hasConceptScore W2183339187C148764684 @default.
- W2183339187 hasConceptScore W2183339187C3017489831 @default.
- W2183339187 hasConceptScore W2183339187C311688 @default.
- W2183339187 hasConceptScore W2183339187C33923547 @default.
- W2183339187 hasConceptScore W2183339187C41008148 @default.
- W2183339187 hasConceptScore W2183339187C80899671 @default.
- W2183339187 hasLocation W21833391871 @default.
- W2183339187 hasOpenAccess W2183339187 @default.
- W2183339187 hasPrimaryLocation W21833391871 @default.
- W2183339187 hasRelatedWork W1539885184 @default.
- W2183339187 hasRelatedWork W1553572425 @default.
- W2183339187 hasRelatedWork W1571546132 @default.
- W2183339187 hasRelatedWork W1996513144 @default.
- W2183339187 hasRelatedWork W2005532653 @default.
- W2183339187 hasRelatedWork W2020267722 @default.
- W2183339187 hasRelatedWork W2031666601 @default.
- W2183339187 hasRelatedWork W2040924621 @default.
- W2183339187 hasRelatedWork W2054428995 @default.
- W2183339187 hasRelatedWork W2121291127 @default.
- W2183339187 hasRelatedWork W2140566134 @default.
- W2183339187 hasRelatedWork W2161502738 @default.
- W2183339187 hasRelatedWork W2252868255 @default.
- W2183339187 hasRelatedWork W2400752627 @default.
- W2183339187 hasRelatedWork W2411641556 @default.
- W2183339187 hasRelatedWork W2514546884 @default.
- W2183339187 hasRelatedWork W2964056228 @default.
- W2183339187 hasRelatedWork W3037577501 @default.
- W2183339187 hasRelatedWork W3207922128 @default.
- W2183339187 hasRelatedWork W2964063620 @default.
- W2183339187 isParatext "false" @default.
- W2183339187 isRetracted "false" @default.
- W2183339187 magId "2183339187" @default.
- W2183339187 workType "article" @default.