Matches in SemOpenAlex for { <https://semopenalex.org/work/W2113186437> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2113186437 endingPage "156" @default.
- W2113186437 startingPage "147" @default.
- W2113186437 abstract "In the past few years, much work has been done on the functional decomposition of polynomials. Beginning with the first polynomial time algorithm of Kozen and Landau 1 for the decomposition of a univariate polynomial in the “tame” case, significant progress has been made toward polynomial time algoithms for the more general cases: decomposition of multivariate polynomials, and decomposition in the “wild” case. 2−8 However it has remained an open problem whether general multivariate decomposition is in P. In this paper, we present a basic form for the general polynomial decomposition problem which encompasses most forms of previously examined decomposition problems, and then prove that the problem is NP-Hard by proving that a sub-problem called the S-1-Decomposition problem is NP-Hard." @default.
- W2113186437 created "2016-06-24" @default.
- W2113186437 creator A5008356497 @default.
- W2113186437 date "1993-06-01" @default.
- W2113186437 modified "2023-09-26" @default.
- W2113186437 title "General polynomial decomposition and the s-1-decomposition are NP-Hard" @default.
- W2113186437 doi "https://doi.org/10.1142/s0129054193000109" @default.
- W2113186437 hasPublicationYear "1993" @default.
- W2113186437 type Work @default.
- W2113186437 sameAs 2113186437 @default.
- W2113186437 citedByCount "5" @default.
- W2113186437 countsByYear W21131864372015 @default.
- W2113186437 crossrefType "journal-article" @default.
- W2113186437 hasAuthorship W2113186437A5008356497 @default.
- W2113186437 hasConcept C105795698 @default.
- W2113186437 hasConcept C114614502 @default.
- W2113186437 hasConcept C118615104 @default.
- W2113186437 hasConcept C124681953 @default.
- W2113186437 hasConcept C134306372 @default.
- W2113186437 hasConcept C161584116 @default.
- W2113186437 hasConcept C178790620 @default.
- W2113186437 hasConcept C185592680 @default.
- W2113186437 hasConcept C199163554 @default.
- W2113186437 hasConcept C2778258933 @default.
- W2113186437 hasConcept C33923547 @default.
- W2113186437 hasConcept C90119067 @default.
- W2113186437 hasConceptScore W2113186437C105795698 @default.
- W2113186437 hasConceptScore W2113186437C114614502 @default.
- W2113186437 hasConceptScore W2113186437C118615104 @default.
- W2113186437 hasConceptScore W2113186437C124681953 @default.
- W2113186437 hasConceptScore W2113186437C134306372 @default.
- W2113186437 hasConceptScore W2113186437C161584116 @default.
- W2113186437 hasConceptScore W2113186437C178790620 @default.
- W2113186437 hasConceptScore W2113186437C185592680 @default.
- W2113186437 hasConceptScore W2113186437C199163554 @default.
- W2113186437 hasConceptScore W2113186437C2778258933 @default.
- W2113186437 hasConceptScore W2113186437C33923547 @default.
- W2113186437 hasConceptScore W2113186437C90119067 @default.
- W2113186437 hasIssue "02" @default.
- W2113186437 hasLocation W21131864371 @default.
- W2113186437 hasOpenAccess W2113186437 @default.
- W2113186437 hasPrimaryLocation W21131864371 @default.
- W2113186437 hasRelatedWork W1987263318 @default.
- W2113186437 hasRelatedWork W2042698719 @default.
- W2113186437 hasRelatedWork W2063294390 @default.
- W2113186437 hasRelatedWork W2072888446 @default.
- W2113186437 hasRelatedWork W2108371780 @default.
- W2113186437 hasRelatedWork W2113186437 @default.
- W2113186437 hasRelatedWork W2789794956 @default.
- W2113186437 hasRelatedWork W2989875800 @default.
- W2113186437 hasRelatedWork W3046867571 @default.
- W2113186437 hasRelatedWork W3160845651 @default.
- W2113186437 hasVolume "04" @default.
- W2113186437 isParatext "false" @default.
- W2113186437 isRetracted "false" @default.
- W2113186437 magId "2113186437" @default.
- W2113186437 workType "article" @default.