{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:13:28Z","timestamp":1750220008385,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":15,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,10,17]],"date-time":"2022-10-17T00:00:00Z","timestamp":1665964800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,10,17]]},"DOI":"10.1145\/3511808.3557593","type":"proceedings-article","created":{"date-parts":[[2022,10,16]],"date-time":"2022-10-16T01:29:57Z","timestamp":1665883797000},"page":"4585-4589","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Efficiently Answering Minimum Reachable Label Set Queries in Edge-Labeled Graphs"],"prefix":"10.1145","author":[{"given":"Yanping","family":"Wu","sequence":"first","affiliation":[{"name":"University of Technology Sydney, Sydney, NSW, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Renjie","family":"Sun","sequence":"additional","affiliation":[{"name":"East China Normal University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chen","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Wollongong, Wollongong, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoyang","family":"Wang","sequence":"additional","affiliation":[{"name":"University of New South Wales, Sydney, NSW, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xianming","family":"Fu","sequence":"additional","affiliation":[{"name":"Zhejiang Gongshang University, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,10,17]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/3467861.3467873"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807183"},{"volume-title":"Complexity of computer computations","author":"Karp Richard M","key":"e_1_3_2_2_3_1","unstructured":"Richard M Karp . 1972. Reducibility among combinatorial problems . In Complexity of computer computations . Springer , 85--103. Richard M Karp. 1972. Reducibility among combinatorial problems. In Complexity of computer computations. Springer, 85--103."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compeleceng.2021.107469"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/3380750.3380753"},{"key":"e_1_3_2_2_6_1","volume-title":"The art of characterization in large networks: Finding the critical attributes. World Wide Web","author":"Sun Renjie","year":"2022","unstructured":"Renjie Sun , Chen Chen , Xiaoyang Wang , Yanping Wu , Mengqi Zhang , and Xijuan Liu . 2022. The art of characterization in large networks: Finding the critical attributes. World Wide Web ( 2022 ). Renjie Sun, Chen Chen, Xiaoyang Wang, Yanping Wu, Mengqi Zhang, and Xijuan Liu. 2022. The art of characterization in large networks: Finding the critical attributes. World Wide Web (2022)."},{"key":"e_1_3_2_2_7_1","volume-title":"Stable community detection in signed social networks","author":"Sun Renjie","year":"2020","unstructured":"Renjie Sun , Chen Chen , Xiaoyang Wang , Ying Zhang , and Xun Wang . 2020. Stable community detection in signed social networks . IEEE Transactions on Knowledge and Data Engineering ( 2020 ). Renjie Sun, Chen Chen, Xiaoyang Wang, Ying Zhang, and Xun Wang. 2020. Stable community detection in signed social networks. IEEE Transactions on Knowledge and Data Engineering (2020)."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247573"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035955"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"crossref","unstructured":"Xiaoyang Wang Ying Zhang Wenjie Zhang and Xuemin Lin. 2016. Distance-aware influence maximization in geo-social network. In ICDE. 1--12.  Xiaoyang Wang Ying Zhang Wenjie Zhang and Xuemin Lin. 2016. Distance-aware influence maximization in geo-social network. In ICDE. 1--12.","DOI":"10.1109\/ICDE.2016.7498224"},{"key":"e_1_3_2_2_11_1","volume-title":"Efficiently Answering Span-Reachability Queries in Large Temporal Graphs. In 2020 IEEE 36th International Conference on Data Engineering (ICDE). IEEE, 1153--1164","author":"Wen Dong","year":"2020","unstructured":"Dong Wen , Yilun Huang , Ying Zhang , Lu Qin , Wenjie Zhang , and Xuemin Lin . 2020 . Efficiently Answering Span-Reachability Queries in Large Temporal Graphs. In 2020 IEEE 36th International Conference on Data Engineering (ICDE). IEEE, 1153--1164 . Dong Wen, Yilun Huang, Ying Zhang, Lu Qin, Wenjie Zhang, and Xuemin Lin. 2020. Efficiently Answering Span-Reachability Queries in Large Temporal Graphs. In 2020 IEEE 36th International Conference on Data Engineering (ICDE). IEEE, 1153--1164."},{"key":"e_1_3_2_2_12_1","unstructured":"Jeffrey Xu Yu and Jiefeng Cheng. 2010. Graph Reachability Queries: A Survey. In Managing and Mining Graph Data.  Jeffrey Xu Yu and Jiefeng Cheng. 2010. Graph Reachability Queries: A Survey. In Managing and Mining Graph Data."},{"key":"e_1_3_2_2_13_1","volume-title":"Muhammad Aamir Cheema, and Xiaoyang Wang","author":"Zhang Chengyuan","year":"2014","unstructured":"Chengyuan Zhang , Ying Zhang , Wenjie Zhang , Xuemin Lin , Muhammad Aamir Cheema, and Xiaoyang Wang . 2014 . Diversified spatial keyword search on road networks. In EDBT. Chengyuan Zhang, Ying Zhang, Wenjie Zhang, Xuemin Lin, Muhammad Aamir Cheema, and Xiaoyang Wang. 2014. Diversified spatial keyword search on road networks. In EDBT."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/3303753.3303756"},{"key":"e_1_3_2_2_15_1","volume-title":"Lei Chen, Yanghua Xiao, and Dongyan Zhao.","author":"Zou Lei","year":"2014","unstructured":"Lei Zou , Kun Xu , Jeffrey Xu Yu , Lei Chen, Yanghua Xiao, and Dongyan Zhao. 2014 . Efficient processing of label-constraint reachability queries in large graphs. Information Systems ( 2014). Lei Zou, Kun Xu, Jeffrey Xu Yu, Lei Chen, Yanghua Xiao, and Dongyan Zhao. 2014. Efficient processing of label-constraint reachability queries in large graphs. Information Systems (2014)."}],"event":{"name":"CIKM '22: The 31st ACM International Conference on Information and Knowledge Management","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Atlanta GA USA","acronym":"CIKM '22"},"container-title":["Proceedings of the 31st ACM International Conference on Information & Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3511808.3557593","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3511808.3557593","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:51:09Z","timestamp":1750182669000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3511808.3557593"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,17]]},"references-count":15,"alternative-id":["10.1145\/3511808.3557593","10.1145\/3511808"],"URL":"https:\/\/doi.org\/10.1145\/3511808.3557593","relation":{},"subject":[],"published":{"date-parts":[[2022,10,17]]},"assertion":[{"value":"2022-10-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}