{"id":"W4230523959","doi":"10.22215/etd/2008-08073","title":"Algorithms for static and dynamic path problems in trees","year":2008,"lang":"en","type":"dissertation","venue":"","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Carleton University; Canadian Heritage; Library and Archives Canada","funders":"","keywords":"Path (computing); Computer science; Humanities; Art; Operating system","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.003876439,0.001735575,0.0013572,0.002839989,0.002033922,0.004326004,0.004187436,0.003573034,0.02006469],"category_scores_gemma":[0.01826178,0.001087045,0.001994729,0.003900723,0.002011212,0.01113947,0.003959127,0.004624636,0.003409197],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002542902,"about_ca_system_score_gemma":0.003243685,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00415121,"about_ca_topic_score_gemma":0.008120179,"domain_scores_codex":[0.9976624,0.0006197707,0.0001734839,0.0005904373,0.0005595569,0.0003943325],"domain_scores_gemma":[0.9886122,0.00898794,0.0004080805,0.0009407056,0.0006196617,0.0004313431],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0005661867,0.0005309735,0.001916786,0.000937038,0.0001594091,0.000144507,0.0007407284,0.25275,0.001419611,0.3038979,0.04721345,0.3897234],"study_design_scores_gemma":[0.0002082126,0.000131206,0.0003310103,0.0001062464,0.00006643822,0.0002025,0.0002882759,0.599979,0.0009839728,0.3830621,0.01461177,0.00002913386],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02513473,0.001888546,0.9435808,0.002222433,0.0003976967,0.0004590731,0.0007096366,0.002294991,0.02331201],"genre_scores_gemma":[0.1275373,0.001201383,0.851394,0.0003952376,0.0004923096,0.0006816852,0.002194379,0.0008231953,0.01528057],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02006469,"threshold_uncertainty_score":0.06712306,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01727759919918152,"score_gpt":0.2691569636644638,"score_spread":0.2518793644652823,"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."}}