{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T15:24:27Z","timestamp":1774279467638,"version":"3.50.1"},"reference-count":125,"publisher":"Informa UK Limited","issue":"1","license":[{"start":{"date-parts":[[2022,11,22]],"date-time":"2022-11-22T00:00:00Z","timestamp":1669075200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12071077"],"award-info":[{"award-number":["12071077"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11826008"],"award-info":[{"award-number":["11826008"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11801149"],"award-info":[{"award-number":["11801149"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.tandfonline.com"],"crossmark-restriction":true},"short-container-title":["AKCE International Journal of Graphs and Combinatorics"],"published-print":{"date-parts":[[2023,1,2]]},"DOI":"10.1080\/09728600.2022.2148589","type":"journal-article","created":{"date-parts":[[2022,11,22]],"date-time":"2022-11-22T10:02:03Z","timestamp":1669111323000},"page":"9-19","update-policy":"https:\/\/doi.org\/10.1080\/tandf_crossmark_01","source":"Crossref","is-referenced-by-count":10,"title":["Graph partitioning: an updated survey"],"prefix":"10.1080","volume":"20","author":[{"given":"Shufei","family":"Wu","sequence":"first","affiliation":[{"name":"School of Mathematics and Information Science, Henan Polytechnic University, Henan, China"}]},{"given":"Jianfeng","family":"Hou","sequence":"additional","affiliation":[{"name":"Center of Discrete Mathematics, Fuzhou University, Fujian, China"}]}],"member":"301","published-online":{"date-parts":[[2022,11,22]]},"reference":[{"key":"CIT0001","doi-asserted-by":"publisher","DOI":"10.1007\/BF01261315"},{"key":"CIT0002","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.20215"},{"key":"CIT0003","doi-asserted-by":"publisher","DOI":"10.1016\/S0095-8956(03)00036-4"},{"key":"CIT0004","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548305007017"},{"key":"CIT0005","unstructured":"Ashcraft, C. C., Liu, J. W. H. (1995). Using domain decomposition to find graph bisectors. Technical report CS-95-08. North York, Canada: York University."},{"key":"CIT0006","doi-asserted-by":"publisher","DOI":"10.1287\/opre.36.3.493"},{"key":"CIT0007","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2010.04.004"},{"key":"CIT0008","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.10174"},{"key":"CIT0009","first-page":"185","volume":"10","author":"Bollob\u00e1s B.","year":"2002","journal-title":"Contemp. Comb. Bolyai Soc. Math. Stud."},{"key":"CIT0010","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10062"},{"key":"CIT0011","doi-asserted-by":"publisher","DOI":"10.1006\/eujc.1998.0266"},{"key":"CIT0012","doi-asserted-by":"publisher","DOI":"10.1007\/s004939970002"},{"key":"CIT0013","doi-asserted-by":"publisher","DOI":"10.1006\/jcta.1996.2744"},{"key":"CIT0014","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(74)90052-5"},{"key":"CIT0015","doi-asserted-by":"publisher","DOI":"10.1109\/5.236191"},{"key":"CIT0016","doi-asserted-by":"publisher","DOI":"10.1137\/20M1333985"},{"key":"CIT0017","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.21746"},{"key":"CIT0018","doi-asserted-by":"publisher","DOI":"10.1016\/j.vlsi.2017.03.006"},{"key":"CIT0019","doi-asserted-by":"publisher","DOI":"10.1080\/10556788.2012.663372"},{"key":"CIT0020","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2012.2190289"},{"key":"CIT0021","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2010.2066560"},{"key":"CIT0022","doi-asserted-by":"publisher","DOI":"10.1007\/s11856-019-1897-z"},{"key":"CIT0023","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04295-9"},{"key":"CIT0024","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0118(200004)33:4<237::AID-JGT4>3.0.CO;2-A"},{"key":"CIT0025","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1973-048-x"},{"key":"CIT0026","first-page":"167","volume-title":"Proceedings of the 2nd Czechoslovak Symposium on Graph Theory","author":"Edwards C. S.","year":"1975"},{"key":"CIT0027","first-page":"153","volume-title":"Graph Theory and Related Topics (Proc. Conf. Waterloo, 1977)","author":"Erd\u0151s P.","year":"1979"},{"key":"CIT0028","unstructured":"Erd\u0151s, P. (1995). Some recent problems in combinatorics and graph theory. In:Proceedings of the 26th Southeastern International Conference on Graph Theory, Combinatorics and Computing, Boca Raton, Congressus Numerantium."},{"key":"CIT0029","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(97)00004-6"},{"key":"CIT0030","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20642"},{"key":"CIT0031","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548317000487"},{"key":"CIT0032","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2014.07.002"},{"key":"CIT0033","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2004.11.003"},{"key":"CIT0034","doi-asserted-by":"publisher","DOI":"10.1007\/BF02523688"},{"key":"CIT0035","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2020.103269"},{"key":"CIT0036","unstructured":"Glock, S., Janzer, O., Sudakov, B. New results for MaxCut in H-free graphs. arXiv:2104.06971v1."},{"key":"CIT0037","doi-asserted-by":"publisher","DOI":"10.1145\/227683.227684"},{"key":"CIT0038","doi-asserted-by":"publisher","DOI":"10.1090\/cbms\/123"},{"key":"CIT0039","first-page":"388","volume":"32","author":"Hammer P.","year":"1965","journal-title":"Oper. Res."},{"key":"CIT0040","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2018.08.025"},{"key":"CIT0041","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2018.05.056"},{"key":"CIT0042","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-012-2696-x"},{"key":"CIT0043","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-014-2916-7"},{"issue":"3","key":"CIT0044","first-page":"46","volume":"28","author":"Hou Y.","year":"2021","journal-title":"Electron. J. Comb."},{"key":"CIT0045","doi-asserted-by":"publisher","DOI":"10.1007\/s10114-020-9487-x"},{"key":"CIT0046","doi-asserted-by":"publisher","DOI":"10.1007\/s11464-017-0678-4"},{"key":"CIT0047","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2019.12.047"},{"key":"CIT0048","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2019.103039"},{"key":"CIT0049","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2018.08.015"},{"key":"CIT0050","doi-asserted-by":"publisher","DOI":"10.1007\/s11425-017-9314-x"},{"key":"CIT0051","doi-asserted-by":"crossref","unstructured":"Hou, J., Wu, S. (2022). On judicious bipartitions of directed graphs.Discrete Math.345: 112988.","DOI":"10.1016\/j.disc.2022.112988"},{"key":"CIT0052","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.22717"},{"key":"CIT0053","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2018.03.003"},{"key":"CIT0054","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2016.02.004"},{"key":"CIT0055","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2017.02.004"},{"key":"CIT0056","doi-asserted-by":"publisher","DOI":"10.1137\/17M1128484"},{"key":"CIT0057","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2019.07.006"},{"key":"CIT0058","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.22094"},{"key":"CIT0059","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548316000274"},{"key":"CIT0060","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/j.jctb.2018.03.003","volume":"132","author":"Ji Y.","year":"2018","journal-title":"J. Comb. Theory Ser. B"},{"key":"CIT0061","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2018.12.022"},{"key":"CIT0062","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0118(199801)27:1<7::AID-JGT2>3.0.CO;2-U"},{"key":"CIT0063","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2013.06.002"},{"key":"CIT0064","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20579"},{"key":"CIT0065","doi-asserted-by":"publisher","DOI":"10.1080\/03081087.2016.1234575"},{"key":"CIT0066","doi-asserted-by":"publisher","DOI":"10.11650\/tjm.21.2017.7710"},{"key":"CIT0067","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2016.2582154"},{"key":"CIT0068","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2018.09.014"},{"key":"CIT0069","doi-asserted-by":"publisher","DOI":"10.1137\/130947647"},{"key":"CIT0070","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-017-0214-1"},{"key":"CIT0071","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2014.02.007"},{"key":"CIT0072","doi-asserted-by":"publisher","DOI":"10.1137\/20M1365867"},{"key":"CIT0073","doi-asserted-by":"publisher","DOI":"10.1137\/21M1390566"},{"key":"CIT0074","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2021.105404"},{"key":"CIT0075","doi-asserted-by":"publisher","DOI":"10.1017\/S0004972718001259"},{"key":"CIT0076","first-page":"1","volume":"2014","author":"Lin G.","year":"2014","journal-title":"Math. Prob. Eng."},{"key":"CIT0077","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-012-1133-2"},{"key":"CIT0078","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2013.7"},{"key":"CIT0079","first-page":"124613","volume":"363","author":"Liu M.","year":"2019","journal-title":"Appl. Math. Comput."},{"key":"CIT0080","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-016-6109-y"},{"key":"CIT0081","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-015-9828-3"},{"key":"CIT0082","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.22715"},{"key":"CIT0083","first-page":"237","volume":"1","author":"Lov\u00e1sz L.","year":"1966","journal-title":"Studia Sci. Math. Hungar"},{"key":"CIT0084","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-015-1529-2"},{"key":"CIT0085","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.22364"},{"key":"CIT0086","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2010.06.002"},{"key":"CIT0087","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2010.03.023"},{"key":"CIT0088","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2011.07.001"},{"key":"CIT0089","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-015-2944-y"},{"key":"CIT0090","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480191196824"},{"key":"CIT0091","doi-asserted-by":"publisher","DOI":"10.1007\/BF01285820"},{"key":"CIT0092","first-page":"95","volume":"327","author":"Scott A. D.","year":"2005","journal-title":"Surv. Comb."},{"key":"CIT0093","first-page":"221","volume":"15","author":"Shahrokhi F.","year":"1994","journal-title":"J. Comb. Math. Comb. Comput."},{"key":"CIT0094","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240030211"},{"issue":"2","key":"CIT0095","first-page":"16","volume":"25","author":"Shen L.","year":"2018","journal-title":"Electron. J. Comb."},{"key":"CIT0096","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20908"},{"key":"CIT0097","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0118(199611)23:3<321::AID-JGT12>3.0.CO;2-H"},{"key":"CIT0098","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190070204"},{"key":"CIT0099","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2016.05.002"},{"key":"CIT0100","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-017-0153-x"},{"key":"CIT0101","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1910"},{"key":"CIT0102","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2013.07.016"},{"key":"CIT0103","doi-asserted-by":"publisher","DOI":"10.1007\/s11464-012-0266-6"},{"key":"CIT0104","first-page":"1","volume":"45","author":"Xu B.","year":"2016","journal-title":"Adv. Math. (China)"},{"key":"CIT0105","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2010.03.029"},{"key":"CIT0106","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1002\/jgt.20421","volume":"63","author":"Xu B.","year":"2010","journal-title":"J. Graph Theory"},{"key":"CIT0107","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2007.09.001"},{"key":"CIT0108","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-009-2381-x"},{"key":"CIT0109","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2008.08.007"},{"key":"CIT0110","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548311000204"},{"key":"CIT0111","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2014.01.004"},{"key":"CIT0112","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-014-4127-1"},{"key":"CIT0113","doi-asserted-by":"publisher","DOI":"10.1145\/800133.804355"},{"key":"CIT0114","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2021.112427"},{"key":"CIT0115","doi-asserted-by":"publisher","DOI":"10.1017\/S0004972716001295"},{"key":"CIT0116","doi-asserted-by":"publisher","DOI":"10.1007\/s10114-016-6043-9"},{"key":"CIT0117","doi-asserted-by":"publisher","DOI":"10.26493\/1855-3974.1218.5ed"},{"issue":"2","key":"CIT0118","first-page":"P2","volume":"28","author":"Zeng Q.","year":"2021","journal-title":"Electron. J. Comb."},{"key":"CIT0119","doi-asserted-by":"publisher","DOI":"10.1007\/s11464-018-0737-5"},{"key":"CIT0120","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2015.03.015"},{"key":"CIT0121","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-016-5556-9"},{"key":"CIT0122","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2008.07.007"},{"key":"CIT0123","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2015.2391256"},{"key":"CIT0124","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1110.0492"},{"key":"CIT0125","doi-asserted-by":"publisher","DOI":"10.3934\/naco.2015.5.151"}],"container-title":["AKCE International Journal of Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/09728600.2022.2148589","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,1]],"date-time":"2023-12-01T14:43:19Z","timestamp":1701441799000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.tandfonline.com\/doi\/full\/10.1080\/09728600.2022.2148589"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,22]]},"references-count":125,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1,2]]}},"alternative-id":["10.1080\/09728600.2022.2148589"],"URL":"https:\/\/doi.org\/10.1080\/09728600.2022.2148589","relation":{},"ISSN":["0972-8600","2543-3474"],"issn-type":[{"value":"0972-8600","type":"print"},{"value":"2543-3474","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,22]]},"assertion":[{"value":"The publishing and review policy for this title is described in its Aims & Scope.","order":1,"name":"peerreview_statement","label":"Peer Review Statement"},{"value":"http:\/\/www.tandfonline.com\/action\/journalInformation?show=aimsScope&journalCode=uakc20","URL":"http:\/\/www.tandfonline.com\/action\/journalInformation?show=aimsScope&journalCode=uakc20","order":2,"name":"aims_and_scope_url","label":"Aim & Scope"},{"value":"2022-03-22","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-11-02","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-11-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}