{"id":"W2883127994","doi":"10.4018/978-1-5225-2255-3.ch391","title":"A Fast and Space-Economical Algorithm for the Tree Inclusion Problem","year":2017,"lang":"en","type":"book-chapter","venue":"IGI Global eBooks","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Winnipeg","funders":"","keywords":"Computer science; Space (punctuation); Tree (set theory); Algorithm; Inclusion (mineral); Mathematical optimization; Mathematics; Combinatorics; Physics","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.0001407019,0.0002366714,0.0002298712,0.00003628638,0.0006911329,0.0003502657,0.000560678,0.000214976,0.0000096366],"category_scores_gemma":[0.000008995968,0.0001843004,0.0001171402,0.000004059784,0.0001490326,0.0001096232,0.001032817,0.0001442226,0.00001538089],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001126964,"about_ca_system_score_gemma":0.0001564982,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003366193,"about_ca_topic_score_gemma":0.0002468099,"domain_scores_codex":[0.9990193,0.000008627396,0.0002117271,0.0004294027,0.0001483128,0.0001825785],"domain_scores_gemma":[0.9989973,0.00006871333,0.0002369494,0.0005279092,0.00007180451,0.00009730052],"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.000002614351,0.000001130768,0.00000143317,0.000003722227,0.00001658279,0.000001580772,0.00004809731,0.000007638552,5.596065e-7,0.5052587,0.0003859439,0.4942719],"study_design_scores_gemma":[0.0009810408,0.0001288877,0.0001320633,0.0001301995,0.00006769998,0.0001215789,0.000006913541,0.2005568,0.00001109534,0.642782,0.1545443,0.0005374177],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"other","genre_gemma":"methods","genre_scores_codex":[7.383853e-7,0.00008631014,0.4954249,0.0007652417,0.0002714319,0.0004548553,0.00004834644,0.00006074521,0.5028874],"genre_scores_gemma":[0.01809267,0.0001387408,0.6497557,0.002058776,0.001394588,0.0002122837,0.00002071679,0.0001108168,0.3282157],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.4937345,"threshold_uncertainty_score":0.7515554,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01502823932512647,"score_gpt":0.239166995608093,"score_spread":0.2241387562829666,"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."}}