Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964003114> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2964003114 startingPage "14" @default.
- W2964003114 abstract "We show that the pivoting process associated with one line and n points in r-dimensional space may need Omega(log^r n) steps in expectation as n -> infty. The only cases for which the bound was known previously were for r <= 3. Our lower bound is also valid for the expected number of pivoting steps in the following applications: (1) The Random-Edge simplex algorithm on linear programs with n constraints in d = n-r variables; and (2) the directed random walk on a grid polytope of corank r with n facets." @default.
- W2964003114 created "2019-07-30" @default.
- W2964003114 creator A5033996932 @default.
- W2964003114 date "2018-01-01" @default.
- W2964003114 modified "2023-09-26" @default.
- W2964003114 title "Random Walks on Polytopes of Constant Corank" @default.
- W2964003114 doi "https://doi.org/10.4230/lipics.socg.2018.60" @default.
- W2964003114 hasPublicationYear "2018" @default.
- W2964003114 type Work @default.
- W2964003114 sameAs 2964003114 @default.
- W2964003114 citedByCount "0" @default.
- W2964003114 crossrefType "proceedings-article" @default.
- W2964003114 hasAuthorship W2964003114A5033996932 @default.
- W2964003114 hasConcept C105795698 @default.
- W2964003114 hasConcept C11413529 @default.
- W2964003114 hasConcept C114614502 @default.
- W2964003114 hasConcept C118615104 @default.
- W2964003114 hasConcept C121194460 @default.
- W2964003114 hasConcept C121332964 @default.
- W2964003114 hasConcept C122123141 @default.
- W2964003114 hasConcept C134306372 @default.
- W2964003114 hasConcept C144521790 @default.
- W2964003114 hasConcept C145691206 @default.
- W2964003114 hasConcept C199360897 @default.
- W2964003114 hasConcept C2777027219 @default.
- W2964003114 hasConcept C2779557605 @default.
- W2964003114 hasConcept C33923547 @default.
- W2964003114 hasConcept C41008148 @default.
- W2964003114 hasConcept C41045048 @default.
- W2964003114 hasConcept C62438384 @default.
- W2964003114 hasConcept C62520636 @default.
- W2964003114 hasConcept C77553402 @default.
- W2964003114 hasConceptScore W2964003114C105795698 @default.
- W2964003114 hasConceptScore W2964003114C11413529 @default.
- W2964003114 hasConceptScore W2964003114C114614502 @default.
- W2964003114 hasConceptScore W2964003114C118615104 @default.
- W2964003114 hasConceptScore W2964003114C121194460 @default.
- W2964003114 hasConceptScore W2964003114C121332964 @default.
- W2964003114 hasConceptScore W2964003114C122123141 @default.
- W2964003114 hasConceptScore W2964003114C134306372 @default.
- W2964003114 hasConceptScore W2964003114C144521790 @default.
- W2964003114 hasConceptScore W2964003114C145691206 @default.
- W2964003114 hasConceptScore W2964003114C199360897 @default.
- W2964003114 hasConceptScore W2964003114C2777027219 @default.
- W2964003114 hasConceptScore W2964003114C2779557605 @default.
- W2964003114 hasConceptScore W2964003114C33923547 @default.
- W2964003114 hasConceptScore W2964003114C41008148 @default.
- W2964003114 hasConceptScore W2964003114C41045048 @default.
- W2964003114 hasConceptScore W2964003114C62438384 @default.
- W2964003114 hasConceptScore W2964003114C62520636 @default.
- W2964003114 hasConceptScore W2964003114C77553402 @default.
- W2964003114 hasLocation W29640031141 @default.
- W2964003114 hasOpenAccess W2964003114 @default.
- W2964003114 hasPrimaryLocation W29640031141 @default.
- W2964003114 hasRelatedWork W12856054 @default.
- W2964003114 hasRelatedWork W1536261533 @default.
- W2964003114 hasRelatedWork W1974931598 @default.
- W2964003114 hasRelatedWork W1978499115 @default.
- W2964003114 hasRelatedWork W1983422667 @default.
- W2964003114 hasRelatedWork W198686808 @default.
- W2964003114 hasRelatedWork W2012669981 @default.
- W2964003114 hasRelatedWork W2090626328 @default.
- W2964003114 hasRelatedWork W2096155343 @default.
- W2964003114 hasRelatedWork W2098367498 @default.
- W2964003114 hasRelatedWork W2295141444 @default.
- W2964003114 hasRelatedWork W2328242858 @default.
- W2964003114 hasRelatedWork W2399669489 @default.
- W2964003114 hasRelatedWork W2888064042 @default.
- W2964003114 hasRelatedWork W2888463608 @default.
- W2964003114 hasRelatedWork W2955136823 @default.
- W2964003114 hasRelatedWork W2963656439 @default.
- W2964003114 hasRelatedWork W3038055985 @default.
- W2964003114 hasRelatedWork W3099174313 @default.
- W2964003114 hasRelatedWork W2570682093 @default.
- W2964003114 hasVolume "99" @default.
- W2964003114 isParatext "false" @default.
- W2964003114 isRetracted "false" @default.
- W2964003114 magId "2964003114" @default.
- W2964003114 workType "article" @default.