{"entities":{"Q393178":{"pageid":394945,"ns":120,"title":"Item:Q393178","lastrevid":61502133,"modified":"2026-04-10T23:47:28Z","type":"item","id":"Q393178","labels":{"en":{"language":"en","value":"Critical sets for Sudoku and general graph colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6246071"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393178$5CC7FEEE-CD4A-4DEA-B33C-82252A882DE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1f067734d41c74028742b1dcb7289012e28d3bf","datavalue":{"value":{"text":"Critical sets for Sudoku and general graph colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q393178$52DF40D5-DE03-45B3-970D-E2E949E5F76F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae4a17750d387a41eea36e9f8d5a776d8a8b6ebf","datavalue":{"value":"1279.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393178$F40FF055-D8B3-4E75-A502-08FE9935F609","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93624848c1902202b4b4a48f1834f93f3fab377d","datavalue":{"value":{"entity-type":"item","numeric-id":393177,"id":"Q393177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393178$CA898F72-1790-4DB1-857C-EE5A05D03BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b87083ba2bbcb05f95c641429b2d34c9344b2245","datavalue":{"value":{"entity-type":"item","numeric-id":547864,"id":"Q547864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393178$80F703AF-1074-4B4E-9B08-0121014CD8F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393178$90E69633-25F6-4F77-AE66-B4A8F9D986B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9094b62160fbbb09066d67269c0f1a577ec33a61","datavalue":{"value":{"time":"+2014-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q393178$3EE5F505-1BB5-4F65-8154-2E38CE25D7E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c4803dc57b0b5aaa673e5d5253b516422633444","datavalue":{"value":"https://arxiv.org/abs/1302.0318","type":"string"},"datatype":"url"},"type":"statement","id":"Q393178$C7DEC62E-557E-4637-BDBD-2C35372EAD95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393178$E6A9DAF2-F625-46B9-A3E6-E8B200276901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393178$9B898872-E4F3-45C9-8871-9C83823E130C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393178$97C88B68-9F9B-40AF-B1D6-6FB92026A31D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b27a99b38aac6a9d4971e99107b1b27d462d822","datavalue":{"value":"6246071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393178$C7974232-C29C-4AB9-A629-3FA9884AB775","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31d176df9d8383fbe907de05eda1001a3e3e6b91","datavalue":{"value":"Sudoku","type":"string"},"datatype":"string"},"type":"statement","id":"Q393178$D4C6EF07-414B-471D-BEA2-44F2D2455C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d429947695a58848653d815a4887e71963248f3e","datavalue":{"value":"critical set","type":"string"},"datatype":"string"},"type":"statement","id":"Q393178$35D0A791-443B-4537-8E1C-989A049793C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"185061f1f0b497db0431c0b4f6284f0048e44a85","datavalue":{"value":"minimum number of clues","type":"string"},"datatype":"string"},"type":"statement","id":"Q393178$664A1D99-38B9-4163-ACD3-4420262FCCB3","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393178$7FF7CEF7-F79E-4E3F-9C31-7843EF20ED6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1570217e6326e4c5b4cc5af1f6366092a7d70a2f","datavalue":{"value":"W2146221204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393178$42296548-41B2-4038-98B1-2CF86021E97D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393178$4E76B0A0-DC31-432A-B3C8-EEB5CA08B1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b20d58d4ad05b6666387ae0e31f05a63c6da436","datavalue":{"value":{"entity-type":"item","numeric-id":5295469,"id":"Q5295469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393178$CC9AD1EF-3A98-4109-953F-085ED949C84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393178$E996D8AE-6283-43AF-8065-7ABC17BA330E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"121c58e6023065dd85c7f3201ec0abab280f14b3","datavalue":{"value":{"entity-type":"item","numeric-id":1779489,"id":"Q1779489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393178$F59673BD-FB87-4AF9-AAE8-F214C706D5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4424abfdf6ab23a4ed25c5ea2ff49425f4a4d90","datavalue":{"value":{"entity-type":"item","numeric-id":2387433,"id":"Q2387433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393178$BBD9A3DC-E20B-4DF9-8971-6B6E2BBF4C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a49cfd6942550ad4a0d31d13bbc5815a4eee0ee","datavalue":{"value":{"entity-type":"item","numeric-id":3154457,"id":"Q3154457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393178$2E7811FF-EFE4-4CAD-BD0F-E01D35D7A48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b2150f2e44a810c2d19e66004896c2fff83a1b2","datavalue":{"value":{"entity-type":"item","numeric-id":1299076,"id":"Q1299076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393178$664A8317-DC5F-404F-B292-CDB43F73BCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50aa2ced45d94993946d5f5dd5ec0017168e16d5","datavalue":{"value":{"entity-type":"item","numeric-id":2875538,"id":"Q2875538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393178$5BF10190-559A-447F-966C-90002F5E5B54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38cb2254355cd62995b998a8f1d9e311e4c93af8","datavalue":{"value":"10.1016/J.DISC.2013.10.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393178$2724D8E9-AF3C-4F9B-AA14-E9A6068F4926","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e8ea5fda388b14ac5f9b10e0017c44e705e340","datavalue":{"value":{"entity-type":"item","numeric-id":3615982,"id":"Q3615982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66a8fe22158aa9a397510eb4a8f9cec5066dd4ff","datavalue":{"value":{"amount":"+0.8061744570732117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q393178$E9F958AF-2705-4C23-B403-CD46831E3EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdb8fe039ca0aa309d7d1d1a6987c10fac3971eb","datavalue":{"value":{"entity-type":"item","numeric-id":5450091,"id":"Q5450091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4c81de7921172c4f20f13306877d38977b858d5","datavalue":{"value":{"amount":"+0.8008341193199158","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q393178$ECF36CBC-3F61-410A-9965-550C40053E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"985f7d95310ee37780c2e28169b375ed468ae1d5","datavalue":{"value":{"entity-type":"item","numeric-id":6085209,"id":"Q6085209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdcf4344e31132e6460fd24aadf25e4b5355ee4a","datavalue":{"value":{"amount":"+0.7928001880645752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q393178$ACB33F69-14E9-4090-A5AA-26489E037D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a27dda048b3c68cc75bfad75c68f4d7f720b9b6e","datavalue":{"value":{"entity-type":"item","numeric-id":3533474,"id":"Q3533474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"821a88b5d90eef5d7e604dcf8c8c83aa306e06f1","datavalue":{"value":{"amount":"+0.7769779562950134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q393178$CD20A993-8C8F-4BDF-A35E-10B2E1FB5050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cac9f0dd0f892db61c99dd3facc56252e6c5586d","datavalue":{"value":{"entity-type":"item","numeric-id":4386307,"id":"Q4386307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55142dce126dee3a5e6988de36d0b4d6a71358aa","datavalue":{"value":{"amount":"+0.774266242980957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q393178$FC7D3EE8-6593-4A94-BDFC-02C2202BA924","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393178$28313A1F-1906-4B6B-8302-D02B118B21E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Critical sets for Sudoku and general graph colorings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Critical_sets_for_Sudoku_and_general_graph_colorings"}}}}}