{"id":"W1007141672","doi":"10.1007/978-3-319-06089-7_17","title":"Set Cover, Set Packing and Hitting Set for Tree Convex and Tree-Like Set Systems","year":2014,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":8,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Alberta","funders":"","keywords":"Set (abstract data type); Tree (set theory); Computer science; Cover (algebra); Set packing; Regular polygon; Algorithm; Combinatorics; Mathematics; Geometry; Programming language","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.0006194536,0.001061544,0.001666098,0.001634996,0.001729112,0.004161639,0.002102224,0.001873303,0.007884674],"category_scores_gemma":[0.004402286,0.0007833269,0.001209129,0.004380153,0.002383592,0.005439167,0.002748211,0.003446759,0.0007654334],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002317096,"about_ca_system_score_gemma":0.0008551128,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002398235,"about_ca_topic_score_gemma":0.002248816,"domain_scores_codex":[0.9990916,0.0001631088,0.00005522171,0.0001568959,0.0004139144,0.0001192224],"domain_scores_gemma":[0.9983039,0.001095058,0.0001205179,0.0002157447,0.0001341784,0.0001306399],"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.00006412419,0.00004700329,0.0003709393,0.0002089847,0.00002871922,0.0001306792,0.0003086219,0.04596391,0.001250171,0.9049864,0.006263625,0.0403768],"study_design_scores_gemma":[0.000009277278,0.00003405229,0.0003172345,0.00003169232,0.00001284811,0.0002030047,0.00008154182,0.1224153,0.0004001502,0.8722104,0.004266765,0.00001781072],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1822853,0.01070886,0.6905525,0.002089294,0.0005785608,0.0001785401,0.001012284,0.0004371171,0.1121575],"genre_scores_gemma":[0.7802228,0.006610836,0.1567778,0.0003294158,0.0007954726,0.0003650685,0.001399369,0.0003206787,0.05317859],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.007884674,"threshold_uncertainty_score":0.0263769,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03398452180586774,"score_gpt":0.2913979293200196,"score_spread":0.2574134075141518,"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."}}