{"id":"W3020479143","doi":"10.1016/j.tcs.2020.04.007","title":"<mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" altimg=\"si1.svg\"><mml:mi mathvariant=\"sans-serif\">NP</mml:mi></mml:math>-completeness of the game Kingdomino<mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" altimg=\"si2.svg\"><mml:msup><mml:mrow/><mml:mrow><mml:mtext mathvariant=\"italic\">TM</mml:mtext></mml:mrow></mml:msup></mml:math>","year":2020,"lang":"lv","type":"article","venue":"Theoretical Computer Science","topic":"Artificial Intelligence in Games","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":false,"ca_institutions":"Compute Canada","funders":"Campus France; Centre National de la Recherche Scientifique; Agence Nationale de la Recherche","keywords":"Mathematics; Scalable Vector Graphics; Domino; Completeness (order theory); Combinatorics; Algebra over a field; Computer science; Artificial intelligence; Discrete mathematics; Pure mathematics; World Wide Web","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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow","sts","scholarly_communication","open_science","research_integrity","insufficient_payload"],"consensus_categories":["metaepi_narrow","sts","open_science","research_integrity","insufficient_payload"],"category_scores_codex":[0.005261028,0.001879988,0.001052152,0.0006548482,0.003169981,0.004439989,0.01093716,0.002405313,0.008753292],"category_scores_gemma":[0.002696987,0.002455086,0.002516159,0.003486925,0.01059584,0.003502565,0.009927299,0.003042966,0.00673541],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00007040873,"about_ca_system_score_gemma":0.003063838,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00109923,"about_ca_topic_score_gemma":0.0002061695,"domain_scores_codex":[0.9807026,0.0009897652,0.003756683,0.004339635,0.00566852,0.004542802],"domain_scores_gemma":[0.9851298,0.003336567,0.003120883,0.005708022,0.000603757,0.002100925],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0009339586,0.0006209435,0.000008163021,0.001054672,0.0006860982,0.001832129,0.00867151,0.004018624,0.005410595,0.9660685,0.003601659,0.007093146],"study_design_scores_gemma":[0.0009658522,0.001964662,0.000092652,0.001269362,0.0007012075,0.002359587,0.001135708,0.8141039,0.1711125,0.001963633,0.002496097,0.001834843],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8708686,0.0007282511,0.0696044,0.003856914,0.005972997,0.0002288144,0.0003640994,0.000701496,0.04767443],"genre_scores_gemma":[0.9712428,0.0004737964,0.01902048,0.005216071,0.002476536,0.0006390681,0.0001739378,0.0006514433,0.0001058817],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.9641049,"threshold_uncertainty_score":0.9993944,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02727577613068904,"score_gpt":0.2546943990023824,"score_spread":0.2274186228716934,"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."}}