Matches in SemOpenAlex for { <https://semopenalex.org/work/W1992308637> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1992308637 endingPage "478" @default.
- W1992308637 startingPage "471" @default.
- W1992308637 abstract "We give a new proof of the NP-hardness of deciding the existence of real roots of an integer univariate polynomial encoded by a straight line program based on certain properties of the Tchebychev polynomials. These techniques allow us to prove some new NP-hardness results related to real root approximation for polynomials given by straight line programs." @default.
- W1992308637 created "2016-06-24" @default.
- W1992308637 creator A5038700080 @default.
- W1992308637 creator A5050194682 @default.
- W1992308637 date "2007-09-01" @default.
- W1992308637 modified "2023-10-17" @default.
- W1992308637 title "Real roots of univariate polynomials and straight line programs" @default.
- W1992308637 cites W1540167525 @default.
- W1992308637 cites W1968559856 @default.
- W1992308637 cites W2011039300 @default.
- W1992308637 cites W201320490 @default.
- W1992308637 cites W2031046967 @default.
- W1992308637 cites W2073085121 @default.
- W1992308637 cites W2076597612 @default.
- W1992308637 cites W2332696207 @default.
- W1992308637 cites W2898916015 @default.
- W1992308637 cites W3175367423 @default.
- W1992308637 cites W2951383887 @default.
- W1992308637 doi "https://doi.org/10.1016/j.jda.2006.10.002" @default.
- W1992308637 hasPublicationYear "2007" @default.
- W1992308637 type Work @default.
- W1992308637 sameAs 1992308637 @default.
- W1992308637 citedByCount "1" @default.
- W1992308637 countsByYear W19923086372013 @default.
- W1992308637 crossrefType "journal-article" @default.
- W1992308637 hasAuthorship W1992308637A5038700080 @default.
- W1992308637 hasAuthorship W1992308637A5050194682 @default.
- W1992308637 hasBestOaLocation W19923086371 @default.
- W1992308637 hasConcept C105795698 @default.
- W1992308637 hasConcept C114614502 @default.
- W1992308637 hasConcept C118615104 @default.
- W1992308637 hasConcept C134306372 @default.
- W1992308637 hasConcept C161584116 @default.
- W1992308637 hasConcept C198352243 @default.
- W1992308637 hasConcept C199163554 @default.
- W1992308637 hasConcept C199360897 @default.
- W1992308637 hasConcept C2524010 @default.
- W1992308637 hasConcept C33923547 @default.
- W1992308637 hasConcept C41008148 @default.
- W1992308637 hasConcept C75432250 @default.
- W1992308637 hasConcept C90119067 @default.
- W1992308637 hasConcept C97137487 @default.
- W1992308637 hasConceptScore W1992308637C105795698 @default.
- W1992308637 hasConceptScore W1992308637C114614502 @default.
- W1992308637 hasConceptScore W1992308637C118615104 @default.
- W1992308637 hasConceptScore W1992308637C134306372 @default.
- W1992308637 hasConceptScore W1992308637C161584116 @default.
- W1992308637 hasConceptScore W1992308637C198352243 @default.
- W1992308637 hasConceptScore W1992308637C199163554 @default.
- W1992308637 hasConceptScore W1992308637C199360897 @default.
- W1992308637 hasConceptScore W1992308637C2524010 @default.
- W1992308637 hasConceptScore W1992308637C33923547 @default.
- W1992308637 hasConceptScore W1992308637C41008148 @default.
- W1992308637 hasConceptScore W1992308637C75432250 @default.
- W1992308637 hasConceptScore W1992308637C90119067 @default.
- W1992308637 hasConceptScore W1992308637C97137487 @default.
- W1992308637 hasIssue "3" @default.
- W1992308637 hasLocation W19923086371 @default.
- W1992308637 hasLocation W19923086372 @default.
- W1992308637 hasOpenAccess W1992308637 @default.
- W1992308637 hasPrimaryLocation W19923086371 @default.
- W1992308637 hasRelatedWork W1539245864 @default.
- W1992308637 hasRelatedWork W1992308637 @default.
- W1992308637 hasRelatedWork W2108371780 @default.
- W1992308637 hasRelatedWork W2610653156 @default.
- W1992308637 hasRelatedWork W2789794956 @default.
- W1992308637 hasRelatedWork W2989875800 @default.
- W1992308637 hasRelatedWork W3046867571 @default.
- W1992308637 hasRelatedWork W3104456550 @default.
- W1992308637 hasRelatedWork W3160845651 @default.
- W1992308637 hasRelatedWork W92249893 @default.
- W1992308637 hasVolume "5" @default.
- W1992308637 isParatext "false" @default.
- W1992308637 isRetracted "false" @default.
- W1992308637 magId "1992308637" @default.
- W1992308637 workType "article" @default.