{"id":"W1502353290","doi":"10.1007/978-3-540-69311-6_7","title":"A PTAS for the k-Consensus Structures Problem Under Euclidean Squared Distance","year":2008,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Combinatorics; Mathematics; Euclidean distance; Fragment (logic); Euclidean space; Sequence (biology); Simple (philosophy); Euclidean geometry; Space (punctuation); Set (abstract data type); Discrete mathematics; Algorithm; Computer science; 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.003260963,0.001420815,0.002792862,0.0009212326,0.001611206,0.003053038,0.004866981,0.004415568,0.01455117],"category_scores_gemma":[0.02040019,0.0007197123,0.001755187,0.002712132,0.002289278,0.0101785,0.005419767,0.006316962,0.002865636],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002231776,"about_ca_system_score_gemma":0.002908877,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001804133,"about_ca_topic_score_gemma":0.001314431,"domain_scores_codex":[0.9963521,0.001144456,0.0002303356,0.001042939,0.0009217064,0.000308479],"domain_scores_gemma":[0.9919453,0.004579894,0.000648414,0.001318198,0.0009509391,0.0005572605],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0009102816,0.0003001751,0.0004530532,0.0005973024,0.0001253105,0.0002068343,0.0004011925,0.2665631,0.004463949,0.5514818,0.02941612,0.1450809],"study_design_scores_gemma":[0.0001030748,0.0001853537,0.0001272576,0.00004206076,0.0000301064,0.0001466355,0.00008814568,0.6210632,0.0008723852,0.3728192,0.00448876,0.00003390239],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01374359,0.0004070626,0.9704513,0.001794668,0.0003032832,0.0002358926,0.0003088173,0.0005730876,0.01218236],"genre_scores_gemma":[0.4447533,0.001391475,0.5124112,0.001162634,0.0009080877,0.001261734,0.001266544,0.0006464318,0.03619853],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01455117,"threshold_uncertainty_score":0.04867852,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02389229177761121,"score_gpt":0.2551792729855504,"score_spread":0.2312869812079392,"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."}}