{"entities":{"Q2875538":{"pageid":2886258,"ns":120,"title":"Item:Q2875538","lastrevid":58046433,"modified":"2026-04-03T14:25:48Z","type":"item","id":"Q2875538","labels":{"en":{"language":"en","value":"There is no 16-clue sudoku: solving the sudoku minimum number of clues problem via hitting set enumeration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6328244"}},"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":"Q2875538$F76F8068-5436-44B7-90D3-16265D2506EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdb7f1566444d2f49486d0c0b34d088b55bf2dc0","datavalue":{"value":{"text":"There Is No 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem via Hitting Set Enumeration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875538$6265914C-FED5-46C8-90F6-58351852A113","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8275eafb86addb17bcd219651a03d09600624de","datavalue":{"value":"1296.05008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875538$765E0640-5225-4ADC-A274-46122F5D289E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1570fd5eba3deb85cfde9232e9c5f9cbb8700890","datavalue":{"value":"10.1080/10586458.2013.870056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875538$A1E555C8-A476-47B5-8429-7AC17F24426F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2315b98a901004ad4eb985976c68adae8464eba3","datavalue":{"value":{"entity-type":"item","numeric-id":324281,"id":"Q324281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875538$AE9BB4CA-CC3C-4E02-B418-7F50241552DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9554705ae3485f4648105ea41c8c9c205f6f9ab1","datavalue":{"value":{"entity-type":"item","numeric-id":2875536,"id":"Q2875536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875538$F4094F38-A442-4A4C-BA1E-C63779D4EE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fe08ff5f59fc6a43738121e523e86a548a9a52e","datavalue":{"value":{"entity-type":"item","numeric-id":2875537,"id":"Q2875537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875538$2DBA157B-1B82-4664-AA51-260579587191","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8ce533b63d10b7f2de5da010e89f9963c037687d","datavalue":{"value":{"entity-type":"item","numeric-id":2706533,"id":"Q2706533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875538$F504F346-0698-4A09-AF36-87C631C5DE28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e4c38f71acce3ef3ddbdbb0562f4d6caaf6f9d7","datavalue":{"value":{"time":"+2014-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2875538$E765B479-4353-435C-B2C9-64FDD92F5DF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36859e14e013a69d683d7be6e0b13c9b8fb6817b","datavalue":{"value":"https://arxiv.org/abs/1201.0749","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875538$E64870E2-3E40-48C6-97B7-3D709EFF6D8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875538$30A26F00-AD3F-4A1B-BE29-F680EEDECBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875538$ECE6CDC3-3D2B-4D3E-801E-7FED8E20BA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875538$C003B633-451E-45DE-AF67-282FE443574A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d74c121985a6d90ee659c76fd9da75e3acf8380f","datavalue":{"value":"6328244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875538$EF921E0C-D7F6-48D9-A9BA-1031B9919B37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b4c15b2db613505fee7943f6fc4cf18cedb9f75","datavalue":{"value":"sudoku","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875538$BBBD2077-B363-4EBE-88F1-08B9BC4DC70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"185061f1f0b497db0431c0b4f6284f0048e44a85","datavalue":{"value":"minimum number of clues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875538$34946ECF-32E6-446F-8ED5-762BA09048A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"783c517ea22a2ff390b5201eaa0b75e3316fa0fc","datavalue":{"value":"hitting set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875538$049C3A47-9EEA-4734-9FEE-8264A2EE1E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d77349bec3a4c14fddb25e16a208f868d6a2e67f","datavalue":{"value":"critical sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875538$4FA18104-1C71-4469-8F8F-81BE206096A9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1570406142251a554f21b37ceb26171effc675ed","datavalue":{"value":"Q92380716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875538$7D9B7942-D0F9-4A06-85E5-93F0B955DA87","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":"Q2875538$09ECBEBF-6A9A-4ABE-BED0-B9A314882B20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"987f339a9cfeda5bc355d168ade717a52828816e","datavalue":{"value":"W2099112283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875538$31CE0B12-AE55-4719-B821-A82F568735F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b9e84c5bece35e1902813bec471a75f336fd1a","datavalue":{"value":{"entity-type":"item","numeric-id":3603547,"id":"Q3603547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875538$3D25F869-79DA-402D-89B9-7160FF49957E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fac8018d67440c6289d41ba6a99a91f9d3e2025","datavalue":{"value":{"entity-type":"item","numeric-id":2494223,"id":"Q2494223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875538$AC5539F8-4284-40B1-8B6D-7024C10B510E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78e3671283c07cf97afdb64080f6305f81985c6d","datavalue":{"value":{"entity-type":"item","numeric-id":2445089,"id":"Q2445089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875538$A4EDDAFC-5302-4513-B430-B3BD7EA09EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418f2bc695d74e3c6ed8c1c8bc847bf3fcff9f50","datavalue":{"value":{"entity-type":"item","numeric-id":876698,"id":"Q876698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875538$E22A2898-0792-431A-B3A4-28E16E771B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbf8418346f1e1a44008ea559667551abc56c93","datavalue":{"value":{"entity-type":"item","numeric-id":1369648,"id":"Q1369648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875538$9CC5DBDE-D3CF-4093-8717-28663258416D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b653960ff76a788ca7556b00868e60bff5b09994","datavalue":{"value":{"entity-type":"item","numeric-id":2445089,"id":"Q2445089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf8a3ed74ce21b9bab2d9a7fab21630a140b2a8","datavalue":{"value":{"amount":"+0.8169665336608887","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":"Q2875538$E1E0EB52-85D9-4424-917A-9D5DBCE92B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1915ebb969bfd60646f182959c1b3e6e2e0d7b5","datavalue":{"value":{"entity-type":"item","numeric-id":5282810,"id":"Q5282810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48601bc8adc0ab93dab50d1ca8fa7a4702070603","datavalue":{"value":{"amount":"+0.7761738896369934","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":"Q2875538$63177B17-A26A-460B-B6F8-412EBED67EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ed733ab80ebac1c54d6f2cbaf0a02144fc70188","datavalue":{"value":{"entity-type":"item","numeric-id":1623268,"id":"Q1623268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf5ba10f95ae3225c9c3e5d530dba0ec695c3344","datavalue":{"value":{"amount":"+0.771983802318573","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":"Q2875538$7EE8B13B-96CD-43E8-A5BA-81514D85A59A","rank":"normal"},{"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":"d147bfadb5c7439453bfb3040fd8bcdb68c8f661","datavalue":{"value":{"amount":"+0.7324323058128357","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":"Q2875538$7D437287-D23E-4559-8609-D12B6F7FF1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7cd41338eff723113f790f2f0a30e141d4f5f8","datavalue":{"value":{"entity-type":"item","numeric-id":393178,"id":"Q393178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5708901ce4af8b7b3925b589a84b36e4c430f768","datavalue":{"value":{"amount":"+0.7308028936386108","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":"Q2875538$AECD7F96-9DAA-4256-A652-59948F356E7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2875538","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2875538"}}}}}