{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow","scholarly_communication"],"consensus_categories":[],"category_scores_codex":[0.001481476,0.0006062214,0.000566767,0.0008176606,0.0004696457,0.001280096,0.00375274,0.0005443969,0.00006761834],"category_scores_gemma":[0.00008972427,0.0005403374,0.0001989678,0.0004450678,0.0005484224,0.001057389,0.001132247,0.001468102,0.00004786767],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001709147,"about_ca_system_score_gemma":0.0006510854,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002081768,"about_ca_topic_score_gemma":0.0001104037,"domain_scores_codex":[0.995383,0.0000213265,0.0007091964,0.001793393,0.001109173,0.0009839075],"domain_scores_gemma":[0.9968448,0.0005613212,0.0003695968,0.001407857,0.0005148316,0.0003015833],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000006230613,0.00007309778,0.000005229791,0.0001687734,0.0000211194,0.00003071046,0.002349549,0.1172293,0.001488178,0.02281454,0.00004179857,0.8557715],"study_design_scores_gemma":[0.000462597,0.000165702,0.00002453724,0.0003372062,0.000005461963,0.00005007238,2.205243e-7,0.6842409,0.001280756,0.3038918,0.008770638,0.000770096],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00001292869,0.0001258745,0.9912228,0.00142466,0.002182561,0.00120205,0.00001366127,0.0002589978,0.00355645],"genre_scores_gemma":[0.01072344,0.0000425944,0.9851084,0.001728043,0.0005895434,0.00006150133,0.00002034792,0.00006838177,0.001657789],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.8550014,"threshold_uncertainty_score":0.9997567,"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."}}