{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T20:09:57Z","timestamp":1760645397894},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2007,4,4]],"date-time":"2007-04-04T00:00:00Z","timestamp":1175644800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2007,8,16]]},"DOI":"10.1007\/s10878-007-9061-9","type":"journal-article","created":{"date-parts":[[2007,4,3]],"date-time":"2007-04-03T15:59:57Z","timestamp":1175615997000},"page":"177-190","source":"Crossref","is-referenced-by-count":3,"title":["Profile minimization on compositions of graphs"],"prefix":"10.1007","volume":"14","author":[{"given":"Yu-Ping","family":"Tsao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gerard J.","family":"Chang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,4,4]]},"reference":[{"key":"9061_CR1","doi-asserted-by":"crossref","first-page":"454","DOI":"10.1137\/S0895480199350477","volume":"13","author":"FV Fomin","year":"2000","unstructured":"Fomin FV, Golovach PA (2000) Graph searching and interval completion. SIAM J Discret Math 13:454\u2013464","journal-title":"SIAM J Discret Math"},{"key":"9061_CR2","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, New York"},{"key":"9061_CR3","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1137\/0713023","volume":"13","author":"NE Gibbs","year":"1976","unstructured":"Gibbs NE, Poole WG Jr, Stockmeyer PK (1976) An algorithm for reducing the bandwidth and profile of a sparse matrix. SIAM J Numer Anal 13:235\u2013251","journal-title":"SIAM J Numer Anal"},{"key":"9061_CR4","unstructured":"Guan Y, Williams K (1998) Profile minimization problem on triangulated triangles. Computer Science Department Technical Report, TR\/98-02, Western Michigan University"},{"issue":"6","key":"9061_CR5","doi-asserted-by":"crossref","first-page":"1339","DOI":"10.1016\/0045-7949(92)90376-B","volume":"44","author":"BU Koo","year":"1992","unstructured":"Koo BU, Lee BC (1992) An efficient profile reduction algorithm based on the frontal ordering scheme and the graph theory. Comput Struct 44(6):1339\u20131347","journal-title":"Comput Struct"},{"key":"9061_CR6","unstructured":"Kuo D (1991) The profile minimization problem in graphs. Master thesis, Department of Applied Mathematics, National Chiao Tung University, Hsinchu, Taiwan"},{"issue":"1","key":"9061_CR7","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1137\/S009753979119607X","volume":"23","author":"D Kuo","year":"1994","unstructured":"Kuo D, Chang GJ (1994) The profile minimization problem in trees. SIAM J Comput 23(1):71\u201381","journal-title":"SIAM J Comput"},{"key":"9061_CR8","unstructured":"Lai Y-L (1997) Bandwidth, edgesum and profile of graphs. PhD thesis, Department of Computer Science, Western Michigan University"},{"issue":"1","key":"9061_CR9","doi-asserted-by":"crossref","first-page":"127","DOI":"10.11650\/twjm\/1500407404","volume":"6","author":"Y-L Lai","year":"2002","unstructured":"Lai Y-L (2002) Exact profile values of some graph compositions. Taiwan J Math 6(1):127\u2013134","journal-title":"Taiwan J Math"},{"key":"9061_CR10","first-page":"25","volume":"125","author":"Y-L Lai","year":"1997","unstructured":"Lai Y-L, Williams K (1997) Some bounds on bandwidth, edgesum, and profile of graphs. Cong Numer 125:25\u201331","journal-title":"Cong Numer"},{"key":"9061_CR11","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S","volume":"31","author":"Y-L Lai","year":"1999","unstructured":"Lai Y-L, Williams K (1999) A survey of solved problems and applications on bandwidth, edgesum and profile of graphs. J Graph Theory 31:75\u201394","journal-title":"J Graph Theory"},{"issue":"1","key":"9061_CR12","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/BF02006264","volume":"10","author":"Y Lin","year":"1994","unstructured":"Lin Y, Yuan J (1994) Profile minimization problem for matrices and graphs. Acta Math Appl Sin 10(1):107\u2013112","journal-title":"Acta Math Appl Sin"},{"issue":"1","key":"9061_CR13","first-page":"56","volume":"7","author":"Y Lin","year":"1994","unstructured":"Lin Y, Yuan J (1994) Minimum profile of grid networks. J Syst Sci Math Sci 7(1):56\u201366","journal-title":"J Syst Sci Math Sci"},{"key":"9061_CR14","unstructured":"Lovasz L (1983) Perfect graphs. In: Beineke LW, Wilson RJ (eds) Selected topics in graph theory, vol 2, pp 55\u201388"},{"issue":"3","key":"9061_CR15","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1016\/0045-7949(92)90386-E","volume":"44","author":"JC Luo","year":"1992","unstructured":"Luo JC (1992) Algorithms for reducing the bandwidth and profile of a sparse matrix. Comput Struct 44(3):535\u2013548","journal-title":"Comput Struct"},{"key":"9061_CR16","first-page":"141","volume":"16","author":"J Mai","year":"1996","unstructured":"Mai J (1996) Profiles of some condensible graphs. J Syst Sci Math Sci 16:141\u2013148","journal-title":"J Syst Sci Math Sci"},{"key":"9061_CR17","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1016\/0095-8956(87)90052-9","volume":"42","author":"AM Odlyzko","year":"1987","unstructured":"Odlyzko AM, Wilf HS (1987) Bandwidths and profiles of trees. J Comb Theory Ser B 42:348\u2013370","journal-title":"J Comb Theory Ser B"},{"key":"9061_CR18","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1002\/jgt.3190060104","volume":"6","author":"C Payan","year":"1982","unstructured":"Payan C, Xuong NH (1982) Domination-balanced graphs. J Graph Theory 6:23\u201332","journal-title":"J Graph Theory"},{"key":"9061_CR19","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1016\/0377-0427(85)90048-2","volume":"12\u201313","author":"WF Smyth","year":"1985","unstructured":"Smyth WF (1985) Algorithms for the reduction of matrix bandwidth and profile. J Comput Appl Math 12\u201313:551\u2013561","journal-title":"J Comput Appl Math"},{"key":"9061_CR20","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/BF02521587","volume":"50","author":"RA Snay","year":"1976","unstructured":"Snay RA (1976) Reducing the profile of sparse symmetric matrices. Bull Geod 50:341\u2013352","journal-title":"Bull Geod"},{"key":"9061_CR21","unstructured":"Wiegers M, Monien B (1988) Bandwidth and profile minimization. In: Lecture notes in computer science, vol\u00a0344, pp\u00a0378\u2013392"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-007-9061-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-007-9061-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-007-9061-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T00:18:11Z","timestamp":1559261891000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-007-9061-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,4,4]]},"references-count":21,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2007,8,16]]}},"alternative-id":["9061"],"URL":"https:\/\/doi.org\/10.1007\/s10878-007-9061-9","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,4,4]]}}}