{"id":"W4327814720","doi":"10.1145/3588437","title":"Almost-Optimal Deterministic Treasure Hunt in Unweighted Graphs","year":2023,"lang":"en","type":"article","venue":"ACM Transactions on Algorithms","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"Université du Québec en Outaouais","funders":"","keywords":"Treasure; Combinatorics; Mathematics; Graph; Discrete mathematics; Node (physics); Algorithm; Computer science","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.0003259152,0.0001864642,0.0001873881,0.0006984965,0.0002263193,0.0001380637,0.0009199631,0.0001067223,0.0001031052],"category_scores_gemma":[0.00003977181,0.0001805894,0.0001055073,0.002503675,0.0000591915,0.00036559,0.00002294983,0.0003252817,0.0004317431],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005912104,"about_ca_system_score_gemma":0.00009512836,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004813733,"about_ca_topic_score_gemma":0.00004523549,"domain_scores_codex":[0.998226,0.0001214065,0.0003007296,0.0004853702,0.0004055231,0.0004609543],"domain_scores_gemma":[0.9986926,0.0002184175,0.00004152642,0.0008030485,0.00007823997,0.0001661154],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00002959707,0.0005759781,0.0001228752,0.000029101,0.00005974789,0.0002546066,0.002144704,0.1099659,0.0002580203,0.002452399,0.0003349111,0.8837722],"study_design_scores_gemma":[0.001202692,0.0003287623,0.004805686,0.00004467415,0.000009920333,0.0000288754,0.000124001,0.9865959,0.000639135,0.004046283,0.001796216,0.000377836],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.004474002,0.00001681053,0.9908914,0.002480614,0.0004618542,0.0003381674,0.0000217907,0.0007059787,0.0006093578],"genre_scores_gemma":[0.7584311,0.0003393387,0.2375685,0.0006072823,0.00004053889,0.0002889721,0.00003059659,0.00005478314,0.002638956],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8833944,"threshold_uncertainty_score":0.7364221,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03505144468329779,"score_gpt":0.288405559114852,"score_spread":0.2533541144315542,"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."}}