{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T12:30:34Z","timestamp":1742387434343},"reference-count":21,"publisher":"IEEE Comput. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/ispan.2002.1004254","type":"proceedings-article","created":{"date-parts":[[2003,6,25]],"date-time":"2003-06-25T20:30:39Z","timestamp":1056573039000},"page":"3-14","source":"Crossref","is-referenced-by-count":18,"title":["Data structures for one-dimensional packet classification using most-specific-rule matching"],"prefix":"10.1109","author":[{"given":"S.","family":"Sahni","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Kun Suk Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Haibin Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","article-title":"IP lookup using multi-way and multicolumn search","author":"lampson","year":"1998","journal-title":"IEEE Infocom 98"},{"key":"ref11","article-title":"A simulation study of IP switching","author":"lin","year":"2000","journal-title":"IEEE INFOCOM"},{"article-title":"O(log n) dynamic router-tables for prefixes and ranges. Submitted","year":"0","author":"lu","key":"ref12"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/0214021"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-35378-4_2"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/FTDCS.2001.969639"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/SAINT.2002.994482"},{"article-title":"O(log n) dynamic packet routing, submitted","year":"0","author":"sahni","key":"ref17"},{"article-title":"Efficient dynamic lookup for bursty access patterns, submitted","year":"0","author":"sahni","key":"ref18"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/296502.296503","article-title":"Faster IP lookups using controlled prefix expansion","author":"srinivasan","year":"1999","journal-title":"ACM Transactions on Computer Systems"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/90.503764"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/263109.263133","article-title":"Small forwarding tables for fast routing lookups","author":"degermark","year":"1997","journal-title":"ACM SIGCOMM"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832493"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2001.916640"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832490"},{"key":"ref7","article-title":"Dynamic algorithms with worst-case performance for packet classification","author":"gupta","year":"2000","journal-title":"IFIP Networking"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/49.464717"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.1999.752164"},{"key":"ref9","first-page":"653","article-title":"Fundamentals of Data Structures","author":"horowitz","year":"1995","journal-title":"C++ W H Freeman NY"},{"key":"ref20","article-title":"Multiway range trees: Scalable IP lookup with fast updates","author":"suri","year":"2001","journal-title":"Globecom"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/263109.263136","article-title":"Scalable high speed IP routing lookups","author":"waldvogel","year":"1997","journal-title":"ACM SIGCOMM"}],"event":{"name":"2002 International Symposium on Parallel Architectures, Algorithms, and Networks","acronym":"OSPAN-02","location":"Makati City, Metro Manila, Philippines"},"container-title":["Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/7867\/21662\/01004254.pdf?arnumber=1004254","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,8]],"date-time":"2021-06-08T05:31:51Z","timestamp":1623130311000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1004254\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":21,"URL":"https:\/\/doi.org\/10.1109\/ispan.2002.1004254","relation":{},"subject":[]}}