{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0003060779,0.0003058925,0.0004481598,0.0001368077,0.0004004386,0.00006760979,0.000411765,0.0001533527,0.0006060395],"category_scores_gemma":[0.0006996295,0.0002331838,0.0003021078,0.0002411312,0.0001807985,0.00009446784,0.00008750152,0.0001505454,0.00003602932],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002366359,"about_ca_system_score_gemma":0.00000459472,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000001320833,"about_ca_topic_score_gemma":0.000002719256,"domain_scores_codex":[0.9983864,0.0000429956,0.000547405,0.0003092132,0.0002779627,0.0004359946],"domain_scores_gemma":[0.9978086,0.001010126,0.000242603,0.0007116968,0.0001107722,0.0001162207],"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.000009009067,0.0001391073,0.0000480691,0.0003171056,0.000117107,0.000002852111,0.003811737,0.000001082862,0.0004642609,0.9708507,0.0235114,0.0007275896],"study_design_scores_gemma":[0.0004443689,0.00005942123,0.00002257339,0.00006488006,0.000132276,0.00001896998,0.0003530681,0.006142127,0.001870981,0.9854612,0.005083029,0.0003470601],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7089142,0.002240555,0.1364126,0.004554167,0.003002348,0.006622407,0.0006274447,0.003138661,0.1344877],"genre_scores_gemma":[0.8776528,0.00006235883,0.1174958,0.0001790498,0.0001289133,0.0001608689,0.00002108431,0.000129497,0.004169719],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.1687386,"threshold_uncertainty_score":0.950896,"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."}}