{"id":"W2513395528","doi":"10.1145/2905368","title":"Data Structures for Path Queries","year":2016,"lang":"en","type":"article","venue":"ACM Transactions on Algorithms","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":7,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo; Dalhousie University","funders":"Natural Sciences and Engineering Research Council of Canada; Canada Research Chairs","keywords":"Multiset; Path (computing); Combinatorics; Mathematics; Selection (genetic algorithm); Discrete mathematics; Computer science","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.005656356,0.00173212,0.002353498,0.00244209,0.002196763,0.005052351,0.004932904,0.002586465,0.01513343],"category_scores_gemma":[0.03839667,0.001683906,0.002169155,0.007268584,0.002283762,0.02425488,0.007946147,0.005437993,0.005263666],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003220059,"about_ca_system_score_gemma":0.003486898,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002258229,"about_ca_topic_score_gemma":0.003420261,"domain_scores_codex":[0.9914559,0.001718758,0.001646673,0.001531832,0.002999839,0.0006471413],"domain_scores_gemma":[0.9612814,0.01552956,0.002471507,0.01649834,0.003573793,0.0006452829],"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.002496573,0.0004722551,0.004821545,0.00168868,0.0002186912,0.0004353153,0.00125427,0.0553764,0.01339564,0.4424328,0.09149181,0.3859159],"study_design_scores_gemma":[0.0004256952,0.0005164919,0.000570866,0.0003645447,0.0001230678,0.0006517974,0.0004778121,0.2160665,0.01715962,0.661608,0.1018872,0.000148341],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02087513,0.002392088,0.9455814,0.003240043,0.0004154396,0.0007925519,0.0101467,0.01105162,0.005505103],"genre_scores_gemma":[0.2023782,0.001939223,0.7557083,0.002514864,0.0005874972,0.002699909,0.02333941,0.002439368,0.008393247],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01513343,"threshold_uncertainty_score":0.0506264,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05610397486646216,"score_gpt":0.3039814926181849,"score_spread":0.2478775177517227,"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."}}