{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:26:14Z","timestamp":1725560774116},"reference-count":14,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1109\/glocom.2013.6831292","type":"proceedings-article","created":{"date-parts":[[2014,6,21]],"date-time":"2014-06-21T02:05:38Z","timestamp":1403316338000},"page":"1538-1543","source":"Crossref","is-referenced-by-count":0,"title":["Sampling-based Smoothed Analysis for network algorithm evaluation"],"prefix":"10.1109","author":[{"family":"Xiaoqi Ren","sequence":"first","affiliation":[]},{"family":"Zhi Liu","sequence":"additional","affiliation":[]},{"family":"Yaxuan Qi","sequence":"additional","affiliation":[]},{"family":"Jun Li","sequence":"additional","affiliation":[]},{"family":"Shanghua Teng","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"year":"2003","author":"gerald","journal-title":"Numerical Analysis","key":"13"},{"key":"14","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-77974-2","author":"de berg","year":"2008","journal-title":"Computational Geometry Algorithms and Applications"},{"key":"11","doi-asserted-by":"crossref","first-page":"1193","DOI":"10.1109\/INFCOM.2000.832493","article-title":"Tradeo-s for packet classification","author":"feldman","year":"0","journal-title":"INFOCOM 2000 19th Annual Joint Conference of the IEEE Computer and Communications Societies Proceedings IEEE"},{"doi-asserted-by":"publisher","key":"12","DOI":"10.1109\/INFCOM.2005.1498483"},{"doi-asserted-by":"publisher","key":"3","DOI":"10.1109\/FOCS.2006.79"},{"key":"2","first-page":"1295","article-title":"Worst case and probabilistic analysis of the 2-opt algorithm for the tsp","author":"englert","year":"2007","journal-title":"Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms Society for Industrial and Applied Mathematics"},{"doi-asserted-by":"publisher","key":"1","DOI":"10.1145\/990308.990310"},{"doi-asserted-by":"publisher","key":"10","DOI":"10.1109\/INFCOM.2009.5061972"},{"doi-asserted-by":"publisher","key":"7","DOI":"10.1145\/1562764.1562785"},{"doi-asserted-by":"publisher","key":"6","DOI":"10.1007\/978-3-642-20662-7_4"},{"doi-asserted-by":"publisher","key":"5","DOI":"10.1007\/11496915_21"},{"doi-asserted-by":"publisher","key":"4","DOI":"10.1016\/j.tcs.2007.02.035"},{"key":"9","article-title":"Hsm: A fast packet classification algorithm","author":"xu","year":"2005","journal-title":"Proceedings of the IEEE Advanced Information Networking and Applications (AINA)"},{"key":"8","doi-asserted-by":"crossref","DOI":"10.1145\/316194.316217","article-title":"Packet classification on multiple fields","author":"gupta","year":"1999","journal-title":"Proc ACM Sigcomm"}],"event":{"name":"2013 IEEE Global Communications Conference (GLOBECOM 2013)","start":{"date-parts":[[2013,12,9]]},"location":"Atlanta, GA","end":{"date-parts":[[2013,12,13]]}},"container-title":["2013 IEEE Global Communications Conference (GLOBECOM)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6821297\/6831034\/06831292.pdf?arnumber=6831292","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,21]],"date-time":"2020-08-21T06:47:43Z","timestamp":1597992463000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6831292\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12]]},"references-count":14,"URL":"https:\/\/doi.org\/10.1109\/glocom.2013.6831292","relation":{},"subject":[],"published":{"date-parts":[[2013,12]]}}}