{"entities":{"Q1129008":{"pageid":1139757,"ns":120,"title":"Item:Q1129008","lastrevid":46850814,"modified":"2025-12-25T17:32:16Z","type":"item","id":"Q1129008","labels":{"en":{"language":"en","value":"Universal resolution for NP-complete problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1190159"}},"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":"Q1129008$8DF4CE72-0D30-450B-857A-C7EC1D54CCE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd5036660a2f216a1988eb78b5a288f6d07bca64","datavalue":{"value":{"text":"Universal resolution for NP-complete problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1129008$4AB0ABF6-BE13-4554-B0D1-D6E11DEB6CB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b557f5290af2192acdebcf8267b90a3426e5b954","datavalue":{"value":"0911.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129008$A4918EE5-982B-44A7-AD77-88291D77CDFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30a1d7cced3346fecee5498eaca011d5164c591d","datavalue":{"value":"10.1016/S0304-3975(97)00029-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129008$386D9AC0-167C-42C8-AB6B-52BF4E622EA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69f13ea2f98f527d83209e84e60591294b47aeb","datavalue":{"value":{"entity-type":"item","numeric-id":208825,"id":"Q208825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129008$39FCEC80-4EA6-4861-9803-2E986D2C8DB9","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":"Q1129008$651D6AF0-BE7F-45BF-8CEA-47D5FB3C0A6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa1149445dbfd9f2ca7dd0bddef406ecc8c892dc","datavalue":{"value":{"time":"+1998-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1129008$1D19D060-36E4-40CF-9470-3DEDE587057C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129008$E6E9A622-698C-43AB-8812-1AB75F80374D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51ddfe051a7dfb06c01489586639608e1a7d56cf","datavalue":{"value":"1190159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129008$03DB898F-4627-4A6C-9BEC-CA4C9767A712","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129008$A51858A4-0CFE-4F13-B98A-051D9B4EBD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129008$3709F23E-3A06-4612-B840-DBE8E6C233CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129008$F0BF6AC3-8C42-4337-BAB8-FB7DBA4228FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"694eecdc2f71e4a898283c6db5c2b7894fc662da","datavalue":{"value":"neural network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129008$F53FDD34-59FE-477D-8F4B-070F42852375","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":"Q1129008$9AD06678-AE72-4C3B-881C-5462B4AF5B7F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1efc6d224ffe0d7322355df220a9a0a92863a911","datavalue":{"value":{"entity-type":"item","numeric-id":4729768,"id":"Q4729768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129008$81B6F966-B839-4CF8-BB48-38884918DE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129008$EDD0F987-4948-4FAA-8E06-FC29F2C90FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eef7a2f59c4c743b460343cd12ba9e5d489c8b5","datavalue":{"value":{"entity-type":"item","numeric-id":4292595,"id":"Q4292595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129008$61986B4D-4BB1-456E-B1C5-5D708EE622D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"847c6fbc8220830e76ff79121ea7d4c2418412e1","datavalue":{"value":{"entity-type":"item","numeric-id":4841154,"id":"Q4841154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129008$919A8854-5E42-43F3-BFA0-7C37B4776BBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d576dee91a2837ed9b67b00a3495fd57122559e1","datavalue":{"value":{"entity-type":"item","numeric-id":954984,"id":"Q954984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68423e41fecc35f63851234cf51f8d0b075cb690","datavalue":{"value":{"amount":"+0.7621185183525085","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":"Q1129008$FCBCD768-6644-4371-8A85-44F3995E5277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4efce2bd9b65e9ff90f6fa519f003a17d8ea3c0c","datavalue":{"value":{"entity-type":"item","numeric-id":1401418,"id":"Q1401418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41298657ba3fac24559779973945cd7ab688f1ba","datavalue":{"value":{"amount":"+0.7519110441207886","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":"Q1129008$76759914-403F-4F07-AB37-44F001DBE273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f73f15e0a2cf309548a65890517767ecea929fa1","datavalue":{"value":{"entity-type":"item","numeric-id":2768398,"id":"Q2768398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fc071251f8a4695b855c852d2b3f3b9e11a0669","datavalue":{"value":{"amount":"+0.7476725578308105","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":"Q1129008$E48D8BEF-BD99-44D0-A104-5A4D3D4FA9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4290e9c974517e810aafcac2c9a2423084c934e0","datavalue":{"value":{"entity-type":"item","numeric-id":3434571,"id":"Q3434571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2139ca8d49dd3ba887b4d08782e06a048bd7f13","datavalue":{"value":{"amount":"+0.7415894865989685","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":"Q1129008$2C74530F-FA42-48E4-BD21-92CD83A05548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2d905c9fa9dc7f4eea7c457d61480229b3aa6c","datavalue":{"value":{"entity-type":"item","numeric-id":1019749,"id":"Q1019749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2700fa85546a80925b16d6a279552c8d29a76f1d","datavalue":{"value":{"amount":"+0.7355758547782898","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":"Q1129008$FB32165F-669F-4102-A5F5-7869C03DB59F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1129008","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1129008"}}}}}