{"id":"W2163325295","doi":"10.2478/v10037-006-0022-z","title":"Recognizing Chordal Graphs: Lex BFS and MCS1","year":2006,"lang":"en","type":"article","venue":"Formalized Mathematics","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":7,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Chordal graph; Mathematics; Computer science; Combinatorics; Graph","routes":{"ca_aff":true,"ca_fund":true,"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.0001903114,0.0001050385,0.0001323682,0.0001043995,0.000127742,0.0001613256,0.0001472115,0.00004828854,0.00004773926],"category_scores_gemma":[0.00002634511,0.0000963538,0.0000412508,0.0002056853,0.00003563216,0.0005041159,0.00007414908,0.00006696283,0.00002475325],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001390607,"about_ca_system_score_gemma":0.00001881455,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001354441,"about_ca_topic_score_gemma":0.00001600134,"domain_scores_codex":[0.9992612,0.00001524825,0.0002555781,0.0001457076,0.0001493927,0.0001728815],"domain_scores_gemma":[0.9995407,0.00005616834,0.0001069741,0.0002019285,0.00004783395,0.00004638685],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000003974857,0.00008971943,0.0007655144,0.0001187746,0.00001878819,0.000006136402,0.001457886,0.0001867955,0.0005575913,0.942269,0.002023087,0.05250269],"study_design_scores_gemma":[0.002102755,0.00008428129,0.003064772,0.0001088964,0.0000371615,0.0003198173,0.0002960598,0.5925252,0.003092261,0.388288,0.009399836,0.0006809348],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.024573,0.00005600307,0.955412,0.0002433458,0.0001348247,0.0001551133,0.000002229596,0.0002353063,0.01918814],"genre_scores_gemma":[0.17111,0.00005575932,0.828099,0.0001566947,0.00003366354,0.00001363841,0.000007960154,0.0000121319,0.0005111391],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.5923384,"threshold_uncertainty_score":0.3929194,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.00848656058205855,"score_gpt":0.2081372526272673,"score_spread":0.1996506920452087,"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."}}