{"id":"W2914039150","doi":"10.1016/j.jcss.2011.09.006","title":"Enumerating homomorphisms","year":2011,"lang":"en","type":"article","venue":"Journal of Computer and System Sciences","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":30,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"Hungarian Scientific Research Fund; Fonds National de la Recherche Luxembourg","keywords":"Homomorphism; Decision problem; Constraint satisfaction problem; Mathematics; Enumeration; Characterization (materials science); Discrete mathematics; Constraint (computer-aided design); Graph; Time complexity; Computer science; Combinatorics; Algorithm","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.001905466,0.001130765,0.001280367,0.003545899,0.002516402,0.004199106,0.002700988,0.00185119,0.01722009],"category_scores_gemma":[0.01206522,0.001024425,0.001999188,0.003750591,0.00219937,0.01130216,0.005503535,0.005527616,0.003356015],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001956418,"about_ca_system_score_gemma":0.001272624,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0009393127,"about_ca_topic_score_gemma":0.001622026,"domain_scores_codex":[0.9973177,0.0007714508,0.0002325556,0.0006292078,0.0006670717,0.0003819964],"domain_scores_gemma":[0.9890062,0.007208772,0.0003280563,0.002050332,0.0009284762,0.000478131],"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.0002334404,0.0002877087,0.002142137,0.0003532577,0.00007132379,0.0001397411,0.0008948807,0.004557411,0.004044382,0.8258004,0.01172808,0.1497472],"study_design_scores_gemma":[0.00001925645,0.00002848514,0.0002743283,0.00003812911,0.00004775789,0.0001789932,0.0001283968,0.01192789,0.002583157,0.9788973,0.005857977,0.00001835879],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2474936,0.001635246,0.6353284,0.004288098,0.0007373632,0.0002893085,0.002156343,0.00428838,0.1037833],"genre_scores_gemma":[0.6499674,0.0009905815,0.2898895,0.001139821,0.0004743221,0.0003077338,0.004235069,0.00121229,0.05178337],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01722009,"threshold_uncertainty_score":0.05760694,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05588940802729524,"score_gpt":0.2790729364453028,"score_spread":0.2231835284180076,"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."}}