{"entities":{"Q5949249":{"pageid":8126051,"ns":120,"title":"Item:Q5949249","lastrevid":37171717,"modified":"2024-07-30T08:53:41Z","type":"item","id":"Q5949249","labels":{"en":{"language":"en","value":"Minesweeper is NP-complete."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1674321"}},"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":"Q5949249$F76C6112-35DE-491B-BB98-B0608AAE3187","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92d9b91bf793d273113ff64607b5d658384460d1","datavalue":{"value":{"text":"Minesweeper is NP-complete.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5949249$71D67BDD-8F96-4256-ADD7-9AD75E2E7C3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"381e95dc70660f5e0026dfffa68b20c7ea680216","datavalue":{"value":"1052.68624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949249$7699EE11-4F6A-40DB-83C0-3358FA979524","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9d62efc26c8aef3a535da41a54b3fb63fc1ae3d","datavalue":{"value":"10.1007/BF03025367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949249$6FF7FFD8-6A83-4EBB-9AD5-392376A166EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4e8d3a3341051dfd24b707ce385e6152c2c9cbd","datavalue":{"value":{"entity-type":"item","numeric-id":1762363,"id":"Q1762363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949249$98F2EF0B-5240-4C63-84A6-E26C170E6932","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7fb1fb9e3613de38b550373bd0384fba28a5a775","datavalue":{"value":{"entity-type":"item","numeric-id":215534,"id":"Q215534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949249$9DB9F739-AA95-4156-B87A-44B89C7FC8D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a1ad1c5bda80081de8141fa9115691107f30569","datavalue":{"value":{"time":"+2001-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5949249$23167580-A889-4AD4-A577-40658BC3C7E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949249$301D85D1-57DD-4348-9F7A-5C65BFDACC2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64e6aa128a5bdbe4b30e22f7531a0dda302b1508","datavalue":{"value":"1674321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949249$6A68A2C6-BE28-4D08-8745-40C714312F2F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0c09e255489019177759a34235d75639ab77e1ae","datavalue":{"value":"Q56687816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949249$B6F6A834-07F3-4D84-BC80-D46C14361A7B","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":"Q5949249$5BE03AF4-1B00-4F45-A7C8-3E95E0A3421A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f478d4d7920794b9dc1d9f744109d8892de419e","datavalue":{"value":"https://doi.org/10.1007/bf03025367","type":"string"},"datatype":"url"},"type":"statement","id":"Q5949249$F2DAFE6E-6147-4FB6-A64F-AC5117774418","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"867ada68544c2c2ccee354a47047db65cc0192e8","datavalue":{"value":"W2091711673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949249$00513B59-EC6C-4A89-8102-ED0E8D1A60A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5949249","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5949249"}}}}}