Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022357880> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2022357880 endingPage "104" @default.
- W2022357880 startingPage "96" @default.
- W2022357880 abstract "Three papers were published in 1992, each providing a combinatorial, randomized algorithm solving linear programming in subexponential expected time. Bounds on independent algorithms were proven, one by Kalai, and the other by Matousek, Sharir, and Welzl. Results by Gärtner combined techniques from these papers to solve a much more general optimization problem in similar time bounds.Although the algorithms by Kalai and Sharir-Welzl seem remarkably different in style and evolution, this paper demonstrates that one of the variants of Kalai's algorithm is identical (although dual) to the algorithm of Sharir-Welzl. Also the implication of Gärtner's framework on future improvements is examined more carefully." @default.
- W2022357880 created "2016-06-24" @default.
- W2022357880 creator A5079673636 @default.
- W2022357880 date "1995-06-01" @default.
- W2022357880 modified "2023-10-16" @default.
- W2022357880 title "A survey of linear programming in randomized subexponential time" @default.
- W2022357880 cites W1981732464 @default.
- W2022357880 cites W1990970199 @default.
- W2022357880 cites W1993058867 @default.
- W2022357880 cites W2009436609 @default.
- W2022357880 cites W2022121413 @default.
- W2022357880 cites W2033040247 @default.
- W2022357880 cites W2040783379 @default.
- W2022357880 cites W2122844470 @default.
- W2022357880 cites W2137035558 @default.
- W2022357880 cites W2156569740 @default.
- W2022357880 cites W2611147814 @default.
- W2022357880 doi "https://doi.org/10.1145/202840.202847" @default.
- W2022357880 hasPublicationYear "1995" @default.
- W2022357880 type Work @default.
- W2022357880 sameAs 2022357880 @default.
- W2022357880 citedByCount "22" @default.
- W2022357880 countsByYear W20223578802014 @default.
- W2022357880 countsByYear W20223578802015 @default.
- W2022357880 countsByYear W20223578802016 @default.
- W2022357880 countsByYear W20223578802018 @default.
- W2022357880 crossrefType "journal-article" @default.
- W2022357880 hasAuthorship W2022357880A5079673636 @default.
- W2022357880 hasBestOaLocation W20223578801 @default.
- W2022357880 hasConcept C11413529 @default.
- W2022357880 hasConcept C114614502 @default.
- W2022357880 hasConcept C124952713 @default.
- W2022357880 hasConcept C142362112 @default.
- W2022357880 hasConcept C154945302 @default.
- W2022357880 hasConcept C2780980858 @default.
- W2022357880 hasConcept C33923547 @default.
- W2022357880 hasConcept C41008148 @default.
- W2022357880 hasConcept C41045048 @default.
- W2022357880 hasConceptScore W2022357880C11413529 @default.
- W2022357880 hasConceptScore W2022357880C114614502 @default.
- W2022357880 hasConceptScore W2022357880C124952713 @default.
- W2022357880 hasConceptScore W2022357880C142362112 @default.
- W2022357880 hasConceptScore W2022357880C154945302 @default.
- W2022357880 hasConceptScore W2022357880C2780980858 @default.
- W2022357880 hasConceptScore W2022357880C33923547 @default.
- W2022357880 hasConceptScore W2022357880C41008148 @default.
- W2022357880 hasConceptScore W2022357880C41045048 @default.
- W2022357880 hasIssue "2" @default.
- W2022357880 hasLocation W20223578801 @default.
- W2022357880 hasOpenAccess W2022357880 @default.
- W2022357880 hasPrimaryLocation W20223578801 @default.
- W2022357880 hasRelatedWork W1978042415 @default.
- W2022357880 hasRelatedWork W2017331178 @default.
- W2022357880 hasRelatedWork W2351491280 @default.
- W2022357880 hasRelatedWork W2368891994 @default.
- W2022357880 hasRelatedWork W2533318087 @default.
- W2022357880 hasRelatedWork W2963929196 @default.
- W2022357880 hasRelatedWork W2976797620 @default.
- W2022357880 hasRelatedWork W303980170 @default.
- W2022357880 hasRelatedWork W3086542228 @default.
- W2022357880 hasRelatedWork W3107474891 @default.
- W2022357880 hasVolume "26" @default.
- W2022357880 isParatext "false" @default.
- W2022357880 isRetracted "false" @default.
- W2022357880 magId "2022357880" @default.
- W2022357880 workType "article" @default.