{"id":"https://openalex.org/W2061963153","doi":"https://doi.org/10.1016/s0140-3664(96)01143-7","title":"Efficient nearer-ancestor algorithm for network routing","display_name":"Efficient nearer-ancestor algorithm for network routing","publication_year":1996,"publication_date":"1996-10-01","ids":{"openalex":"https://openalex.org/W2061963153","doi":"https://doi.org/10.1016/s0140-3664(96)01143-7","mag":"2061963153"},"language":"en","primary_location":{"id":"doi:10.1016/s0140-3664(96)01143-7","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0140-3664(96)01143-7","pdf_url":null,"source":{"id":"https://openalex.org/S115004586","display_name":"Computer Communications","issn_l":"0140-3664","issn":["0140-3664","1873-703X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Communications","raw_type":"journal-article"},"type":"article","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/A5101720092","display_name":"Kwok\u2010Yan Lam","orcid":"https://orcid.org/0000-0001-7479-7970"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Kwok-Yan Lam","raw_affiliation_strings":["Department of Information Systems and Computer Science, National University of Singapore, Kent Ridge, Singapore 0511 Singapore","Department of Information Systems and Computer Science, National University of Singapore, Kent Ridge, Singapore 0511 Singapore#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Information Systems and Computer Science, National University of Singapore, Kent Ridge, Singapore 0511 Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Information Systems and Computer Science, National University of Singapore, Kent Ridge, Singapore 0511 Singapore#TAB#","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109853326","display_name":"Lucas C. K. Hui","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Lucas C.K. Hui","raw_affiliation_strings":["Department of Information Systems and Computer Science, National University of Singapore, Kent Ridge, Singapore 0511 Singapore","Department of Information Systems and Computer Science, National University of Singapore, Kent Ridge, Singapore 0511 Singapore#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Information Systems and Computer Science, National University of Singapore, Kent Ridge, Singapore 0511 Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Information Systems and Computer Science, National University of Singapore, Kent Ridge, Singapore 0511 Singapore#TAB#","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101720092"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":{"value":2300,"currency":"USD","value_usd":2300},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15828285,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"19","issue":"12","first_page":"1014","last_page":"1019"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.998199999332428,"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":0.998199999332428,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9951000213623047,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9945999979972839,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8593418598175049},{"id":"https://openalex.org/keywords/ancestor","display_name":"Ancestor","score":0.6647250056266785},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.6560060381889343},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.6005038619041443},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.5676286220550537},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5015227794647217},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.4978797435760498},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.48355433344841003},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.4832218885421753},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.4688224494457245},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4250481426715851},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.4171639084815979},{"id":"https://openalex.org/keywords/routing-algorithm","display_name":"Routing algorithm","score":0.41226625442504883},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.39135506749153137}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8593418598175049},{"id":"https://openalex.org/C2780422015","wikidata":"https://www.wikidata.org/wiki/Q402152","display_name":"Ancestor","level":2,"score":0.6647250056266785},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.6560060381889343},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.6005038619041443},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.5676286220550537},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5015227794647217},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.4978797435760498},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.48355433344841003},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.4832218885421753},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.4688224494457245},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4250481426715851},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.4171639084815979},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.41226625442504883},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.39135506749153137},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1016/s0140-3664(96)01143-7","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0140-3664(96)01143-7","pdf_url":null,"source":{"id":"https://openalex.org/S115004586","display_name":"Computer Communications","issn_l":"0140-3664","issn":["0140-3664","1873-703X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Communications","raw_type":"journal-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/99260","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/99260","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Article"},{"id":"pmh:oai:hub.hku.hk:10722/152258","is_oa":false,"landing_page_url":"http://hdl.handle.net/10722/152258","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1590704190","https://openalex.org/W2046946959","https://openalex.org/W2048128011","https://openalex.org/W2150519657","https://openalex.org/W6662542441"],"related_works":["https://openalex.org/W2944616377","https://openalex.org/W2352609928","https://openalex.org/W2613682624","https://openalex.org/W2556128816","https://openalex.org/W2139584334","https://openalex.org/W2007102290","https://openalex.org/W2381447967","https://openalex.org/W2364686261","https://openalex.org/W2768774055","https://openalex.org/W2181601090"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}