Matches in SemOpenAlex for { <https://semopenalex.org/work/W1980117595> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1980117595 endingPage "539" @default.
- W1980117595 startingPage "519" @default.
- W1980117595 abstract "We study the effective Riemann-Roch problem of computing a basis for the linear space L(D) associated with a divisor D on a plane curve C and its applications. Our presentation begins with an extension of Noether's algorithm for this problem to plane curves with singularities. Like the original, this algorithm has a worst-case complexity of Ω(n!|D|), where n is the degree of the curve C. We next consider representations of divisors based on Chow forms. Using these, we produce a factorization-free polynomial-time algorithm for the effective Riemann-Roch problem, which improves the complexity of Noether's algorithm by an order of magnitude. We also present further improvements which, for curves of bounded degree, yield an algorithm with complexity which is linear in the size of the given divisor. Finally, we consider applications of this problem: to the arithmetic of the Jacobian of a plane curve, to the construction of rational functions on a curve with prescribed zeroes and poles, and to the construction of curves with prescribed intersections." @default.
- W1980117595 created "2016-06-24" @default.
- W1980117595 creator A5034933367 @default.
- W1980117595 creator A5084046533 @default.
- W1980117595 date "1994-12-01" @default.
- W1980117595 modified "2023-10-17" @default.
- W1980117595 title "Efficient Algorithms for the Riemann-Roch Problem and for Addition in the Jacobian of a Curve" @default.
- W1980117595 cites W1411852352 @default.
- W1980117595 cites W1489273657 @default.
- W1980117595 cites W1526783510 @default.
- W1980117595 cites W1534126003 @default.
- W1980117595 cites W1580770450 @default.
- W1980117595 cites W1609652510 @default.
- W1980117595 cites W1980173029 @default.
- W1980117595 cites W2003177806 @default.
- W1980117595 cites W2013383029 @default.
- W1980117595 cites W2031554429 @default.
- W1980117595 cites W2067754486 @default.
- W1980117595 cites W2080132708 @default.
- W1980117595 cites W2090127958 @default.
- W1980117595 cites W2099834462 @default.
- W1980117595 cites W2126673184 @default.
- W1980117595 cites W2327874349 @default.
- W1980117595 cites W2798810127 @default.
- W1980117595 cites W372380147 @default.
- W1980117595 cites W656708819 @default.
- W1980117595 doi "https://doi.org/10.1006/jsco.1994.1063" @default.
- W1980117595 hasPublicationYear "1994" @default.
- W1980117595 type Work @default.
- W1980117595 sameAs 1980117595 @default.
- W1980117595 citedByCount "51" @default.
- W1980117595 countsByYear W19801175952012 @default.
- W1980117595 countsByYear W19801175952013 @default.
- W1980117595 countsByYear W19801175952014 @default.
- W1980117595 countsByYear W19801175952015 @default.
- W1980117595 countsByYear W19801175952016 @default.
- W1980117595 countsByYear W19801175952019 @default.
- W1980117595 countsByYear W19801175952020 @default.
- W1980117595 countsByYear W19801175952022 @default.
- W1980117595 crossrefType "journal-article" @default.
- W1980117595 hasAuthorship W1980117595A5034933367 @default.
- W1980117595 hasAuthorship W1980117595A5084046533 @default.
- W1980117595 hasBestOaLocation W19801175951 @default.
- W1980117595 hasConcept C11413529 @default.
- W1980117595 hasConcept C118615104 @default.
- W1980117595 hasConcept C121332964 @default.
- W1980117595 hasConcept C125257309 @default.
- W1980117595 hasConcept C136119220 @default.
- W1980117595 hasConcept C17825722 @default.
- W1980117595 hasConcept C199479865 @default.
- W1980117595 hasConcept C200331156 @default.
- W1980117595 hasConcept C202444582 @default.
- W1980117595 hasConcept C203492994 @default.
- W1980117595 hasConcept C24890656 @default.
- W1980117595 hasConcept C2524010 @default.
- W1980117595 hasConcept C2775997480 @default.
- W1980117595 hasConcept C28826006 @default.
- W1980117595 hasConcept C33923547 @default.
- W1980117595 hasConcept C43809302 @default.
- W1980117595 hasConcept C53469067 @default.
- W1980117595 hasConcept C80892491 @default.
- W1980117595 hasConceptScore W1980117595C11413529 @default.
- W1980117595 hasConceptScore W1980117595C118615104 @default.
- W1980117595 hasConceptScore W1980117595C121332964 @default.
- W1980117595 hasConceptScore W1980117595C125257309 @default.
- W1980117595 hasConceptScore W1980117595C136119220 @default.
- W1980117595 hasConceptScore W1980117595C17825722 @default.
- W1980117595 hasConceptScore W1980117595C199479865 @default.
- W1980117595 hasConceptScore W1980117595C200331156 @default.
- W1980117595 hasConceptScore W1980117595C202444582 @default.
- W1980117595 hasConceptScore W1980117595C203492994 @default.
- W1980117595 hasConceptScore W1980117595C24890656 @default.
- W1980117595 hasConceptScore W1980117595C2524010 @default.
- W1980117595 hasConceptScore W1980117595C2775997480 @default.
- W1980117595 hasConceptScore W1980117595C28826006 @default.
- W1980117595 hasConceptScore W1980117595C33923547 @default.
- W1980117595 hasConceptScore W1980117595C43809302 @default.
- W1980117595 hasConceptScore W1980117595C53469067 @default.
- W1980117595 hasConceptScore W1980117595C80892491 @default.
- W1980117595 hasIssue "6" @default.
- W1980117595 hasLocation W19801175951 @default.
- W1980117595 hasOpenAccess W1980117595 @default.
- W1980117595 hasPrimaryLocation W19801175951 @default.
- W1980117595 hasRelatedWork W1980117595 @default.
- W1980117595 hasRelatedWork W2010498196 @default.
- W1980117595 hasRelatedWork W2038038783 @default.
- W1980117595 hasRelatedWork W2073336840 @default.
- W1980117595 hasRelatedWork W2075819216 @default.
- W1980117595 hasRelatedWork W2534799713 @default.
- W1980117595 hasRelatedWork W2949749132 @default.
- W1980117595 hasRelatedWork W2950571652 @default.
- W1980117595 hasRelatedWork W3174125870 @default.
- W1980117595 hasRelatedWork W3210062936 @default.
- W1980117595 hasVolume "18" @default.
- W1980117595 isParatext "false" @default.
- W1980117595 isRetracted "false" @default.
- W1980117595 magId "1980117595" @default.
- W1980117595 workType "article" @default.