{"id":"W2044393101","doi":"10.2298/yjor0402147c","title":"On some interconnections between combinatorial optimization and extremal graph theory","year":2004,"lang":"en","type":"article","venue":"Yugoslav journal of operations research","topic":"Optimization and Packing Problems","field":"Engineering","cited_by":11,"is_retracted":false,"has_abstract":true,"ca_institutions":"Group for Research in Decision Analysis; HEC Montréal","funders":"","keywords":"Maxima and minima; Heuristics; Combinatorial optimization; Extremal graph theory; Extremal optimization; Mathematics; Graph theory; Graph; Optimization problem; Mathematical optimization; Combinatorics; Computer science; Line graph; Voltage graph; Meta-optimization","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.00109101,0.00009741777,0.0001519514,0.00066925,0.0003209476,0.0002148156,0.0001397176,0.00008538355,0.0001111919],"category_scores_gemma":[0.0002534161,0.00008721745,0.00004860804,0.0004229044,0.00009518809,0.0004823504,0.00002375507,0.0005454167,0.00001326628],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001100255,"about_ca_system_score_gemma":0.00008931237,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000006900007,"about_ca_topic_score_gemma":0.000005559673,"domain_scores_codex":[0.9988664,0.0001678381,0.0003345087,0.00009649071,0.000342697,0.000192027],"domain_scores_gemma":[0.9991163,0.0002142135,0.00002181212,0.000123734,0.0003972168,0.000126697],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00001369384,0.00004061855,0.00004600191,0.000009065979,0.00004377745,0.000003719596,0.0004540219,0.8823443,0.0002080076,0.1163214,0.0001521192,0.0003632451],"study_design_scores_gemma":[0.02027217,0.005997056,0.001961501,0.001650866,0.0002334876,0.0005412396,0.003134532,0.3826528,0.01966463,0.5597867,0.002349401,0.001755695],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4391547,0.0007037696,0.5531232,0.001491281,0.001568502,0.0004510259,0.0000223257,0.0001136071,0.003371515],"genre_scores_gemma":[0.9923084,0.0003773308,0.006928308,0.00001860438,0.0002507418,0.000006860043,0.000008900629,0.00002550929,0.00007529838],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.5531537,"threshold_uncertainty_score":0.3556624,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04528667587623218,"score_gpt":0.3250477698478197,"score_spread":0.2797610939715875,"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."}}