Matches in SemOpenAlex for { <https://semopenalex.org/work/W63574446> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W63574446 endingPage "404" @default.
- W63574446 startingPage "375" @default.
- W63574446 abstract "We perform a smoothed analysis of a termination phase for linear programming algorithms. By combining this analysis with the smoothed analysis of Renegar's condition number by Dunagan, Spielman and Teng (http://arxiv.org/abs/cs.DS/0302011) we show that the smoothed complexity of interior-point algorithms for linear programming is O(m 3 log(m/Σ)). In contrast, the best known bound on the worst-case complexity of linear programming is O(m 3 L), where L could be as large as m. We include an introduction to smoothed analysis and a tutorial on proof techniques that have been useful in smoothed analyses." @default.
- W63574446 created "2016-06-24" @default.
- W63574446 creator A5061644327 @default.
- W63574446 creator A5088586208 @default.
- W63574446 date "2003-07-01" @default.
- W63574446 modified "2023-09-25" @default.
- W63574446 title "Smoothed analysis of termination of linear programming algorithms" @default.
- W63574446 cites W1518039036 @default.
- W63574446 cites W1528546869 @default.
- W63574446 cites W1571051474 @default.
- W63574446 cites W1580157800 @default.
- W63574446 cites W1678566139 @default.
- W63574446 cites W1801355583 @default.
- W63574446 cites W1862519416 @default.
- W63574446 cites W1973117121 @default.
- W63574446 cites W1987898022 @default.
- W63574446 cites W1993982015 @default.
- W63574446 cites W2002273082 @default.
- W63574446 cites W2002728800 @default.
- W63574446 cites W2013737143 @default.
- W63574446 cites W2014528086 @default.
- W63574446 cites W2021495277 @default.
- W63574446 cites W2024510935 @default.
- W63574446 cites W2031958534 @default.
- W63574446 cites W2033040247 @default.
- W63574446 cites W2044618353 @default.
- W63574446 cites W2056940310 @default.
- W63574446 cites W2063176644 @default.
- W63574446 cites W2065114871 @default.
- W63574446 cites W2079737176 @default.
- W63574446 cites W2086040751 @default.
- W63574446 cites W2088272899 @default.
- W63574446 cites W2106318612 @default.
- W63574446 cites W2116450349 @default.
- W63574446 cites W2117081489 @default.
- W63574446 cites W2118625817 @default.
- W63574446 cites W2120316325 @default.
- W63574446 cites W2137427562 @default.
- W63574446 cites W2143349594 @default.
- W63574446 cites W2611147814 @default.
- W63574446 cites W3022136271 @default.
- W63574446 cites W57736870 @default.
- W63574446 doi "https://doi.org/10.1007/s10107-003-0448-9" @default.
- W63574446 hasPublicationYear "2003" @default.
- W63574446 type Work @default.
- W63574446 sameAs 63574446 @default.
- W63574446 citedByCount "42" @default.
- W63574446 countsByYear W635744462012 @default.
- W63574446 countsByYear W635744462014 @default.
- W63574446 countsByYear W635744462015 @default.
- W63574446 countsByYear W635744462016 @default.
- W63574446 countsByYear W635744462017 @default.
- W63574446 countsByYear W635744462018 @default.
- W63574446 countsByYear W635744462019 @default.
- W63574446 countsByYear W635744462020 @default.
- W63574446 countsByYear W635744462021 @default.
- W63574446 countsByYear W635744462022 @default.
- W63574446 crossrefType "journal-article" @default.
- W63574446 hasAuthorship W63574446A5061644327 @default.
- W63574446 hasAuthorship W63574446A5088586208 @default.
- W63574446 hasBestOaLocation W635744462 @default.
- W63574446 hasConcept C11413529 @default.
- W63574446 hasConcept C134306372 @default.
- W63574446 hasConcept C28826006 @default.
- W63574446 hasConcept C33923547 @default.
- W63574446 hasConcept C41045048 @default.
- W63574446 hasConcept C48753275 @default.
- W63574446 hasConceptScore W63574446C11413529 @default.
- W63574446 hasConceptScore W63574446C134306372 @default.
- W63574446 hasConceptScore W63574446C28826006 @default.
- W63574446 hasConceptScore W63574446C33923547 @default.
- W63574446 hasConceptScore W63574446C41045048 @default.
- W63574446 hasConceptScore W63574446C48753275 @default.
- W63574446 hasIssue "1" @default.
- W63574446 hasLocation W635744461 @default.
- W63574446 hasLocation W635744462 @default.
- W63574446 hasOpenAccess W63574446 @default.
- W63574446 hasPrimaryLocation W635744461 @default.
- W63574446 hasRelatedWork W1983663462 @default.
- W63574446 hasRelatedWork W1996810073 @default.
- W63574446 hasRelatedWork W2047079916 @default.
- W63574446 hasRelatedWork W2089811522 @default.
- W63574446 hasRelatedWork W2092244978 @default.
- W63574446 hasRelatedWork W2165778807 @default.
- W63574446 hasRelatedWork W2351859806 @default.
- W63574446 hasRelatedWork W2613209927 @default.
- W63574446 hasRelatedWork W2965242749 @default.
- W63574446 hasRelatedWork W4239376463 @default.
- W63574446 hasVolume "97" @default.
- W63574446 isParatext "false" @default.
- W63574446 isRetracted "false" @default.
- W63574446 magId "63574446" @default.
- W63574446 workType "article" @default.