{"id":"W4313400513","doi":"10.1007/s10878-022-00976-6","title":"Approximation algorithms for the lower bounded correlation clustering problem","year":2022,"lang":"en","type":"article","venue":"Journal of Combinatorial Optimization","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of New Brunswick","funders":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada; Postdoctoral Research Foundation of China; National Natural Science Foundation of China","keywords":"Rounding; Mathematics; Cluster analysis; Bounded function; Combinatorics; Theory of computation; Approximation algorithm; Algorithm; Correlation clustering; Generalization; Discrete mathematics; Time complexity; Computer science","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.004800752,0.002100457,0.003468012,0.002571107,0.001743277,0.003888403,0.00718401,0.004027897,0.007332577],"category_scores_gemma":[0.02774694,0.001532757,0.001895272,0.006453701,0.002017682,0.005133334,0.004578902,0.006237108,0.002199325],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005096307,"about_ca_system_score_gemma":0.004933171,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.01117584,"about_ca_topic_score_gemma":0.01180672,"domain_scores_codex":[0.9965366,0.001429938,0.000132712,0.0006064762,0.000839755,0.0004545077],"domain_scores_gemma":[0.9843709,0.01094249,0.0009065754,0.001783879,0.001342863,0.0006531661],"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.0005081952,0.0004681289,0.001240833,0.0002804673,0.0001488104,0.00008574453,0.0001959446,0.7758973,0.0009473081,0.09314338,0.01737394,0.10971],"study_design_scores_gemma":[0.00004494335,0.00001916542,0.00009162306,0.0000138028,0.00001353201,0.00002257896,0.00001851312,0.9652532,0.0001551046,0.03371687,0.0006436465,0.000007006608],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01418941,0.0009038731,0.9781569,0.001265959,0.0001127604,0.0001156788,0.0002607229,0.000736445,0.004258241],"genre_scores_gemma":[0.3167125,0.001400269,0.6661766,0.001000536,0.0004674929,0.0007777955,0.002549383,0.0007728364,0.01014265],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01117584,"threshold_uncertainty_score":0.03697646,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01637880291401984,"score_gpt":0.2421794220351608,"score_spread":0.225800619121141,"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."}}