{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T21:21:16Z","timestamp":1771104076089,"version":"3.50.1"},"reference-count":103,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2015,9,1]],"date-time":"2015-09-01T00:00:00Z","timestamp":1441065600000},"content-version":"tdm","delay-in-days":5936,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Graph Theory"],"published-print":{"date-parts":[[1999,6]]},"DOI":"10.1002\/(sici)1097-0118(199906)31:2<75::aid-jgt1>3.0.co;2-s","type":"journal-article","created":{"date-parts":[[2004,11,14]],"date-time":"2004-11-14T18:47:12Z","timestamp":1100458032000},"page":"75-94","source":"Crossref","is-referenced-by-count":72,"title":["A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs"],"prefix":"10.1002","volume":"31","author":[{"given":"Yung-Ling","family":"Lai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenneth","family":"Williams","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB1","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1137\/0125042","volume":"25","author":"Adolphson","year":"1973","journal-title":"SIAM J Appl Math"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB2","author":"Alavi","year":"1996","journal-title":"Graph Theory Algorithms"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB3","first-page":"22","volume":"6","author":"Alavi","year":"1992","journal-title":"Bull ICA"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB4","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1016\/0022-0000(84)90071-0","volume":"28","author":"Bhatt","year":"1984","journal-title":"J Comp Sys Sci"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB5","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/0020-0190(81)90074-0","volume":"12","author":"Bruynooghe","year":"1981","journal-title":"Inf Proc Lett"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB6","first-page":"157","volume-title":"Biotechnology and the human genome","author":"Carrano","year":"1969","unstructured":"?Establishing the order of human chromosome-specific DNA fragments,? Biotechnology and the human genome, and (Editors), Plenum, New York, 1969, pp. 157-172."},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB7","volume-title":"Examples and counterexamples in Graph Theory","author":"Capobianco","year":"1978","unstructured":"and Examples and counterexamples in Graph Theory, Elsevier North-Holland, 1978."},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB8","volume-title":"Graphs & digraphs","author":"Chartrand","year":"1986","unstructured":"and Graphs & digraphs, 2nd ed., Wadsworth and Brooks\/Cole, Monterey, CA., 1986."},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB9","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/BF02252900","volume":"11","author":"Cheng","year":"1973","journal-title":"Computing"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB10","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1002\/jgt.3190060302","volume":"6","author":"Chinn","year":"1982","journal-title":"J Graph Theory"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB11","first-page":"141","volume":"91","author":"Chinn","year":"1992","journal-title":"Cong Numer"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB12","first-page":"167","volume":"39","author":"Chinn","year":"1995","journal-title":"Ars Combin"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB13","series-title":"Sel Top Graph","first-page":"151","volume-title":"Labelings of graphs","volume":"3","author":"Chung","year":"1988","unstructured":"Labelings of graphs, Sel Top Graph Theory 3, Academic Press Limited (1988), 151-168."},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB14","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/0898-1221(84)90085-3","volume":"10","author":"Chung","year":"1984","journal-title":"Computers Math Appl"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB15","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1137\/1020084","author":"Chung","year":"1978","journal-title":"SIAM Rev"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB16","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/0012-365X(89)90083-6","volume":"75","author":"Chung","year":"1989","journal-title":"Discrete Math"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB17","author":"Chv\u00e1talov\u00e1","year":"1980","unstructured":"On the bandwidth problem for graphs, Ph.D. Thesis, Dept Combin Opt, Univ Waterloo, 1980."},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB18","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/0012-365X(75)90039-4","volume":"11","author":"Chv\u00e1talov\u00e1","year":"1975","journal-title":"Discrete Math"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB19","first-page":"157","volume-title":"Reducing the bandwidth of sparse symmetric matrices","author":"Cuthill","year":"1969","unstructured":"and Reducing the bandwidth of sparse symmetric matrices, Proc 24th Nat Conf Assocn Comp Mach ACM Pub P69, New York 1969, pp. 157-172."},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB20","first-page":"633","volume":"17","author":"de la V\u00e9ega","year":"1983","journal-title":"Ann Discrete Math"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB21","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1007\/3-540-55808-X_2","volume":"629","author":"Diaz","year":"1992","journal-title":"Collection Math Found Comp Sci"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB22","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0012-365X(89)90319-1","volume":"76","author":"Dutton","year":"1989","journal-title":"Discrete Math"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB23","doi-asserted-by":"crossref","first-page":"837","DOI":"10.1002\/nme.1620140606","volume":"14","author":"Everstine","year":"1979","journal-title":"Int J Numer Meth Eng"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB24","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/S0167-5060(08)70455-2","volume":"41","author":"Erd\u00f6s","year":"1989","journal-title":"Ann Discrete Math"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB25","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1137\/0134037","author":"Garey","year":"1978","journal-title":"SIAM J Appl Math"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB26","volume-title":"Computers and intractability: A guide to the theory of NP-completeness","author":"Garey","year":"1979","unstructured":"and Computers and intractability: A guide to the theory of NP-completeness, Freeman, New York 1979."},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB27","author":"Garey","year":"1974","unstructured":"and Some simplified NP-complete Problems, Proc 6th ACM Symp Theory Comput, 1974, pp. 47-63."},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB28","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1137\/0713023","volume":"13","author":"Gibbs","year":"1976","journal-title":"SIAM J Numer Anal"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB29","author":"Goldberg","year":"1976","unstructured":"and Minimal placing of trees on a line, Technical report, Physico-Tech Inst Low Temp, Acad Sci Ukranian SSR, USSR 1976 (in Russian)."},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB30","first-page":"33","volume":"72","author":"GowriSankaran","year":"1990","journal-title":"Cong Numer"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB31","first-page":"77","volume":"76","author":"GowriSankaran","year":"1990","journal-title":"Cong Numer"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB32","author":"Guan","year":"1998","unstructured":"and Profile minimization problem on triangulated triangles, Comp Sci Dept Tech Report, TR\/98-02, Western Michigan Univ, 1998."},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB33","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BF02090396","volume":"24","author":"Haralambides","year":"1991","journal-title":"Math Syst Theory"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB34","doi-asserted-by":"crossref","DOI":"10.21236\/AD0705364","volume-title":"Graph theory","author":"Harary","year":"1969","unstructured":"Graph theory, Addison-Wesley, Reading, MA 1969."},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB35","first-page":"103","volume":"90","author":"Hare","year":"1992","journal-title":"Cong Numer"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB36","first-page":"77","volume":"50","author":"Hare","year":"1985","journal-title":"Cong Numer"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB37","first-page":"67","volume":"50","author":"Hare","year":"1985","journal-title":"Cong Numer"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB38","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/S0021-9800(66)80059-5","volume":"1","author":"Harper","year":"1966","journal-title":"J Combin Theory"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB39","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1137\/0112012","volume":"12","author":"Harper","year":"1964","journal-title":"J Soc Indust Appl Math"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB40","first-page":"59","volume":"14","author":"Hein","year":"1979","journal-title":"Acta Geodaetia Geophys Montanistica Acad Sci Hung"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB41","first-page":"113","volume":"28","author":"Hendrich","year":"1992","journal-title":"J Info Proc Cyber"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB42","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/0012-365X(94)00208-Z","volume":"138","author":"Hochberg","year":"1995","journal-title":"Discrete Math"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB43","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1038\/scientificamerican0979-150","volume":"241","author":"Hubel","year":"1979","journal-title":"Sci Amer"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB44","first-page":"45","volume":"89","author":"Jeffs","year":"1992","journal-title":"Cong Numer"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB45","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1093\/comjnl\/9.3.281","volume":"9","author":"Jennings","year":"1967","journal-title":"Comp J"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB46","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1137\/S0097539793258143","volume":"25","author":"Kaplan","year":"1996","journal-title":"SIAM J Comput"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB47","first-page":"278","volume-title":"Mapping the genome: Some combinatorial problems arising in molecular biology","author":"Karp","year":"1993","unstructured":"Mapping the genome: Some combinatorial problems arising in molecular biology, Proc 25th Symp Theory Comp, Assoc Comp Mach, New York 1993, 278-285."},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB48","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1002\/nme.1620020406","volume":"2","author":"King","year":"1970","journal-title":"Int J Numer Meth Eng"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB49","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1016\/0092-8674(87)90503-4","volume":"50","author":"Kohara","year":"1989","journal-title":"Cell"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB50","doi-asserted-by":"crossref","first-page":"1339","DOI":"10.1016\/0045-7949(92)90376-B","volume":"44","author":"Koo","year":"1992","journal-title":"Comp Struc"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB51","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1016\/0890-5401(87)90028-9","volume":"74","author":"Kratsch","year":"1987","journal-title":"Inf Comp"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB52","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1137\/S009753979119607X","volume":"23","author":"Kuo","year":"1994","journal-title":"SIAM J Comp"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB53","doi-asserted-by":"crossref","first-page":"1137","DOI":"10.1002\/(SICI)1097-0207(19960415)39:7<1137::AID-NME897>3.0.CO;2-R","volume":"39","author":"Lai","year":"1996","journal-title":"Int J Numer Meth Eng"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB54","author":"Lai","year":"1997","unstructured":"Bandwidth, edgesum and profile of graphs, Ph.D. Dissertation, Dept Comp Sci, Western Michigan Univ, 1997."},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB55","first-page":"149","volume":"37","author":"Lai","year":"1994","journal-title":"Ars Combin"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB56","first-page":"123","volume":"109","author":"Lai","year":"1995","journal-title":"Cong Numer"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB57","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/S0166-218X(95)00005-C","volume":"73","author":"Lai","year":"1997","journal-title":"Discrete Appl Math"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB58","first-page":"25","volume":"125","author":"Lai","year":"1997","journal-title":"Cong Numer"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB59","first-page":"231","volume":"102","author":"Lai","year":"1993","journal-title":"Cong Numer"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB60","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/S0012-365X(97)00063-0","volume":"173","author":"Lam","year":"1997","journal-title":"Discrete Math"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB61","volume-title":"Introduction to parallel algorithms and architectures: arrays, trees, hypercubes","author":"Leighton","year":"1992","unstructured":"Introduction to parallel algorithms and architectures: arrays, trees, hypercubes, Morgan Kaufmann, 1992."},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB62","first-page":"61","volume":"1","author":"Levy","year":"1971","journal-title":"Jet Prop Lab Quart Tech Rev"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB63","first-page":"251","volume":"42","author":"Li","year":"1996","journal-title":"Ars Combin"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB64","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1111\/j.1749-6632.1989.tb16417.x","volume":"576","author":"Lin","year":"1989","journal-title":"Ann NY Acad Sci"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB65","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/BF02006264","author":"Lin","year":"1994","journal-title":"Acta Math Appl Sinica, English-Series"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB66","first-page":"56","volume":"7","author":"Lin","year":"1994","journal-title":"Sys Sci Math Sci"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB67","doi-asserted-by":"crossref","first-page":"508","DOI":"10.1080\/00029890.1964.11992272","volume":"71","author":"Lindsey","year":"1964","journal-title":"Amer Math Monthly"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB68","author":"Liu","year":"1992","unstructured":"On bandwidth sum for the composition of paths and cycles, Tech Rep\/92-06, Dept Comp Sci, Western Michigan Univ, 1992."},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB69","first-page":"79","volume":"82","author":"Liu","year":"1991","journal-title":"Cong Numer"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB70","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0012-365X(94)00013-9","volume":"143","author":"Liu","year":"1995","journal-title":"Discrete Math"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB71","series-title":"Selected topi","first-page":"55","volume-title":"Perfect graphs","volume":"2","author":"Lovasz","year":"1983","unstructured":"?Perfect graphs,? Selected topics in graph theory, Vol. 2, and (Editors), 1983, pp. 55-88."},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB72","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1016\/0045-7949(92)90386-E","volume":"44","author":"Luo","year":"1992","journal-title":"Comp Struc"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB73","first-page":"141","volume":"16","author":"Mai","year":"1996","journal-title":"J Sys Sci Math Sci"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB74","volume-title":"Introduction to VLSI Systems","author":"Mead","year":"1980","unstructured":"and Introduction to VLSI Systems, Addison- Wesley, Reading, Mass., 1980."},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB75","doi-asserted-by":"crossref","first-page":"1511","DOI":"10.4153\/CJM-1968-151-x","volume":"20","author":"Miller","year":"1968","journal-title":"Can J Math"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB76","series-title":"Applications","first-page":"365","volume-title":"Graph layouts","author":"Miller","year":"1991","unstructured":"?Graph layouts,? Applications of discrete mathematics, and (Editors), McGraw-Hill, New York, 1991, pp. 365-393."},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB77","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1137\/0607063","volume":"7","author":"Mitchison","year":"1986","journal-title":"SIAM J Alg Disc Meth"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB78","series-title":"Technique for","first-page":"1","volume-title":"Current approaches to long-range physical mapping of the human genome","author":"Nagaraja","year":"1992","unstructured":"Current approaches to long-range physical mapping of the human genome, Technique for the Analysis of complex genomes, (Editor), Academic, London, 1992, pp. 1-18."},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB79","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1137\/1014035","volume":"14","author":"Nanan","year":"1972","journal-title":"SIAM Rev"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB80","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1016\/0095-8956(87)90052-9","volume":"42","author":"Odlyzko","year":"1987","journal-title":"J Combin Theory B"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB81","doi-asserted-by":"crossref","first-page":"7826","DOI":"10.1073\/pnas.83.20.7826","volume":"83","author":"Olson","year":"1986","journal-title":"Proc Nat Acad Sci USA"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB82","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/BF02280884","volume":"16","author":"Papadimitriou","year":"1976","journal-title":"Computing"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB83","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/0045-7949(84)90082-8","volume":"18","author":"Quoc","year":"1984","journal-title":"Comp Struc"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB84","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1137\/0208002","volume":"8","author":"Shiloach","year":"1979","journal-title":"SIAM J Comp"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB85","series-title":"Layout design","first-page":"267","volume-title":"Computational complexity of layout problems","author":"Shing","year":"1986","unstructured":"and ?Computational complexity of layout problems,? Layout design and verification, Elsevier, North-Holland (1986), 267-294."},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB86","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/0012-365X(93)E0219-T","volume":"142","author":"Smithline","year":"1995","journal-title":"Discrete Math"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB87","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1016\/0377-0427(85)90048-2","volume":"12","author":"Smyth","year":"1985","journal-title":"J Comp Appl Math"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB88","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/BF02521587","volume":"50","author":"Snay","year":"1976","journal-title":"Bull Geod"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB89","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1016\/0004-3702(77)90029-7","volume":"9","author":"Stallman","year":"1977","journal-title":"Art Intell"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB90","author":"Thompson","year":"1980","unstructured":"A complexity theory for VLSI, Ph.D. thesis, Carnegie-Mellon Univ, Pittsburgh, 1980."},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB91","first-page":"81","author":"Thompson","year":"1979","journal-title":"Proc 11th Ann ACM Symp Theory Comp"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB92","series-title":"Computer Scie","volume-title":"Computational aspects of VLSI","author":"Ullman","year":"1983","unstructured":"Computational aspects of VLSI, Computer Science, Rockville, 1983."},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB93","series-title":"Mathematisch","volume-title":"An analysis of sparse matrix storage schemes","author":"Velhorst","year":"1982","unstructured":"An analysis of sparse matrix storage schemes, Mathematisch Centrum, Amsterdam, 1982."},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB94","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1090\/S0002-9939-1962-0133816-6","volume":"13","author":"Weichsel","year":"1962","journal-title":"Proc Am Math Soc"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB95","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1007\/3-540-50728-0_57","volume":"344","author":"Wiegers","year":"1988","journal-title":"Lect Notes Comp Sci"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB96","first-page":"77","volume":"90","author":"Williams","year":"1992","journal-title":"Cong Numer"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB97","first-page":"41","volume":"16","author":"Williams","year":"1996","journal-title":"Bull Inst Comb Appl"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB98","first-page":"183","volume":"102","author":"Williams","year":"1994","journal-title":"Cong Numer"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB99","first-page":"43","volume":"94","author":"Williams","year":"1993","journal-title":"Cong Numer"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB100","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/BF02012624","volume":"11","author":"Yao","year":"1995","journal-title":"Acta Math Appl Sinica"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB101","first-page":"10","volume":"8","author":"Yuan","year":"1990","journal-title":"Henan Sci"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB102","first-page":"256","volume":"6","author":"Yuan","year":"1993","journal-title":"Math Appl"},{"key":"10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S-BIB103","series-title":"AAAI-90 Proc","first-page":"46","volume-title":"Some applications of graph bandwidth to constraint satisfaction problems","author":"Zabih","year":"1990","unstructured":"Some applications of graph bandwidth to constraint satisfaction problems, AAAI-90 Proc Eighth Nat Conf Art Intell MIT, Cambridge, MA 1990, pp.46-51."}],"container-title":["Journal of Graph Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2F(SICI)1097-0118(199906)31:2%3C75::AID-JGT1%3E3.0.CO;2-S","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full\/10.1002\/(SICI)1097-0118(199906)31:2%3C75::AID-JGT1%3E3.0.CO;2-S","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T09:03:43Z","timestamp":1625130223000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-S"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,6]]},"references-count":103,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1999,6]]}},"URL":"https:\/\/doi.org\/10.1002\/(sici)1097-0118(199906)31:2<75::aid-jgt1>3.0.co;2-s","relation":{},"ISSN":["0364-9024","1097-0118"],"issn-type":[{"value":"0364-9024","type":"print"},{"value":"1097-0118","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,6]]}}}