{"id":"https://openalex.org/W148084566","doi":"https://doi.org/10.1007/978-3-642-31494-0_36","title":"An Efficient Technique for Longest Prefix Matching in Network Routers","display_name":"An Efficient Technique for Longest Prefix Matching in Network Routers","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W148084566","doi":"https://doi.org/10.1007/978-3-642-31494-0_36","mag":"148084566"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-31494-0_36","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-31494-0_36","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030859926","display_name":"Rekha Govindaraj","orcid":"https://orcid.org/0000-0002-8129-2695"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Rekha Govindaraj","raw_affiliation_strings":["Department of Electrical and Electronics Communication Engineering, Indian Institute of Technology, Kharagpur, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronics Communication Engineering, Indian Institute of Technology, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103023953","display_name":"Indranil Sengupta","orcid":"https://orcid.org/0000-0002-5438-6653"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Indranil Sengupta","raw_affiliation_strings":["IIT Kharagpur, India"],"affiliations":[{"raw_affiliation_string":"IIT Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077947010","display_name":"Santanu Chattopadhyay","orcid":"https://orcid.org/0000-0002-1227-0732"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]},{"id":"https://openalex.org/I106542073","display_name":"University of Calcutta","ror":"https://ror.org/01e7v7w47","country_code":"IN","type":"education","lineage":["https://openalex.org/I106542073"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Santanu Chattopadhyay","raw_affiliation_strings":["Department of Electrical and Electronics Communication Engineering, Indian Institute of Technology, Kharagpur, India","Department of Electronic Science, University of Calcutta, 92, A.P.C. Road, 700009, Kolkata, India","Department of Electronics and Electrical Comm. Engg., Indian Institute of Technology Kharagpur, 721302, West Bengal, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronics Communication Engineering, Indian Institute of Technology, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]},{"raw_affiliation_string":"Department of Electronic Science, University of Calcutta, 92, A.P.C. Road, 700009, Kolkata, India","institution_ids":["https://openalex.org/I106542073"]},{"raw_affiliation_string":"Department of Electronics and Electrical Comm. Engg., Indian Institute of Technology Kharagpur, 721302, West Bengal, India","institution_ids":["https://openalex.org/I145894827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5030859926"],"corresponding_institution_ids":["https://openalex.org/I145894827"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.4396,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.63153724,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"317","last_page":"326"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9854000210762024,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9810000061988831,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8373937606811523},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.775646448135376},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.7519880533218384},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.6483812928199768},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.6070982217788696},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.5961500406265259},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5909497737884521},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.5412376523017883},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5409579873085022},{"id":"https://openalex.org/keywords/content-addressable-memory","display_name":"Content-addressable memory","score":0.5242722034454346},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.49613770842552185},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.45570358633995056},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.45037686824798584},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.41708552837371826},{"id":"https://openalex.org/keywords/network-processor","display_name":"Network processor","score":0.41268038749694824},{"id":"https://openalex.org/keywords/forwarding-plane","display_name":"Forwarding plane","score":0.41256457567214966},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3371737003326416},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.24356317520141602},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.1802297830581665},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13489484786987305}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8373937606811523},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.775646448135376},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.7519880533218384},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.6483812928199768},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.6070982217788696},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.5961500406265259},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5909497737884521},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.5412376523017883},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5409579873085022},{"id":"https://openalex.org/C53442348","wikidata":"https://www.wikidata.org/wiki/Q745101","display_name":"Content-addressable memory","level":3,"score":0.5242722034454346},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49613770842552185},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.45570358633995056},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.45037686824798584},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.41708552837371826},{"id":"https://openalex.org/C74366991","wikidata":"https://www.wikidata.org/wiki/Q2755335","display_name":"Network processor","level":3,"score":0.41268038749694824},{"id":"https://openalex.org/C10597312","wikidata":"https://www.wikidata.org/wiki/Q5473302","display_name":"Forwarding plane","level":3,"score":0.41256457567214966},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3371737003326416},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.24356317520141602},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.1802297830581665},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13489484786987305},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-31494-0_36","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-31494-0_36","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1595164967","https://openalex.org/W1991055323","https://openalex.org/W2001032966","https://openalex.org/W2062143991","https://openalex.org/W2070601321","https://openalex.org/W2096263920","https://openalex.org/W2124887490","https://openalex.org/W2137231558","https://openalex.org/W2152309511","https://openalex.org/W2162098989","https://openalex.org/W2165134245"],"related_works":["https://openalex.org/W2137036704","https://openalex.org/W2089735083","https://openalex.org/W2497028718","https://openalex.org/W2984960301","https://openalex.org/W1982065671","https://openalex.org/W2523370762","https://openalex.org/W2382018078","https://openalex.org/W2640654012","https://openalex.org/W2347909313","https://openalex.org/W1992711268"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}