{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:16:40Z","timestamp":1750220200342,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,8,14]],"date-time":"2022-08-14T00:00:00Z","timestamp":1660435200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000936","name":"Gordon and Betty Moore Foundation","doi-asserted-by":"publisher","award":["GBMF4560"],"award-info":[{"award-number":["GBMF4560"]}],"id":[{"id":"10.13039\/100000936","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,8,14]]},"DOI":"10.1145\/3534678.3539371","type":"proceedings-article","created":{"date-parts":[[2022,8,12]],"date-time":"2022-08-12T19:06:12Z","timestamp":1660331172000},"page":"1264-1274","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Minimizing Congestion for Balanced Dominators"],"prefix":"10.1145","author":[{"given":"Yosuke","family":"Mizutani","sequence":"first","affiliation":[{"name":"University of Utah, Salt Lake City, UT, USA"}]},{"given":"Annie","family":"Staker","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, UT, USA"}]},{"given":"Blair D.","family":"Sullivan","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, UT, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,8,14]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150334.1150336"},{"volume-title":"Graph partitioning and graph clustering","author":"Bader David A","key":"e_1_3_2_2_2_1","unstructured":"David A Bader, Henning Meyerhenke, Peter Sanders, and Dorothea Wagner. 2013. Graph partitioning and graph clustering. Vol. 588. American Mathematical Society, Providence, RI."},{"key":"e_1_3_2_2_3_1","volume-title":"Sullivan","author":"Brown C. Titus","year":"2020","unstructured":"C. Titus Brown, Dominik Moritz, Michael P. O'Brien, Felix Reidl, Taylor Reiter, and Blair D. Sullivan. 2020. Exploring neighborhoods in large metagenome assembly graphs using spacegraphcats reveals hidden sequence diversity. Genome Biology, Vol. 21, 1 (06 Jul 2020), 164."},{"key":"e_1_3_2_2_4_1","volume-title":"Bioinformatics","volume":"32","author":"Chikhi Rayan","year":"2016","unstructured":"Rayan Chikhi, Antoine Limasset, and Paul Medvedev. 2016. Compacting de Bruijn graphs from sequencing data quickly and in low memory. Bioinformatics, Vol. 32, 12 (06 2016), i201--i208."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2012.12.004"},{"key":"e_1_3_2_2_6_1","volume-title":"15th International Symposium on Parameterized and Exact Computation (IPEC 2020) (Leibniz International Proceedings in Informatics (LIPIcs)","volume":"15","author":"Einarson Carl","year":"2020","unstructured":"Carl Einarson and Felix Reidl. 2020. A General Kernelization Technique for Domination and Independence Problems in Sparse Classes. In 15th International Symposium on Parameterized and Exact Computation (IPEC 2020) (Leibniz International Proceedings in Informatics (LIPIcs), Vol. 180). 11:1--11:15."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1956-045-5"},{"volume-title":"Computers and intractability","author":"Garey Michael R","key":"e_1_3_2_2_8_1","unstructured":"Michael R Garey and David S Johnson. 1979. Computers and intractability. Vol. 174. freeman San Francisco."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1128\/mBio.01669-15"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.09.012"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(94)90026-4"},{"key":"e_1_3_2_2_12_1","volume-title":"Perfect Dominating Sets. Congressus Numerantium","volume":"79","author":"Livingston Marilynn","year":"1997","unstructured":"Marilynn Livingston and Q. Stout. 1997. Perfect Dominating Sets. Congressus Numerantium, Vol. 79 (08 1997)."},{"key":"e_1_3_2_2_13_1","volume-title":"Sullivan","author":"Mizutani Yosuke","year":"2022","unstructured":"Yosuke Mizutani, Annie Staker, and Blair D. Sullivan. 2022. Accompanying source code. https:\/\/github.com\/TheoryInPractice\/sparsedomsets."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1186\/s40649-020-00078-5"},{"key":"e_1_3_2_2_15_1","volume-title":"Shotgun metagenomics, from sampling to analysis. Nature biotechnology","author":"Quince Christopher","year":"2017","unstructured":"Christopher Quince, Alan W Walker, Jared T Simpson, Nicholas J Loman, and Nicola Segata. 2017. Shotgun metagenomics, from sampling to analysis. Nature biotechnology, Vol. 35, 9 (2017), 833--844."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258641"},{"key":"e_1_3_2_2_17_1","volume-title":"Ahmed","author":"Rossi Ryan A.","year":"2015","unstructured":"Ryan A. Rossi and Nesreen K. Ahmed. 2015. The Network Data Repository with Interactive Graph Analytics and Visualization. In AAAI."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/321958.321964"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-011-9795-x"}],"event":{"name":"KDD '22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Washington DC USA","acronym":"KDD '22"},"container-title":["Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534678.3539371","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3534678.3539371","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:47Z","timestamp":1750186967000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534678.3539371"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,14]]},"references-count":19,"alternative-id":["10.1145\/3534678.3539371","10.1145\/3534678"],"URL":"https:\/\/doi.org\/10.1145\/3534678.3539371","relation":{},"subject":[],"published":{"date-parts":[[2022,8,14]]},"assertion":[{"value":"2022-08-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}