{"id":"W4412825210","doi":"10.46298/theoretics.25.16","title":"A Simple $(1-ε)$-Approximation Semi-Streaming Algorithm for Maximum (Weighted) Matching","year":2025,"lang":"en","type":"article","venue":"TheoretiCS","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada; University of Waterloo","keywords":"Simple (philosophy); Matching (statistics); Algorithm; Computer science; Mathematics; Mathematical optimization; Statistics","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0005646419,0.0001740056,0.0001973604,0.0001794016,0.0003243946,0.0002233884,0.000830962,0.00008244205,0.00001650312],"category_scores_gemma":[0.00004220938,0.0001693588,0.0001138574,0.000521706,0.0001146558,0.0002356035,0.000321805,0.0001489114,0.000008381508],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000047117,"about_ca_system_score_gemma":0.00005799447,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000009641216,"about_ca_topic_score_gemma":0.000001755424,"domain_scores_codex":[0.9987515,0.00006957243,0.0002820607,0.0003599351,0.0001859027,0.0003510372],"domain_scores_gemma":[0.9987574,0.000423237,0.00008873794,0.0005635243,0.0001121989,0.00005490283],"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.000001993786,0.00002874672,0.000006251541,0.00002464569,0.00001459964,0.000001264971,0.0003520908,0.00002189178,0.00009044419,0.6283113,0.0001594626,0.3709873],"study_design_scores_gemma":[0.0002026029,0.00002309383,0.00001843562,0.00003234508,0.000009399352,0.000003110265,0.00007161206,0.4239066,0.002261076,0.5712424,0.002120008,0.0001093639],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00190133,0.0001224697,0.991546,0.0004510293,0.0004579351,0.0003230648,0.00002479838,0.0002879857,0.004885412],"genre_scores_gemma":[0.1463865,0.00002495597,0.8525162,0.0005197492,0.0001243101,0.00006340594,0.0000383137,0.00001691212,0.0003095957],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.4238847,"threshold_uncertainty_score":0.690625,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01156349149600269,"score_gpt":0.2623285952666254,"score_spread":0.2507651037706228,"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."}}