{"entities":{"Q632908":{"pageid":634756,"ns":120,"title":"Item:Q632908","lastrevid":63123888,"modified":"2026-04-11T10:44:30Z","type":"item","id":"Q632908","labels":{"en":{"language":"en","value":"Minesweeper on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5870927"}},"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":"Q632908$DDE2E0C1-1E44-4354-82EE-DDA75BC01F33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61256f035a1b954127f814bc2953f4ed42473025","datavalue":{"value":{"text":"Minesweeper on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q632908$F3CE341D-8192-4AA7-94A1-CFFD83C0179E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b56df482323992023c2174961755657b95a96d76","datavalue":{"value":"1208.91027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632908$8F1886D4-9904-4F74-A907-E562E7FE888E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70a468d51d41991d550c447610d31e751d9c388b","datavalue":{"value":{"entity-type":"item","numeric-id":632907,"id":"Q632907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632908$980703C7-860A-4B4E-B12E-32D977E21BF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632908$8939627E-7A9D-4FDF-A1F3-E219B3223125","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86a51260412b40e5c53c8066fdea67849229bf08","datavalue":{"value":{"time":"+2011-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q632908$8CC9040D-42F9-4CD4-97F4-ED1F697C4898","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632908$65BF1B50-824D-4796-915E-041D97489B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632908$122F6BF3-4FE2-41B8-99A7-A230AB232C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632908$379F36A0-D752-4D75-AD69-97D3712F030F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbb80cd7e3b31d04a49f3117fd20635f045361de","datavalue":{"value":"5870927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632908$FA70C709-2E8A-4C82-B4F0-A839C396F489","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"741f30f93f08fb5547c19ba5433adc71f8a08243","datavalue":{"value":"minesweeper","type":"string"},"datatype":"string"},"type":"statement","id":"Q632908$B5965B68-1708-49C8-B371-1A7602341BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d0d9d46e94d9dac2a966bd0bc7ac44de8c384fe","datavalue":{"value":"counting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q632908$E4A7F162-F540-4294-8000-369026752DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52c2513afc8941299b07e63a5555cd1e7cb85f4a","datavalue":{"value":"consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q632908$E6FF4C1A-A954-4DAB-AD0D-6AA704568834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q632908$E78FD2D7-982C-4485-9B05-0F527D97453D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q632908$D135D71F-0D1B-4D20-B8F1-3B4547E8D93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb1658b60e766a02ebffc17e47bf24ae50d17b7e","datavalue":{"value":"CSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q632908$3FCE49EF-A433-411E-B064-AB87A49D2D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a769aced5ba864ec0f6bc8491281304ca3e2086","datavalue":{"value":"generating polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q632908$0B8C0047-A4F3-428E-A8DA-2C207D55EAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q632908$5B4BACD8-8E48-48E1-A7D1-E718EFD98A4F","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":"Q632908$49335F65-DAF6-4F1F-A8A4-6F567E8B0D8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce98a00828243bea150f0caa95eaf7d5c851d0d2","datavalue":{"value":"https://doi.org/10.1016/j.amc.2011.01.046","type":"string"},"datatype":"url"},"type":"statement","id":"Q632908$EEED9475-56B3-48FE-891A-EE66603E4BC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"064ca0060b4e30dbb1611180b79f7c6d135d3abb","datavalue":{"value":"W2070641010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632908$09AC906D-D640-4877-80B7-CABB85283AD1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77909513436231c2d53166f4620f93820fdb4f25","datavalue":{"value":{"entity-type":"item","numeric-id":1366821,"id":"Q1366821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632908$63C4FEDC-47E9-4C5B-BFC2-23A55803739B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8dfe9625c78c61d799900f55b5ac0af0716c6b","datavalue":{"value":{"entity-type":"item","numeric-id":5949249,"id":"Q5949249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632908$0A26489F-8175-46AA-9691-5AFE00784DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e71312af0c982db7f5f630b87b5d134e555166","datavalue":{"value":{"entity-type":"item","numeric-id":5470069,"id":"Q5470069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632908$50762293-D247-4755-9AE1-A0133DEB75D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b68eff388f90f370feb10fd7f674a3d1ebfbc16","datavalue":{"value":{"entity-type":"item","numeric-id":3577019,"id":"Q3577019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632908$73C3463A-EEE0-43C8-AE13-C0D74CB63FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61dfebbc27f14f7338991b60f451deca8a53656","datavalue":{"value":{"entity-type":"item","numeric-id":3060298,"id":"Q3060298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632908$145DF1AD-7BBA-4201-A255-EB3D8340756B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4459ac5f51ea587cd6066136e72d77bba3eecdb","datavalue":{"value":{"entity-type":"item","numeric-id":4796017,"id":"Q4796017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632908$365C20A7-C702-4AF4-ABE2-5A6341CBB0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632908$1C9B1DB3-087C-4118-921F-C513E626AE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632908$8E24066F-3EC9-4E17-B892-AB02307946B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632908$F0588A5A-5A20-46E9-A239-9328954D8145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632908$64A14A1A-BAFE-447C-A906-C176E5F409F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"328fa7875bd4386cf304902753834bbef0f25948","datavalue":{"value":"10.1016/J.AMC.2011.01.046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632908$51F747AF-CC09-4740-BCA8-6565CD141FF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"790e1f4e4db6f1bc8f6fdc7c28eb7ee3375675d1","datavalue":{"value":{"entity-type":"item","numeric-id":660171,"id":"Q660171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c9a389ca5d7e52e1ec8054f40adaaae8f628064","datavalue":{"value":{"amount":"+0.8749018907546997","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":"Q632908$6E77B0E5-E334-4840-AE70-EAB57173725C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b25abb2d8c188b17e3efe211a75ac15c4134ca58","datavalue":{"value":{"entity-type":"item","numeric-id":6487590,"id":"Q6487590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32470e8f419dedd7643c648ca9ae42dedd217a8a","datavalue":{"value":{"amount":"+0.8193873763084412","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":"Q632908$0B094AD4-95B1-4CED-AA83-5BA43D23D9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511cc0c7b6fcc2c2a079210210d746bcff0e6ba2","datavalue":{"value":{"entity-type":"item","numeric-id":6487580,"id":"Q6487580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7bc505e1b5efefce0a25d9fb61bd939cd2b3815","datavalue":{"value":{"amount":"+0.8114961385726929","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":"Q632908$80B67E43-8C7D-4BE0-B19A-E041C69D7348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0444902f14fb9478b0ec52350c8c141c246c6dbe","datavalue":{"value":{"entity-type":"item","numeric-id":5251989,"id":"Q5251989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bad1348e7d80a1ad8cf68ea6422051b61f497e51","datavalue":{"value":{"amount":"+0.8050472140312195","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":"Q632908$E066ED3A-B39D-4756-A32E-F75C36DFD6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd75122c00acc1de284a5105b99bf40d58deed35","datavalue":{"value":{"entity-type":"item","numeric-id":4796017,"id":"Q4796017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7833c965cc2e7e8af4edf2696a6a9b3acd4cbadc","datavalue":{"value":{"amount":"+0.7543626427650452","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":"Q632908$7B6D01D3-6FBF-4918-941C-DFBCDA51E3D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minesweeper on graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minesweeper_on_graphs"}}}}}