{"id":"W2151957880","doi":"10.1007/s00453-008-9164-4","title":"Note on the Structure of Kruskal’s Algorithm","year":2008,"lang":"en","type":"article","venue":"Algorithmica","topic":"Limits and Structures in Graph Theory","field":"Mathematics","cited_by":18,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"","keywords":"Combinatorics; Mathematics; Kruskal's algorithm; Graph; Discrete mathematics; Euclidean geometry; Binary tree; Algorithm; Spanning tree","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.000149714,0.0002161958,0.0002950989,0.00007724639,0.0003843069,0.000007785011,0.0004769048,0.0001409498,0.0003640308],"category_scores_gemma":[0.0002320321,0.0001252596,0.0001643284,0.000210541,0.0003434952,0.0000455962,0.0001175665,0.0003429902,0.000009846543],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002189661,"about_ca_system_score_gemma":0.00003536146,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000120348,"about_ca_topic_score_gemma":0.000001751143,"domain_scores_codex":[0.9986542,0.0001058866,0.0003216144,0.0002389673,0.0004088168,0.0002704825],"domain_scores_gemma":[0.9981122,0.0008494737,0.0001686095,0.0007174874,0.00009164757,0.00006058717],"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.00005213864,0.0001434396,0.00007536772,0.00004565616,0.0002088045,0.00005465086,0.004888979,0.000008665574,0.002584357,0.8981498,0.01876769,0.07502047],"study_design_scores_gemma":[0.0004420813,0.0001544556,0.0006258503,0.0000345352,0.0000462985,0.0001368739,0.000115447,0.0009835729,0.0628492,0.9288651,0.005461892,0.0002847078],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.967243,0.0001828249,0.01521072,0.001199219,0.001634208,0.0008517862,0.0003822296,0.0002271353,0.01306894],"genre_scores_gemma":[0.9527676,0.00002273364,0.04594316,0.0004536893,0.0003242815,0.000003386106,0.000004549264,0.0000384497,0.0004421408],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.07473576,"threshold_uncertainty_score":0.5107939,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02474790281183501,"score_gpt":0.2714089636234802,"score_spread":0.2466610608116452,"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."}}