{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,29]],"date-time":"2025-04-29T21:23:37Z","timestamp":1745961817215},"reference-count":23,"publisher":"IEEE Computer. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/sfcs.2003.1238219","type":"proceedings-article","created":{"date-parts":[[2004,3,1]],"date-time":"2004-03-01T21:26:50Z","timestamp":1078176410000},"page":"462-471","source":"Crossref","is-referenced-by-count":11,"title":["Average case and smoothed competitive analysis of the multi-level feedback algorithm"],"prefix":"10.1109","author":[{"given":"L.","family":"Becchetti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Leonardi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Marchetti-Spaccamela","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.","family":"Schafer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T.","family":"Vredeveld","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1145\/2786.2793"},{"article-title":"Smoothed analysis of interior-point algorithms: Termination","year":"2003","author":"spielman","key":"22"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479803436202"},{"journal-title":"Modern Operating Systems","year":"1992","author":"tanenbaum","key":"23"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509936"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)90151-1"},{"journal-title":"Operating System Projects Using Windows NT","year":"1999","author":"nutt","key":"16"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258562"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1145\/321812.321828"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1145\/347476.347479"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796299540"},{"article-title":"Smoothed analysis of property testing","year":"2002","author":"spielman","key":"21"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380782"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380813"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45138-9_14"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1002\/0471722154"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1997.646123"},{"journal-title":"Online Computation and Competitive Analysis","year":"1998","author":"borodin","key":"7"},{"key":"6","first-page":"905","article-title":"Smoothed analysis of the perceptron algorithm","author":"blum","year":"2002","journal-title":"Proc 11th ACM-SIAM Ann Symp Discret Algorithms"},{"article-title":"Computing equilibria for congestion games with (im)perfect information","year":"2003","author":"beier","key":"5"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2003.1238219"},{"article-title":"Smoothed analysis of the Renegar's condition number for linear programming","year":"2002","author":"dunagan","key":"9"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1021"}],"event":{"name":"44th Annual IEEE Symposium on Foundations of Computer Science - FOCS 2003","acronym":"SFCS-03","location":"Cambridge, MA, USA"},"container-title":["44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8767\/27770\/01238219.pdf?arnumber=1238219","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,13]],"date-time":"2017-03-13T13:50:43Z","timestamp":1489413043000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1238219\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":23,"URL":"https:\/\/doi.org\/10.1109\/sfcs.2003.1238219","relation":{},"subject":[]}}