{"id":"W4405993490","doi":"10.1145/3700838.3700858","title":"Deterministic Collision-Free Exploration of Unknown Anonymous Graphs","year":2025,"lang":"en","type":"article","venue":"","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"Université du Québec en Outaouais","funders":"Natural Sciences and Engineering Research Council of Canada; Université du Québec en Outaouais","keywords":"Computer science; Collision; Theoretical computer science; Computer security","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001743264,0.00005918317,0.00009421959,0.0001916918,0.00006792892,0.00007401987,0.000634568,0.00003284376,0.00002673957],"category_scores_gemma":[0.000124625,0.00005045544,0.00003310595,0.0007534677,0.00003674083,0.0004768244,0.0002302144,0.00004071838,0.00001136579],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000010825,"about_ca_system_score_gemma":0.0001167725,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001322891,"about_ca_topic_score_gemma":0.00002494134,"domain_scores_codex":[0.9992904,0.00004811655,0.0002049745,0.0001719466,0.0001725282,0.0001120278],"domain_scores_gemma":[0.9991508,0.00009832504,0.00004258081,0.0005042749,0.0001658707,0.00003822256],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000003594198,0.00006265482,0.00008596435,0.00002166975,0.000006251069,0.000001840756,0.0002093564,0.002917717,0.0002693836,0.9800191,0.004603131,0.01179932],"study_design_scores_gemma":[0.0008996494,0.0001858155,0.0003985495,0.00005271913,0.000006161477,0.000001596411,0.0000628524,0.7527385,0.008129496,0.2291828,0.008168575,0.0001732544],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0006672451,0.00002093866,0.9512296,0.001242643,0.0001787371,0.0001750997,0.000001069353,0.00009322361,0.04639146],"genre_scores_gemma":[0.7668846,0.00007074053,0.2190444,0.000735676,0.000008627243,0.00004023097,0.000005084866,0.000005546838,0.01320511],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7662174,"threshold_uncertainty_score":0.2057513,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02466638784754523,"score_gpt":0.2855213981294213,"score_spread":0.2608550102818761,"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."}}