{"id":"W2180483632","doi":"10.1016/j.tcs.2015.02.006","title":"Complexity of barrier coverage with relocatable sensors in the plane","year":2015,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Machine Learning and Algorithms","field":"Computer Science","cited_by":51,"is_retracted":false,"has_abstract":false,"ca_institutions":"Carleton University; University of Waterloo; Concordia University; University of Manitoba","funders":"Natural Sciences and Engineering Research Council of Canada; Vedecká Grantová Agentúra MŠVVaŠ SR a SAV","keywords":"Minimax; Plane (geometry); Set (abstract data type); Perpendicular; Range (aeronautics); Time complexity; Computer science; Line (geometry); Mathematical optimization; Algorithm; Mathematics; Topology (electrical circuits); Combinatorics; Geometry; Engineering","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.00150985,0.001236936,0.00244944,0.001167154,0.001307123,0.004232689,0.003228518,0.003149534,0.01553787],"category_scores_gemma":[0.02114505,0.001172136,0.001344498,0.001921628,0.001791621,0.005840382,0.00382369,0.00256687,0.0008914057],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002286521,"about_ca_system_score_gemma":0.001891216,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00726393,"about_ca_topic_score_gemma":0.003599063,"domain_scores_codex":[0.9979814,0.0005815333,0.00009490707,0.0003385272,0.0004967137,0.0005069244],"domain_scores_gemma":[0.9762369,0.01983281,0.001359526,0.0008678288,0.0006290702,0.001073871],"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.001046693,0.000135542,0.003101606,0.0004480582,0.0001212335,0.0004218601,0.0003597058,0.8689179,0.002227938,0.1003186,0.00887815,0.01402268],"study_design_scores_gemma":[0.0001533448,0.00007924301,0.0007123399,0.00003138197,0.00004814007,0.0001826274,0.0002169167,0.8848271,0.0006848444,0.1118936,0.001147985,0.00002247704],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6279784,0.001428764,0.3169191,0.006701109,0.0001883355,0.0003498933,0.00422217,0.0009407811,0.04127143],"genre_scores_gemma":[0.9437791,0.0009574011,0.04319604,0.0003533792,0.000176554,0.0002781945,0.001999975,0.000349078,0.008910182],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01553787,"threshold_uncertainty_score":0.0519793,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02026860201361268,"score_gpt":0.2532846675983693,"score_spread":0.2330160655847566,"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."}}