{"id":"W2078140591","doi":"10.1016/j.tcs.2014.11.008","title":"Average value of solutions for the bipartite boolean quadratic programs and rounding algorithms","year":2014,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":16,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Rounding; Mathematics; Bipartite graph; Function (biology); Approximation algorithm; Value (mathematics); Combinatorics; Discrete mathematics; Upper and lower bounds; Boolean function; Time complexity; Integer (computer science); Algorithm; 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.006415038,0.001609094,0.002693931,0.002734348,0.001628679,0.006058785,0.004631041,0.003533802,0.01099925],"category_scores_gemma":[0.05064586,0.001023541,0.001786087,0.004899804,0.00276577,0.007897452,0.002042378,0.004112673,0.0007391002],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005660697,"about_ca_system_score_gemma":0.003386885,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002589617,"about_ca_topic_score_gemma":0.003476613,"domain_scores_codex":[0.9952858,0.001977959,0.0001919546,0.0008350923,0.0009763157,0.0007327904],"domain_scores_gemma":[0.9597507,0.0331146,0.001949362,0.002038395,0.001989508,0.001157476],"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.001314284,0.0003645386,0.002342315,0.0006911141,0.000239738,0.00006680803,0.0002917868,0.5190313,0.001694509,0.385179,0.01553724,0.07324737],"study_design_scores_gemma":[0.00007690666,0.000104104,0.0006787058,0.00007291445,0.00005578807,0.00005420082,0.0001104809,0.6473333,0.0009062096,0.3492965,0.001277162,0.00003371464],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3165799,0.006715166,0.6241902,0.007145204,0.0006184301,0.0002842575,0.002315154,0.001066309,0.04108541],"genre_scores_gemma":[0.8228279,0.002414599,0.1592273,0.0005753016,0.0006860158,0.0004226486,0.001862522,0.0005717563,0.01141196],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01099925,"threshold_uncertainty_score":0.04107141,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02675367077455437,"score_gpt":0.2667639549670447,"score_spread":0.2400102841924904,"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."}}