Matches in SemOpenAlex for { <https://semopenalex.org/work/W1672606509> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1672606509 abstract "The size of Ordered Binary Decision Diagrams (OBDDs) is determined by the chosen variable ordering. A poor choice may cause an OBDD to be too large to fit into the available memory. The decision variant of the variable ordering problem is known to be NP-complete. We strengthen this result by showing that there is no polynomial time approximation scheme for the variable ordering problem unless P = NP. We also prove a small lower bound on the performance ratio of a polynomial time approximation algorithm under the assumption P ≠ NP." @default.
- W1672606509 created "2016-06-24" @default.
- W1672606509 creator A5030359844 @default.
- W1672606509 date "1998-01-01" @default.
- W1672606509 modified "2023-09-25" @default.
- W1672606509 title "On the Existence of Polynomial Time Approximation Schemes for OBDD Minimization" @default.
- W1672606509 cites W1496057379 @default.
- W1672606509 cites W1553009378 @default.
- W1672606509 cites W1602476740 @default.
- W1672606509 cites W1608751818 @default.
- W1672606509 cites W1963927532 @default.
- W1672606509 cites W1977473296 @default.
- W1672606509 cites W1977533508 @default.
- W1672606509 cites W2005670844 @default.
- W1672606509 cites W2030224590 @default.
- W1672606509 cites W2038225707 @default.
- W1672606509 cites W2064007242 @default.
- W1672606509 cites W2073013179 @default.
- W1672606509 cites W2080267935 @default.
- W1672606509 cites W2087226760 @default.
- W1672606509 cites W2096076317 @default.
- W1672606509 cites W2100083403 @default.
- W1672606509 cites W2108016168 @default.
- W1672606509 cites W2114297459 @default.
- W1672606509 cites W2132493982 @default.
- W1672606509 cites W2133491672 @default.
- W1672606509 cites W2149479807 @default.
- W1672606509 cites W2154030608 @default.
- W1672606509 cites W2157295479 @default.
- W1672606509 cites W2295428206 @default.
- W1672606509 hasPublicationYear "1998" @default.
- W1672606509 type Work @default.
- W1672606509 sameAs 1672606509 @default.
- W1672606509 citedByCount "0" @default.
- W1672606509 crossrefType "journal-article" @default.
- W1672606509 hasAuthorship W1672606509A5030359844 @default.
- W1672606509 hasConcept C11413529 @default.
- W1672606509 hasConcept C114614502 @default.
- W1672606509 hasConcept C118615104 @default.
- W1672606509 hasConcept C126255220 @default.
- W1672606509 hasConcept C134306372 @default.
- W1672606509 hasConcept C147764199 @default.
- W1672606509 hasConcept C182365436 @default.
- W1672606509 hasConcept C311688 @default.
- W1672606509 hasConcept C3309909 @default.
- W1672606509 hasConcept C33923547 @default.
- W1672606509 hasConcept C48372109 @default.
- W1672606509 hasConcept C77618280 @default.
- W1672606509 hasConcept C90119067 @default.
- W1672606509 hasConcept C94375191 @default.
- W1672606509 hasConceptScore W1672606509C11413529 @default.
- W1672606509 hasConceptScore W1672606509C114614502 @default.
- W1672606509 hasConceptScore W1672606509C118615104 @default.
- W1672606509 hasConceptScore W1672606509C126255220 @default.
- W1672606509 hasConceptScore W1672606509C134306372 @default.
- W1672606509 hasConceptScore W1672606509C147764199 @default.
- W1672606509 hasConceptScore W1672606509C182365436 @default.
- W1672606509 hasConceptScore W1672606509C311688 @default.
- W1672606509 hasConceptScore W1672606509C3309909 @default.
- W1672606509 hasConceptScore W1672606509C33923547 @default.
- W1672606509 hasConceptScore W1672606509C48372109 @default.
- W1672606509 hasConceptScore W1672606509C77618280 @default.
- W1672606509 hasConceptScore W1672606509C90119067 @default.
- W1672606509 hasConceptScore W1672606509C94375191 @default.
- W1672606509 hasLocation W16726065091 @default.
- W1672606509 hasOpenAccess W1672606509 @default.
- W1672606509 hasPrimaryLocation W16726065091 @default.
- W1672606509 hasRelatedWork W1504892637 @default.
- W1672606509 hasRelatedWork W1509309803 @default.
- W1672606509 hasRelatedWork W1547653952 @default.
- W1672606509 hasRelatedWork W1557755441 @default.
- W1672606509 hasRelatedWork W1597584610 @default.
- W1672606509 hasRelatedWork W1608772366 @default.
- W1672606509 hasRelatedWork W1620816389 @default.
- W1672606509 hasRelatedWork W1852633567 @default.
- W1672606509 hasRelatedWork W1989610002 @default.
- W1672606509 hasRelatedWork W1994355374 @default.
- W1672606509 hasRelatedWork W2026156613 @default.
- W1672606509 hasRelatedWork W2074844420 @default.
- W1672606509 hasRelatedWork W2076845371 @default.
- W1672606509 hasRelatedWork W2078140591 @default.
- W1672606509 hasRelatedWork W2083175934 @default.
- W1672606509 hasRelatedWork W2395406102 @default.
- W1672606509 hasRelatedWork W2616354430 @default.
- W1672606509 hasRelatedWork W2800014321 @default.
- W1672606509 hasRelatedWork W2949833933 @default.
- W1672606509 hasRelatedWork W3022694456 @default.
- W1672606509 hasVolume "5" @default.
- W1672606509 isParatext "false" @default.
- W1672606509 isRetracted "false" @default.
- W1672606509 magId "1672606509" @default.
- W1672606509 workType "article" @default.