{"id":"W2122684646","doi":"10.1016/j.comgeo.2011.12.005","title":"Memoryless routing in convex subdivisions: Random walks are optimal","year":2011,"lang":"en","type":"article","venue":"Computational Geometry","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":13,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University; Carleton University","funders":"","keywords":"Combinatorics; Neighbourhood (mathematics); Vertex (graph theory); Subdivision; Regular polygon; Mathematics; Routing (electronic design automation); Discrete mathematics; Computer science; 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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0007448742,0.0001372492,0.0002221558,0.0004771455,0.0001384183,0.000124152,0.000670425,0.00006890113,0.0002972569],"category_scores_gemma":[0.0002041141,0.0001373306,0.00006443457,0.001143956,0.00006211683,0.0004965842,0.0002990811,0.0002180379,0.0002395294],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004878152,"about_ca_system_score_gemma":0.0001029969,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002233243,"about_ca_topic_score_gemma":0.000003113932,"domain_scores_codex":[0.9983384,0.0001411095,0.0003732902,0.0004039728,0.0004269841,0.0003162139],"domain_scores_gemma":[0.9989123,0.0003535312,0.0001330568,0.0002518989,0.0002190833,0.0001300939],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0001050741,0.0008341114,0.05966558,0.00007240468,0.0000767774,0.0001972961,0.006468031,0.7067122,0.00002707428,0.1938739,0.002140919,0.02982659],"study_design_scores_gemma":[0.001739127,0.00002907687,0.0699394,0.00004652726,0.00000203975,0.00001471515,0.0001711712,0.9220565,0.0000483613,0.005637407,0.0001100694,0.0002055777],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03974634,0.00006965052,0.9559193,0.0002680955,0.0002435206,0.0002261445,0.000003747463,0.0001307568,0.003392488],"genre_scores_gemma":[0.8483044,0.000007255152,0.1510637,0.0003738284,0.00002627995,0.00001581814,0.00001423153,0.000009421355,0.000185079],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.808558,"threshold_uncertainty_score":0.5600179,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04721833308990548,"score_gpt":0.2688098836386433,"score_spread":0.2215915505487379,"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."}}