{"entities":{"Q1182159":{"pageid":1192908,"ns":120,"title":"Item:Q1182159","lastrevid":67089630,"modified":"2026-04-12T15:07:17Z","type":"item","id":"Q1182159","labels":{"en":{"language":"en","value":"The computational complexity of abduction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 30529"}},"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":"Q1182159$5ED085A8-3B04-4121-BE7A-84263FEC87FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81dfe6ae092862d44191600ac7f282079ace5375","datavalue":{"value":{"text":"The computational complexity of abduction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1182159$D9858C48-62CD-420F-8E8E-8DC489C0F01A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57f70718bb35db37bea1ab3d9affa46f8227c386","datavalue":{"value":"0737.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182159$898B9B6F-82D7-470D-976F-A3E4F6057D1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2877644ce14be2c32a0b5487b13741c991c102a8","datavalue":{"value":"10.1016/0004-3702(91)90005-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182159$81DE7AA5-8620-47AE-B3DE-09133CD25DB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb54e19af5a0869c887326e91971a1ef08d719cd","datavalue":{"value":{"entity-type":"item","numeric-id":239361,"id":"Q239361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182159$3F34FBD2-E2BA-44B7-94C1-F9019EA96FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3d8dcef2d78ea9284c190d443650c6418a449f1","datavalue":{"value":{"entity-type":"item","numeric-id":1182156,"id":"Q1182156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182159$E4117309-D06D-4498-94A5-1A0C06B850BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e7a06b1c97f7f2302c9e617c77a81488a7a0236","datavalue":{"value":{"entity-type":"item","numeric-id":1182157,"id":"Q1182157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182159$ADBA171A-8B1C-439A-9EC6-4C6B66D8D905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9612b8b997becf0c4d61b7fbeea2d6ba463dd85f","datavalue":{"value":{"entity-type":"item","numeric-id":1182158,"id":"Q1182158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182159$7786411D-1960-4ABB-8C80-3F7973F5671C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182159$924A563A-7A42-44CB-A695-EF5A173EAFA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-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":"Q1182159$30297B87-82B7-40C1-9CBC-6EB8BB793D2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182159$436B0B51-BC6B-43E1-A67E-3258B2DA54C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182159$3416183E-4171-4E85-AAFE-EF225848DDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182159$87B97D27-B1E2-46F1-87CB-84655547B789","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d94bef6545bf4d5a9a667749f631a2ad6c60391","datavalue":{"value":"30529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182159$0BF36106-3030-43D8-B3D5-5F6807323E34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1509357c65c35f25ca4a3489812a49ab4a22a9e","datavalue":{"value":"abduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182159$354F8217-C6FC-478B-A325-569893BA492A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0acc9615d97fd62c429b6849356a0d6c28b9753","datavalue":{"value":"explanation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182159$17D39A2D-812A-4169-9586-A1B4A0224246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182159$D62C11EB-99FD-4962-B922-55EAA16B1335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182159$3D6F863F-F8CF-49EE-A09A-B365A25D602A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f6e4d0e13525e0f7fccb8e1f21e41c36a963c6f5","datavalue":{"value":{"entity-type":"item","numeric-id":51821,"id":"Q51821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182159$2A193D9B-0512-4C00-8B56-6636FF7728A4","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":"Q1182159$8F81BAD6-D194-4208-8360-35A75F70054F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cdf55ff50ddba291a5878869e7f7848f109c90d4","datavalue":{"value":"https://doi.org/10.1016/0004-3702(91)90005-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1182159$BA6B9657-0831-4253-AC01-591A08379CED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"992c565b5bdb502f6a6494abf6087fdc1e2f9bc6","datavalue":{"value":"W2037481186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182159$65C25205-3FEA-47D7-B9A8-91D336F3F1A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"653f5362877088e309b31d9fb3e2acfcd0a1995b","datavalue":{"value":{"entity-type":"item","numeric-id":3493231,"id":"Q3493231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182159$BDB084DA-CC4A-49F4-856C-F38008DCB9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8595f94564ff1196fe4759b4d70faeb977e75c0","datavalue":{"value":{"entity-type":"item","numeric-id":3742757,"id":"Q3742757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182159$E5F68F51-9663-41FB-9DEA-9C5E68E590A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4bf152ea9e9f5bb6248f2fb9d697fe65f43d7b0","datavalue":{"value":{"entity-type":"item","numeric-id":2638807,"id":"Q2638807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182159$AB29B8B2-11B0-4B92-9BA5-224630091172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6733b7bbb3da2725018c9c6a7b544f9ef86c0eb0","datavalue":{"value":{"entity-type":"item","numeric-id":1101418,"id":"Q1101418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182159$77186D8A-E8C7-4679-BAF9-FB831C4256FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919ae8098d5b29c7a0790b1aca3f35e61168b7fb","datavalue":{"value":{"entity-type":"item","numeric-id":5750448,"id":"Q5750448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182159$417852F7-0EFC-4509-8B18-77C667692A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70114a8165ede967268cd0fd8611477d9f1a3929","datavalue":{"value":{"entity-type":"item","numeric-id":5750440,"id":"Q5750440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182159$CC0CDA40-3C61-468F-859A-FFA7168A3498","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":"Q1182159$4B4F2B78-2FDE-45AD-B34D-751627CCAC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0457dd2a82e840b759bd2d889fdc59da2ee2167","datavalue":{"value":{"entity-type":"item","numeric-id":3198885,"id":"Q3198885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182159$8791F68E-2DEF-4CC4-9C16-FF28D4BB3347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8f9f7d907e8c287ef5ce0badd00f75247aa15f","datavalue":{"value":{"entity-type":"item","numeric-id":578932,"id":"Q578932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182159$EB34DB84-1312-4B15-8F62-19C336DE64D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e90e948af7085c7cefb59de1a60a1d73183ac0fd","datavalue":{"value":{"entity-type":"item","numeric-id":1096412,"id":"Q1096412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182159$DF3780B6-5AA5-41ED-8F9F-CF64E0FFED7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8a6275b23ecd525d85490cb57f6d8c8d3bd4b8","datavalue":{"value":{"entity-type":"item","numeric-id":3775000,"id":"Q3775000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182159$DE986B39-55D3-436E-8B21-B381914BFEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cddb6ac6ea10c04636addd1e306a08742a3ae37d","datavalue":{"value":{"entity-type":"item","numeric-id":3775001,"id":"Q3775001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182159$2B723D72-0C32-43D1-8185-526298BC3EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3043584a63fc36f34b1f253742062e5fc8b4f9b1","datavalue":{"value":{"entity-type":"item","numeric-id":1102126,"id":"Q1102126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182159$E3B54DCA-ADFF-4902-AFD7-B61F6BAE6639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1df4d304286c4522b2683ebe5a1d879428d7bf","datavalue":{"value":{"entity-type":"item","numeric-id":5750452,"id":"Q5750452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182159$C698B1F2-E466-40C8-B80C-D57BA853BBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182159$D9381067-1B26-4F1B-B9C7-71D6B3F6AC5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe6f0bd806fcf1f9269e38a35b28d0294bcbd292","datavalue":{"value":{"entity-type":"item","numeric-id":3493231,"id":"Q3493231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49364cbe04da87fadc3438ba17e61d15830ff6be","datavalue":{"value":{"amount":"+0.9558374285697936","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":"Q1182159$09D6208A-B7E7-47F4-B804-06A6051957E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"923173abf1f8f34e053b13da1a495c5f9b71d4cc","datavalue":{"value":{"entity-type":"item","numeric-id":4281509,"id":"Q4281509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"395153eb1743a6db325a7519c1279a3d111cc98c","datavalue":{"value":{"amount":"+0.8677937984466553","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":"Q1182159$9D0B4ED3-05FA-40E1-A176-B53263099640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6f1da0f080b09a1a88409e3d605ab851829a2d9","datavalue":{"value":{"entity-type":"item","numeric-id":2389658,"id":"Q2389658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6df147b83ca92324aeb747e27527216ce79c4b9","datavalue":{"value":{"amount":"+0.8619000911712646","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":"Q1182159$5FE28553-FC23-4A3B-A44A-49471F21B920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebcdca6a1723a9fded274a9ffd1546ea4979f86f","datavalue":{"value":{"entity-type":"item","numeric-id":4369855,"id":"Q4369855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a7c8af39a4ccfc41dc9c6e07726872917d7f709","datavalue":{"value":{"amount":"+0.8498752117156982","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":"Q1182159$E8A83F06-36BF-4DA6-BBF7-3318DE1CA08F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The computational complexity of abduction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_computational_complexity_of_abduction"}}}}}