{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T11:22:00Z","timestamp":1764588120726,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T00:00:00Z","timestamp":1597881600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"JSPS KAKENHI","award":["19H04117"],"award-info":[{"award-number":["19H04117"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,8,23]]},"DOI":"10.1145\/3394486.3403061","type":"proceedings-article","created":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T23:15:22Z","timestamp":1597965322000},"page":"187-197","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Efficient Algorithm for the b-Matching Graph"],"prefix":"10.1145","author":[{"given":"Yasuhiro","family":"Fujiwara","sequence":"first","affiliation":[{"name":"NTT Communication Science Laboratories, Atugi-shi, Kanagawa, Japan"}]},{"given":"Atsutoshi","family":"Kumagai","sequence":"additional","affiliation":[{"name":"NTT Software Innovation Center, Musashino-shi, Tokyo, Japan"}]},{"given":"Sekitoshi","family":"Kanai","sequence":"additional","affiliation":[{"name":"NTT Software Innovation Center & Keio University, Musashino-shi, Tokyo, Japan"}]},{"given":"Yasutoshi","family":"Ida","sequence":"additional","affiliation":[{"name":"NTT Software Innovation Center, Musashino-shi, Tokyo, Japan"}]},{"given":"Naonori","family":"Ueda","sequence":"additional","affiliation":[{"name":"NTT Communication Science Laboratories, Seika-cho Soraku-gun, Kyoto, Japan"}]}],"member":"320","published-online":{"date-parts":[[2020,8,20]]},"reference":[{"volume-title":"Pattern Recognition and Machine Learning","author":"Bishop Christopher M.","key":"e_1_3_2_2_1_1","unstructured":"Christopher M. Bishop . 2004. Pattern Recognition and Machine Learning . Springer . Christopher M. Bishop. 2004. Pattern Recognition and Machine Learning. Springer."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"crossref","unstructured":"Olivier Chapelle Bernhard Sch\u00f6lkopf and Alexander Zien (Eds.). 2006. Semi-Supervised Learning .The MIT Press.  Olivier Chapelle Bernhard Sch\u00f6lkopf and Alexander Zien (Eds.). 2006. Semi-Supervised Learning .The MIT Press.","DOI":"10.7551\/mitpress\/9780262033589.001.0001"},{"volume-title":"Introduction to Algorithms","author":"Cormen Thomas H.","key":"e_1_3_2_2_3_1","unstructured":"Thomas H. Cormen , Charles E. Leiserson Ronald L. Rivest , and Clifford Stein . 2009. Introduction to Algorithms . The MIT Press . Thomas H. Cormen, Charles E. Leiserson Ronald L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms. The MIT Press."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.57"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Yasuhiro Fujiwara Yasutoshi Ida Hiroaki Shiokawa and Sotetsu Iwamura. 2016. Fast Lasso Algorithm via Selective Coordinate Descent. In AAAI. 1561--1567.  Yasuhiro Fujiwara Yasutoshi Ida Hiroaki Shiokawa and Sotetsu Iwamura. 2016. Fast Lasso Algorithm via Selective Coordinate Descent. In AAAI. 1561--1567.","DOI":"10.1609\/aaai.v30i1.10232"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735496.2735498"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"crossref","unstructured":"Yasuhiro Fujiwara Naoki Marumo Mathieu Blondel Koh Takeuchi Hideaki Kim Tomoharu Iwata and Naonori Ueda. 2017. Scaling Locally Linear Embedding. In SIGMOD. 1479--1492.  Yasuhiro Fujiwara Naoki Marumo Mathieu Blondel Koh Takeuchi Hideaki Kim Tomoharu Iwata and Naonori Ueda. 2017. Scaling Locally Linear Embedding. In SIGMOD. 1479--1492.","DOI":"10.1145\/3035918.3064021"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"crossref","unstructured":"Yasuhiro Fujiwara Makoto Nakatsuji Hiroaki Shiokawa Yasutoshi Ida and Machiko Toyoda. 2015. Adaptive Message Update for Fast Affinity Propagation. In SIGKDD. 309--318.  Yasuhiro Fujiwara Makoto Nakatsuji Hiroaki Shiokawa Yasutoshi Ida and Machiko Toyoda. 2015. Adaptive Message Update for Fast Affinity Propagation. In SIGKDD. 309--318.","DOI":"10.1145\/2783258.2783280"},{"key":"e_1_3_2_2_9_1","volume-title":"Shasha","author":"Fujiwara Yasuhiro","year":"2015","unstructured":"Yasuhiro Fujiwara and Dennis E . Shasha . 2015 . Quiet : Faster Belief Propagation for Images and Related Applications. In IJCAI. 3497--3503. Yasuhiro Fujiwara and Dennis E. Shasha. 2015. Quiet: Faster Belief Propagation for Images and Related Applications. In IJCAI. 3497--3503."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/0218069"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Brian Gallagher Hanghang Tong Tina Eliassi-Rad and Christos Faloutsos. 2008. Using Ghost Edges for Classification in Sparsely Labeled Networks. In KDD. 256--264.  Brian Gallagher Hanghang Tong Tina Eliassi-Rad and Christos Faloutsos. 2008. Using Ghost Edges for Classification in Sparsely Labeled Networks. In KDD. 256--264.","DOI":"10.1145\/1401890.1401925"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/113198.113200"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"e_1_3_2_2_14_1","unstructured":"Bert Huang and Tony Jebara. 2007. Loopy Belief Propagation for Bipartite Maximum Weight b-Matching. In AISTATS. 195--202.  Bert Huang and Tony Jebara. 2007. Loopy Belief Propagation for Bipartite Maximum Weight b-Matching. In AISTATS. 195--202."},{"key":"e_1_3_2_2_15_1","unstructured":"Bert Huang and Tony Jebara. 2011. Fast b-matching via Sufficient Selection Belief Propagation. In AISTATS. 361--369.  Bert Huang and Tony Jebara. 2011. Fast b-matching via Sufficient Selection Belief Propagation. In AISTATS. 361--369."},{"key":"e_1_3_2_2_16_1","unstructured":"Tony Jebara Jun Wang and Shih-Fu Chang. 2009. Graph Construction and b-matching for Semi-supervised Learning. In ICML. 441--448.  Tony Jebara Jun Wang and Shih-Fu Chang. 2009. Graph Construction and b-matching for Semi-supervised Learning. In ICML. 441--448."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/J.PATCOG.2008.04.009"},{"key":"e_1_3_2_2_18_1","volume-title":"Nadathur Rajagopalan Satish, Narayanan Sundaram, Fredrik Manne, Mahantesh Halappanavar, and Pradeep Dubey.","author":"Khan Arif M.","year":"2016","unstructured":"Arif M. Khan , Alex Pothen , Md. Mostofa Ali Patwary , Nadathur Rajagopalan Satish, Narayanan Sundaram, Fredrik Manne, Mahantesh Halappanavar, and Pradeep Dubey. 2016 . Efficient Approximation Algorithms for Weighted b-Matching. SIAM J. Scientific Computing , Vol. 38 , 5 (2016). Arif M. Khan, Alex Pothen, Md. Mostofa Ali Patwary, Nadathur Rajagopalan Satish, Narayanan Sundaram, Fredrik Manne, Mahantesh Halappanavar, and Pradeep Dubey. 2016. Efficient Approximation Algorithms for Weighted b-Matching. SIAM J. Scientific Computing , Vol. 38, 5 (2016)."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijleo.2013.04.078"},{"key":"e_1_3_2_2_20_1","volume-title":"Hendler","author":"Nakatsuji Makoto","year":"2014","unstructured":"Makoto Nakatsuji , Yasuhiro Fujiwara , Hiroyuki Toda , Hiroshi Sawada , Jinguang Zheng , and James A . Hendler . 2014 . Semantic Data Representation for Improving Tensor Factorization. In AAAI. 2004--2012. Makoto Nakatsuji, Yasuhiro Fujiwara, Hiroyuki Toda, Hiroshi Sawada, Jinguang Zheng, and James A. Hendler. 2014. Semantic Data Representation for Improving Tensor Factorization. In AAAI. 2004--2012."},{"key":"e_1_3_2_2_21_1","unstructured":"Kohei Ozaki Masashi Shimbo Mamoru Komachi and Yuji Matsumoto. 2011. Using the Mutual k-Nearest Neighbor Graphs for Semi-supervised Classification on Natural Language Data. In CoNLL. 154--162.  Kohei Ozaki Masashi Shimbo Mamoru Komachi and Yuji Matsumoto. 2011. Using the Mutual k-Nearest Neighbor Graphs for Semi-supervised Classification on Natural Language Data. In CoNLL. 154--162."},{"key":"e_1_3_2_2_22_1","volume-title":"Sequential Minimal Optimization: a Fast Algorithm for Training Support Vector Machines. MSR-TR 98--14","author":"Platt John","year":"1998","unstructured":"John Platt . 1998. Sequential Minimal Optimization: a Fast Algorithm for Training Support Vector Machines. MSR-TR 98--14 ( 1998 ). John Platt. 1998. Sequential Minimal Optimization: a Fast Algorithm for Training Support Vector Machines. MSR-TR 98--14 (1998)."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.07.028"},{"key":"e_1_3_2_2_24_1","volume-title":"Roweis","author":"Saul Lawrence K.","year":"2001","unstructured":"Lawrence K. Saul and Sam T . Roweis . 2001 . An Introduction to Locally Linear Embedding . Lawrence K. Saul and Sam T. Roweis. 2001. An Introduction to Locally Linear Embedding."},{"volume-title":"High Performance Discovery In Time Series: Techniques And Case Studies","author":"Shasha Dennis","key":"e_1_3_2_2_25_1","unstructured":"Dennis Shasha and Yunyue Zhu . 2004. High Performance Discovery In Time Series: Techniques And Case Studies . SpringerVerlag . Dennis Shasha and Yunyue Zhu. 2004. High Performance Discovery In Time Series: Techniques And Case Studies. SpringerVerlag."},{"volume-title":"The Cauchy-Schwarz Master Class: An Introduction to the Art of Mathematical Inequalities","author":"Steele J. Michael","key":"e_1_3_2_2_26_1","unstructured":"J. Michael Steele . 2004. The Cauchy-Schwarz Master Class: An Introduction to the Art of Mathematical Inequalities . The Mathematical Association of America . J. Michael Steele. 2004. The Cauchy-Schwarz Master Class: An Introduction to the Art of Mathematical Inequalities. The Mathematical Association of America."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"crossref","unstructured":"Yusuke Tanaka Takeshi Kurashima Yasuhiro Fujiwara Tomoharu Iwata and Hiroshi Sawada. 2016. Inferring Latent Triggers of Purchases with Consideration of Social Effects and Media Advertisements. In WSDM. 543--552.  Yusuke Tanaka Takeshi Kurashima Yasuhiro Fujiwara Tomoharu Iwata and Hiroshi Sawada. 2016. Inferring Latent Triggers of Purchases with Consideration of Social Effects and Media Advertisements. In WSDM. 543--552.","DOI":"10.1145\/2835776.2835789"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2014.2329056"}],"event":{"name":"KDD '20: The 26th 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":"Virtual Event CA USA","acronym":"KDD '20"},"container-title":["Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394486.3403061","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3394486.3403061","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:38Z","timestamp":1750200098000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394486.3403061"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,20]]},"references-count":29,"alternative-id":["10.1145\/3394486.3403061","10.1145\/3394486"],"URL":"https:\/\/doi.org\/10.1145\/3394486.3403061","relation":{},"subject":[],"published":{"date-parts":[[2020,8,20]]},"assertion":[{"value":"2020-08-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}