{"id":"W2078027397","doi":"10.1016/s0012-365x(01)00440-x","title":"Isomorphism certificates for undirected graphs","year":2002,"lang":"en","type":"article","venue":"Discrete Mathematics","topic":"Limits and Structures in Graph Theory","field":"Mathematics","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"","keywords":"Mathematics; Combinatorics; Subgraph isomorphism problem; Graph isomorphism; Induced subgraph isomorphism problem; Discrete mathematics; Isomorphism (crystallography); Graph; Grid; 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.002638799,0.0008679983,0.002036114,0.004119705,0.005123819,0.00608514,0.002116308,0.002648181,0.01098237],"category_scores_gemma":[0.01317473,0.001090629,0.002001478,0.004156905,0.007689178,0.02207812,0.006667864,0.008872965,0.001324009],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00259147,"about_ca_system_score_gemma":0.002250135,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001976206,"about_ca_topic_score_gemma":0.001478942,"domain_scores_codex":[0.9973966,0.0006210668,0.0001658406,0.0007387039,0.000698199,0.0003795941],"domain_scores_gemma":[0.9846506,0.01022404,0.00118368,0.00143336,0.001138374,0.001369993],"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.00001897954,0.00001898601,0.0001601812,0.00002526486,0.000004526497,0.00005727977,0.0002671471,0.0003828469,0.0001020827,0.9957498,0.0009370957,0.002275715],"study_design_scores_gemma":[0.00001029958,0.000004113886,0.00006033763,0.000005727055,0.000005209354,0.0000522993,0.00005625175,0.0008912163,0.0001343093,0.9975384,0.001235322,0.000006352901],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3729303,0.002105337,0.4153175,0.0106828,0.0008223516,0.0002154157,0.001344487,0.001889634,0.1946922],"genre_scores_gemma":[0.9138131,0.001860517,0.04063394,0.001173012,0.0009573491,0.0003914917,0.001710284,0.0004462073,0.03901413],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01098237,"threshold_uncertainty_score":0.03673965,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.08590900831975816,"score_gpt":0.3012478759326275,"score_spread":0.2153388676128693,"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."}}