{"id":"W2935502686","doi":"10.1007/s00453-023-01204-1","title":"Finding Optimal Solutions with Neighborly Help","year":2024,"lang":"en","type":"article","venue":"Algorithmica","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"York University","funders":"Japan Society for the Promotion of Science; Eidgenössische Technische Hochschule Zürich; Alexander von Humboldt-Stiftung; Heinrich-Heine-Universität Düsseldorf; Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung; National Science Foundation","keywords":"Edge cover; Theory of computation; Vertex cover; Combinatorics; Vertex (graph theory); Edge coloring; Graph; Computer science; Enhanced Data Rates for GSM Evolution; Discrete mathematics; Mathematics; Algorithm; Line graph; Artificial intelligence; Graph power","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.0002741665,0.0001303762,0.0001062174,0.0002255188,0.0002338964,0.0002603152,0.0007394806,0.00004138673,0.00005567016],"category_scores_gemma":[0.00002153147,0.0001052553,0.00005732052,0.001094064,0.0001188567,0.0007821084,0.00029627,0.0002876939,0.0003144756],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006153609,"about_ca_system_score_gemma":0.0001328849,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000007465528,"about_ca_topic_score_gemma":0.000002028211,"domain_scores_codex":[0.9985089,0.0000483349,0.000128274,0.0004606305,0.0003321176,0.0005217488],"domain_scores_gemma":[0.9991176,0.0002031698,0.00001819187,0.0004735145,0.0000624195,0.0001251296],"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.000008476521,0.00003823241,0.00002243634,0.00002206511,0.00006416608,0.0002091239,0.0004623448,0.0006240107,0.001018576,0.860396,0.001907626,0.135227],"study_design_scores_gemma":[0.0003806223,0.0004955886,0.0002815741,0.0001660599,0.00001822094,0.0003055893,0.0001130673,0.8672554,0.005085439,0.07069924,0.05458998,0.0006092136],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.001725466,0.0006058337,0.991222,0.001324676,0.0003117619,0.0001326424,0.000007587586,0.0005100228,0.004159961],"genre_scores_gemma":[0.561355,0.00002975796,0.4334669,0.0001063678,0.0003121099,0.00007685451,0.000006663781,0.00004448541,0.004601838],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8666314,"threshold_uncertainty_score":0.4292185,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02654862641471772,"score_gpt":0.2909859692259472,"score_spread":0.2644373428112294,"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."}}