{"entities":{"Q2118858":{"pageid":2129601,"ns":120,"title":"Item:Q2118858","lastrevid":43524356,"modified":"2025-08-18T08:06:44Z","type":"item","id":"Q2118858","labels":{"en":{"language":"en","value":"Rikudo is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7496375"}},"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":"Q2118858$9859A3DB-E3E9-4BED-BCB8-1FB734C7A7E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abae31454a4996e7381b407f26e2c1fbba2b4b9d","datavalue":{"value":{"text":"Rikudo is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2118858$66737D90-CFF8-4C3A-B3C6-F0C35CE74E9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"113994b0231edbea7c9d241e82bb55146a157a00","datavalue":{"value":{"entity-type":"item","numeric-id":779239,"id":"Q779239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118858$7ECCD951-2C3F-479B-A5B2-227FD9C9541B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"847a0dce071ee722bc3c04956959f0eb0ef2965f","datavalue":{"value":{"entity-type":"item","numeric-id":276206,"id":"Q276206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118858$4AE777DD-6116-4D3D-B70E-ED607561FA93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118858$C6961496-3E7B-4BF8-BDA9-8DC87D51C25C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9aa1d2d8467e713a3bff3ca93031dfa09d4c4894","datavalue":{"value":{"time":"+2022-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2118858$CA1535EC-B3D2-46FA-B00B-306F84873631","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118858$01EA97A2-5F77-4CB7-A877-2A383EF7C004","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfb5ab98ff8eb4a31163953e15c8a207ecf36268","datavalue":{"value":"7496375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118858$1AA64B9B-24DE-44C6-8613-79512EA59422","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118858$06E6B878-1EC6-4261-A91D-C5969143FA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dff4bce87d867713347d8473baa63961f0056e42","datavalue":{"value":"one-player number-placement game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118858$20D7E038-60D5-4F7F-8376-C861730C120E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3309ac5e1800b063cf8e0ffb803b02406dbeb2d8","datavalue":{"value":"Rikudo","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118858$AF7BF35A-009E-42E7-9FE7-7F9DAA67BA12","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":"Q2118858$431D5C41-B787-4D16-A14D-82FC603FED1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b588fa8cc80d268e598ef85bf4160cce443dcf8","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.01.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q2118858$0DEA4C6B-932C-42C4-A91F-E6C24BD20E9F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8f736850693bec8ad3e8d09631211cda4e4450a","datavalue":{"value":"W4210480498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118858$3D642A92-77B7-463B-8BC2-E560BE900568","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27260f30c0273b1fa00f291cde0f3c8177f254d","datavalue":{"value":{"entity-type":"item","numeric-id":5282800,"id":"Q5282800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118858$7875A83A-0A43-4AF9-87DC-60DD5E9B6A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db8bab2b6b4db51137d491f1da9280274410f7a","datavalue":{"value":{"entity-type":"item","numeric-id":3745303,"id":"Q3745303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118858$E68C207A-709B-4D19-A669-BF0C0771037C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118858$821D0A19-9A77-406C-B818-F02336E435FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ce6f91e218287cd716e6c1494a6f9295b58e2b","datavalue":{"value":{"entity-type":"item","numeric-id":4281651,"id":"Q4281651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118858$1C0AC3CD-EC12-4057-AB35-6E0118B930C3","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":"Q2118858$5F5E8CD0-299B-43E2-B7E5-57F69C649EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c2fd721a9ec5df1a204c12ffa4c009e38876197","datavalue":{"value":{"entity-type":"item","numeric-id":5405025,"id":"Q5405025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118858$F726246B-2CB3-4618-AB43-9147EB046455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e4246929a22c20e2e31c3fc16bea566141c26e","datavalue":{"value":{"entity-type":"item","numeric-id":3873542,"id":"Q3873542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118858$88ACA676-C562-43E7-B8A1-985E6160CB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d948a0599ae0d5897477b240dd44e930b95b398","datavalue":{"value":{"entity-type":"item","numeric-id":2182309,"id":"Q2182309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118858$D4890C9A-DEE0-45D6-A2BA-EF6503C95CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93fcec217997482dc20404622aac104871b66be8","datavalue":{"value":{"entity-type":"item","numeric-id":1580773,"id":"Q1580773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118858$0F44D8CE-2C6E-4A5E-BB55-09288A694E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d119812826e3378cdbe5790368b68fad5ae42e","datavalue":{"value":{"entity-type":"item","numeric-id":1255445,"id":"Q1255445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118858$B8CEF5D5-7280-4F36-81FD-7552918DAEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b84da4411e3161c3a7c0b5d905d266ba2064c6","datavalue":{"value":{"entity-type":"item","numeric-id":1138494,"id":"Q1138494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118858$5E792B22-D20A-4F7E-9112-80596F19EEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3e6ac5740d2463f20a6a5de0b45466b5b393e1","datavalue":{"value":{"entity-type":"item","numeric-id":660171,"id":"Q660171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118858$A9335546-DBB7-4F37-895B-D4B5D21EDAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72ee5ca17c03a17dcbc27a55a074c1320958acd","datavalue":{"value":{"entity-type":"item","numeric-id":3801098,"id":"Q3801098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118858$BBB311BD-5305-4469-9107-E9962AA2AFA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3d569426ee6a33b0c0975248450bb693230b04a","datavalue":{"value":"10.1016/J.TCS.2022.01.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118858$D9C17405-09C0-4DFB-8BDC-C1BEA7B462A4","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":"c2c84dfa15d3557e80c12c7cc0062a790b79f61c","datavalue":{"value":{"amount":"+0.8658789","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2118858$E40A6613-283B-45E8-9B22-450AC4A5AA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff6f14b18220e456e53d42847b6fdf514f03943","datavalue":{"value":{"entity-type":"item","numeric-id":990945,"id":"Q990945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bbb671f1d20ce808688db8f6141af8d432b5724","datavalue":{"value":{"amount":"+0.85162556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2118858$A0122BFE-4A3C-4718-9B7D-C4CBBE8C188A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b7fe7f2e3242a33884e58e8f3201cd87e5e2f5","datavalue":{"value":{"entity-type":"item","numeric-id":5426013,"id":"Q5426013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40348ce7180a2e68ef3ff6b0fe192172b2b25acf","datavalue":{"value":{"amount":"+0.8450898","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2118858$EC76FE1F-8431-43DB-93A8-AD3A10A1ADCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a338a4ac8af2ec0f41e5374b58294efc96ad45a2","datavalue":{"value":{"entity-type":"item","numeric-id":4263810,"id":"Q4263810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b5690ac0d16362692815f78b722e2813be85b1b","datavalue":{"value":{"amount":"+0.821843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2118858$E1AA9B60-EE7A-41DE-8B85-1DAF748F3DC0","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":"8de7d4ff1c8ad22f10868b913d9bf42a3b3ee25c","datavalue":{"value":{"amount":"+0.81590426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2118858$81C65896-EEAE-4EA8-802B-F6C66B971F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cee283dd363a45a56cebf3d91580854bd9c6444","datavalue":{"value":{"entity-type":"item","numeric-id":5277725,"id":"Q5277725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27cc7bd2f4b201c243d9dd912c6a380dade45dde","datavalue":{"value":{"amount":"+0.81210667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2118858$3F8BDD29-CE3E-4AEB-800D-8321930FF0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3225c0e24189113365e5485a32ae8978ad454785","datavalue":{"value":{"entity-type":"item","numeric-id":4535077,"id":"Q4535077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27cc7bd2f4b201c243d9dd912c6a380dade45dde","datavalue":{"value":{"amount":"+0.81210667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2118858$146B50A1-23AE-44DA-AEE7-5BC6183325DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"648a91efd84542f8ad0e36e75e559ba414f1e7e8","datavalue":{"value":{"entity-type":"item","numeric-id":1625182,"id":"Q1625182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e967682efff160c2634611d9c7189cc6d0a07f7a","datavalue":{"value":{"amount":"+0.80743015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2118858$6456AFC2-6D49-42BE-9DE7-A6FF92615ACF","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":"f7a30e41e19fcec93a3c2b9f3c487d0b4dcd2681","datavalue":{"value":{"amount":"+0.80202997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2118858$AC471308-9621-464C-B13F-874AE064DA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd73043272aee8c0a1797395c1e2ab7b7b770a41","datavalue":{"value":{"entity-type":"item","numeric-id":1284283,"id":"Q1284283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecc4633b83ace27f91885adcfe5fb54143b1cd4b","datavalue":{"value":{"amount":"+0.8006767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2118858$9B6B4A24-E999-430E-8086-2FA070BEEB82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2118858","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2118858"}}}}}