{"id":"W2404459678","doi":"","title":"(1 + ε)-Approximation for Facility Location in Data Streams∗","year":2015,"lang":"en","type":"article","venue":"","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":10,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Facility location problem; Approximation algorithm; Simple (philosophy); Space (punctuation); Computer science; Set (abstract data type); Point (geometry); 1-center problem; Streaming algorithm; Decomposition; Mathematical optimization; Algorithm; Mathematics; Upper and lower bounds; Geometry","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.002591467,0.002625654,0.002678325,0.001390664,0.001163787,0.002808549,0.004793195,0.002904431,0.007187435],"category_scores_gemma":[0.01158215,0.0008708374,0.001538233,0.003513244,0.001098764,0.007763022,0.00277298,0.003508328,0.002130745],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003134879,"about_ca_system_score_gemma":0.002801549,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005416242,"about_ca_topic_score_gemma":0.004669318,"domain_scores_codex":[0.9972188,0.000492072,0.0002110689,0.0007706522,0.0007360785,0.0005712083],"domain_scores_gemma":[0.9948545,0.00281909,0.000537383,0.0009211051,0.0004917285,0.0003762358],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001946401,0.0006662558,0.002503027,0.0008482622,0.000144265,0.000254748,0.000262206,0.7580659,0.004297851,0.03684206,0.02418193,0.169987],"study_design_scores_gemma":[0.00009330256,0.00009329117,0.0002049723,0.00002036651,0.00001520751,0.0001071836,0.00006506205,0.9633321,0.001015408,0.03292072,0.002121692,0.00001080291],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.06114383,0.001646948,0.9211203,0.002309978,0.0003016098,0.0003752972,0.001949869,0.004400724,0.006751391],"genre_scores_gemma":[0.4185949,0.001054366,0.5674414,0.0006091499,0.0003957053,0.0006160589,0.004088263,0.0007221847,0.006477905],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.007187435,"threshold_uncertainty_score":0.02404433,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1651318680721737,"score_gpt":0.321143084565165,"score_spread":0.1560112164929913,"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."}}