{"entities":{"Q4898148":{"pageid":6927727,"ns":120,"title":"Item:Q4898148","lastrevid":51620807,"modified":"2026-01-19T02:54:01Z","type":"item","id":"Q4898148","labels":{"en":{"language":"en","value":"NP-completeness of two pencil puzzles: Yajilin and Country Road"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6119655"}},"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":"Q4898148$946105CA-2D13-4A82-AC33-18F89C4732C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30d18e7227814db0c757b15a5bc6fdef0268f699","datavalue":{"value":"1254.91063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4898148$910A669D-E108-480D-A3FB-5E26B5339976","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a49e2fb60b937f5a0adc78cac8973457c8015f5","datavalue":{"value":{"entity-type":"item","numeric-id":4898147,"id":"Q4898147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4898148$1A44AB7C-E1FA-4B4F-85B0-BC4B2BE4938C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1624f69a2b1f42a04bb9af3ec723bca7ba80451a","datavalue":{"value":{"entity-type":"item","numeric-id":3093157,"id":"Q3093157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4898148$3C574740-0DAA-412D-B5D3-4E23DF69E321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"819eac7152d9513d670c824865ff9bc565f3954c","datavalue":{"value":{"entity-type":"item","numeric-id":706628,"id":"Q706628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4898148$34537CF9-A814-47CB-83F9-FB668ABB3F5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c3f22af03654aa556449bbcc5f2edf28493664b","datavalue":{"value":{"time":"+2012-12-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4898148$959912A4-0770-4AC0-802D-FA1D27F1DBAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4898148$C54FF3AF-F170-4305-9658-6CDF3295E22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4898148$089EE02B-E563-497E-9CC5-482D870BB9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4898148$0982599E-05D1-4DE3-AFA0-59EE83A22A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4898148$CA28F22E-3F2D-4D38-999A-C272EA7B2B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4898148$4D2FCE8F-E7E7-4683-AB5B-78CF060DB0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4898148$CD7890B7-A428-4D23-9015-99E84FD3E308","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e401225eb29c0346afd82cefc47b5fb70476bd0a","datavalue":{"value":"6119655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4898148$5AFEB7BD-340B-40CB-BC7B-4939BF3AB3B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4898148$117BEC9E-77E7-46D1-9515-83A8061493C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40bbe0de0a822c8bf12068aa1fd7eb3907fe4730","datavalue":{"value":"puzzles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4898148$53582D6B-CE74-4834-88BC-AF194ABD4E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65cc513238dc1d4f1bb988379b99c73f916dbc5c","datavalue":{"value":"Yajilin","type":"string"},"datatype":"string"},"type":"statement","id":"Q4898148$C4661DE5-7BA5-414A-8F5F-D87E684330A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92077e4a9696c30217eb88016bc54db98ff9876e","datavalue":{"value":"Country Road","type":"string"},"datatype":"string"},"type":"statement","id":"Q4898148$7867B83C-8B14-40CE-BAEF-CFBE3981B288","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":"Q4898148$92F18308-E108-45ED-8D2C-E33339AC2BA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a104fc625db301c0026849d039be4c6c6899703d","datavalue":{"value":{"entity-type":"item","numeric-id":5405470,"id":"Q5405470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f0cd98efebb7f7cc305bae3e0a25c15323ad6a0","datavalue":{"value":{"amount":"+0.8418766260147095","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":"Q4898148$78162964-F3B4-47C9-BEA2-C93E69F2EF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1da36c40220e9051b7ea076ffc43dda67ded8698","datavalue":{"value":{"entity-type":"item","numeric-id":3100933,"id":"Q3100933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43aa96b804c054f64fd53813869575d8da595d51","datavalue":{"value":{"amount":"+0.8203840851783752","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":"Q4898148$21FD47CE-8785-47E2-A64A-03DE3D3207C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa51b85cf45406d1d40cb3d9e3a7457f46d1d7da","datavalue":{"value":{"entity-type":"item","numeric-id":6487564,"id":"Q6487564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"617415aeb10058d440830a5861bb407f71de144c","datavalue":{"value":{"amount":"+0.8133700489997864","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":"Q4898148$2B5C147C-2BDC-44D6-9C02-CAF3D57817D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"190729d941d2459b55046df3eb635f075fec3685","datavalue":{"value":{"entity-type":"item","numeric-id":3301014,"id":"Q3301014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"032a11c716704bfb069e5a573a9982be69b3ed58","datavalue":{"value":{"amount":"+0.8091754913330078","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":"Q4898148$E0A2524A-4A6E-4997-823B-F9261A5ABFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6edf643791196fe36eef4810e4b1207d1676d47","datavalue":{"value":{"entity-type":"item","numeric-id":5426026,"id":"Q5426026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f73e10582a459355e17fda19cd8c16777cb83e9","datavalue":{"value":{"amount":"+0.7953607439994812","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":"Q4898148$69338A2E-FFA3-47C5-AB0B-CD316955B411","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4898148","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4898148"}}}}}