{"id":"W2006771561","doi":"10.1016/s0022-0000(03)00042-4","title":"Completeness results for graph isomorphism","year":2003,"lang":"en","type":"article","venue":"Journal of Computer and System Sciences","topic":"semigroups and automata theory","field":"Computer Science","cited_by":61,"is_retracted":false,"has_abstract":false,"ca_institutions":"Université de Montréal","funders":"","keywords":"Combinatorics; Graph isomorphism; Graph automorphism; Mathematics; Discrete mathematics; Isomorphism (crystallography); Graph; Line graph; Voltage graph","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.005856978,0.00170898,0.003404589,0.004954451,0.007931065,0.008246262,0.004609533,0.004211517,0.01832318],"category_scores_gemma":[0.02216072,0.003276238,0.006268322,0.006281532,0.009616517,0.04374237,0.009717498,0.01580021,0.002767075],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002147946,"about_ca_system_score_gemma":0.003147337,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003158746,"about_ca_topic_score_gemma":0.003113522,"domain_scores_codex":[0.9937413,0.001729977,0.0004991689,0.00179951,0.001450438,0.0007795022],"domain_scores_gemma":[0.9524364,0.03285274,0.001092056,0.006973485,0.004747678,0.001897649],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0001392236,0.0001600485,0.0007373889,0.0002691941,0.00009049124,0.0001226445,0.001161751,0.001808417,0.0007591718,0.976004,0.006977018,0.01177054],"study_design_scores_gemma":[0.00002234416,0.00001106556,0.0001470396,0.00001286552,0.00004064583,0.00006761689,0.0001074273,0.002197075,0.0005125512,0.9946695,0.002195816,0.00001617949],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1419553,0.002813536,0.6797259,0.01786002,0.0008702619,0.0005215972,0.00462721,0.002730296,0.1488959],"genre_scores_gemma":[0.7805052,0.003519563,0.1595937,0.004484997,0.002039745,0.0009844473,0.009099137,0.001805075,0.03796816],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01832318,"threshold_uncertainty_score":0.06129718,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02881157589070679,"score_gpt":0.249631771147468,"score_spread":0.2208201952567612,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}