{"id":"W7117414058","doi":"10.61091/um125-02","title":"Encoding and enumerating acyclic orientations of graphs","year":2025,"lang":"","type":"article","venue":"Utilitas Mathematica","topic":"graph theory and CDMA systems","field":"Engineering","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Agencia Estatal de Investigación","keywords":"Directed acyclic graph; Multipartite; Permutation (music); Vertex (graph theory); Graph; Directed graph; Upper and lower bounds","routes":{"ca_aff":false,"ca_fund":false,"ca_venue":true,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0006937885,0.0002936817,0.0005716103,0.000355891,0.0002423547,0.000067505,0.0002010868,0.0001427189,0.0002326662],"category_scores_gemma":[0.0003538063,0.0003041515,0.0001648638,0.0007393664,0.0002156463,0.0001787698,0.00008833771,0.00021319,0.00001944384],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000259766,"about_ca_system_score_gemma":0.0000327505,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000009615296,"about_ca_topic_score_gemma":0.000003231572,"domain_scores_codex":[0.9980703,0.0001284509,0.0009756596,0.0002971283,0.0001831933,0.0003452635],"domain_scores_gemma":[0.9985374,0.0006643828,0.0001450955,0.0004904486,0.00007116329,0.00009155231],"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.00000906757,0.00009704141,0.0006151742,0.005216689,0.0003426438,0.000002229254,0.01130463,0.00005791005,0.00718509,0.9700534,0.0001684327,0.004947633],"study_design_scores_gemma":[0.001300794,0.0001337929,0.001834466,0.006934884,0.0008602333,0.00003191782,0.02839578,0.05560404,0.01697083,0.8859454,0.001183629,0.0008042448],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8573894,0.008694134,0.0128686,0.0001110317,0.0009711014,0.0008405829,0.00005851908,0.0001617056,0.1189049],"genre_scores_gemma":[0.9970112,0.0001509893,0.002315128,0.00001482002,0.00001757214,0.00004933996,0.000003446792,0.0000250519,0.0004124894],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.1396218,"threshold_uncertainty_score":0.9999411,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01003645143026648,"score_gpt":0.2500600423868139,"score_spread":0.2400235909565474,"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."}}