{"id":"W7110046025","doi":"10.4230/lipics.approx/random.2025.18","title":"A Randomized Rounding Approach for DAG Edge Deletion","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":"","keywords":"Rounding; Bipartite graph; Directed acyclic graph; Vertex (graph theory); Directed graph; Complete bipartite graph; Graph; Enhanced Data Rates for GSM Evolution; Set (abstract data type)","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"],"consensus_categories":[],"category_scores_codex":[0.001987723,0.0004181718,0.0008488382,0.0005608872,0.0007377648,0.0008554254,0.001681943,0.0002241104,0.000006056714],"category_scores_gemma":[0.0002606368,0.0003728279,0.0006935379,0.0007057704,0.0002071979,0.001673562,0.0005610223,0.0003423815,0.00001479769],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001505307,"about_ca_system_score_gemma":0.000124816,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001331403,"about_ca_topic_score_gemma":0.000003869953,"domain_scores_codex":[0.9970123,0.00008795455,0.001287566,0.0004158649,0.0003911692,0.0008051214],"domain_scores_gemma":[0.9975107,0.000670985,0.0004154103,0.0009027497,0.0003586084,0.0001415154],"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.004469052,0.0005454806,0.0001835822,0.001562808,0.0005256849,0.000001172818,0.005785301,0.0005879972,0.00002760519,0.9224052,0.00862468,0.05528144],"study_design_scores_gemma":[0.07463244,0.00009257346,0.00002468739,0.0001444956,0.00007515,0.00001743333,0.0004175199,0.8484279,0.0003059826,0.02813466,0.04725675,0.0004703964],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.003233592,0.0001084704,0.9808109,0.0004299252,0.001593263,0.003074635,0.0001307824,0.0003397744,0.01027869],"genre_scores_gemma":[0.2243496,0.00006080895,0.7690831,0.002241537,0.0002873068,0.001800302,0.0007251706,0.00004341646,0.00140867],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.8942705,"threshold_uncertainty_score":0.9998724,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02299139336251356,"score_gpt":0.2822831772117847,"score_spread":0.2592917838492712,"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."}}