{"entities":{"Q5014691":{"pageid":7044268,"ns":120,"title":"Item:Q5014691","lastrevid":40730170,"modified":"2025-04-04T12:19:15Z","type":"item","id":"Q5014691","labels":{"en":{"language":"en","value":"LaserTank is NP-Complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7441080"}},"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":"Q5014691$76CEDCB7-F9F3-4E70-ADD3-7CF6FC118A56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"722e7b31a15c5d06ee847089b3e5040c7cf35cec","datavalue":{"value":{"text":"LaserTank is NP-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5014691$7C720B4F-3BE7-455A-BB87-C04BFB0DC722","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23c1037846a6523c7ce333025d818884ca19df01","datavalue":{"value":"10.1007/978-3-030-43120-4_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5014691$33A8BADE-029F-4C37-8ED1-36860A254D40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e3a2bd976df23102793e4080b0798dea501bc48","datavalue":{"value":{"entity-type":"item","numeric-id":249551,"id":"Q249551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014691$FDA10FBB-6B9D-4B55-91BC-04C2D8A799E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35238d6e2e11eb5acafb323dce0fbd78b50e2aec","datavalue":{"value":{"entity-type":"item","numeric-id":5014690,"id":"Q5014690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014691$53D85AFC-BE2B-4986-AC82-8A7175A2D086","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ca0d52ac5bd82e1d2f3745383ba9c8f2eda53acd","datavalue":{"value":{"entity-type":"item","numeric-id":2807813,"id":"Q2807813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014691$04AB247F-3B40-4F54-8F8E-2FC2A8FD5745","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccea0e72645421785937dbfd645828cb25e2fe7e","datavalue":{"value":{"time":"+2021-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5014691$F2D2826E-BB4A-4B11-812E-5F4867F82550","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41986955db62ec901f28392616952da18f9e9296","datavalue":{"value":"https://arxiv.org/abs/1908.05966","type":"string"},"datatype":"url"},"type":"statement","id":"Q5014691$1DC74C6F-EDC3-4481-B43E-87C450103FD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5014691$DC760161-8E53-4A93-AEC4-B529CF4B992D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51d647e27b28911428d1e10e901ad03eba3d6a07","datavalue":{"value":"65-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5014691$DA79BE98-FA5D-414E-932D-F6E0B1D467C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0819bc3cc2211dbd03a792b1e5e8cfbb229e2dcc","datavalue":{"value":"7441080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5014691$C9F0AEF5-4AA8-49C0-B648-9423BFCB6E7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5014691$369B56B9-EDF2-42F6-8C30-16FC68B888BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06d2c25898bb424f9a8719d62f89c4e27e657c5d","datavalue":{"value":"LaserTank","type":"string"},"datatype":"string"},"type":"statement","id":"Q5014691$F8373B30-1A3C-4177-A4E6-A66DB83E43CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2348752ed9ac41037aee58c1d70ac8d0decfe670","datavalue":{"value":"3-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5014691$042C921E-3409-46D3-A3C2-18A84DFB4107","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":"Q5014691$4B95571B-BA56-4F87-B392-50E317D1FCFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43610514b383753b0fb7f1b4f50951477f66b77c","datavalue":{"value":"W2967757923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5014691$24D6B57C-64D1-46F8-94FA-EACC6AA9EC3C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014691$8B545675-9BA8-41DA-962B-34233A5BF910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef347a39b0c252407be6763ab33ee4e2475a14d","datavalue":{"value":{"entity-type":"item","numeric-id":489749,"id":"Q489749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014691$1FFB1879-3B91-49A4-B9F2-EA72E36BF1E7","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":"Q5014691$83B512F1-AD0F-4B14-99DB-8152ED3FC6E8","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":"Q5014691$D894698A-C9FD-4AED-B0BE-B8319F17706C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"510df08a59e9664091dc3713f66b677f53a466e8","datavalue":{"value":{"entity-type":"item","numeric-id":5958338,"id":"Q5958338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014691$0D3C0397-7227-45DA-8905-0413BCAC3A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80dd6b91453ec62471b997a9f3d4dc3b6a4399d2","datavalue":{"value":{"entity-type":"item","numeric-id":1818116,"id":"Q1818116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014691$83A3633D-21AF-4069-A11B-1D3927D22B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595991411e5d6ddf64554e2da6c86607d41be03f","datavalue":{"value":{"entity-type":"item","numeric-id":3082942,"id":"Q3082942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014691$685A3CFE-3503-4BD6-98FF-7FB1E152C21A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74edeef6ef0c36538750286afb323a446647d1a","datavalue":{"value":{"entity-type":"item","numeric-id":2500488,"id":"Q2500488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18429f632622d806020a8ce0c0c6d80c1c2f8a2c","datavalue":{"value":{"amount":"+0.8082853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5014691$A80DF104-5DBB-40FA-B223-8C7C4D8687D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f17e23f676f606adbaf63688d7fe6b8ac1c54f7c","datavalue":{"value":{"entity-type":"item","numeric-id":1095806,"id":"Q1095806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"233a2ecf593870903b6ac8848fffd34011f95c4c","datavalue":{"value":{"amount":"+0.78499496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5014691$6727B381-7BD8-457E-B490-BFCC7C68DB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d21c797c8b88d15ba87a16a225b671b2627fb8e","datavalue":{"value":{"entity-type":"item","numeric-id":3167299,"id":"Q3167299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acd7de85284ff29b03b6c218e7b0fc46676b6839","datavalue":{"value":{"amount":"+0.78329074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5014691$55C7F4C2-841C-477F-A392-E68027DF3068","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":"51b3c588808ac16c8d43eda705d721808cc35984","datavalue":{"value":{"amount":"+0.7751946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5014691$4A82A21B-B85A-4B01-B522-A03F69CA2932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9188f4e3e43c6920e729aa77e8a161dd13f97b74","datavalue":{"value":{"entity-type":"item","numeric-id":5414974,"id":"Q5414974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2813ec929b576315e376c4a39b3308635d9ad99","datavalue":{"value":{"amount":"+0.7739501","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5014691$B31D955E-2351-42FC-ACBA-1C6555DD4719","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":"93c0b134dc90f09848eac655ecb764a05338415e","datavalue":{"value":{"amount":"+0.773661","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5014691$E49F86F1-4ACB-4162-B7B4-E4D851649DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4798a608c6785aed8b6aab66fb543734ca522fa","datavalue":{"value":{"entity-type":"item","numeric-id":1903594,"id":"Q1903594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f0ea2d5059d7b8a3e19cf7fe554ef0a3d2649c9","datavalue":{"value":{"amount":"+0.77090824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5014691$EE8A5701-B1E2-44D7-A845-BB1F0973319E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c75a91e6554ea2fb276a599c4b4af450102064e","datavalue":{"value":{"entity-type":"item","numeric-id":5426020,"id":"Q5426020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95cef3301b2a5485f710b0537c916f0910735a2a","datavalue":{"value":{"amount":"+0.7706651","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5014691$D2EF3DDD-AA0F-4787-AA71-2D235112F656","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":"5eb24c76566bf692f18146fde34db1b0b373e70c","datavalue":{"value":{"amount":"+0.76994604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5014691$226D7926-4D7F-4D75-9C8F-B66C1057DFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c7cadf2c8dc040aebe7abd35ac2f1f78f9f30c","datavalue":{"value":{"entity-type":"item","numeric-id":5115809,"id":"Q5115809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45997d2d0c3fd6430160630a48428bc8e2e506cf","datavalue":{"value":{"amount":"+0.76977813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5014691$666A152B-E44F-4937-B099-8F5A54994EA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5014691","badges":[]}}}}}