{"id":"W2148015778","doi":"10.1145/1824777.1824782","title":"On the bichromatic <i>k</i> -set problem","year":2010,"lang":"en","type":"article","venue":"ACM Transactions on Algorithms","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Combinatorics; Conjecture; Upper and lower bounds; Mathematics; Integer (computer science); Set (abstract data type); Discrete 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.002589377,0.001368468,0.002818762,0.001088365,0.002325533,0.003726689,0.004861808,0.003297311,0.009964477],"category_scores_gemma":[0.01346244,0.001021166,0.001532748,0.003128888,0.00303875,0.01046464,0.003834334,0.003275692,0.001857583],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002468886,"about_ca_system_score_gemma":0.001286269,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003382999,"about_ca_topic_score_gemma":0.002004208,"domain_scores_codex":[0.9970623,0.0009386602,0.000131896,0.0007732792,0.000472169,0.0006216164],"domain_scores_gemma":[0.9879672,0.008597218,0.001141771,0.001354909,0.0004183411,0.0005205171],"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.002472057,0.0007240423,0.004998785,0.001314512,0.0002472839,0.000583953,0.0009508289,0.3940608,0.007218003,0.4114688,0.03375543,0.1422056],"study_design_scores_gemma":[0.0002489159,0.0002581468,0.001301597,0.00009557691,0.00009567896,0.0006729747,0.0005370303,0.5156869,0.003753406,0.4684905,0.00877478,0.00008458774],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4399213,0.002029286,0.5130404,0.00586944,0.0002328111,0.0003898048,0.002039829,0.0009400619,0.035537],"genre_scores_gemma":[0.6540948,0.001349186,0.326753,0.001242819,0.0004871802,0.0004950296,0.003408607,0.0005083091,0.01166103],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009964477,"threshold_uncertainty_score":0.03333443,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01857181983440015,"score_gpt":0.2510833971955072,"score_spread":0.232511577361107,"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."}}