{"id":"https://openalex.org/W2102669784","doi":"https://doi.org/10.1137/0210055","title":"The NP-Completeness of Edge-Coloring","display_name":"The NP-Completeness of Edge-Coloring","publication_year":1981,"publication_date":"1981-11-01","ids":{"openalex":"https://openalex.org/W2102669784","doi":"https://doi.org/10.1137/0210055","mag":"2102669784"},"language":"en","primary_location":{"id":"doi:10.1137/0210055","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0210055","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023066919","display_name":"Ian Holyer","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ian Holyer","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5023066919"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.7059,"has_fulltext":false,"cited_by_count":1122,"citation_normalized_percentile":{"value":0.98348857,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"10","issue":"4","first_page":"718","last_page":"720"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9966999888420105,"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":"Advanced Graph Theory Research","score":0.9966999888420105,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9879000186920166,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.6182675957679749},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5076655149459839},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"Edge coloring","score":0.4888712763786316},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4607912003993988},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39389562606811523},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3665434718132019},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.11297962069511414}],"concepts":[{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.6182675957679749},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5076655149459839},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.4888712763786316},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4607912003993988},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39389562606811523},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3665434718132019},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.11297962069511414},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/0210055","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0210055","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W2913175597","https://openalex.org/W4234132957"],"related_works":["https://openalex.org/W4387838689","https://openalex.org/W1758674513","https://openalex.org/W1978273318","https://openalex.org/W1986620181","https://openalex.org/W3191650367","https://openalex.org/W74836192","https://openalex.org/W3215188102","https://openalex.org/W2536579569","https://openalex.org/W2089217648","https://openalex.org/W2617791081"],"abstract_inverted_index":{"Previous":[0,117],"article":[1,3,118,120],"Next":[2,119],"The":[4,30,698,842,903,1263,1688,1863,2072,2660,3007,3340,3479,3500,3529,3694,3726,4096,4214,4349],"NP-Completeness":[5],"of":[6,26,46,83,108,138,142,158,177,181,224,264,283,285,303,316,331,341,366,385,421,436,458,473,479,498,513,561,630,636,640,656,661,701,724,751,770,785,797,832,844,857,861,872,888,905,954,968,972,987,1044,1085,1090,1105,1123,1129,1184,1249,1253,1266,1280,1341,1346,1364,1422,1443,1446,1460,1479,1498,1504,1522,1560,1565,1617,1619,1637,1653,1675,1698,1763,1814,1850,1865,1872,1874,1891,1909,1929,1959,1974,1977,2003,2075,2079,2103,2146,2195,2199,2255,2257,2293,2397,2425,2442,2484,2493,2526,2529,2546,2568,2615,2623,2647,2721,2739,2742,2788,2805,2828,2833,2849,2869,2950,2966,2974,3009,3012,3035,3052,3094,3098,3144,3164,3200,3203,3222,3228,3263,3309,3342,3349,3406,3424,3441,3482,3487,3502,3536,3553,3589,3592,3626,3633,3636,3654,3658,3698,3743,3780,3791,3816,3840,3852,3868,3870,3929,3982,4030,4034,4052,4077,4081,4099,4128,4140,4142,4216,4233,4316,4333,4351],"Edge-ColoringIan":[7],"HolyerIan":[8],"Holyerhttps://doi.org/10.1137/0210055PDFBibTexSections":[9],"ToolsAdd":[10],"to":[11,21,360,403,634,945,1048,1143,1695,3243,3762],"favoritesExport":[12],"CitationTrack":[13],"CitationsEmail":[14],"SectionsAboutAbstractWe":[15],"show":[16],"that":[17],"it":[18],"is":[19,1998,2329],"NP-complete":[20,33],"determine":[22],"the":[23,355,362,389,404,450,454,477,496,518,609,653,679,747,786,858,870,990,1029,1045,1082,1106,1127,1418,1441,1615,1651,1764,1816,1866,1930,1980,2192,2446,2565,2624,2736,2826,2847,2867,2964,3092,3095,3161,3219,3244,3268,3516,3550,3590,3624,3628,3926,4018,4031,4049,4078,4217,4314],"chromatic":[24,707,1087,1264,2524,2566,2645,3162,3696,3927],"index":[25,137,1265,2525,2567,2641,3928,4123],"an":[27,2252,2784],"arbitrary":[28],"graph.":[29],"problem":[31,3532],"remains":[32],"even":[34,2830],"for":[35,196,535,559,608,722,746,909,925,1028,1067,1326,1394,1411,1556,1581,1736,1783,1819,1925,1949,1971,2000,2175,2191,2215,2235,2331,2360,2364,2505,2591,2666,2891,2909,3119,3139,3160,3324,3345,3509,3595,3677,3715,3812,3909,4124,4355],"cubic":[36,317,703,2147,4061],"graphs.[1]":[37],"S.":[38,61],"Fiorini":[39],"and":[40,58,64,69,206,230,239,280,383,453,530,592,664,686,732,772,848,863,890,923,956,993,1015,1050,1113,1132,1141,1157,1169,1302,1321,1367,1390,1400,1424,1440,1518,1584,1632,1657,1741,1744,1759,1785,1795,1812,1832,1855,1870,1911,2120,2128,2202,2291,2305,2311,2339,2357,2378,2410,2458,2543,2571,2595,2691,2706,2758,2790,2809,2853,2907,2922,3019,3082,3100,3116,3142,3146,3198,3267,3326,3362,3366,3379,3411,3439,3453,3490,3506,3571,3651,3719,3748,3808,3876,3931,3951,3979,4005,4022,4084,4110,4177,4205,4237,4263,4267,4303,4336,4369],",":[41,59],"Robin":[42],"James":[43],"Wilson,":[44],"Edge-colourings":[45],"graphs,":[47,110,2126],"Pitman,":[48],"London,":[49],"1977iii+154":[50],"58:27599":[51],"0421.05023":[52],"Google":[53,77,112],"Scholar[2]":[54],"Michael":[55],"R.":[56,102],"Garey":[57],"David":[60],"Johnson,":[62],"Computers":[63],"intractability,":[65],"W.":[66,2337],"H.":[67],"Freeman":[68],"Co.,":[70],"San":[71],"Francisco,":[72],"Calif.,":[73],"1979x+338":[74],"80g:68056":[75],"0411.68039":[76],"Scholar[3]":[78],"Rufus":[79],"Isaacs,":[80,103],"Infinite":[81],"families":[82],"nontrivial":[84],"trivalent":[85],"graphs":[86,157,298,335,382,384,472,558,632,704,986,1366,1523,1598,1904,1978,2058,2216,2392,2570,2573,3013,3408,3486],"which":[87,2083],"are":[88,161,2084,4157],"not":[89],"Tait":[90],"colorable,":[91],"Amer.":[92],"Math.":[93],"Monthly,":[94],"82":[95],"(1975),":[96],"221\u2013239":[97],"52:2940":[98],"0311.05109":[99],"CrossrefISIGoogle":[100],"Scholar[4]":[101],"Loupekine's":[104],"snarks:":[105],"A":[106,783,1553,1715,1728,2376,2613,2888,3071,3216,3906],"bifamily":[107],"non-Tait-colorable":[109],"unpublished":[111],"ScholarKeywordscomputational":[113],"complexityNP-complete":[114],"problemschromatic":[115],"indexedge-coloring":[116],"FiguresRelatedReferencesCited":[121],"ByDetails":[122],"Regular":[123,1284],"pattern-free":[124],"coloringDiscrete":[125,3249],"Applied":[126,461,482,564,709,893,1032,1238,1423,1483,1587,1604,1621,2062,2149,2221,2274,2473,2578,2896,3054,3413,3427,4145,4183],"Mathematics,":[127,164,212,245,319,408,462,483,565,641,710,894,1033,1239,1348,1426,1484,1527,1588,1605,1622,1801,2063,2150,2222,2275,2345,2474,2579,2815,2897,3055,3185,3250,3414,3428,3577,3597,3701,3746,3766,3916,3937,3966,3989,4064,4146,4184],"Vol.":[128,147,165,184,213,246,288,306,320,346,369,393,409,426,439,463,484,502,521,566,582,597,619,642,667,688,711,735,757,775,815,876,895,914,932,959,975,995,1034,1052,1073,1095,1240,1255,1271,1286,1309,1329,1349,1372,1427,1449,1466,1485,1507,1528,1543,1568,1589,1606,1623,1640,1660,1678,1702,1718,1746,1772,1802,1839,1894,1914,1937,2008,2027,2044,2064,2091,2111,2133,2151,2162,2180,2204,2223,2241,2260,2276,2295,2317,2346,2380,2399,2416,2432,2475,2513,2532,2554,2580,2603,2652,2677,2693,2711,2727,2745,2793,2816,2836,2898,2924,2953,2976,2997,3021,3038,3056,3102,3127,3149,3169,3186,3208,3231,3251,3273,3291,3312,3330,3351,3415,3429,3469,3492,3519,3539,3558,3578,3598,3613,3639,3663,3702,3750,3767,3820,3842,3858,3878,3896,3917,3938,3953,3967,3990,4009,4038,4065,4086,4112,4131,4147,4165,4185,4222,4320,4339,4389],"321":[129],"|":[130,149,169,188,217,250,272,290,308,324,348,373,395,413,428,443,465,486,504,523,547,568,584,599,623,646,669,692,713,739,761,777,801,819,836,850,878,897,916,934,961,979,999,1019,1036,1056,1075,1097,1115,1134,1146,1160,1176,1191,1207,1224,1242,1257,1273,1290,1311,1333,1353,1374,1402,1431,1453,1470,1487,1511,1532,1547,1572,1591,1608,1625,1644,1664,1682,1706,1722,1750,1776,1806,1843,1857,1876,1896,1916,1941,1963,1990,2010,2031,2048,2066,2093,2113,2135,2153,2166,2182,2206,2225,2245,2264,2278,2297,2321,2350,2367,2384,2401,2418,2434,2461,2477,2497,2517,2536,2558,2582,2607,2634,2654,2681,2697,2713,2729,2749,2772,2797,2820,2840,2860,2874,2882,2900,2928,2937,2957,2980,3001,3023,3042,3058,3085,3106,3131,3151,3173,3190,3210,3235,3255,3275,3295,3316,3334,3353,3368,3382,3399,3417,3431,3456,3473,3494,3523,3543,3562,3580,3602,3617,3643,3665,3688,3706,3735,3754,3771,3783,3801,3824,3844,3860,3882,3900,3919,3940,3957,3971,3992,4011,4042,4069,4090,4116,4133,4149,4169,4187,4208,4226,4239,4253,4270,4286,4305,4324,4343,4371,4393],"1":[131,150,170,325,349,396,414,466,487,569,585,600,645,647,714,738,740,778,802,820,879,898,917,935,962,1037,1076,1098,1116,1243,1258,1274,1312,1332,1354,1375,1403,1488,1533,1571,1592,1609,1626,1707,1775,1805,1917,1940,1964,1991,2011,2030,2032,2067,2094,2114,2136,2154,2183,2207,2226,2279,2298,2320,2383,2402,2419,2462,2478,2498,2583,2608,2655,2714,2730,2773,2839,2901,2927,2929,3024,3059,3086,3152,3191,3211,3256,3276,3296,3354,3418,3432,3457,3495,3522,3524,3544,3563,3581,3603,3618,3642,3666,3689,3707,3736,3772,3823,3845,3861,3883,3899,3901,3920,3941,3972,3993,4012,4043,4070,4134,4150,4170,4188,4209,4227,4240,4323,4342,4372,4394],"Nov":[132,151,899,1355,1376,1404,1965,1992,2463,3025,3545,3564,3973,3994,4395],"2022":[133,152,172,191,275,293,311,327,351,398,416,431,446,468,489,507,526,540,550,571,587,602,626,649,672,716,742,764,780,804,822,853,881],"Cross":[134,153,173,192,276,294,312,328,352,377,399,417,432,447,469,490,508,527,551,572,588,603,627,650,673,696,717,743,765,781,805,823,840,854,882,901,920,938,965,983,1003,1023,1040,1060,1079,1101,1119,1138,1150,1164,1180,1195,1211,1228,1246,1261,1277,1294,1315,1337,1357,1378,1406,1435,1457,1474,1491,1515,1536,1551,1576,1595,1612,1629,1648,1668,1686,1710,1726,1754,1780,1861,1880,1900,1920,1945,1967,1994,2014,2035,2052,2070,2097,2117,2139,2157,2170,2186,2210,2229,2249,2268,2282,2301,2371,2388,2405,2422,2438,2465,2481,2501,2521,2540,2562,2586,2611,2638,2658,2685,2701,2717,2733,2753,2776,2801,2844,2864,2878,2886,2904,2932,2941,2961,2984,3005,3027,3046,3062,3089,3110,3135,3155,3177,3194,3214,3239,3259,3279,3299,3320,3338,3357,3372,3386,3403,3421,3435,3460,3477,3498,3527,3547,3566,3584,3606,3621,3647,3669,3692,3710,3739,3758,3775,3787,3805,3828,3848,3864,3886,3904,3923,3944,3961,3975,3996,4015,4046,4073,4094,4120,4137,4153,4173,4191,4212,4230,4243,4257,4274,4290,4309,4328,4347,4375,4397],"Ref":[135,154,174,193,277,295,313,329,353,378,400,418,433,448,470,491,509,528,552,573,589,604,628,651,674,697,718,744,766,782,806,824,841,855,883,902,921,939,966,984,1004,1024,1041,1061,1080,1102,1120,1139,1151,1165,1181,1196,1212,1229,1247,1262,1278,1295,1316,1338,1358,1379,1407,1436,1458,1475,1492,1516,1537,1552,1577,1596,1613,1630,1649,1669,1687,1711,1727,1755,1781,1862,1881,1901,1921,1946,1968,1995,2015,2036,2053,2071,2098,2118,2140,2158,2171,2187,2211,2230,2250,2269,2283,2302,2372,2389,2406,2423,2439,2466,2482,2502,2522,2541,2563,2587,2612,2639,2659,2686,2702,2718,2734,2754,2777,2802,2845,2865,2879,2887,2905,2933,2942,2962,2985,3006,3028,3047,3063,3090,3111,3136,3156,3178,3195,3215,3240,3260,3280,3300,3321,3339,3358,3373,3387,3404,3422,3436,3461,3478,3499,3528,3548,3567,3585,3607,3622,3648,3670,3693,3711,3740,3759,3776,3788,3806,3829,3849,3865,3887,3905,3924,3945,3962,3976,3997,4016,4047,4074,4095,4121,4138,4154,4174,4192,4213,4231,4244,4258,4275,4291,4310,4329,4348,4376],"Chromatic":[136,2073,2640,3568,4097],"dense":[139,3655,3983],"quasirandom":[140,3656,3984],"graphsJournal":[141,180,769,1089,2832,3034,3202,3657],"Combinatorial":[143,342,1091,1505,1566,1638,2004,2648,2743,3036,3204,3380,3659],"Theory,":[144,183,287,305,343,1092,1677,2005,2259,2531,2649,2835,2952,3205,3230,3311,3638,3660],"Series":[145,344,1093,2006,2650,3206,3661],"B,":[146,345,1094,2007,2651,3207,3662],"157":[148],"Subcubic":[155,3179],"planar":[156,2391],"girth":[159],"7":[160,1413,1546,2435,2981,4254],"class":[162,333,887],"IDiscrete":[163],"345,":[166,321,410],"No.":[167,186,215,248,322,371,411,441,621,644,690,737,759,817,977,997,1054,1288,1331,1351,1429,1451,1468,1509,1530,1545,1570,1642,1662,1680,1704,1720,1748,1774,1804,1841,1939,2029,2046,2164,2243,2262,2319,2348,2382,2515,2534,2556,2605,2679,2695,2747,2795,2818,2838,2926,2955,2978,2999,3040,3104,3129,3171,3188,3233,3253,3293,3314,3332,3471,3521,3541,3560,3600,3615,3641,3704,3752,3769,3822,3880,3898,3955,3969,4040,4067,4088,4114,4167,4224,4322,4341,4391],"10":[168,877,3958],"Oct":[171,918,2479,2499,3060,3087,3582],"Independence":[175,1170],"number":[176,452,457,2145,2194,3163,3697],"edge\u2010chromatic":[178],"critical":[179,332,1088],"Graph":[182,286,304,867,1006,1144,1382,1437,1676,1713,1884,2258,2373,2530,2834,2951,2992,3229,3310,3637,4102,4298],"101,":[185],"2":[187,334,372,548,622,691,760,818,978,1055,1289,1469,1705,2263,2819,2861,2958,3236,3294,3400,3770,4225],"20":[189,291,1057,1177,1192,1208,3784],"March":[190,671,852,1513,1724,2751,2799,2939,2959,3237,4092],"Complexity":[194,420,843,922,1133,1409,1849,1864,2290,2424,2906,2965,3221,3367,3405,3625],"Dichotomy":[195,1410],"List-5-Coloring":[197],"with":[198,226,299,336,705,828,951,1167,1216,1384,1524,1599,2271,2333,2393,2428,2574,3014,3225,3305,3533,3948,4003,4195,4365],"a":[199,337,459,499,886,1300,1303,1323,1561,1760,1975,2101,2911,2991,3466,3507,3587,3634,3764,4060,4100,4277,4297,4317],"Forbidden":[200,1415,3226],"Induced":[201,2042,2549,3307,3393],"SubgraphSepehr":[202],"Hajebi,":[203],"Yanjia":[204],"Li,":[205],"Sophie":[207],"SpirklSIAM":[208],"Journal":[209,242,639,1252,1798,1836,1890,2314,2342,2396,2812,3348,3535,3839],"on":[210,243,517,544,730,795,1013,1219,1387,1770,1799,1837,1957,1988,2025,2315,2343,2454,2491,2510,2551,2600,2620,2629,2769,2813,2919,3079,3122,3218,3289,3450,3485,3732,3833,4202,4362,4386],"Discrete":[211,244,1800,2344,2814,3576,3915,3936,3988,4129],"36,":[214,247],"3":[216,249,1035,1563,1681,1721,2165,2349,3000,3041,3130,3315,3333,3542,3814,4041,4168],"30":[218,374,2682],"August":[219,1666,1684,1859,2683,2982,3108,4288],"2022AbstractPDF":[220,253],"(592":[221],"KB)The":[222,2326],"Overfullness":[223,330],"Graphs":[225,515,660,1122,1156,1281,2039,2078,2270,2332,2547,3224,3304,3390],"Small":[227,1130,3817],"Minimum":[228,1217,2467,3374],"Degree":[229,663,2082,2335,4107],"Large":[231,2947],"Maximum":[232,422,654,1107,1851,2081,2334,2948,4106],"DegreeYan":[233],"Cao,":[234],"Guantao":[235],"Chen,":[236,2308],"Guangming":[237],"Jing,":[238],"Songling":[240],"ShanSIAM":[241],"13":[251,1751],"September":[252,274,292,310,1178,1193,1209,2862,2876,3525,3803],"(395":[254],"KB)Vertex-Distinguishing":[255],"Edge":[256,296,423,1419,1757,1852,1951,2374,3364,3675,4075,4264],"Colorings":[257,3947,4076],"Of":[258],"Some":[259],"Complete":[260,1408],"Multipartite":[261],"Graphs\u201cKatchar\u201d":[262],"Collection":[263],"Scientific":[265,1986],"Articles":[266],"International":[267,1011,1392,1985,2452,3077,3448,3730,4360],"Scientific-Educational":[268],"Center":[269],"NAS":[270],"RA":[271],"22":[273,670,1020,2322],"Orientation\u2010based":[278],"edge\u2010colorings":[279],"linear":[281,2616],"arboricity":[282],"multigraphsJournal":[284,2002,2528],"11":[289,1352,1777,2351,3174,3561,3970,4392],"coloring":[297,364,885,1360,1478,1521,1557,1973,2198,2213,2427,2470,2665,2889,3407,4176],"large":[300,386,1525,2575,3015],"minimum":[301,356,2429],"degreeJournal":[302,340],"244":[307],"18":[309,1291,1454,3002],"Switching":[314],"3-edge-colorings":[315],"graphsDiscrete":[318,892,1482,1620,2148,2895,3053,3700,3745,4144,4182],"9":[323,896,1573,1723,1877,2635,3601],"Sep":[326,350,397,936,963,1489,2012,2033,3604,4013,4044],"small":[338,480,1496,2272],"core":[339],"156":[347],"Using":[354,2993,4299],"maximum":[357,2506,2576,3016,3572,4050],"flow":[358,363],"degree":[359,1084,1562,1602],"approximate":[361],"problemAnnals":[365],"Operations":[367,973],"Research,":[368,974,3538],"316,":[370],"June":[375,694,2247,2266,2842,3645,4255,4272],"2021":[376,839,900,919,937,964,1022,1039,1059,1078,1100,1118,1137,1149,1163,1179,1194,1210,1227,1245,1260,1276,1293,1314,1434],"Colouring":[379,471,675,1121,1145,1538,1902],"generalized":[380],"claw-free":[381,889],"girth:":[387],"Bounding":[388],"diameterTheoretical":[390],"Computer":[391,545,595,771,798,912,955,1174,1189,1205,1269,1307,1910,1960,2089,2109,2131,2414,2494,2632,2770,2858,3145,3271,3397,3733,3799,3856],"Science,":[392,596,913,1270,1308,2090,2110,2132,2415,3272,3857],"931":[394],"An":[401,2188,3241,3285],"improvement":[402],"Hilton-Zhao":[405],"vertex-splitting":[406],"conjectureDiscrete":[407],"8":[412,1147,1510,1531,2047,2537,2606,2875,3472,3644,4068],"Aug":[415,1534,2068,2095,2115,2137,2584,2609,3153,4071],"Parameterized":[419],"Colorable":[424,1853],"SubgraphAlgorithmica,":[425],"35":[427],"14":[429,2518,2938,3369],"July":[430,1162,2352,2636,2884],"On":[434,449,652,884,1005,1042,1081,1182,1493,1614,1650,2099,2141,2564,2703,2719,2735,2846,2963,3048,3091,3549,3586,3623,3925,4048,4330],"3-Coloring":[435,1183],"($$2P_4,C_5$$)-Free":[437],"GraphsAlgorithmica,":[438,1542,2240,3329,3819],"84,":[440,3232,3313],"6":[442,1842,2696,2750,3189,3881,3956,4325],"15":[444,762,2821],"February":[445,763,1646,1752,1808,3318,3756,4345],"Nash":[451],"diminishing":[455],"Grundy":[456,1359,1520],"graphDiscrete":[460,3765,4063],"314":[464,485],"Jun":[467,488,1021,1038,1627,2184,2715,2731,3192],"bounded":[474,1600,2122,3488],"diameter":[475],"in":[476,613,658,683,866,928,989,1126,1153,1173,1188,1200,1204,1361,1417,1979,2059,2087,2107,2124,2286,2445,2631,2673,2760,2857,3067,3181,3396,3515,3575,3798,3911,3914,3935,3987,4000,4026,4059,4179,4249,4284,4313,4367,4380],"absence":[478],"cyclesDiscrete":[481,3412],"How":[492,4155],"many":[493],"matchings":[494,4058],"cover":[495,1635,3763],"nodes":[497],"graph?Mathematical":[500],"Programming,":[501,2512,3168],"81":[503],"31":[505,837,2559],"May":[506,525,549,570,586,601,1117,1136,1335,1472,1943,2168,2208,2227,2560,2822,3212,3384,3667,3690,4151,4171],"Kempe":[510],"Equivalence":[511],"Classes":[512],"Cubic":[514],"Embedded":[516],"Projective":[519],"PlaneCombinatorica,":[520],"12":[522,693,3107,3317,4117],"19":[524,624,1807,4271],"Fast":[529],"Heavy":[531],"Disjoint":[532,1197],"Weighted":[533,590,2119,4234],"Matchings":[534,1199],"Demand-Aware":[536],"Datacenter":[537],"TopologiesIEEE":[538],"INFOCOM":[539,2764,3723],"-":[541,2766,3725],"IEEE":[542,791,1953,1983,2487,2767,3075,3681,3729],"Conference":[543,1012,1393,1987,2453,2768,3449,3685,3731,4201,4361],"Communications":[546,813,2771,3454,3734],"Dichotomizing":[553],"k":[554,3834],"-vertex-critical":[555],"H":[556,560,1480,2054],"-free":[557,1481,2057,2893,3837],"order":[562],"fourDiscrete":[563],"312":[567],"Approximate":[574],"separable":[575],"multichoice":[576],"optimization":[577],"over":[578],"monotone":[579],"systemsDiscrete":[580,3184],"Optimization,":[581,1567,1639,2316,2744,3037],"44":[583],"2-sections":[591],"hypergraph":[593],"reconstructionTheoretical":[594],"915":[598],"Rolling":[605],"weight-matching":[606],"methods":[607],"inter-satellite":[610],"link":[611,2671],"assignment":[612],"global":[614],"navigation":[615],"satellite":[616],"systemsGPS":[617],"Solutions,":[618],"26,":[620,816,3879],"January":[625,1058,1292,1433,1549,2323,2386,3044,3336,3959],"Characterization":[629],"saturated":[631],"related":[633],"pairs":[635],"disjoint":[637,2507],"matchingsIllinois":[638],"66,":[643],"Apr":[648,2774,3257,3277,3297,3708,3737],"Number":[655],"Edges":[657],"Chordal":[659],"Bounded":[662,1124],"Matching":[665,4246],"NumberAlgorithmica,":[666],"309":[668,712],"simplicial":[676],"complexes":[677],"via":[678,2471,3247,4261],"Lechuga\u2013Murillo\u2019s":[680],"modelApplicable":[681],"Algebra":[682],"Engineering,":[684],"Communication":[685],"Computing,":[687,994,1397,1838,2602,3126,3451,4388],"33,":[689,2347,3103],"2020":[695,1002,1336,1356,1377,1405,1456,1473,1490,1514,1535,1550,1575,1594,1611,1628,1647,1709,1725,1779,1860,1879],"smallest":[699],"pair":[700],"cospectral":[702],"different":[706],"indexesDiscrete":[708],"Mar":[715,741,1077,1099,1708,3355,4189,4210],"GAN-Based":[719],"Pareto":[720],"Optimization":[721,856,1969,2936,3381],"Self-Healing":[723],"Radio":[725,2663,4383],"Access":[726,2670],"Network":[727,731,2664,3080],"SlicesIEEE":[728],"Transactions":[729,1769,2024,2599,2918,3288,4385],"Service":[733],"Management,":[734],"19,":[736],"Bounds":[745,1948],"Rainbow":[748],"Disconnection":[749],"Numbers":[750],"GraphsActa":[752],"Mathematica":[753],"Sinica,":[754],"English":[755],"Series,":[756],"38,":[758,2555],"Coloring":[767,868,1007,1383,1420,1758,1868,2038,2100,3223,3389,3676,4312],"temporal":[768],"System":[773,957,1912,3147],"Sciences,":[774,958,1913,3148,3518,4037],"123":[776],"Feb":[779,803,821,2280,2299,3773,4228],"proof":[784],"Erd\u00f6s-Faber-Lov\u00e1sz":[787],"conjecture:":[788],"Algorithmic":[789,1103,2284,3261,3286],"aspects2021":[790],"62nd":[792],"Annual":[793,1955,2489,2626,3728,4200],"Symposium":[794,1956,2490,2628,3078],"Foundations":[796,1958,2492],"Science":[799,1175,1190,1206,1961,2495,2633,2859,3398,3800],"(FOCS)":[800,1962,2496],"Multi-Sender":[807],"Index":[808,2074,4098],"Coding":[809],"Over":[810],"Linear":[811,1201,4318],"NetworksIEEE":[812,2763,4384],"Letters,":[814,931,1371,1701,2179,2710,2726,3468,3557,3612,4164,4221],"Open":[825,833],"Shop":[826,834],"Scheduling":[827,835,2359,2590,2759,2782,4259],"Simultaneity":[829],"ConstraintsA":[830],"Book":[831],"October":[838,981,1148,1226,1878,2699,3003,3785,3826],"L(p,":[845],"q)-Edge-LabellingWALCOM:":[846],"Algorithms":[847,1885,2908,3323,3747,3807,4236,4252],"Computation":[849,1875,4238,4304],"16":[851,1665],"Functional":[859],"Decomposition":[860,967],"Parallel":[862,1381],"Distributed":[864,1756,1888],"Computations":[865],"With":[869,3283],"Use":[871],"High-Performance":[873,1380,1981],"ComputingIEEE":[874],"Access,":[875],"Jan":[880,1244,1259,1275,1313,1778,1791,2403,2420,2902,2930,3419,3433,3458,3846,3862,3884,3902,4241],"hole-twin-free":[891],"complexity":[904,1616,3262,3341,3481,3501,3552,3831,3851,4215],"counting":[906,3503],"edge":[907,952,1086,1344,1583,1634,2197,2412,2426,2469,3504,3695],"colorings":[908,1345,3051,3505],"simple":[910,3346],"graphsTheoretical":[911],"889":[915],"algorithms":[924,2214,2504,3066],"injective":[926],"edge-coloring":[927],"graphsInformation":[929,2177,2708,2724],"Processing":[930,1370,2178,2709,2725,3556,4220],"170":[933,1074],"Your":[940],"rugby":[941],"mates":[942],"don't":[943],"need":[944],"know":[946],"your":[947],"colleagues:":[948],"Triadic":[949,1655,2851],"closure":[950],"colorsJournal":[953],"120":[960],"university":[969],"course":[970],"timetablingAnnals":[971],"302,":[976],"25":[980,1548,2265,2698,2883],"2019":[982,1667,1685,1753,1899,1919,1944,1966,1993,2013,2034,2051,2069,2096,2116,2138,2156,2169,2185,2209,2228,2281,2300,2370,2387,2404,2421],"Disjointness":[985],"segments":[988],"spaceCombinatorics,":[991],"Probability":[992],"30,":[996],"4":[998,1000,1135,1430,1452,1643,1645,1663,1749,2244,2385,2535,2557,2680,2748,2956,2979,3234,3254,3335,3616,3705,4089,4115,4344],"November":[1001,1455,2369,2519,3133,3175,3401,4307],"Analysis":[1008,1401],"Through":[1009,2871],"Visualization2021":[1010],"Information":[1014,1111,2791,4203],"Digital":[1016],"Technologies":[1017,2457],"(IDT)":[1018],"Revising":[1025],"Johnson\u2019s":[1026],"table":[1027],"21st":[1030],"centuryDiscrete":[1031],"Generalisations":[1043],"AVD":[1046],"Conjecture":[1047,2328,2945],"DigraphsGraphs":[1049],"Combinatorics,":[1051,1254,2379,2398,2975,3101,3350,3841,3952,4085,4111],"37,":[1053],"Fly-path:":[1062],"Traffic-based":[1063],"multi-hop":[1064],"routing":[1065,1734],"approach":[1066],"hybrid":[1068],"wireless":[1069],"data":[1070],"centersComputer":[1071],"Communications,":[1072],"average":[1083],"147":[1096],"Aspects":[1104],"2-edge-colorable":[1108],"Subgraph":[1109],"ProblemAdvanced":[1110],"Networking":[1112,3452],"Applications":[1114,1140,1871,2459,3083,4366],"Diameter":[1125,3818],"Absence":[1128,4315],"CyclesAlgorithms":[1131],"ExtensionsGuide":[1142],"Colorability":[1152],"Line":[1154,1158],"GraphsLine":[1155],"Digraphs":[1159],"23":[1161,4091],"Bears":[1166],"Hats":[1168],"PolynomialsGraph-Theoretic":[1171],"Concepts":[1172,1187,1203,2856,3395,3797],"$$(2P_4,C_5)$$-Free":[1185],"GraphsGraph-Theoretic":[1186,3796],"Stable":[1198],"TimeGraph-Theoretic":[1202],"Allocating":[1213],"Indivisible":[1214],"Items":[1215],"Dissatisfaction":[1218],"Preference":[1220],"GraphsAlgorithmic":[1221],"Decision":[1222],"Theory":[1223,3782],"27":[1225,1858,1942,4306],"New":[1230,2503],"Steiner":[1231,1500,3182],"2-designs":[1232],"from":[1233,2914,4280],"old":[1234],"ones":[1235],"by":[1236,1282,1887,2021,2643,3673,4055],"paramodificationsDiscrete":[1237],"288":[1241],"Superposition":[1248],"snarks":[1250],"revisitedEuropean":[1251],"91":[1256,4010],"split-interval":[1267],"graphsProcedia":[1268],"195":[1272],"Coverability":[1279],"Parity":[1283],"SubgraphsMathematics,":[1285],"9,":[1287],"Better":[1296],"3-coloring":[1297],"algorithms:":[1298],"Excluding":[1299],"triangle":[1301],"seven":[1304],"vertex":[1305],"pathTheoretical":[1306],"850":[1310],"Evolution":[1317],"through":[1318,3445],"segmental":[1319],"duplications":[1320],"losses:":[1322],"Super-Reconciliation":[1324],"approachAlgorithms":[1325],"Molecular":[1327],"Biology,":[1328],"15,":[1330,2925],"26":[1334,2049,2246,3474,3755],"Restricted":[1339],"extension":[1340],"sparse":[1342],"partial":[1343,1499,1519,2129],"hypercubesDiscrete":[1347],"343,":[1350,1529],"some":[1362,3049,3165,3510],"subclasses":[1363],"bipartite":[1365,2411,2723,3871,4334],"their":[1368],"complementsInformation":[1369],"163":[1373],"Strong":[1385,1654,2850],"Guarantees":[1386],"Work,":[1388],"Depth,":[1389],"QualitySC20:":[1391],"High":[1395,2447],"Performance":[1396,2448],"Networking,":[1398,3290],"Storage":[1399],"$$\\boldsymbol":[1412],"$$-Edge":[1414],"Subgraphs":[1416],"ProblemJournal":[1421],"Industrial":[1425],"14,":[1428],"29":[1432,2841,3132],"fractal":[1438,1444],"dimension":[1439],"structure":[1442,2827],"networksJournal":[1445,4127],"Complex":[1447],"Networks,":[1448],"8,":[1450,1719],"1\u2010Factorizations":[1459],"pseudorandom":[1461],"graphsRandom":[1462],"Structures":[1463],"&":[1464],"Algorithms,":[1465,1771,4130],"57,":[1467],"21":[1471,2167,3825],"Connected":[1476],"greedy":[1477],"284":[1486],"determining":[1494],"when":[1495],"embeddings":[1497],"triple":[1501,3183],"systems":[1502],"existJournal":[1503],"Designs,":[1506],"28,":[1508,3897],"17":[1512,1844,1897],"b-continuity":[1517],"girthDiscrete":[1526],"(Pr":[1539],"+":[1540],"Ps)-Free":[1541],"82,":[1544,1661,3640],"$$\\frac{5}{2}$$-approximation":[1554],"algorithm":[1555,2890],"rooted":[1558],"subtrees":[1559],"treeJournal":[1564],"40,":[1569],"April":[1574,2050,3370,4118,4326],"Complexity-separating":[1578],"graph":[1579,3248,3464,3872],"classes":[1580],"vertex,":[1582],"total":[1585],"colouringDiscrete":[1586],"281":[1590,1607],"Jul":[1593,1610,2155,2656,3619,4135],"Edge-colouring":[1597],"local":[1601],"sumsDiscrete":[1603],"cd-coloring":[1618],"280":[1624],"Co-density":[1631],"fractional":[1633,2644],"packingJournal":[1636],"39,":[1641],"Relation":[1652,2848],"Closure":[1656,2852],"Cluster":[1658,2854],"DeletionAlgorithmica,":[1659],"Group":[1670],"connectivity:":[1671],"Z4":[1672],"vs":[1673],"Z22Journal":[1674],"93,":[1679],"28":[1683,2798,3802,4287],"multi-league":[1689],"sports":[1690],"scheduling":[1691,2672,3114,3531,3714,4006,4194],"problem,":[1692],"or":[1693],"how":[1694],"schedule":[1696],"thousands":[1697],"matchesOperations":[1699],"Research":[1700,3611,4163],"48,":[1703],"Mixed":[1712,2915,4281],"Colorings:":[1714],"Historical":[1716],"ReviewMathematics,":[1717],"QoS\u2010aware":[1729],"energy\u2010efficient":[1730],"memetic":[1731],"flower":[1732],"pollination":[1733],"protocol":[1735],"underwater":[1737],"acoustic":[1738],"sensor":[1739],"networkConcurrency":[1740],"Computation:":[1742],"Practice":[1743],"Experience,":[1745],"32,":[1747,2817],"Special":[1761],"Case":[1762],"Constructive":[1765],"Lov\u00e1sz":[1766],"Local":[1767],"LemmaACM":[1768],"16,":[1773],"Obstructions":[1782],"Three-Coloring":[1784,1787,2542,2545],"List":[1786,2544,4311],"$H$-Free":[1788],"GraphsMaria":[1789,2807],"Chudnovsky,":[1790],"Goedgebeur,":[1792],"Oliver":[1793],"Schaudt,":[1794],"Mingxian":[1796],"ZhongSIAM":[1797],"34,":[1803,3039],"2020AbstractPDF":[1809,1846],"(669":[1810],"KB)Hardness":[1811],"Ease":[1813],"Curing":[1815],"Sign":[1817],"Problem":[1818],"Two-Local":[1820],"Qubit":[1821],"HamiltoniansJoel":[1822],"Klassen,":[1823],"Milad":[1824],"Marvian,":[1825],"Stephen":[1826],"Piddock,":[1827],"Marios":[1828],"Ioannou,":[1829],"Itay":[1830],"Hen,":[1831],"Barbara":[1833],"M.":[1834],"TerhalSIAM":[1835],"49,":[1840],"December":[1845,2436,2538,3475],"(701":[1847],"KB)Parameterized":[1848],"SubgraphComputing":[1854],"Combinatorics":[1856],"Partition":[1867,3361],"ProblemTheory":[1869],"Models":[1873],"Fully":[1882],"Dynamic":[1883],"Inspired":[1886],"ComputingACM":[1889],"Experimental":[1892],"Algorithmics,":[1893],"24":[1895,3383],"Dec":[1898,1918,3496,3921,3942,4373],"square-free":[1903],"without":[1905,2217,3409],"long":[1906,2218],"induced":[1907,2219,2253],"pathsJournal":[1908],"106":[1915],"Low-cost":[1922],"quantum":[1923],"circuits":[1924],"classically":[1926],"intractable":[1927],"instances":[1928],"Hamiltonian":[1931],"dynamics":[1932],"simulation":[1933],"problemnpj":[1934],"Quantum":[1935],"Information,":[1936],"5,":[1938],"Tight":[1947,3810],"Online":[1950],"Coloring2019":[1952],"60th":[1954],"design":[1970],"parallel":[1972],"set":[1976],"Computing2019":[1982],"15th":[1984],"Informatics":[1989],"Goldberg's":[1996],"conjecture":[1997],"true":[1999],"random":[2001],"138":[2009],"Puzzle\u2014More":[2016],"Logic":[2017,2630],"Puzzle":[2018],"Apps":[2019],"Solved":[2020],"Mathematical":[2022,3517],"ProgrammingINFORMS":[2023],"Education,":[2026],"20,":[2028,3128],"Approximately":[2037,3388],"Without":[2040,2548,3391],"Long":[2041,3392],"PathsAlgorithmica,":[2043],"81,":[2045,2242],"-colouring":[2055],"Pt":[2056,3836],"subexponential":[2060],"timeDiscrete":[2061],"267":[2065],"Proper":[2076],"Circular-arc":[2077],"Odd":[2080],"ChordalElectronic":[2085],"Notes":[2086,2106,3574,3913,3934,3986],"Theoretical":[2088,2108],"346":[2092,2112],"Class":[2102],"Claw-free":[2104],"GraphsElectronic":[2105],"locally":[2121],"list-colorings":[2123],"split":[2125],"cographs,":[2127],"k-treesTheoretical":[2130],"782":[2134],"strong":[2142,2740],"proper":[2143],"connection":[2144],"265":[2152],"Perfect":[2159,2912,4278],"1-factorizationsMathematica":[2160],"Slovaca,":[2161],"69,":[2163],"Classifying":[2172],"k-edge":[2173],"colouring":[2174,2704],"H-free":[2176],"146":[2181],"upper":[2189],"bound":[2190],"choice":[2193],"star":[2196],"graphsApplied":[2200],"Mathematics":[2201,3018,3875],"Computation,":[2203,3020,3491],"348":[2205],"Certifying":[2212],"pathsDiscrete":[2220],"261":[2224],"Independent":[2231],"Feedback":[2232],"Vertex":[2233],"Set":[2234],"$$P_5$$":[2236],"P":[2237],"5":[2238,2368,3043,3105],"-Free":[2239,3795],"2018":[2248,2267,2437,2464,2480,2500,2585,2610,2637,2657,2716,2732,2752,2765,2775,2796,2800,2863,2877,2885,2903,2931,2940],"Detecting":[2251],"subdivision":[2254],"K4Journal":[2256],"90,":[2261],"fall-spectrumDiscrete":[2273],"254":[2277],"problems":[2285,3484,4025],"right-angled":[2287],"Artin":[2288],"groups:":[2289],"applicationsJournal":[2292],"Algebra,":[2294],"519":[2296],"Densities,":[2303],"Matchings,":[2304],"Fractional":[2306],"Edge-ColoringsXujin":[2307],"Wenan":[2309],"Zang,":[2310],"Qiulan":[2312],"ZhaoSIAM":[2313],"29,":[2318],"2019AbstractPDF":[2324,2353],"(504":[2325],"Hilton--Zhao":[2327],"True":[2330],"4Daniel":[2336],"Cranston":[2338],"Landon":[2340],"RabernSIAM":[2341],"(351":[2354],"KB)Multi-channel":[2355],"Assignment":[2356],"Link":[2358],"Prioritized":[2361],"Latency-Sensitive":[2362],"ApplicationsAlgorithms":[2363],"Sensor":[2365,2780,3679],"Systems":[2366,4206],"Coloring:":[2375],"SurveyGraphs":[2377],"35,":[2381,2746],"List-edge-colouring":[2390],"precoloured":[2394],"edgesEuropean":[2395],"75":[2400],"Space-efficient":[2407],"Euler":[2408,3360],"partition":[2409,3867],"coloringTheoretical":[2413],"754":[2417],"reload/changeover":[2430],"costsNetworks,":[2431],"38":[2433],"Improved":[2440,3830],"Process":[2441],"Running":[2443],"Tasks":[2444],"Computing":[2449,2967,3081,3627],"System2018":[2450],"16th":[2451,3076],"Emerging":[2455],"eLearning":[2456],"(ICETA)":[2460],"multiplicity":[2468],"orientationDiscrete":[2472],"247":[2476],"1-Factorizations":[2483],"Pseudorandom":[2485],"Graphs2018":[2486],"59th":[2488],"paths":[2508,3141,3410],"based":[2509],"tree-likenessMathematical":[2511],"171,":[2514],"1-2":[2516,3172],"2017":[2520,2539,2561,2684,2843,2960,2983,3026,3045,3061,3088,3109,3154,3193,3213,3258,3278,3298,3356,3371,3385,3402,3420,3434,3459],"Star":[2523],"subcubic":[2527],"88,":[2533],"Paths":[2550],"Seven":[2552],"VerticesCombinatorica,":[2553],"join":[2569,3932],"triangle-free":[2572],"degreeDiscrete":[2577],"245":[2581],"Node-Based":[2588],"Service-Balanced":[2589],"Provably":[2592],"Guaranteed":[2593],"Throughput":[2594],"Evacuation":[2596],"Time":[2597,2667],"PerformanceIEEE":[2598],"Mobile":[2601,2995,4301,4387],"17,":[2604],"theory":[2614],"typings":[2617],"as":[2618],"flows":[2619],"3-valent":[2621],"graphsProceedings":[2622],"33rd":[2625],"ACM/IEEE":[2627],"determined":[2642],"indexJournal":[2646],"131":[2653],"Backbone":[2661],"Packet":[2662],"Division":[2668],"Multiple":[2669],"Wireless":[2674,3678,4268],"Multihop":[2675],"NetworksNetworks,":[2676],"71,":[2678,4321],"Trees,":[2687],"Paths,":[2688],"Stars,":[2689],"Caterpillars":[2690],"SpidersAlgorithmica,":[2692],"80,":[2694],"2016":[2700,3004,3134,3176,3238,3319,3337,3497,3526,3546,3565,3583,3605,3620,3668,3691,3709,3724,3738,3757,3774,3786,3804,3847,3863,3885,3903],"(2P2,H)-free":[2705],"(P5,H)-free":[2707],"134":[2712,2728],"f-colorings":[2720],"nearly":[2722],"algorithmic":[2737,3551],"aspects":[2738],"subcoloringJournal":[2741],"Optimal":[2755,3649,3977],"Joint":[2756,3998],"Routing":[2757],"Millimeter-Wave":[2761],"Cellular":[2762],"Underwater":[2778],"Acoustic":[2779],"Node":[2781],"using":[2783],"Evolutionary":[2785],"Memetic":[2786],"AlgorithmJournal":[2787],"Telecommunications":[2789],"Technology,":[2792],"1,":[2794],"3-Colorable":[2803],"Subclasses":[2804],"$P_8$-Free":[2806],"Chudnovsky":[2808],"Juraj":[2810],"StachoSIAM":[2811],"2018AbstractPDF":[2823],"(668":[2824],"KB)On":[2825],"(pan,":[2829],"hole)-free":[2831],"87,":[2837],"DeletionGraph-Theoretic":[2855],"Reconstructing":[2866],"History":[2868],"Syntenies":[2870],"Super-ReconciliationComparative":[2872],"Genomics":[2873],"ApproximationsalgorithmenKombinatorische":[2880],"Optimierung":[2881],"4K1":[2892],"line":[2894,4143],"234":[2899]},"counts_by_year":[{"year":2026,"cited_by_count":9},{"year":2025,"cited_by_count":30},{"year":2024,"cited_by_count":28},{"year":2023,"cited_by_count":32},{"year":2022,"cited_by_count":47},{"year":2021,"cited_by_count":43},{"year":2020,"cited_by_count":42},{"year":2019,"cited_by_count":41},{"year":2018,"cited_by_count":39},{"year":2017,"cited_by_count":37},{"year":2016,"cited_by_count":43},{"year":2015,"cited_by_count":44},{"year":2014,"cited_by_count":41},{"year":2013,"cited_by_count":53},{"year":2012,"cited_by_count":48}],"updated_date":"2026-05-13T08:25:38.343686","created_date":"2025-10-10T00:00:00"}