{"id":"W4385767827","doi":"10.24963/ijcai.2023/240","title":"Computing (1+epsilon)-Approximate Degeneracy in Sublinear Time","year":2023,"lang":"en","type":"article","venue":"","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Victoria","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Degeneracy (biology); Sublinear function; Computation; Mathematics; Running time; Approximation algorithm; Core (optical fiber); Discrete mathematics; Decomposition; Combinatorics; Computer science; Algorithm","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001141104,0.001356144,0.001281898,0.001233686,0.0009489052,0.001890031,0.001659854,0.001227996,0.008763545],"category_scores_gemma":[0.01047507,0.0006642836,0.001056536,0.001526778,0.001139765,0.00500643,0.002625905,0.002328355,0.00245588],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001904393,"about_ca_system_score_gemma":0.002464542,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004202655,"about_ca_topic_score_gemma":0.009589536,"domain_scores_codex":[0.9984595,0.0002404914,0.00009326735,0.000352373,0.0005863807,0.0002679612],"domain_scores_gemma":[0.9959785,0.002199757,0.0002967725,0.001002625,0.0003371026,0.0001852015],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001175081,0.0004845597,0.006774998,0.0006425517,0.0001602022,0.0003415381,0.0004925717,0.4414611,0.02110275,0.06395076,0.02205191,0.441362],"study_design_scores_gemma":[0.00005963809,0.00004653597,0.0005069987,0.00001885432,0.00001572279,0.0001556725,0.00008773465,0.922779,0.003414541,0.07056517,0.002339029,0.00001113939],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08316159,0.0004543522,0.8965176,0.001145183,0.0001314058,0.0001422515,0.0005366108,0.005896165,0.01201489],"genre_scores_gemma":[0.3795344,0.0002495636,0.6113415,0.0004869353,0.00007810276,0.0002435751,0.001350099,0.0008816779,0.005834128],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008763545,"threshold_uncertainty_score":0.02931702,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02525899246789385,"score_gpt":0.2665422157182012,"score_spread":0.2412832232503073,"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."}}