{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002052302,0.0006431724,0.00131866,0.002771858,0.002949494,0.003780314,0.002492034,0.002126202,0.01183296],"category_scores_gemma":[0.01074736,0.0007442471,0.0009236742,0.004846934,0.005720537,0.01129994,0.004700328,0.004566825,0.002326988],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001549047,"about_ca_system_score_gemma":0.001808748,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001627794,"about_ca_topic_score_gemma":0.0018384,"domain_scores_codex":[0.9980914,0.0006444207,0.00008163947,0.000398619,0.0006261326,0.0001577991],"domain_scores_gemma":[0.9937572,0.003843168,0.0003051052,0.001113966,0.0006376087,0.0003429389],"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.00003524658,0.00002336449,0.0001582118,0.0000466546,0.000007689854,0.00003531582,0.0001162957,0.001218983,0.0002863487,0.975853,0.008355035,0.01386381],"study_design_scores_gemma":[0.00001059829,0.00001038446,0.00009149731,0.00001424575,0.000004561965,0.00003452949,0.00001623179,0.002789543,0.0001388679,0.9874407,0.00943982,0.000009088347],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0734996,0.007093312,0.5560412,0.02486682,0.003234553,0.0002274036,0.00133236,0.001156291,0.3325484],"genre_scores_gemma":[0.5458907,0.006672241,0.3349684,0.005064156,0.007724181,0.0004784529,0.001823025,0.0009668684,0.09641188],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01183296,"threshold_uncertainty_score":0.03958517,"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."}}