{"entities":{"Q713152":{"pageid":715001,"ns":120,"title":"Item:Q713152","lastrevid":63823095,"modified":"2026-04-11T15:47:22Z","type":"item","id":"Q713152","labels":{"en":{"language":"en","value":"The Sudoku completion problem with rectangular hole pattern is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6099128"}},"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":"Q713152$5440A328-19D3-48D1-8D9C-59E4CAC15636","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d49a2196a5450a79bdd78ab2f6af0256a75bcf0b","datavalue":{"value":{"text":"The Sudoku completion problem with rectangular hole pattern is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q713152$1971D2D0-0FA8-45DF-B8F9-FC99631A31CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c0f5c92c0a2e8fd1d2cac5bea906254283dfd8e","datavalue":{"value":"1252.05019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713152$B0ECD9FA-FC62-4829-8411-4C1E1542ACD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a34471a7062eff0552febecc8f87f06e75a14f1","datavalue":{"value":{"entity-type":"item","numeric-id":505968,"id":"Q505968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713152$7A9B2393-E536-4D12-BA69-E63A2EC20F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05a0d6bd94e2873e5fdbc559ad99f5547abed33d","datavalue":{"value":{"entity-type":"item","numeric-id":505969,"id":"Q505969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713152$93414A47-FCF3-4933-808B-5A85D7F51446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5336a60eb43598f95703fadd81cff61ede92bee9","datavalue":{"value":{"entity-type":"item","numeric-id":505970,"id":"Q505970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713152$6CBA424E-6CDB-49DC-BCEF-10AB53161D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d75b9347511daaf22fd9a3e6ae345780004aec1","datavalue":{"value":{"entity-type":"item","numeric-id":713151,"id":"Q713151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713152$C8A21F57-1923-45C6-BBB7-C5D7F132BA58","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":"Q713152$65255582-A9C6-4EBE-B41D-E7063DC00AA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c6bae5241029eeebb10d1b10b1d151d50d61e9a7","datavalue":{"value":{"time":"+2012-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q713152$568704A9-9605-4EA7-92C8-2DFA5FD448F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713152$26640BE2-B441-4B44-9EDD-01782F7E80D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8299529d74e1bc5b3ec8e4c277c884d23428cb38","datavalue":{"value":"6099128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713152$E131CE15-65BD-4146-9C1A-790C58B28995","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8355e794220065fbba164be495f95f78b55aabd4","datavalue":{"value":"Latin square completion","type":"string"},"datatype":"string"},"type":"statement","id":"Q713152$A57CE117-31A3-494B-9F1A-704D4A21639C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67c84447d295f7d9ab1bf3bb2d32335e5a0ba755","datavalue":{"value":"quasigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q713152$A18092B7-6B9C-41A7-9215-ABF95FE071E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ccc5357ee5b8c89bc7a9a78632b0d6eeabb8ae0","datavalue":{"value":"Sudoku completion","type":"string"},"datatype":"string"},"type":"statement","id":"Q713152$FB186DE3-2DEC-4AED-9872-107A6AFA88AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q713152$6C75566D-C8DD-41E2-AB3E-E80FC50B5901","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":"Q713152$E7C1D1C2-C7B7-4B16-9398-7AA1FEF43654","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7ad984d5c98f847eb50b1af51bb174a931816172","datavalue":{"value":"Q62043245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713152$E074C67E-D3BD-493B-AECA-8C5C7DFE9346","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f28aa087fb58c026c632894708009d1672bc2a44","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.07.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q713152$EB60C97F-001A-4F26-95B7-C72344872D9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ff1128a8d8b280808b810c89339ab16914d4d7c","datavalue":{"value":"W2153775163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713152$ADC1EEE6-9FFA-4824-8FE8-2923A38F6C45","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90d519f0f2f98951942e365980930924b7118912","datavalue":{"value":{"entity-type":"item","numeric-id":3504999,"id":"Q3504999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713152$92D10E34-4B5B-46D9-91A8-B3506AF24D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"247600060527218f5e235c0c7b09976e21bc4def","datavalue":{"value":{"entity-type":"item","numeric-id":1044937,"id":"Q1044937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713152$3AEC714A-E9CC-4D90-A0E1-233FBD8DF9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0020ac8932d850a2979aae18ee44f6e6761b12","datavalue":{"value":{"entity-type":"item","numeric-id":1894757,"id":"Q1894757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713152$2589E065-F3F2-42AF-B1A6-F6A3AC752C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e02455370410988b7cc43cc7abf474eb6f2eeb98","datavalue":{"value":{"entity-type":"item","numeric-id":5951961,"id":"Q5951961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713152$5C3FBC8A-3C34-4D5F-80F9-7629A340BB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7506e10100e0c44bcd3b4787e53c14da6b38af4","datavalue":{"value":{"entity-type":"item","numeric-id":4221860,"id":"Q4221860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713152$18E98487-623C-4CFC-8BC1-4B3735784D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df61c4df8f812c83e621e524aa24458422ccaf1","datavalue":{"value":{"entity-type":"item","numeric-id":2741510,"id":"Q2741510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713152$E0058026-B6E9-442A-B4E3-52EB5F4EAFAF","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d6b64ec6bcd3abf376f76c678ac6841f70536c12","datavalue":{"value":"journals/dm/BejarFMV12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713152$6E1129D3-0CF8-4314-AF0B-E69309D44E58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a912cacf954a2183a69d4155a019a4f93513b22","datavalue":{"value":"10.1016/J.DISC.2012.07.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713152$B643079D-34B3-4512-B8B4-3C43D5760A32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ffbb3a3801b1fedac308d512eba2ff33daf8824","datavalue":{"value":{"entity-type":"item","numeric-id":5951961,"id":"Q5951961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25569037e183746fb8e043aeedcf531a3cd7ccae","datavalue":{"value":{"amount":"+0.8502908945083618","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":"Q713152$F5E0A11E-2C67-4B42-8328-F00FBD18A697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38f5ccfc92188f92ecce465572ef8ebcb14bca1","datavalue":{"value":{"entity-type":"item","numeric-id":793029,"id":"Q793029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f8eec259d0bdf97d48a709694f58b0b1e9f88c","datavalue":{"value":{"amount":"+0.7984275221824646","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":"Q713152$27D763DA-4B2F-4272-8DA2-7F574044A25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16cfd6fc4cba6c4df69376b67fc9533f1814fbe6","datavalue":{"value":{"entity-type":"item","numeric-id":322367,"id":"Q322367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81c48c3ef9ec3d12f64c1a7b6c2a400a65c9ee72","datavalue":{"value":{"amount":"+0.7893801331520081","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":"Q713152$A99080B0-1463-4BB1-AC93-70C0B5FFDE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8f95704253ae168737750df471715a1e18b2ef","datavalue":{"value":{"entity-type":"item","numeric-id":3340871,"id":"Q3340871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"797556a90f995baf2c2cebafc80559046d1eb4ba","datavalue":{"value":{"amount":"+0.7749101519584656","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":"Q713152$A8BC6286-F20F-4536-A0FE-62A5C45AC07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda2c9ece57d71cec554f80c2329fe165e011c68","datavalue":{"value":{"entity-type":"item","numeric-id":3059021,"id":"Q3059021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa6803076a20a2db46df81db573015bf6e1ff067","datavalue":{"value":{"amount":"+0.7737006545066833","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":"Q713152$29CF1159-A980-438A-96EC-432923DA004E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Sudoku completion problem with rectangular hole pattern is NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Sudoku_completion_problem_with_rectangular_hole_pattern_is_NP-complete"}}}}}