{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0009050951,0.001006236,0.001068055,0.0008249831,0.0009050636,0.002057343,0.001796924,0.001881574,0.01196572],"category_scores_gemma":[0.006917595,0.0006127662,0.001260519,0.001091562,0.001426978,0.003590674,0.001760126,0.002352752,0.00137721],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001613643,"about_ca_system_score_gemma":0.001381507,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002841356,"about_ca_topic_score_gemma":0.003781019,"domain_scores_codex":[0.9986672,0.0002878725,0.00006120632,0.0004845205,0.0002749153,0.0002243404],"domain_scores_gemma":[0.9977737,0.001255094,0.0001800365,0.0004521536,0.0001858736,0.0001530481],"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.000940795,0.0007496195,0.003876143,0.0006972532,0.0002263757,0.0004078739,0.0005852718,0.5842525,0.007789537,0.2152108,0.03410893,0.151155],"study_design_scores_gemma":[0.0001107011,0.0001217933,0.0004619285,0.00005599154,0.00005871816,0.000134414,0.0002349702,0.6589369,0.004069435,0.3289272,0.006860444,0.00002755526],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2838045,0.0009862488,0.6449873,0.005596589,0.0003081716,0.0004072904,0.001314941,0.002307964,0.06028698],"genre_scores_gemma":[0.6717721,0.0003203989,0.3135733,0.0007681354,0.0001691789,0.0002597697,0.001978422,0.000445256,0.01071347],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01196572,"threshold_uncertainty_score":0.04002935,"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."}}