Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022807319> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2022807319 endingPage "237" @default.
- W2022807319 startingPage "205" @default.
- W2022807319 abstract "We construct a probabilistic polynomial time algorithm that computes the mixed discriminant of given n positive definite $n times n$ matrices within a 2 O(n) factor. As a corollary, we show that the permanent of an $n times n$ nonnegative matrix and the mixed volume of n ellipsoids in R n can be computed within a 2 O(n) factor by probabilistic polynomial time algorithms. Since every convex body can be approximated by an ellipsoid, the last algorithm can be used for approximating in polynomial time the mixed volume of n convex bodies in R n within a factor n O(n) ." @default.
- W2022807319 created "2016-06-24" @default.
- W2022807319 creator A5082996804 @default.
- W2022807319 date "1997-09-01" @default.
- W2022807319 modified "2023-10-02" @default.
- W2022807319 title "Computing Mixed Discriminants, Mixed Volumes, and Permanents" @default.
- W2022807319 cites W1526777878 @default.
- W2022807319 cites W1571966798 @default.
- W2022807319 cites W1655990431 @default.
- W2022807319 cites W1967139274 @default.
- W2022807319 cites W1967852832 @default.
- W2022807319 cites W1985376214 @default.
- W2022807319 cites W1996931690 @default.
- W2022807319 cites W2005392884 @default.
- W2022807319 cites W2053913299 @default.
- W2022807319 cites W2055356142 @default.
- W2022807319 cites W2065251841 @default.
- W2022807319 cites W2079679648 @default.
- W2022807319 cites W2100440346 @default.
- W2022807319 cites W2106285343 @default.
- W2022807319 cites W2128978199 @default.
- W2022807319 cites W2138663260 @default.
- W2022807319 cites W2483039666 @default.
- W2022807319 cites W2908728486 @default.
- W2022807319 doi "https://doi.org/10.1007/pl00009316" @default.
- W2022807319 hasPublicationYear "1997" @default.
- W2022807319 type Work @default.
- W2022807319 sameAs 2022807319 @default.
- W2022807319 citedByCount "39" @default.
- W2022807319 countsByYear W20228073192012 @default.
- W2022807319 countsByYear W20228073192013 @default.
- W2022807319 countsByYear W20228073192014 @default.
- W2022807319 countsByYear W20228073192016 @default.
- W2022807319 countsByYear W20228073192017 @default.
- W2022807319 countsByYear W20228073192023 @default.
- W2022807319 crossrefType "journal-article" @default.
- W2022807319 hasAuthorship W2022807319A5082996804 @default.
- W2022807319 hasBestOaLocation W20228073191 @default.
- W2022807319 hasConcept C106487976 @default.
- W2022807319 hasConcept C112680207 @default.
- W2022807319 hasConcept C114614502 @default.
- W2022807319 hasConcept C121332964 @default.
- W2022807319 hasConcept C1276947 @default.
- W2022807319 hasConcept C134306372 @default.
- W2022807319 hasConcept C134912446 @default.
- W2022807319 hasConcept C154945302 @default.
- W2022807319 hasConcept C157972887 @default.
- W2022807319 hasConcept C159985019 @default.
- W2022807319 hasConcept C192562407 @default.
- W2022807319 hasConcept C2524010 @default.
- W2022807319 hasConcept C2780012671 @default.
- W2022807319 hasConcept C311688 @default.
- W2022807319 hasConcept C33923547 @default.
- W2022807319 hasConcept C41008148 @default.
- W2022807319 hasConcept C44550424 @default.
- W2022807319 hasConcept C57489055 @default.
- W2022807319 hasConcept C78397625 @default.
- W2022807319 hasConcept C90119067 @default.
- W2022807319 hasConceptScore W2022807319C106487976 @default.
- W2022807319 hasConceptScore W2022807319C112680207 @default.
- W2022807319 hasConceptScore W2022807319C114614502 @default.
- W2022807319 hasConceptScore W2022807319C121332964 @default.
- W2022807319 hasConceptScore W2022807319C1276947 @default.
- W2022807319 hasConceptScore W2022807319C134306372 @default.
- W2022807319 hasConceptScore W2022807319C134912446 @default.
- W2022807319 hasConceptScore W2022807319C154945302 @default.
- W2022807319 hasConceptScore W2022807319C157972887 @default.
- W2022807319 hasConceptScore W2022807319C159985019 @default.
- W2022807319 hasConceptScore W2022807319C192562407 @default.
- W2022807319 hasConceptScore W2022807319C2524010 @default.
- W2022807319 hasConceptScore W2022807319C2780012671 @default.
- W2022807319 hasConceptScore W2022807319C311688 @default.
- W2022807319 hasConceptScore W2022807319C33923547 @default.
- W2022807319 hasConceptScore W2022807319C41008148 @default.
- W2022807319 hasConceptScore W2022807319C44550424 @default.
- W2022807319 hasConceptScore W2022807319C57489055 @default.
- W2022807319 hasConceptScore W2022807319C78397625 @default.
- W2022807319 hasConceptScore W2022807319C90119067 @default.
- W2022807319 hasIssue "2" @default.
- W2022807319 hasLocation W20228073191 @default.
- W2022807319 hasLocation W20228073192 @default.
- W2022807319 hasOpenAccess W2022807319 @default.
- W2022807319 hasPrimaryLocation W20228073191 @default.
- W2022807319 hasRelatedWork W1427726556 @default.
- W2022807319 hasRelatedWork W2022807319 @default.
- W2022807319 hasRelatedWork W2026121555 @default.
- W2022807319 hasRelatedWork W2065216966 @default.
- W2022807319 hasRelatedWork W2111427182 @default.
- W2022807319 hasRelatedWork W2140066862 @default.
- W2022807319 hasRelatedWork W2953345672 @default.
- W2022807319 hasRelatedWork W3126121753 @default.
- W2022807319 hasRelatedWork W4300014376 @default.
- W2022807319 hasRelatedWork W2156282339 @default.
- W2022807319 hasVolume "18" @default.
- W2022807319 isParatext "false" @default.
- W2022807319 isRetracted "false" @default.
- W2022807319 magId "2022807319" @default.
- W2022807319 workType "article" @default.