{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0006702662,0.0007661033,0.0004751522,0.001312559,0.0007145491,0.001954657,0.001185738,0.0005694225,0.005923427],"category_scores_gemma":[0.005135553,0.0005073729,0.0008184758,0.002138074,0.001125629,0.004145544,0.001631576,0.001951209,0.001008059],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001929881,"about_ca_system_score_gemma":0.001136729,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00287627,"about_ca_topic_score_gemma":0.003712944,"domain_scores_codex":[0.9986695,0.0002701045,0.0001272673,0.0002832729,0.0004032998,0.0002464744],"domain_scores_gemma":[0.9972904,0.001212276,0.0002565349,0.0005265883,0.0005556563,0.0001585098],"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.0001622601,0.0001142211,0.00117781,0.0002407294,0.00001736485,0.0002146876,0.0004161114,0.02178394,0.004783807,0.8084626,0.008363649,0.1542629],"study_design_scores_gemma":[0.00003066317,0.0000563754,0.0003455609,0.00008589216,0.00003123677,0.0001934475,0.0002186264,0.0720052,0.006838927,0.8925557,0.02760226,0.0000361112],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1123616,0.0006389046,0.8453593,0.0007958283,0.0002418282,0.0002311238,0.003077613,0.002549398,0.03474453],"genre_scores_gemma":[0.4982424,0.0009631293,0.4750569,0.000378807,0.0001944138,0.000459632,0.006850696,0.0009754995,0.01687848],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005923427,"threshold_uncertainty_score":0.0198158,"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."}}