{"id":"https://openalex.org/W7134190964","doi":"https://doi.org/10.1109/bigdata66926.2025.11402111","title":"GraphRouter: Adaptive Acyclic $k$\u2014Path Counting with High Precision","display_name":"GraphRouter: Adaptive Acyclic $k$\u2014Path Counting with High Precision","publication_year":2025,"publication_date":"2025-12-08","ids":{"openalex":"https://openalex.org/W7134190964","doi":"https://doi.org/10.1109/bigdata66926.2025.11402111"},"language":null,"primary_location":{"id":"doi:10.1109/bigdata66926.2025.11402111","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata66926.2025.11402111","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Big Data (BigData)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5112668926","display_name":"Yunshan Yi","orcid":"https://orcid.org/0009-0000-4159-5467"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongming Yi","raw_affiliation_strings":["National University of Defense Technology,Dept. Key Laboratory of High-end Equipment Digitalization Software,Changsha,China"],"raw_orcid":"https://orcid.org/0009-0000-4159-5467","affiliations":[{"raw_affiliation_string":"National University of Defense Technology,Dept. Key Laboratory of High-end Equipment Digitalization Software,Changsha,China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128335304","display_name":"Yuyang Peng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuyang Peng","raw_affiliation_strings":["Independent Researcher (Unaffiliated)"],"raw_orcid":"https://orcid.org/0009-0006-6489-5757","affiliations":[{"raw_affiliation_string":"Independent Researcher (Unaffiliated)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128346703","display_name":"Tiejun Li","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tiejun Li","raw_affiliation_strings":["National University of Defense Technology,Dept. Computer Research Institute,Changsha,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology,Dept. Computer Research Institute,Changsha,China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004504725","display_name":"Hongxu Jin","orcid":"https://orcid.org/0000-0001-7382-1764"},"institutions":[{"id":"https://openalex.org/I154893126","display_name":"Guizhou Normal University","ror":"https://ror.org/02x1pa065","country_code":"CN","type":"education","lineage":["https://openalex.org/I154893126"]},{"id":"https://openalex.org/I4210091787","display_name":"Zunyi Normal College","ror":"https://ror.org/00g2pnp92","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210091787"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongxu Jin","raw_affiliation_strings":["Zunyi Normal University,Dept. College of Computer Science,Guizhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zunyi Normal University,Dept. College of Computer Science,Guizhou,China","institution_ids":["https://openalex.org/I154893126","https://openalex.org/I4210091787"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030532265","display_name":"Xinbiao Gan","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinbiao Gan","raw_affiliation_strings":["National University of Defense Technology,Dept. Key Laboratory of High-end Equipment Digitalization Software,Changsha,China"],"raw_orcid":"https://orcid.org/0000-0003-3622-1772","affiliations":[{"raw_affiliation_string":"National University of Defense Technology,Dept. Key Laboratory of High-end Equipment Digitalization Software,Changsha,China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.6694999933242798,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.6694999933242798,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.16680000722408295,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.02879999950528145,"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/measure","display_name":"Measure (data warehouse)","score":0.30649998784065247},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.287200003862381},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.2630999982357025},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.2531999945640564},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.2517000138759613}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49219998717308044},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4772000014781952},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3675000071525574},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3531000018119812},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.30649998784065247},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.287200003862381},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.2630999982357025},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.2531999945640564},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.2517000138759613},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.24779999256134033}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata66926.2025.11402111","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata66926.2025.11402111","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Big Data (BigData)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1565660154","https://openalex.org/W1808823193","https://openalex.org/W1980074516","https://openalex.org/W2001868457","https://openalex.org/W2008620264","https://openalex.org/W2026417691","https://openalex.org/W2036852015","https://openalex.org/W2037705937","https://openalex.org/W2060720607","https://openalex.org/W2102039892","https://openalex.org/W2108136433","https://openalex.org/W2144780381","https://openalex.org/W2152732502","https://openalex.org/W2156063511","https://openalex.org/W2156117182","https://openalex.org/W2340973114","https://openalex.org/W2610844084","https://openalex.org/W2755606857","https://openalex.org/W2782190837","https://openalex.org/W2798555189","https://openalex.org/W2908901233","https://openalex.org/W2910111050","https://openalex.org/W2914414140","https://openalex.org/W2925177113","https://openalex.org/W2963469388","https://openalex.org/W2964855489","https://openalex.org/W3028059896","https://openalex.org/W3093943311","https://openalex.org/W3094660453","https://openalex.org/W3112828875","https://openalex.org/W3122998099","https://openalex.org/W3188723794","https://openalex.org/W3190867660","https://openalex.org/W4213443911","https://openalex.org/W4214771177","https://openalex.org/W4221131784","https://openalex.org/W4312309910","https://openalex.org/W4391070244","https://openalex.org/W4400292057","https://openalex.org/W4401427630","https://openalex.org/W4401657013","https://openalex.org/W4412554204"],"related_works":[],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2026-03-09T00:00:00"}