{"id":"W1605516979","doi":"10.1007/978-3-642-14165-2_16","title":"Faster Algorithms for Semi-matching Problems (Extended Abstract)","year":2010,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":12,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Computer science; Algorithm; Matching (statistics); Theoretical computer science; Mathematics","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.002356819,0.002025248,0.002414807,0.001877058,0.001112817,0.002750733,0.003710465,0.002497391,0.04017836],"category_scores_gemma":[0.00881612,0.00122738,0.002905489,0.004779119,0.001097328,0.008284559,0.003741658,0.004425604,0.01094478],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001706111,"about_ca_system_score_gemma":0.001755798,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003535973,"about_ca_topic_score_gemma":0.004468841,"domain_scores_codex":[0.9979343,0.0004131364,0.000133466,0.0005355982,0.0007186866,0.0002647561],"domain_scores_gemma":[0.9960924,0.001728306,0.0002063766,0.001270332,0.0005578091,0.0001447074],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.000912419,0.000613401,0.0006077563,0.001065997,0.000200012,0.0001058052,0.0002464741,0.07880569,0.008907556,0.1451205,0.05673762,0.7066768],"study_design_scores_gemma":[0.0003875445,0.0001668801,0.0006925896,0.0001179839,0.0001037155,0.0002576873,0.0000900808,0.5562319,0.006621837,0.4083936,0.0268863,0.00004991815],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0117555,0.001513037,0.9682484,0.0006369557,0.0006645829,0.0001713637,0.0004125063,0.002861908,0.01373571],"genre_scores_gemma":[0.06794406,0.0006812875,0.9125051,0.0004325896,0.0003502641,0.0003804003,0.001584338,0.001157265,0.0149647],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.04017836,"threshold_uncertainty_score":0.13441,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02826216914784411,"score_gpt":0.2773785835494558,"score_spread":0.2491164144016117,"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."}}