{"id":"W4399075280","doi":"10.1007/s00453-024-01242-3","title":"Approximation Algorithms for Covering Vertices by Long Paths","year":2024,"lang":"en","type":"article","venue":"Algorithmica","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Alberta","funders":"Japan Society for the Promotion of Science; Natural Sciences and Engineering Research Council of Canada; Ministry of Science and Technology of the People's Republic of China","keywords":"Theory of computation; Combinatorics; Approximation algorithm; Computer science; Algorithm; Mathematics; Discrete mathematics","routes":{"ca_aff":true,"ca_fund":true,"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.002476975,0.002875835,0.002958022,0.00288845,0.002178004,0.00431755,0.007098122,0.003754595,0.01743788],"category_scores_gemma":[0.01684736,0.001816038,0.002976028,0.007453941,0.002409125,0.01149665,0.005377863,0.005217236,0.002877704],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00429088,"about_ca_system_score_gemma":0.00298847,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005250297,"about_ca_topic_score_gemma":0.007968389,"domain_scores_codex":[0.9971635,0.0006836024,0.000138245,0.0007660452,0.0006693006,0.000579395],"domain_scores_gemma":[0.9862236,0.009295085,0.0006862949,0.002428959,0.0006077102,0.0007583928],"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.001779126,0.001151335,0.004258558,0.001327483,0.0003648217,0.0002640414,0.0009746401,0.4293723,0.004700941,0.1431285,0.04058627,0.372092],"study_design_scores_gemma":[0.0003307747,0.0001574044,0.0004912616,0.00009662045,0.0001827096,0.0002523043,0.0002623471,0.7286566,0.00211281,0.2618398,0.005584017,0.00003334665],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1027684,0.002342636,0.8724887,0.002488521,0.0002836284,0.0004554837,0.001822614,0.003074308,0.01427559],"genre_scores_gemma":[0.3452505,0.001718456,0.6331534,0.0006997452,0.0003654145,0.0007041487,0.004472443,0.001037156,0.01259874],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01743788,"threshold_uncertainty_score":0.05833548,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02174289278522585,"score_gpt":0.3087261305536571,"score_spread":0.2869832377684312,"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."}}