{"id":"W7109976180","doi":"10.4230/lipics.icalp.2025.135","title":"Deterministic Independent Sets in the Semi-Streaming Model","year":2025,"lang":"en","type":"article","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Independent set; Randomized algorithm; Set (abstract data type); Deterministic algorithm; Graph; Simple (philosophy)","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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.000877862,0.0003466019,0.00036099,0.0004551095,0.000428504,0.0006655671,0.002636602,0.0001743641,0.000004589919],"category_scores_gemma":[0.0000980273,0.0002743236,0.0002199322,0.0007468993,0.0001217596,0.001089577,0.0007468393,0.000575759,0.00002689428],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001171804,"about_ca_system_score_gemma":0.0001587032,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001962188,"about_ca_topic_score_gemma":0.00007074515,"domain_scores_codex":[0.9974002,0.0000600972,0.000970381,0.0003220958,0.0005282565,0.0007190077],"domain_scores_gemma":[0.9981036,0.0003394241,0.0002310626,0.001112689,0.000124385,0.00008890724],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000151023,0.001847595,0.01168062,0.001610958,0.0003462672,0.00009660083,0.07569559,0.02173583,0.00006746937,0.6455874,0.009752091,0.2314286],"study_design_scores_gemma":[0.001346104,0.00007187942,0.001348618,0.0001854666,0.00001800956,0.00004367254,0.0009304478,0.9613531,0.00009303397,0.02836201,0.00592523,0.0003224441],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08538479,0.00006062203,0.8982008,0.0008913093,0.0009266456,0.001186235,0.0001758933,0.0001925067,0.01298127],"genre_scores_gemma":[0.9712684,0.00002024354,0.025401,0.00279636,0.00003679545,0.0001670555,0.00006881816,0.00001398784,0.0002273329],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9396173,"threshold_uncertainty_score":0.9999709,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02115686329120265,"score_gpt":0.2862342634690988,"score_spread":0.2650774001778962,"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."}}