{"id":"W1995813020","doi":"10.1177/0278364913504011","title":"Persistent monitoring in discrete environments: Minimizing the maximum weighted latency between observations","year":2013,"lang":"en","type":"article","venue":"The International Journal of Robotics Research","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":125,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Vertex (graph theory); Neighbourhood (mathematics); Feedback vertex set; Approximation algorithm; Vertex cover; Latency (audio); Patrolling; Combinatorics; Time complexity; Algorithm; Graph; Mathematics; 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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001365074,0.001237382,0.001361838,0.0007555071,0.0006528035,0.001227966,0.002243523,0.001259165,0.00100921],"category_scores_gemma":[0.006761078,0.0007283179,0.0004623611,0.001348762,0.00096364,0.003129915,0.001923609,0.001024321,0.0001734393],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001007458,"about_ca_system_score_gemma":0.001327006,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004532911,"about_ca_topic_score_gemma":0.003855678,"domain_scores_codex":[0.9989511,0.0002672294,0.00006065279,0.0003253765,0.0002056312,0.0001899907],"domain_scores_gemma":[0.9960378,0.002608048,0.0006049354,0.0003125147,0.000184766,0.0002518994],"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.0002219507,0.00007181236,0.001602327,0.00009360989,0.00004718237,0.00009495798,0.0001242488,0.9607267,0.002848961,0.004854667,0.0004279988,0.02888561],"study_design_scores_gemma":[0.00002472104,0.00007993434,0.0003303736,0.000007139154,0.00001373746,0.00002999886,0.00005071026,0.9866246,0.001135687,0.01143505,0.0002606508,0.000007446689],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1242008,0.0004194791,0.8734817,0.0003839732,0.00003086475,0.00006843649,0.0001344304,0.0005038009,0.0007764465],"genre_scores_gemma":[0.8621982,0.0002614027,0.1357546,0.00006577999,0.00003658179,0.0001396927,0.000263051,0.0001247312,0.001156003],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.004532911,"threshold_uncertainty_score":0.009013057,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.14401273056313,"score_gpt":0.3575397659671938,"score_spread":0.2135270354040637,"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."}}