{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T09:59:47Z","timestamp":1775815187499,"version":"3.50.1"},"reference-count":74,"publisher":"Internet Mathematics","issue":"5","content-domain":{"domain":["www.tandfonline.com"],"crossmark-restriction":true},"short-container-title":["Internet Mathematics"],"published-print":{"date-parts":[[2016,9,2]]},"DOI":"10.1080\/15427951.2016.1182952","type":"journal-article","created":{"date-parts":[[2016,5,17]],"date-time":"2016-05-17T00:26:20Z","timestamp":1463444780000},"page":"315-361","update-policy":"https:\/\/doi.org\/10.1080\/tandf_crossmark_01","source":"Crossref","is-referenced-by-count":13,"title":["Tree decompositions and social graphs"],"prefix":"10.24166","volume":"12","author":[{"given":"Aaron B.","family":"Adcock","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Blair D.","family":"Sullivan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael W.","family":"Mahoney","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"10257","published-online":{"date-parts":[[2016,5,16]]},"reference":[{"key":"cit0001","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2009.10129177"},{"key":"cit0002","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.91.012821"},{"key":"cit0004","unstructured":"V. Batagelj and M. Zaversnik. Generalized cores. Technical report. Preprint: arXiv:cs.DS\/0202039 (2002)."},{"key":"cit0005","unstructured":"V. Batagelj and M. Zaversnik. AnO(m) algorithm for cores decomposition of networks. Technical report. Preprint: arXiv:cs.DS\/0310049 (2003)."},{"key":"cit0006","doi-asserted-by":"publisher","DOI":"10.1007\/s11634-010-0079-y"},{"key":"cit0007","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(86)90023-4"},{"key":"cit0008","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(89)90031-0"},{"key":"cit0009","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(87)90039-3"},{"key":"cit0010","doi-asserted-by":"publisher","DOI":"10.1002\/net.10046"},{"key":"cit0011","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1996.0002"},{"key":"cit0012","author":"Hicks I. V.","year":"2005","journal-title":"TutORials in Operation Research: INFORMS\u2013New\\sOrleans"},{"key":"cit0014","first-page":"496","author":"Zhao J.","year":"2007","journal-title":"Pacific Symposium on Biocomputing"},{"key":"cit0015","first-page":"255","author":"Liu C.","year":"2006","journal-title":"Pacific Symposium on Biocomputing"},{"key":"cit0016","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1111\/j.2517-6161.1988.tb01721.x","volume":"50","author":"Lauritzen S. L.","year":"1988","journal-title":"Journal of the Royal Statistical Society series B"},{"key":"cit0019","doi-asserted-by":"publisher","DOI":"10.1137\/0406014"},{"key":"cit0021","doi-asserted-by":"publisher","DOI":"10.1007\/BF01215352"},{"key":"cit0022","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2009.03.008"},{"key":"cit0023","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793251219"},{"key":"cit0024","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-008-9180-4"},{"key":"cit0025","unstructured":"H. R\u00f6hrig. Tree decomposition: a feasibility study. Master's thesis, Universit\u00e4t des Saarlandes, Saarbr\u00fccken, Germany, 1998."},{"key":"cit0027","doi-asserted-by":"crossref","unstructured":"C. Gro\u00ebr, B. D. Sullivan, and D. Weerapurage. INDDGO: Integrated network decomposition & dynamic programming for graph optimization. Technical Report ORNL\/TM-2012\/176, Oak Ridge National Laboratory, 2012.","DOI":"10.2172\/1055043"},{"key":"cit0029","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(74)90094-X"},{"key":"cit0032","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-004-1084-3"},{"key":"cit0033","doi-asserted-by":"publisher","DOI":"10.1137\/0205021"},{"key":"cit0034","doi-asserted-by":"publisher","DOI":"10.1137\/0213035"},{"key":"cit0035","doi-asserted-by":"publisher","DOI":"10.1137\/0214020"},{"key":"cit0036","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(00)00075-8"},{"key":"cit0037","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1995.1009"},{"key":"cit0038","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(03)00440-2"},{"key":"cit0040","doi-asserted-by":"publisher","DOI":"10.1137\/0710032"},{"key":"cit0041","doi-asserted-by":"publisher","DOI":"10.1007\/BF01396660"},{"key":"cit0042","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"cit0043","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.3.3.255"},{"key":"cit0044","doi-asserted-by":"publisher","DOI":"10.1145\/1024074.1024081"},{"key":"cit0045","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479894278952"},{"key":"cit0046","volume-title":"Probabilistic Graphical Models: Principles and Techniques","author":"Koller D.","year":"2009"},{"key":"cit0047","first-page":"1","volume":"11","author":"Bodlaender H. L.","year":"1993","journal-title":"Acta Cybernetica"},{"key":"cit0050","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxm037"},{"key":"cit0051","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8369-7_1"},{"key":"cit0053","doi-asserted-by":"publisher","DOI":"10.1016\/S1571-0653(05)80078-2"},{"key":"cit0054","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39890-5_6"},{"key":"cit0055","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2005.12.003"},{"key":"cit0057","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2011.10.013"},{"key":"cit0059","doi-asserted-by":"crossref","unstructured":"A. B. Adcock.Characterizing, identifying, and using tree-like structure in social and information networks. PhD thesis, Stanford University, 2014.","DOI":"10.1109\/ICDM.2013.77"},{"key":"cit0060","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-9586-7_3"},{"key":"cit0061","first-page":"3","volume-title":"Group Theory from a Geometrical Viewpoint, ICTP Trieste Italy","author":"Alonso J. M.","year":"1991"},{"key":"cit0062","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.20275"},{"key":"cit0063","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2011.601233"},{"key":"cit0064","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2013.828336"},{"key":"cit0066","doi-asserted-by":"publisher","DOI":"10.1007\/s00026-001-8007-7"},{"issue":"1","key":"cit0067","doi-asserted-by":"crossref","first-page":"P43","DOI":"10.37236\/530","volume":"18","author":"Wu Y.","year":"2011","journal-title":"The Electronic Journal of Combinatorics"},{"key":"cit0068","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2005.12.060"},{"key":"cit0070","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2008.06.004"},{"key":"cit0073","doi-asserted-by":"publisher","DOI":"10.1002\/net.21631"},{"key":"cit0074","unstructured":"M. M. Abu-Ata.Tree-Like Structure in Graphs and Embeddability to Trees. PhD thesis, Kent State University, 2014."},{"key":"cit0075","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.899021"},{"key":"cit0076","doi-asserted-by":"publisher","DOI":"10.1137\/120881683"},{"key":"cit0077","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90028-X"},{"key":"cit0079","doi-asserted-by":"publisher","DOI":"10.3934\/nhm.2008.3.371"},{"key":"cit0083","doi-asserted-by":"crossref","unstructured":"P. Colomer-de Simon, A. Serrano, M. G. Beiro, J. Ignacio Alvarez-Hamelin, and M. Boguna. Deciphering the global organization of clustering in real complex networks.Scientific Reports, 3:2517, 2013.","DOI":"10.1038\/srep02517"},{"key":"cit0084","doi-asserted-by":"publisher","DOI":"10.1038\/nphys1746"},{"key":"cit0089","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(93)90064-Z"},{"key":"cit0090","doi-asserted-by":"publisher","DOI":"10.1063\/1.3043666"},{"key":"cit0091","volume-title":"Complex Graphs and Networks, volume 107 of CBMS Regional Conference Series in Mathematics","author":"Chung F.R.K.","year":"2006"},{"key":"cit0093","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2011.12.021"},{"key":"cit0095","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"cit0096","doi-asserted-by":"publisher","DOI":"10.1002\/1097-024X(200009)30:11<1203::AID-SPE338>3.0.CO;2-N"},{"issue":"1","key":"cit0097","first-page":"1:1\u20131:25","volume":"38","author":"Davis T. A.","year":"2011","journal-title":"ACM Transactions on Mathematical Software (TOMS)"},{"key":"cit0099","first-page":"17","volume":"5","author":"Erd\u0151s P.","year":"1960","journal-title":"Publ. Math. Inst. Hungar. Acad. Sci."},{"key":"cit0100","volume-title":"Random Graphs","author":"Bollob\u00e1s B.","year":"1985"},{"key":"cit0102","unstructured":"R. Diestel and M. M\u00fcller. Connected tree-width. Technical report. Preprint: arXiv:arXiv:1211.7353 (2012)."},{"key":"cit0103","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2007.03.011"},{"key":"cit0106","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548302005369"},{"issue":"1","key":"cit0107","doi-asserted-by":"crossref","first-page":"R144","DOI":"10.37236\/233","volume":"16","author":"Georgakopoulos A.","year":"2009","journal-title":"The Electronic Journal of Combinatorics"}],"container-title":["Internet Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/15427951.2016.1182952","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,16]],"date-time":"2024-06-16T11:45:23Z","timestamp":1718538323000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.internetmathematicsjournal.com\/article\/1608"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,16]]},"references-count":74,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2016,4,22]]},"published-print":{"date-parts":[[2016,9,2]]}},"alternative-id":["10.1080\/15427951.2016.1182952"],"URL":"https:\/\/doi.org\/10.1080\/15427951.2016.1182952","relation":{},"ISSN":["1542-7951","1944-9488"],"issn-type":[{"value":"1542-7951","type":"print"},{"value":"1944-9488","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,5,16]]},"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=uinm20","URL":"http:\/\/www.tandfonline.com\/action\/journalInformation?show=aimsScope&journalCode=uinm20","order":2,"name":"aims_and_scope_url","label":"Aim & Scope"}]}}