{"id":"W2535803352","doi":"10.1007/s00453-016-0233-9","title":"When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots","year":2016,"lang":"en","type":"article","venue":"Algorithmica","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":24,"is_retracted":false,"has_abstract":false,"ca_institutions":"Carleton University; Université du Québec en Outaouais","funders":"Mitacs; Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","keywords":"Patrolling; Theory of computation; Eulerian path; Enhanced Data Rates for GSM Evolution; Mobile robot; Domain (mathematical analysis); Robot; Computer science; Graph; Line segment; Combinatorics; Mathematics; Line (geometry); Point (geometry); Algorithm; Discrete mathematics; Artificial intelligence","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.0003024949,0.0001644763,0.0001791877,0.0001636052,0.0002212289,0.0001631783,0.0007602519,0.00007788366,0.00006721525],"category_scores_gemma":[0.00003070249,0.0001210597,0.00008158886,0.0003266995,0.00005373044,0.0007409621,0.0003166889,0.0001366423,0.0001099204],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00008960842,"about_ca_system_score_gemma":0.0000693293,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00006503605,"about_ca_topic_score_gemma":0.000001330714,"domain_scores_codex":[0.9983571,0.0001084962,0.0002594948,0.0004402577,0.0003663588,0.0004683479],"domain_scores_gemma":[0.9988973,0.0001191837,0.0000895116,0.0005462694,0.0001502065,0.00019757],"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.00001175526,0.0002152643,0.004633958,0.00002288242,0.0001216049,0.00005438119,0.001798733,0.008165415,0.01894932,0.002794816,0.001093888,0.962138],"study_design_scores_gemma":[0.00425821,0.0007091189,0.00219401,0.0004012767,0.00004533935,0.0001183427,0.0002540838,0.9280798,0.02775479,0.01704941,0.01734839,0.00178721],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01070042,0.0001051635,0.9870412,0.0005773811,0.0006387708,0.000285749,0.000007273108,0.0002904379,0.0003536374],"genre_scores_gemma":[0.3677184,0.00009638925,0.6304913,0.0001594733,0.0003096865,0.00008259266,0.00000280102,0.00003481042,0.00110457],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9603508,"threshold_uncertainty_score":0.493667,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03223269614456528,"score_gpt":0.2869592527689605,"score_spread":0.2547265566243953,"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."}}