{"id":"W3098440765","doi":"10.1145/3690821","title":"Efficient polynomial-time approximation scheme for the genus of dense graphs","year":2024,"lang":"en","type":"article","venue":"Journal of the ACM","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Genus; Scheme (mathematics); Mathematics; Polynomial-time approximation scheme; Polynomial; Time complexity; Computer science; Combinatorics; Biology; Zoology; Mathematical analysis","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001558561,0.001488319,0.001573176,0.0009949157,0.001317087,0.003460004,0.004022274,0.001462079,0.005754313],"category_scores_gemma":[0.008584308,0.0006301161,0.001687539,0.001985633,0.001335641,0.006379625,0.003501195,0.003093887,0.00195518],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005128573,"about_ca_system_score_gemma":0.003566013,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005575371,"about_ca_topic_score_gemma":0.008349487,"domain_scores_codex":[0.9975463,0.0003176335,0.0001428559,0.0006664221,0.0007400104,0.0005868749],"domain_scores_gemma":[0.9948139,0.001874836,0.0004196036,0.002234794,0.0003780272,0.0002787886],"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.003634326,0.0006556169,0.008825307,0.0009734533,0.0002219196,0.0002832714,0.001315345,0.4539233,0.04292467,0.1553702,0.0250842,0.3067884],"study_design_scores_gemma":[0.0002291513,0.0001361885,0.0007629401,0.00004859053,0.00007564438,0.0001455978,0.0001517524,0.8860932,0.01003836,0.09721636,0.005062195,0.00004001369],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2044884,0.001044853,0.7670898,0.001840085,0.000153686,0.0003799878,0.001877267,0.0127306,0.01039528],"genre_scores_gemma":[0.6037959,0.0003848634,0.3857563,0.0003495943,0.00009940678,0.0003552599,0.00340333,0.0008276973,0.005027739],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005754313,"threshold_uncertainty_score":0.03721058,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02356914457743608,"score_gpt":0.2985174432274263,"score_spread":0.2749482986499903,"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."}}