Get quick answers to your questions about the article from our AI researcher chatbot
{'id': 'https://openalex.org/W4235419234', 'doi': 'https://doi.org/10.1002/(sici)1097-0118(199906)31:2<75::aid-jgt1>3.0.co;2-s', 'title': 'A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs', 'display_name': 'A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs', 'publication_year': 1999, 'publication_date': '1999-06-01', 'ids': {'openalex': 'https://openalex.org/W4235419234', 'doi': 'https://doi.org/10.1002/(sici)1097-0118(199906)31:2<75::aid-jgt1>3.0.co;2-s'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1002/(sici)1097-0118(199906)31:2<75::aid-jgt1>3.0.co;2-s', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S193368155', 'display_name': 'Journal of Graph Theory', 'issn_l': '0364-9024', 'issn': ['0364-9024', '1097-0118'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320595', 'host_organization_name': 'Wiley', 'host_organization_lineage': ['https://openalex.org/P4310320595'], 'host_organization_lineage_names': ['Wiley'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5100823750', 'display_name': 'Yung‐Ling Lai', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I183570559', 'display_name': 'National Chiayi University', 'ror': 'https://ror.org/04gknbs13', 'country_code': 'TW', 'type': 'education', 'lineage': ['https://openalex.org/I183570559']}], 'countries': ['TW'], 'is_corresponding': False, 'raw_author_name': 'Yung-Ling Lai', 'raw_affiliation_strings': ['National Chiayi Teacher College, Chiayi, Taiwan, R.O.C.'], 'affiliations': [{'raw_affiliation_string': 'National Chiayi Teacher College, Chiayi, Taiwan, R.O.C.', 'institution_ids': ['https://openalex.org/I183570559']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5038032541', 'display_name': 'Kenneth L. Williams', 'orcid': 'https://orcid.org/0009-0009-0472-1749'}, 'institutions': [{'id': 'https://openalex.org/I141649380', 'display_name': 'Western Michigan University', 'ror': 'https://ror.org/04j198w64', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I141649380']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Kenneth Williams', 'raw_affiliation_strings': ['Western Michigan University'], 'affiliations': [{'raw_affiliation_string': 'Western Michigan University', 'institution_ids': ['https://openalex.org/I141649380']}]}], 'countries_distinct_count': 2, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': {'value': 3760, 'currency': 'USD', 'value_usd': 3760, 'provenance': 'doaj'}, 'apc_paid': None, 'fwci': 0.493, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 85, 'citation_normalized_percentile': {'value': 0.950181, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 95, 'max': 96}, 'biblio': {'volume': '31', 'issue': '2', 'first_page': '75', 'last_page': '94'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10374', 'display_name': 'Graph Theory and Algorithms', 'score': 0.9999, 'subfield': {'id': 'https://openalex.org/subfields/1703', 'display_name': 'Computational Theory and Mathematics'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, 'topics': [{'id': 'https://openalex.org/T10374', 'display_name': 'Graph Theory and Algorithms', 'score': 0.9999, 'subfield': {'id': 'https://openalex.org/subfields/1703', 'display_name': 'Computational Theory and Mathematics'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T10720', 'display_name': 'Combinatorial Optimization and Complexity Theory', 'score': 0.9982, 'subfield': {'id': 'https://openalex.org/subfields/1703', 'display_name': 'Computational Theory and Mathematics'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T11522', 'display_name': 'Design and Optimization of Field-Programmable Gate Arrays and Application-Specific Integrated Circuits', 'score': 0.9979, 'subfield': {'id': 'https://openalex.org/subfields/2208', 'display_name': 'Electrical and Electronic Engineering'}, 'field': {'id': 'https://openalex.org/fields/22', 'display_name': 'Engineering'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/graph-theory', 'display_name': 'Graph Theory', 'score': 0.5489}, {'id': 'https://openalex.org/keywords/graph-algorithms', 'display_name': 'Graph Algorithms', 'score': 0.53936}, {'id': 'https://openalex.org/keywords/graph-partitioning', 'display_name': 'Graph Partitioning', 'score': 0.52759}, {'id': 'https://openalex.org/keywords/constraint-satisfaction-problems', 'display_name': 'Constraint Satisfaction Problems', 'score': 0.500068}, {'id': 'https://openalex.org/keywords/bibliography', 'display_name': 'Bibliography', 'score': 0.4455479}], 'concepts': [{'id': 'https://openalex.org/C2776257435', 'wikidata': 'https://www.wikidata.org/wiki/Q1576430', 'display_name': 'Bandwidth (computing)', 'level': 2, 'score': 0.6491873}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.49422625}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.4602197}, {'id': 'https://openalex.org/C97002063', 'wikidata': 'https://www.wikidata.org/wiki/Q134995', 'display_name': 'Bibliography', 'level': 2, 'score': 0.4455479}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.44485328}, {'id': 'https://openalex.org/C88230418', 'wikidata': 'https://www.wikidata.org/wiki/Q131476', 'display_name': 'Graph theory', 'level': 2, 'score': 0.41655466}, {'id': 'https://openalex.org/C160446614', 'wikidata': 'https://www.wikidata.org/wiki/Q1322892', 'display_name': 'Chordal graph', 'level': 3, 'score': 0.41221794}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.41024926}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.40463564}, {'id': 'https://openalex.org/C76155785', 'wikidata': 'https://www.wikidata.org/wiki/Q418', 'display_name': 'Telecommunications', 'level': 1, 'score': 0.12773249}, {'id': 'https://openalex.org/C161191863', 'wikidata': 'https://www.wikidata.org/wiki/Q199655', 'display_name': 'Library science', 'level': 1, 'score': 0.090045005}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1002/(sici)1097-0118(199906)31:2<75::aid-jgt1>3.0.co;2-s', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S193368155', 'display_name': 'Journal of Graph Theory', 'issn_l': '0364-9024', 'issn': ['0364-9024', '1097-0118'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320595', 'host_organization_name': 'Wiley', 'host_organization_lineage': ['https://openalex.org/P4310320595'], 'host_organization_lineage_names': ['Wiley'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 57, 'referenced_works': ['https://openalex.org/W1495595412', 'https://openalex.org/W1495826360', 'https://openalex.org/W1581640553', 'https://openalex.org/W180344153', 'https://openalex.org/W184806354', 'https://openalex.org/W1966632753', 'https://openalex.org/W1967575124', 'https://openalex.org/W1980129108', 'https://openalex.org/W1986279342', 'https://openalex.org/W1992988744', 'https://openalex.org/W1994659172', 'https://openalex.org/W1995937439', 'https://openalex.org/W2000877509', 'https://openalex.org/W2002459252', 'https://openalex.org/W2002652302', 'https://openalex.org/W2011039300', 'https://openalex.org/W2011891090', 'https://openalex.org/W2012951995', 'https://openalex.org/W2016986828', 'https://openalex.org/W2023235205', 'https://openalex.org/W2025902957', 'https://openalex.org/W2027606473', 'https://openalex.org/W2029282358', 'https://openalex.org/W2038118137', 'https://openalex.org/W2043268620', 'https://openalex.org/W2043914976', 'https://openalex.org/W2053225842', 'https://openalex.org/W2056898243', 'https://openalex.org/W2057993122', 'https://openalex.org/W2063054346', 'https://openalex.org/W2064535593', 'https://openalex.org/W2066367369', 'https://openalex.org/W2076203145', 'https://openalex.org/W2077510413', 'https://openalex.org/W2079081198', 'https://openalex.org/W2079310906', 'https://openalex.org/W2080998420', 'https://openalex.org/W2081052144', 'https://openalex.org/W2085384453', 'https://openalex.org/W2085468469', 'https://openalex.org/W2089370129', 'https://openalex.org/W2090463147', 'https://openalex.org/W2090666691', 'https://openalex.org/W2090775041', 'https://openalex.org/W2091052948', 'https://openalex.org/W2094561302', 'https://openalex.org/W2095420020', 'https://openalex.org/W2097550055', 'https://openalex.org/W2097755092', 'https://openalex.org/W2132059770', 'https://openalex.org/W2148733565', 'https://openalex.org/W2162371997', 'https://openalex.org/W2318698654', 'https://openalex.org/W2326118140', 'https://openalex.org/W2486958962', 'https://openalex.org/W4213214460', 'https://openalex.org/W85690038'], 'related_works': ['https://openalex.org/W4302315688', 'https://openalex.org/W4231885144', 'https://openalex.org/W4210477429', 'https://openalex.org/W4205608827', 'https://openalex.org/W3132798417', 'https://openalex.org/W2917594120', 'https://openalex.org/W2737774955', 'https://openalex.org/W2385673297', 'https://openalex.org/W2370620280', 'https://openalex.org/W1559411330'], 'abstract_inverted_index': {'Journal': [0], 'of': [1, 11, 21, 107, 117, 130, 141, 162, 171, 175, 195, 199, 214, 268, 293, 351, 415, 461, 464, 484, 487, 502, 523, 591, 594, 612, 640, 679, 681, 696, 703, 774, 824, 845, 965, 990, 1006, 1037, 1058, 1066, 1088, 1109, 1127, 1138, 1145, 1163, 1257, 1264, 1273, 1316, 1383, 1407, 1423, 1427, 1449, 1473, 1489, 1492, 1516, 1545, 1575, 1605, 1653, 1669, 1688, 1713, 1734, 1777, 1790, 1824, 1839, 1864, 1887, 1895, 1914, 1937, 1974, 2031, 2046, 2064, 2083, 2156, 2167, 2183, 2233, 2258, 2276, 2279, 2297, 2311, 2314, 2330, 2333, 2348], 'Graph': [2, 229, 277, 386, 445, 506, 945, 1596, 1836], 'TheoryVolume': [3], '31,': [4], 'Issue': [5], '2': [6, 252, 1243], 'p.': [7], '75-94': [8, 2373], 'A': [9, 173, 312, 694, 769, 872, 959, 1156, 1585, 1912, 2006, 2121], 'survey': [10, 161, 198], 'solved': [12, 200], 'problems': [13, 202, 333, 1022, 1183, 1206], 'and': [14, 19, 105, 109, 121, 128, 147, 169, 207, 238, 261, 265, 286, 308, 357, 364, 378, 383, 394, 403, 432, 441, 456, 480, 542, 554, 562, 605, 672, 706, 721, 743, 762, 767, 787, 812, 822, 839, 869, 887, 902, 926, 955, 980, 1001, 1020, 1052, 1060, 1082, 1103, 1121, 1176, 1181, 1251, 1271, 1285, 1300, 1328, 1351, 1356, 1364, 1381, 1400, 1419, 1429, 1440, 1451, 1463, 1471, 1484, 1510, 1533, 1566, 1598, 1602, 1624, 1632, 1648, 1690, 1706, 1724, 1729, 1758, 1775, 1805, 1845, 1859, 1909, 1917, 1930, 1935, 1989, 2024, 2036, 2067, 2095, 2101, 2195, 2199, 2235, 2252, 2290, 2325], 'applications': [15, 2347], 'on': [16, 164, 185, 847, 908, 1023, 1142, 1295, 1360, 1468, 1589], 'bandwidth,': [17, 167, 298, 684, 1180, 1469], 'edgesum,': [18, 168, 1470], 'profile': [20, 170, 705, 823, 1061, 1291, 1333, 1355, 1382, 1472, 1652, 1776, 2082, 2200], 'graphs': [22, 294, 440, 680, 1187], 'Yung-Ling': [23, 25, 52, 54], 'Lai,': [24, 53, 1347, 1378, 1397], 'Lai': [26, 55, 1418, 1439, 1462, 1483], 'National': [27, 56], 'Chiayi': [28, 57], 'Teacher': [29, 58], 'College,': [30, 59], 'Chiayi,': [31, 60], 'Taiwan,': [32, 61], 'R.O.C.Search': [33, 62], 'for': [34, 46, 63, 75, 314, 439, 576, 700, 749, 818, 877, 934, 962, 987, 1160, 1231, 1268, 1404, 1445, 1573, 1593, 1630, 1685, 1710, 1731, 1771, 1892, 1954, 2011, 2061, 2108, 2124, 2138, 2215, 2229, 2254], 'more': [35, 47, 64, 76], 'papers': [36, 48, 65, 77], 'by': [37, 49, 66, 78, 203, 334], 'this': [38, 50, 67, 79, 142], 'authorKenneth': [39, 68], 'Williams,': [40, 69, 482, 904, 1402, 1421, 1442, 1465, 1486, 1708, 1726, 2211, 2226, 2249, 2271], 'Kenneth': [41, 70], 'Williams': [42, 71], 'Western': [43, 72, 917, 1390, 1697], 'Michigan': [44, 73, 918, 1391, 1698], 'UniversitySearch': [45, 74], 'author': [51, 80], 'First': [81], 'published:': [82], '22': [83, 668], 'June': [84], '1999': [85, 233], 'https://doi.org/10.1002/(SICI)1097-0118(199906)31:2<75::AID-JGT1>3.0.CO;2-SCitations:': [86], '75AboutPDF': [87], 'ToolsRequest': [88], 'permissionExport': [89], 'citationAdd': [90], 'to': [91, 113, 136, 771, 1039, 1184, 1530, 1550, 1671, 1809, 1883, 2351], 'favoritesTrack': [92], 'citation': [93], 'ShareShare': [94], 'Give': [95], 'accessShare': [96, 99], 'full': [97], 'text': [98], 'full-text': [100, 115, 139], 'accessPlease': [101], 'review': [102, 1913], 'our': [103], 'Terms': [104, 127], 'Conditions': [106, 129], 'Use': [108], 'check': [110], 'box': [111], 'below': [112, 135], 'share': [114, 137], 'version': [116, 140], 'article.I': [118], 'have': [119], 'read': [120], 'accept': [122], 'the': [123, 133, 165, 196, 215, 290, 349, 358, 413, 462, 485, 573, 610, 638, 677, 701, 772, 820, 963, 988, 1056, 1086, 1107, 1143, 1161, 1202, 1258, 1296, 1301, 1313, 1361, 1405, 1424, 1446, 1490, 1514, 1546, 1570, 1590, 1606, 1686, 1711, 1732, 1773, 1888, 1893, 1915, 1975, 2047, 2062, 2081, 2230, 2255, 2273, 2277, 2312, 2331], 'Wiley': [124], 'Online': [125], 'Library': [126], 'UseShareable': [131], 'LinkUse': [132], 'link': [134], 'a': [138, 153, 160, 296, 592, 682, 825, 848, 966, 1139, 1146, 1265, 1778, 2106], 'article': [143, 158], 'with': [144, 295, 559, 1188, 1996, 2237, 2260], 'your': [145], 'friends': [146], 'colleagues.': [148], 'Learn': [149], 'more.Copy': [150], 'URL': [151], 'Share': [152], 'linkShare': [154], 'onEmailFacebookTwitterLinkedInRedditWechat': [155], 'Abstract': [156], 'This': [157, 188], 'provides': [159], 'results': [163, 748], 'exact': [166], 'graphs.': [172, 187], 'bibliography': [174], 'work': [176], 'in': [177, 210, 385, 1063, 1208, 1336, 1750, 1958, 2105], 'these': [178, 219], 'areas': [179, 217], 'is': [180, 184], 'provided.': [181], 'The': [182, 436, 459, 1254, 1332, 1487, 1821, 1972, 2180, 2309, 2328], 'emphasis': [183], 'composite': [186], 'may': [189], 'be': [190], 'regarded': [191], 'as': [192], 'an': [193, 931, 1317, 1865], 'update': [194], 'original': [197], 'bandwidth': [201, 414, 437, 460, 561, 574, 611, 639, 750, 821, 874, 891, 964, 989, 1059, 1087, 1108, 1144, 1315, 1444, 1515, 1574, 1591, 1683, 1728, 1774, 1976, 2066, 2213, 2228, 2251, 2295, 2310, 2329, 2350], 'Chinn,': [204, 426, 453, 475], 'Chvátalová,': [205, 428, 571, 588], 'Dewdney,': [206, 431], 'Gibbs': [208], '[10]': [209], '1982.': [211, 2175], 'Also': [212], 'several': [213], 'application': [216], 'involving': [218], 'graph': [220, 317, 489, 1089, 1302, 1362, 1610, 1751, 2217, 2349], 'parameters': [221, 267], 'are': [222], 'described.': [223], '©': [224], 'John': [225], '&': [226, 398], 'Sons,': [227], 'Inc.': [228], 'Theory': [230, 278, 446, 507, 799, 938, 1027, 1214, 1941, 2145], '31:': [231], '75–94,': [232], 'References': [234], '1': [235, 1028, 1560], 'D.': [236, 362, 556, 670, 740, 744, 763, 784, 952, 1118, 1310, 1326, 1818, 2119, 2134, 2152], 'Adolphson': [237], 'T.': [239, 310, 982, 1122, 1527, 2022, 2025], 'C.': [240, 256, 380, 674, 692, 865, 885, 1101, 1287, 1346, 1505, 1768, 1803, 1969, 2026, 2118, 2133], 'Hu,': [241, 2027], 'Optimal': [242, 589, 1018, 1035, 1862], 'linear': [243, 521, 1165, 2008], 'ordering,': [244], 'SIAM': [245, 544, 752, 828, 1191, 1338, 1870, 1921, 2014], 'J': [246, 320, 444, 709, 753, 829, 1025, 1041, 1091, 1169, 1192, 1239, 1339, 1368, 1794, 1827, 1871, 1939, 2015, 2069], 'Appl': [247, 527, 754, 1044, 1454, 1636, 2071, 2243, 2301, 2337], 'Math': [248, 526, 565, 598, 645, 661, 686, 729, 755, 936, 1045, 1113, 1455, 1521, 1635, 1658, 1674, 1738, 1797, 1828, 2052, 2072, 2187, 2300, 2336], '25': [249, 733, 1194], '(1973),': [250, 421], '403–423.': [251], 'Y.': [253, 282, 410, 454, 476, 900, 1247, 1345, 1376, 1395, 1416, 1437, 1460, 1481, 1511, 1567, 1583, 1622, 1646, 2004, 2326], 'Alavi,': [254, 283], 'P.': [255, 424, 451, 473, 555, 717, 719, 722, 813, 1225, 1502, 2177], 'B.': [257, 262, 365, 927, 1282, 1286, 2196, 2288], 'Lam,': [258, 1503], 'J.': [259, 284, 287, 366, 379, 427, 457, 478, 570, 587, 606, 650, 870, 888, 922, 1135, 1330, 1398, 1625, 1649, 1664, 1680, 1702, 1704, 1722, 1760, 1767, 1787, 1819, 1842, 1990, 2097, 2151, 2291, 2307, 2323], 'Wang,': [260, 1705, 2293], 'Yao,': [263], 'Bandwidth': [264, 483, 724, 929, 1005, 1403, 1422, 1709, 2045, 2198], 'some': [266, 1791], 'graphs,': [269, 466, 503, 577, 596, 642, 1008, 1024, 1384, 1409, 1474, 1495, 1576, 1595, 1633, 1715, 1736, 1793, 1825, 2184, 2239, 2263, 2281, 2298, 2316, 2335], 'Proc': [270, 338, 616, 795, 1093, 1211, 1960, 2140, 2185, 2356], '8th': [271], 'Quad': [272], 'Kalamazoo': [273], 'Int': [274, 708, 1238, 1367], 'Conf': [275, 619, 2359], 'Combin,': [276], 'Algorithms,': [279], '1996.': [280], '3': [281], 'Liu,': [285, 1399, 1681, 1703], 'McCanna,': [288], 'On': [289, 519, 572, 637, 676, 1055, 1085, 1106, 1443, 1513, 1569, 1682, 1727, 2227, 2250, 2272, 2294], 'minimum': [291, 538, 1314, 2007, 2274], 'size': [292, 678], 'given': [297, 683], 'Bull': [299, 2087, 2240], 'ICA': [300], '6': [301, 343, 447, 2338], '(1992),': [302, 470, 971, 1096, 1151, 1307, 1784, 2222], '22–32.': [303], '4': [304], 'S.': [305, 741, 764, 785, 981, 1932], 'N.': [306, 433, 805, 1123], 'Bhatt,': [307], 'F.': [309, 497, 515, 532, 550, 633, 924, 943, 1526, 2058, 2292], 'Leighton,': [311, 1528], 'framework': [313], 'solving': [315], 'VLSI': [316, 1810], 'layout': [318, 653, 2032], 'problems,': [319, 1920, 2354], 'Comp': [321, 621, 657, 663, 911, 1168, 1217, 1304, 1321, 1340, 1388, 1695, 1781, 1998, 2016, 2070, 2204], 'Sys': [322, 1656, 1795], 'Sci': [323, 658, 664, 857, 912, 1074, 1129, 1616, 1657, 1659, 1796, 1798, 1963, 2205, 2318], '28': [324, 804, 1095], '(1984),': [325, 529, 2001], '300–343.': [326], '5': [327], 'M.': [328, 376, 607, 734, 759, 781, 836, 1083, 1104, 1199, 1907, 1910, 1928, 1947, 2021, 2163, 2178, 2193], 'Bruynooghe,': [329], 'Solving': [330], 'combinatorial': [331, 1205], 'search': [332], 'intelligent': [335], 'back-tracking,': [336], 'Inf': [337, 1320], 'Lett': [339], '12': [340, 472, 1046], '(1981),': [341], '36–39.': [342], 'A.': [344, 361, 429, 841, 1154, 1927, 2078], 'V.': [345, 1348, 1948, 1987], 'Carrano,': [346], '"': [347, 1745, 1835, 2028], 'Establishing': [348], 'order': [350], 'human': [352, 359, 1889], 'chromosome-specific': [353], 'DNA': [354], 'fragments,"': [355], 'Biotechnology': [356], 'genome,': [360, 1890], 'Woodhead': [363], 'Barnhart': [367], '(Editors),': [368, 1762, 1849], 'Plenum,': [369], 'New': [370, 626, 777, 890, 1219, 1851], 'York,': [371, 1852], '1969,': [372, 628], 'pp.': [373, 547, 629, 666, 802, 1619, 1764, 1854, 1904, 1983, 2148, 2366], '157–172.': [374, 630], '7': [375, 1660, 1875], 'Capobianco': [377], 'Molluzzo,': [381], 'Examples': [382], 'counterexamples': [384], 'Theory,': [387], 'Elsevier': [388], 'North-Holland,': [389], '1978.': [390], '8': [391, 2017, 2319], 'G.': [392, 691, 809, 1050, 1329, 1843, 1857, 2096], 'Chartrand': [393], 'L.': [395, 738, 789, 1015, 1032, 1377, 1396, 1417, 1438, 1461, 1482, 1743, 1755, 1806, 1986, 2043], 'Lesniak,': [396], 'Graphs': [397, 558], 'digraphs,': [399], '2nd': [400], 'ed.,': [401], 'Wadsworth': [402], 'Brooks/Cole,': [404], 'Monterey,': [405], 'CA.,': [406], '1986.': [407], '9': [408, 1170, 2114], 'K.': [409, 430, 481, 499, 517, 534, 552, 814, 837, 903, 1249, 1252, 1401, 1420, 1441, 1464, 1485, 1707, 1725, 1846, 2210, 2225, 2248, 2270], 'Cheng,': [411], 'Minimizing': [412], 'sparse': [416, 613, 826, 1779, 2084, 2168], 'symmetric': [417, 614, 1164, 2085], 'matrices,': [418, 615, 2086], 'Computing': [419, 1979], '11': [420, 450, 599, 2303], '103–110.': [422], '10': [423, 528, 1642], 'Z.': [425, 452, 474, 867, 1833], 'E.': [434, 603, 745, 806, 974, 1002, 1053, 1260], 'Gibbs,': [435, 807], 'problem': [438, 575, 907, 1335, 1592, 1629], 'matrices—a': [442], 'survey,': [443], '(1982),': [448], '223–254.': [449], 'Lin,': [455, 477, 1512, 1568, 1584, 2327], 'Yuan,': [458, 479, 1626, 1650, 2308], 'corona': [463, 2278], 'two': [465, 595, 1714, 1735, 2280, 2315, 2334], 'Cong': [467, 879, 894, 968, 992, 1009, 1148, 1431, 1475, 1496, 1716, 2219, 2264, 2282], 'Numer': [468, 710, 830, 880, 895, 969, 993, 1010, 1149, 1240, 1369, 1432, 1476, 1497, 1717, 2220, 2265, 2283], '91': [469, 2132], '141–152.': [471], 'composition': [486, 1687, 1733], 'certain': [488, 2216], 'powers,': [490], 'Ars': [491, 1410, 1577], 'Combin': [492, 581, 1026, 1411, 1578, 1940], '39': [493, 1031, 1372], '(1995),': [494, 1115, 1434, 1740, 2054, 2304], '167–173.': [495], '13': [496, 832, 2189], 'R.': [498, 516, 533, 551, 669, 673, 735, 737, 760, 782, 788, 953, 957, 978, 999, 1099, 1177, 1198, 1542, 1759, 1860, 1879, 1898, 1991, 2077, 2093, 2344], 'Chung,': [500, 518, 535], 'Labelings': [501], 'Sel': [504], 'Top': [505], '3,': [508], 'Academic': [509], 'Press': [510], 'Limited': [511], '(1988),': [512, 2207], '151–168.': [513], '14': [514, 713, 1076, 1923], 'optimal': [520], 'arrangements': [522], 'trees,': [524, 878, 991, 1337, 1536, 1938, 2013], 'Computers': [525, 766], '43–60.': [530], '15': [531], '"A': [536], 'conjectured': [537], 'valuation': [539], 'tree,"': [540], 'Problems': [541], 'solutions,': [543], 'Rev,': [545], '1978,': [546], '601–604.': [548], '16': [549, 1799, 2244], 'Chung': [553], 'Seymour,': [557], 'small': [560, 1189], 'cutwidth,': [563], 'Discrete': [564, 597, 644, 685, 728, 1112, 1453, 1520, 1737, 2051], '75': [566, 1817], '(1989),': [567, 688, 731, 1279], '113–119.': [568], '17': [569, 646], 'Ph.D.': [578, 1385, 2126], 'Thesis,': [579], 'Dept': [580, 913, 1387, 1694], 'Opt,': [582], 'Univ': [583], 'Waterloo,': [584], '1980.': [585, 1816, 2131], '18': [586, 2000], 'labelling': [590], 'product': [593, 1426, 1448, 1823, 2182, 2232, 2257], '(1975),': [600], '249–253.': [601], '19': [602], 'Cuthill': [604], 'McKee,': [608], 'Reducing': [609, 2080], '24th': [617], 'Nat': [618, 1961, 2358], 'Assocn': [620], 'Mach': [622], 'ACM': [623, 797, 2143], 'Pub': [624], 'P69,': [625], 'York': [627, 778, 1220], '20': [631, 1829], 'W.': [632, 808, 956, 977, 998, 1504, 1507, 1756, 2057], 'de': [634], 'la': [635], 'Véega,': [636], 'random': [641], 'Ann': [643, 727, 1613, 2142], '(1983),': [647], '633–638.': [648], '21': [649], 'Diaz,': [651], '"Graph': [652], 'problems,"': [654, 2033], 'Lect': [655, 2202], 'Notes': [656, 2203], '629,': [659], 'Collection': [660], 'Found': [662], '1992,': [665, 1903], '14–23.': [667], 'Dutton': [671], 'Brigham,': [675], '76': [687, 896, 1832], '191–195.': [689], '23': [690, 1341], 'Everstine,': [693], 'comparison': [695], 'three': [697], 'resequencing': [698, 1995], 'algorithms': [699, 1532], 'reduction': [702, 875, 892, 1062, 1292, 1358, 2063], 'matrix': [704, 1549, 2065, 2169], 'wavefront,': [707], 'Meth': [711, 1241, 1370, 1874], 'Eng': [712, 1242, 1371], '(1979),': [714, 1077, 1132, 2018], '837–853.': [715], '24': [716, 939], 'Erdös,': [718], 'Hell,': [720], 'Winkler,': [723], 'versus': [725], 'bandsize,': [726], '41': [730, 1079], '117–130.': [732], 'Garey,': [736, 783], 'Graham,': [739], 'Johnson,': [742, 765, 786], 'Knuth,': [746], 'Complexity': [747], 'minimization,': [751, 1366, 2201], '(1978),': [756], '477–495.': [757], '26': [758], 'Garey': [761], 'intractability:': [768], 'guide': [770], 'theory': [773, 1303, 1363, 1597, 1611, 2123], 'NP-completeness,': [775], 'Freeman,': [776], '1979.': [779], '27': [780], 'Stockmeyer,': [790, 815], 'Some': [791, 1204, 1466, 2346], 'simplified': [792], 'NP-complete': [793], 'Problems,': [794], '6th': [796], 'Symp': [798, 1213, 2144], 'Comput,': [800], '1974,': [801], '47–63.': [803], 'Poole,': [810], 'Jr.,': [811], 'An': [816, 1227, 1289, 2165], 'algorithm': [817, 876, 933, 1293, 2010], 'reducing': [819, 1772], 'matrix,': [827, 1780], 'Anal': [831], '(1976),': [833, 1982, 2090], '236–250.': [834], '29': [835], 'Goldberg': [838], 'I.': [840, 1224, 1349], 'Klipker,': [842], 'Minimal': [843], 'placing': [844], 'trees': [846], 'line,': [849], 'Technical': [850], 'report,': [851], 'Physico-Tech': [852], 'Inst': [853, 2241], 'Low': [854], 'Temp,': [855], 'Acad': [856, 1073, 1615, 1962], 'Ukranian': [858], 'SSR,': [859], 'USSR': [860], '1976': [861], '(in': [862, 2341], 'Russian).': [863], '30': [864], 'GowriSankaran,': [866], 'Miller,': [868, 1820, 1834], 'Opatrny,': [871, 889], 'new': [873, 1266], '72': [881, 1766], '(1990),': [882, 897, 2320], '33–50.': [883], '31': [884], 'GowriSankaran': [886], 'algorithm,': [893], '77–88.': [898], '32': [899], 'Guan': [901], 'Profile': [905, 1627], 'minimization': [906, 1334, 1628, 1977], 'triangulated': [909, 1110], 'triangles,': [910], 'Tech': [914, 1558, 1692], 'Report,': [915], 'TR/98-02,': [916], 'Univ,': [919, 1392, 1699, 2129], '1998.': [920], '33': [921], 'Haralambides,': [923], 'Makedon,': [925], 'Monien,': [928, 2197], 'minimization:': [930], 'approximation': [932], 'caterpillars,': [935], 'Syst': [937], '(1991),': [940, 1719], '169–177.': [941], '34': [942], 'Harary,': [944], 'theory,': [946, 1752], 'Addison-Wesley,': [947], 'Reading,': [948, 1814], 'MA': [949, 2364], '1969.': [950], '35': [951], 'Hare': [954, 1000], 'Hare,': [958, 976, 979, 1004], 'lower': [960], 'bound': [961, 986], 'graph,': [967, 1147, 1319], '90': [970, 2117, 2221], '103–107.': [972], '36': [973], 'O.': [975, 1003], 'Hedetniemi,': [983], 'Another': [984], 'upper': [985], '50': [994, 1011, 1278, 1281, 2089], '(1985),': [995, 1012, 2074], '77–83.': [996], '37': [997, 1412], 'grid': [1007, 1654], '67–76.': [1013], '38': [1014], 'H.': [1016, 1033, 1119, 1174, 1352, 1508, 1564, 1665, 1847, 1931, 1970], 'Harper,': [1017, 1034], 'numberings': [1019, 1863], 'isoperimetric': [1021], '(1966),': [1029], '385–393.': [1030], 'assignments': [1036], 'numbers': [1038, 1670], 'vertices,': [1040, 1672], 'Soc': [1042, 2188], 'Indust': [1043], '(1964),': [1047, 1677], '131–135.': [1048], '40': [1049], 'Hein': [1051], 'Groten,': [1054], 'use': [1057], 'combination': [1064], 'solutions': [1065], 'satellite': [1067], 'altimetry,': [1068], 'Acta': [1069, 1634, 2299], 'Geodaetia': [1070], 'Geophys': [1071], 'Montanistica': [1072], 'Hung': [1075], '59–69.': [1078], 'U.': [1080, 1283], 'Hendrich': [1081], 'Stiebitz,': [1084], 'products,': [1090], 'Info': [1092], 'Cyber': [1094], '113–125.': [1097], '42': [1098, 1579, 1943], 'Hochberg,': [1100], 'McDiarmid,': [1102], 'Saks,': [1105], 'trianges,': [1111], '138': [1114], '261–265.': [1116], '43': [1117], 'Hubel': [1120], 'Wiesel,': [1124], 'Brain': [1125], 'mechanisms': [1126], 'vision,': [1128], 'Amer': [1130, 1673], '241': [1131], '150–162.': [1133], '44': [1134, 1306, 1783], 'Jeffs,': [1136], 'Effects': [1137], 'local': [1140], 'change': [1141], '89': [1150, 2092], '45–53.': [1152], '45': [1153], 'Jennings,': [1155], 'compact': [1157], 'storage': [1158, 2170], 'scheme': [1159, 1230, 1299], 'solution': [1162], 'simultaneous': [1166, 1232], 'equations,': [1167], '(1967),': [1171], '281–285.': [1172], '46': [1173], 'Kaplan': [1175], 'Shamir,': [1178], 'Pathwidth,': [1179], 'completion': [1182], 'proper': [1185], 'interval': [1186, 1318], 'cliques,': [1190], 'Comput': [1193], '(1996),': [1195, 1373, 1580, 1800, 2245], '540–561.': [1196], '47': [1197], 'Karp,': [1200], 'Mapping': [1201], 'genome:': [1203], 'arising': [1207], 'molecular': [1209], 'biology,': [1210], '25th': [1212], 'Comp,': [1215, 2146], 'Assoc': [1216], 'Mach,': [1218], '1993,': [1221], '278–285.': [1222], '48': [1223], 'King,': [1226], 'automatic': [1228], 'reordering': [1229], 'equations': [1233], 'derived': [1234], 'from': [1235], 'network': [1236], 'systems,': [1237], '(1970),': [1244], '523–533.': [1245], '49': [1246], 'Kohara,': [1248], 'Akiyama,': [1250], 'Isono,': [1253], 'physical': [1255, 1885], 'map': [1256], 'whole': [1259], 'coli': [1261], 'chromosome:': [1262], 'Application': [1263], 'strategy': [1267, 1953], 'rapid': [1269], 'analysis': [1270, 2166], 'sorting': [1272], 'large': [1274], 'genomic': [1275, 1955], 'libraries,': [1276], 'Cell': [1277], '495–508.': [1280], 'Koo': [1284], 'Lee,': [1288], 'efficient': [1290], 'based': [1294, 1359], 'frontal': [1297], 'ordering': [1298], 'Struc': [1305, 1782, 1999], '1339–1347.': [1308], '51': [1309], 'Kratsch,': [1311], 'Finding': [1312], '74': [1322, 1802], '(1987),': [1323, 1944], '140–158.': [1324], '52': [1325], 'Kuo': [1327], 'Chang,': [1331], '(1994),': [1342, 1413, 1643, 1661, 2267], '71–81.': [1343], '53': [1344], 'Weingarten,': [1350], 'Eshraghi,': [1353], 'Matrix': [1354], 'wavefront': [1357, 1365], '1137–1159.': [1374], '54': [1375], 'Bandwidth,': [1379], 'edgesum': [1380, 1488, 1730, 2253], 'Dissertation,': [1386], 'Sci,': [1389, 1696], '1997.': [1393], '55': [1394], 'sum': [1406, 1491, 1684, 1712, 2214, 2275], 'k': [1408, 1493], '149–155.': [1414], '56': [1415], 'strong': [1425], 'paths': [1428, 1450, 1689, 2234, 2259], 'cycles,': [1430, 1452, 1691], '109': [1433], '123–128.': [1435], '57': [1436], 'tensor': [1447, 2231, 2256], '73': [1456, 1786], '(1997),': [1457, 1478, 1523], '133–141.': [1458], '58': [1459], 'bounds': [1467], '125': [1477], '25–31.': [1479], '59': [1480], 'sum-deterministic': [1494], '102': [1498, 2266, 2322], '(1993),': [1499, 2285, 2339], '231–236.': [1500], '60': [1501], 'Shiu,': [1506], 'Chan,': [1509], 'convex': [1517], 'triangulation': [1518], 'meshes,': [1519], '173': [1522], '285–289.': [1524], '61': [1525], 'Introduction': [1529, 1808], 'parallel': [1531], 'architectures:': [1534], 'arrays,': [1535], 'hypercubes,': [1537], 'Morgan': [1538], 'Kaufmann,': [1539], '1992.': [1540, 1700], '62': [1541], 'Levy,': [1543], 'Resequencing': [1544], 'structural': [1547], 'stiffness': [1548], 'improve': [1551], 'computational': [1552], 'efficiency,': [1553], 'Jet': [1554], 'Prop': [1555], 'Lab': [1556], 'Quart': [1557], 'Rev': [1559, 1922], '(1971),': [1561], '61–70.': [1562], '63': [1563], 'Li': [1565], 'boundary': [1571], 'inequality': [1572], '251–258.': [1581], '64': [1582], 'level': [1586], 'structure': [1587], 'approach': [1588], 'special': [1594], 'its': [1599], 'applications:': [1600], 'east': [1601], 'west,': [1603], 'proceedings': [1604], 'first': [1607], 'China-USA': [1608], 'international': [1609], 'conference,': [1612], 'NY': [1614], '576,': [1617], '1989,': [1618], '344–357.': [1620], '65': [1621], 'Lin': [1623, 1647], 'matrices': [1631], 'Sinica,': [1637], 'English-Series,': [1638], 'Yingyong': [1639], 'Shuxue–': [1640], 'Xuebas': [1641], '107–112.': [1644], '66': [1645], 'Minimum': [1651], 'networks,': [1655], '56–66.': [1662], '67': [1663], 'Lindsey': [1666], 'II,': [1667], 'Assignment': [1668], 'Monthly': [1675], '71': [1676, 1742], '508–516.': [1678], '68': [1679], 'Rep/92-06,': [1693], '69': [1701], '82': [1718, 1968], '79–85.': [1720], '70': [1721], 'Liu': [1723], '143': [1739], '159–166.': [1741], 'Lovasz,': [1744], 'Perfect': [1746], 'graphs,"': [1747], 'Selected': [1748], 'topics': [1749], 'Vol.': [1753], '2,': [1754], 'Beineke': [1757], 'Wilson': [1761], '1983,': [1763], '55–88.': [1765], 'Luo,': [1769], 'Algorithms': [1770, 2060], '535–548.': [1785], 'Mai,': [1788], 'Profiles': [1789], 'condensable': [1792], '141–148.': [1801], 'Mead': [1804], 'Conway,': [1807], 'Systems,': [1811], 'Addison–': [1812], 'Wesley,': [1813], 'Mass.,': [1815], 'categorical': [1822], 'Can': [1826], '(1968),': [1830], '1511–1521.': [1831], 'layouts,"': [1837], 'Applications': [1838], 'discrete': [1840], 'mathematics,': [1841], 'Michaels': [1844], 'Rosen': [1848], 'McGraw–Hill,': [1850], '1991,': [1853], '365–393.': [1855], '77': [1856], 'Mitchison': [1858], 'Durbin,': [1861], 'n': [1866, 1868], '×': [1867], 'array,': [1869], 'Alg': [1872], 'Disc': [1873], '(1986),': [1876, 1966, 2040], '571–582.': [1877], '78': [1878], 'Nagaraja,': [1880], 'Current': [1881], 'approaches': [1882], 'long-range': [1884], 'mapping': [1886, 1957], 'Technique': [1891], 'Analysis': [1894], 'complex': [1896], 'genomes,': [1897], 'Anand': [1899], '(Editor),': [1900], 'Academic,': [1901], 'London,': [1902], '1–18.': [1905], '79': [1906], 'Nanan': [1908], 'Kurtzberg,': [1911], 'placement': [1916], 'quadratic': [1918], 'assignment': [1919], '(1972),': [1924], '324–341.': [1925], '80': [1926], 'Odlyzko': [1929], 'Wilf,': [1933], 'Bandwidths': [1934], 'profiles': [1936], 'B': [1942], '348–370.': [1945], '81': [1946], 'Olson': [1949], 'et': [1950], 'al.,': [1951], 'Random-clone': [1952], 'restriction': [1956], 'yeast,': [1959], 'USA': [1964], '83': [1965, 1985], '7826–7830.': [1967], 'Papadimitriou,': [1971], 'NP-completeness': [1973], 'problem,': [1978], '16,': [1980], 'MR53#14981,': [1981], '263–270.': [1984], 'Quoc': [1988], "O'Leary,": [1992], 'Automatic': [1993], 'node': [1994], 'constraints,': [1997], '55–69.': [2002], '84': [2003], 'Shiloach,': [2005], 'arrangement': [2009], 'undirected': [2012], '15–32.': [2019], '85': [2020], 'Shing': [2023], 'Computational': [2029, 2154], 'complexity': [2030, 2122, 2137], 'Layout': [2034], 'design': [2035], 'verification,': [2037], 'Elsevier,': [2038], 'North-Holland': [2039], '267–294.': [2041], '86': [2042], 'Smithline,': [2044], 'complete': [2048, 2238, 2261], 'k-ary': [2049], 'tree,': [2050], '142': [2053], '203–212.': [2055], '87': [2056], 'Smyth,': [2059], 'profile,': [2068], '12–13': [2073], '551–561.': [2075], '88': [2076], 'Snay,': [2079], 'Geod': [2088], '341–352.': [2091], 'Stallman': [2094], 'Sussman,': [2098], 'Forward': [2099], 'reasoning': [2100], 'dependency': [2102], 'directed': [2103], 'backtracking': [2104], 'system': [2107], 'computer-aided': [2109], 'circuit': [2110], 'analysis,': [2111], 'Art': [2112, 2360], 'Intell': [2113, 2361], '(1977),': [2115], '134–196.': [2116], 'Thompson,': [2120, 2135], 'VLSI,': [2125, 2139, 2157], 'thesis,': [2127], 'Carnegie-Mellon': [2128], 'Pittsburgh,': [2130], 'Area-time': [2136], '11th': [2141], '1979,': [2147], '81–88.': [2149], '92': [2150], 'Ullman,': [2153], 'aspects': [2155], 'Computer': [2158], 'Science,': [2159], 'Rockville,': [2160], '1983.': [2161], '93': [2162], 'Velhorst,': [2164], 'schemes,': [2171], 'Mathematisch': [2172], 'Centrum,': [2173], 'Amsterdam,': [2174], '94': [2176, 2284], 'Weichsel,': [2179], 'kronecker': [2181], 'Am': [2186], '(1962),': [2190], '47–52.': [2191], '95': [2192], 'Wiegers': [2194], '344': [2206], '378–392.': [2208], '96': [2209], 'Determining': [2212], 'sums,': [2218], '77–86.': [2223], '97': [2224], 'cycles': [2236], 'Comb': [2242], '41–48.': [2246], '98': [2247], 'bipartite': [2262], '183–190.': [2268], '99': [2269], '43–49.': [2286], '100': [2287], 'Yao': [2289], 'sums': [2296], 'Sinica': [2302], '69–78.': [2305], '101': [2306], 'join': [2313], 'Henan': [2317], '10–14.': [2321], 'Yuan': [2324], 'union': [2332], '256–261': [2340], 'Chinese).': [2342], '103': [2343], 'Zabih,': [2345], 'constraint': [2352], 'satisfaction': [2353], 'AAAI-90': [2355], 'Eighth': [2357], 'MIT,': [2362], 'Cambridge,': [2363], '1990,': [2365], '46–51.': [2367], 'Citing': [2368], 'Literature': [2369], 'Volume31,': [2370], 'Issue2June': [2371], '1999Pages': [2372], 'ReferencesRelatedInformation': [2374]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W4235419234', 'counts_by_year': [{'year': 2024, 'cited_by_count': 1}, {'year': 2023, 'cited_by_count': 3}, {'year': 2022, 'cited_by_count': 3}, {'year': 2021, 'cited_by_count': 5}, {'year': 2020, 'cited_by_count': 4}, {'year': 2019, 'cited_by_count': 2}, {'year': 2018, 'cited_by_count': 2}, {'year': 2017, 'cited_by_count': 4}, {'year': 2016, 'cited_by_count': 2}, {'year': 2015, 'cited_by_count': 7}, {'year': 2014, 'cited_by_count': 2}, {'year': 2013, 'cited_by_count': 9}, {'year': 2012, 'cited_by_count': 5}], 'updated_date': '2024-09-08T05:45:59.934575', 'created_date': '2022-05-12'}