{"id":"W2333804416","doi":"10.5963/ijcsai0204001","title":"Efficient Streaming Algorithms for Tree Matching Problems","year":2012,"lang":"en","type":"article","venue":"International Journal of Computer Science and Artificial Intelligence","topic":"Advanced Database Systems and Queries","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Winnipeg","funders":"","keywords":"Computer science; Node (physics); XML; Tree (set theory); Overhead (engineering); Matching (statistics); Focus (optics); Theoretical computer science; Data structure; Algorithm; Data mining; Mathematics; 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.002410707,0.00151899,0.001671287,0.00217037,0.000975567,0.001645879,0.002703555,0.001797947,0.005563028],"category_scores_gemma":[0.008935644,0.0006774224,0.001145703,0.004523709,0.0006265625,0.006106932,0.001893825,0.002046686,0.0014733],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00131863,"about_ca_system_score_gemma":0.001403279,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002356626,"about_ca_topic_score_gemma":0.00226674,"domain_scores_codex":[0.9984772,0.0004007728,0.0001593436,0.0003206371,0.0004636321,0.0001783879],"domain_scores_gemma":[0.9969309,0.001966386,0.0002374165,0.0003407226,0.0003887706,0.0001358887],"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.0005741824,0.0003939893,0.001647592,0.0009043138,0.0001456071,0.0001529306,0.0003458411,0.2877678,0.007218817,0.09697548,0.01799961,0.5858738],"study_design_scores_gemma":[0.0001099708,0.00007773929,0.000146286,0.00002172916,0.00002296582,0.0001212,0.00005382415,0.9073161,0.001433289,0.08732112,0.003362706,0.00001296723],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01188432,0.001621492,0.9817991,0.0003565134,0.00009320731,0.0001747174,0.000244948,0.001179595,0.002646091],"genre_scores_gemma":[0.1087201,0.001668351,0.8839803,0.0002260327,0.0002662727,0.000417092,0.001435674,0.0003504638,0.002935677],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.005563028,"threshold_uncertainty_score":0.01861018,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05159529562954639,"score_gpt":0.3265719468394973,"score_spread":0.2749766512099509,"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."}}