{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T13:14:15Z","timestamp":1792156455129,"version":"4.4.0"},"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":12,"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":[{"vocabulary":"crossref","role":"author"}]},{"given":"S.","family":"Leonardi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"A.","family":"Marchetti-Spaccamela","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"G.","family":"Schafer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"T.","family":"Vredeveld","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1145\/2786.2793"},{"key":"22","article-title":"Smoothed analysis of interior-point algorithms: Termination","author":"spielman","year":"2003"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479803436202"},{"key":"23","author":"tanenbaum","year":"1992","journal-title":"Modern Operating Systems"},{"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"},{"key":"16","author":"nutt","year":"1999","journal-title":"Operating System Projects Using Windows NT"},{"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"},{"key":"21","article-title":"Smoothed analysis of property testing","author":"spielman","year":"2002"},{"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"},{"key":"7","author":"borodin","year":"1998","journal-title":"Online Computation and Competitive Analysis"},{"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"},{"key":"5","article-title":"Computing equilibria for congestion games with (im)perfect information","author":"beier","year":"2003"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2003.1238219"},{"key":"9","article-title":"Smoothed analysis of the Renegar's condition number for linear programming","author":"dunagan","year":"2002"},{"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","location":"Cambridge, MA, USA","acronym":"SFCS-03"},"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":[]}}