{"id":"W1988115395","doi":"10.1007/s00453-012-9712-9","title":"Compact Navigation and Distance Oracles for Graphs with Small Treewidth","year":2012,"lang":"en","type":"article","venue":"Algorithmica","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":20,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Treewidth; Oracle; Combinatorics; Mathematics; Discrete mathematics; Bounded function; Adjacency list; Constant (computer programming); Computer science; Graph; Pathwidth; Line graph","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.002058331,0.001231201,0.002286604,0.00241957,0.00129242,0.00395068,0.003864285,0.002804497,0.007374138],"category_scores_gemma":[0.02899283,0.00100783,0.0009490796,0.005419454,0.003407409,0.01615609,0.005331703,0.005125484,0.001457401],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001881075,"about_ca_system_score_gemma":0.001614328,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002204082,"about_ca_topic_score_gemma":0.003007125,"domain_scores_codex":[0.9976764,0.0005906337,0.0001799587,0.0005810402,0.0007077543,0.0002642028],"domain_scores_gemma":[0.9718996,0.01941077,0.001830221,0.004811402,0.001094217,0.0009538345],"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.001150354,0.0003259987,0.003019134,0.0004460686,0.00006351118,0.0002084387,0.0006760292,0.1189391,0.003786319,0.7034341,0.01351101,0.1544399],"study_design_scores_gemma":[0.00008265465,0.00006640677,0.0003192884,0.000045514,0.00002769619,0.0001799424,0.0001128199,0.1679213,0.001470589,0.8273195,0.002426151,0.00002813741],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1775629,0.003180052,0.8030432,0.003306482,0.0002338327,0.0001148873,0.001567601,0.001931763,0.009059225],"genre_scores_gemma":[0.714924,0.002296753,0.2658816,0.0008939196,0.0005330919,0.0003491644,0.003813822,0.0007660543,0.01054165],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007374138,"threshold_uncertainty_score":0.02466893,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02106720772572859,"score_gpt":0.2459330226512327,"score_spread":0.2248658149255041,"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."}}