{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0009610906,0.0007150447,0.0009342136,0.0009797669,0.0009073755,0.001088867,0.00257507,0.002846236,0.001016265],"category_scores_gemma":[0.01148204,0.0007180513,0.0004550347,0.0008588928,0.001573278,0.00253856,0.001234879,0.001228544,0.0001596809],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007602601,"about_ca_system_score_gemma":0.0006512629,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007383296,"about_ca_topic_score_gemma":0.008394386,"domain_scores_codex":[0.999084,0.0001935255,0.00003409142,0.0002930866,0.0002072344,0.0001881457],"domain_scores_gemma":[0.9938244,0.003336595,0.001177828,0.0006450144,0.0005738797,0.0004422467],"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.001193115,0.0002484396,0.04075584,0.0001840821,0.0001874141,0.002851698,0.0007219434,0.8913712,0.008786269,0.005927975,0.003510153,0.04426181],"study_design_scores_gemma":[0.00002115795,0.00008565619,0.00387677,0.000009710501,0.00004010175,0.0002139954,0.0003476959,0.9859768,0.002393566,0.006669696,0.000351201,0.00001357272],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8437573,0.000247046,0.1521833,0.001424153,0.0001354808,0.00004990112,0.0002410739,0.000520955,0.001440827],"genre_scores_gemma":[0.9873599,0.00004111667,0.0118594,0.00005264176,0.00002088592,0.00001198372,0.0001207438,0.00003425252,0.0004992187],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.007383296,"threshold_uncertainty_score":0.01468062,"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."}}