{"id":"W2077513533","doi":"10.3390/a1020043","title":"A PTAS For The k-Consensus Structures Problem Under Squared Euclidean Distance","year":2008,"lang":"en","type":"article","venue":"Algorithms","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Combinatorics; Mathematics; Euclidean distance; Fragment (logic); Sequence (biology); Euclidean space; Simple (philosophy); Euclidean geometry; Polynomial; Translation (biology); Square (algebra); Set (abstract data type); Space (punctuation); Discrete mathematics; Algorithm; Computer science; Geometry; Mathematical analysis","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.002812657,0.001754959,0.002767191,0.001192953,0.00116984,0.00223172,0.003988005,0.003254248,0.009837071],"category_scores_gemma":[0.01703615,0.0007235135,0.001533866,0.004041168,0.001367278,0.007100243,0.002894004,0.003719941,0.003705966],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001892656,"about_ca_system_score_gemma":0.002658796,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002573926,"about_ca_topic_score_gemma":0.002450967,"domain_scores_codex":[0.9965326,0.0009683417,0.000282324,0.0008921956,0.001049259,0.0002753267],"domain_scores_gemma":[0.9933618,0.003799766,0.0005482216,0.001339373,0.0006763696,0.0002743288],"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.0009702731,0.0004573317,0.001158211,0.0007327597,0.0001595575,0.0002514286,0.000354396,0.5033935,0.005156176,0.1084481,0.03033658,0.3485818],"study_design_scores_gemma":[0.0001339842,0.000135721,0.0001577762,0.00002241987,0.00002279581,0.0001966866,0.00007516704,0.9116369,0.001237109,0.08295157,0.003411681,0.00001824334],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.009582908,0.0005130149,0.9835864,0.0009363729,0.0001310018,0.0002190611,0.0003690835,0.001473039,0.00318911],"genre_scores_gemma":[0.1595565,0.0007470224,0.8296075,0.0005278242,0.0003293233,0.0009204955,0.001921933,0.0003981844,0.005991116],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.009837071,"threshold_uncertainty_score":0.03290826,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03394619564574629,"score_gpt":0.2649064998975932,"score_spread":0.2309603042518469,"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."}}