{"entities":{"Q990945":{"pageid":992793,"ns":120,"title":"Item:Q990945","lastrevid":42804726,"modified":"2025-07-11T15:56:40Z","type":"item","id":"Q990945","labels":{"en":{"language":"en","value":"Hashiwokakero is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5777504"}},"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":"Q990945$6FCF69DA-D9E8-4162-9F10-5AE512DECE3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1abd40ab2255ddfb9a2c38cee2a849622be4eb1d","datavalue":{"value":{"text":"Hashiwokakero is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q990945$DB4182DD-A11A-4877-A8F1-FCAA74507C33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d9ba7d31e6da62a60eacccc2b755356edffad39","datavalue":{"value":"1206.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990945$19EF3B5E-57E2-4058-B4A8-6D52BE731D5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c8bcacd789b001c00d3f0824f36b01d4c54ee97","datavalue":{"value":{"entity-type":"item","numeric-id":538472,"id":"Q538472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990945$B49D739F-4084-4974-8966-3A0B934E5097","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990945$68A52079-46CF-4E57-BC4F-0801BCFA9C65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa887febe83db0ecb76efff02b8f81e18e93244e","datavalue":{"value":{"time":"+2010-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q990945$6CEEA35F-6BFB-4100-9D51-A606CFA0C0A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990945$F77E43CE-11F6-43CB-B850-441665D555B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35be8a253237043abb63150014afb4e5456171ac","datavalue":{"value":"5777504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990945$13359A16-5ECF-4B7A-9256-ADCD22EFD80C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q990945$FEBB905F-19B4-47FD-9AFA-84725FF5C1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q990945$D9D821AB-A4C0-43A9-874D-F6EF34672A6F","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":"Q990945$BF66DDF6-84FA-4957-B956-B86D3A8B445C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8e8cf2171b8ddd6e5e06042189feba1beb48c831","datavalue":{"value":"Q63549437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990945$BEC0396F-A733-4DAC-8C35-713C5D94E4AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5276430db4505975f05e41737c160d5df18cea8a","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.07.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q990945$E29E6213-CC66-4180-B50D-7F58F0BE856B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e372bd4405056a59c92f73b86a1bae18107c2350","datavalue":{"value":"W2023593885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990945$85519B11-40A7-4A43-BDBF-AE3B05EB564D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35ad894e5604e261af3c916c955f67cca24b1b1","datavalue":{"value":{"entity-type":"item","numeric-id":3574125,"id":"Q3574125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990945$C789E0CE-B380-490C-B4F5-5F1665D53F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990945$B4A19D0A-B102-453A-B84F-DA6650078224","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66d25aef1f9e634190880bd97a5fd5566c339aa2","datavalue":{"value":"10.1016/J.IPL.2009.07.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990945$93695AB7-296B-4DBE-8D01-0507C307D057","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:990945","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:990945"}}}}}