“…The second category is the autoregressive method, which constructs a solution by iteratively extending a partial solution to obtain a solution of the CO problem. Table 2 MDS, MM, MVC GNN, non-autoregressive GAP [49] Graph partition GNN, non-autoregressive GMN [41] GED GNN, non-autoregressive SimGNN [2] GED GNN, non-autoregressive GRAPHSIM [3] GED GNN, non-autoregressive GNNGC [40] GColor GNN, non-autogressive SiameseGNN [51] Graph matching, TSP GNN, non-autogressive PCAGM [69] Graph matching GNN, non-autogressive IsoNN [44] Graph Iso. AutoEncoder, non-autogressive GNNTS [42] MIS, MVC, MC GNN, non-autoregressive Ptr-Net [67] TSP AutoEncoder, autoregressive LSTMGMatching [46] Graph matching AutoEncoder, autogressive S2V-DQN [14] MVC, MaxCut, TSP GNN, autoregressive CombOptZero [1] MVC, MaxCut, MC GNN, autoregressive RLMCS [4] MCS GNN, autoregressive CENALP [19] Graph alignment SkipGram, autoregressive TSPImprove [71] TSP AutoEncoder, autoregressive AM [37] TSP AutoEncoder, autoregressive…”