{"entities":{"Q1337679":{"pageid":1348418,"ns":120,"title":"Item:Q1337679","lastrevid":67616562,"modified":"2026-04-12T19:02:56Z","type":"item","id":"Q1337679","labels":{"en":{"language":"en","value":"The computational complexity of propositional STRIPS planning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 683692"}},"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":"Q1337679$D91A2809-640F-45C2-BF7D-348E71D08F17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5412ce2e2f83aaaa9903906c1dd35c04df2a454c","datavalue":{"value":{"text":"The computational complexity of propositional STRIPS planning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1337679$B005B50E-E515-4C31-ABB2-CC8F4974E9F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5af05e418f06023a060944c87bcb546d120bdc1","datavalue":{"value":"0821.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337679$EDA77B23-D08B-43A7-940F-CB26AB57E36D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8f0e1944b78f31b32f3a62822b11e2966f49d65","datavalue":{"value":"10.1016/0004-3702(94)90081-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337679$7909B405-D239-4CBE-8B3C-1C6B1B362F71","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":"Q1337679$31519441-428F-45C4-BD20-B587CC320482","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":"Q1337679$C8FA664D-3B9B-48C3-BD94-7D227BAB35B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08f5437286aaa8af8092e84ccdd0fe40a386052f","datavalue":{"value":{"time":"+1995-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1337679$390AF731-9B25-4FA6-9394-2B5FBBEEDCD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337679$5FA2E9D4-5D81-470E-8C7F-F0A889C07856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337679$5104EBC6-07DC-4DAE-9C58-5F43BBC30572","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4aa0fc251b002c19440d6b28dac0bdf0bd259570","datavalue":{"value":"683692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337679$4FBCC9CB-B67A-4AFE-82B2-99414813CB98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337679$18B94403-DC05-4B1B-9E9B-1CB5934E07D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c5ec62d97080b50818d30e84e42f975a05fd798","datavalue":{"value":"STRIPS planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337679$3B2560A5-F8D9-44AB-9518-A70F685A3308","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":"Q1337679$C85D30C1-B6D3-42E9-A9EF-9C1E8A7CDB85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e5f6c90192f27eaa3ffe387f6ba14e4577744e2","datavalue":{"value":"https://doi.org/10.1016/0004-3702(94)90081-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1337679$82D00C90-0716-4929-9710-AEB373B2B078","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"052fa64f0aa1132580580f4853cd9b59f469e390","datavalue":{"value":"W2061146398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337679$5CF6D563-4909-4E86-B2C1-DDFF589B222F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"214e6463baf559d185f3f718e005a5ae81216680","datavalue":{"value":{"entity-type":"item","numeric-id":4012206,"id":"Q4012206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337679$C40D7257-479C-43AC-8593-1D58882B3996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c258c5d8857da9bc57cad3fae8a89927dd1f68","datavalue":{"value":{"entity-type":"item","numeric-id":4012203,"id":"Q4012203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337679$CB2EB469-C9FC-4EE6-96DF-A166D9FE24CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc58221625c9961b6c6fefd0835e0bcebf38f6c6","datavalue":{"value":{"entity-type":"item","numeric-id":4012204,"id":"Q4012204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337679$6B6D4531-3011-48BB-9B17-DE2AE0AC2182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b213284362fd1e60bca0c733df0d74647d5092","datavalue":{"value":{"entity-type":"item","numeric-id":1101262,"id":"Q1101262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337679$3D31B1AD-A9A9-4644-91D1-D22B3A950FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56cf5c188bcce9490a2b63c18bca3c3259df4b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4012216,"id":"Q4012216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337679$AC6C759C-3F95-453D-A79B-C0CA9E47D432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6ded81dbbbd5f15783ce146feb7949ad38bf9f","datavalue":{"value":{"entity-type":"item","numeric-id":1263999,"id":"Q1263999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337679$F2E57914-A6FF-4DF1-B044-DBC62D5D6BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e33295fb7354586b5b16999f31df8788eca7879","datavalue":{"value":{"entity-type":"item","numeric-id":1182162,"id":"Q1182162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337679$1BDD1B4B-5022-4701-96CB-F3FEC75B01D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6735a90f64fe20597b56370a4f7b3fb4b7389d79","datavalue":{"value":{"entity-type":"item","numeric-id":1855230,"id":"Q1855230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337679$34844BCD-2949-4DF9-8F71-A76C71C1DC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8b5e9764238b84a89b6f90ca43e0cea49889b35","datavalue":{"value":{"entity-type":"item","numeric-id":2551696,"id":"Q2551696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337679$35E64AA4-B36B-4A24-94A4-EEE43F5BCCFA","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":"Q1337679$86DBCFAA-E5F6-436C-B7F1-DF4C50546EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64400c8a21f954d4d1e64a4e4ad36dc3d3174f52","datavalue":{"value":{"entity-type":"item","numeric-id":1103419,"id":"Q1103419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337679$B9239A21-DD6B-42F0-9415-096A4E82002D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c2f1a6456ce216688086f75187bb547f673ed9e","datavalue":{"value":{"entity-type":"item","numeric-id":1057073,"id":"Q1057073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337679$82BC297C-DE5A-465D-A2DB-E2C89F512AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85b992a547600b84caee010e54e47cb289d3eaa","datavalue":{"value":{"entity-type":"item","numeric-id":5545955,"id":"Q5545955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337679$91FB2031-DD38-4C21-B550-7F9957209572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ebb8efdaf042166b86074274f53b03830ea6799","datavalue":{"value":{"entity-type":"item","numeric-id":1204869,"id":"Q1204869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337679$1FB46257-EBCB-4FB2-9C71-38679D6C9A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c8227370b23a709289df885ca01c57567c658f","datavalue":{"value":{"entity-type":"item","numeric-id":3856120,"id":"Q3856120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337679$24597D3E-A25E-4431-B8E4-2756B2618D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337679$DE3D17BE-9739-4A95-B629-15F1CEB9CDE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa07d2f1724958c9436f4d9d23ee04e432fd8323","datavalue":{"value":{"entity-type":"item","numeric-id":4012204,"id":"Q4012204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a81ce2e2d0771ef8d4a55ece61dc6e7e4a471df8","datavalue":{"value":{"amount":"+0.9122971892356871","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":"Q1337679$82E44632-EED4-4B6D-89CB-18613289581C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"427065b40f9e30cb3019bf22e043b04b8abc4314","datavalue":{"value":{"entity-type":"item","numeric-id":1978020,"id":"Q1978020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a81ce2e2d0771ef8d4a55ece61dc6e7e4a471df8","datavalue":{"value":{"amount":"+0.9122971892356871","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":"Q1337679$3AC0AA0A-9FB1-41CC-8D09-EDC06E084821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df916807ac8629f5c11ef3b2907351be170a0a7a","datavalue":{"value":{"entity-type":"item","numeric-id":2674188,"id":"Q2674188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"959fdfd93602eca9d73851778ec1668ad8fe9abc","datavalue":{"value":{"amount":"+0.8675748109817505","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":"Q1337679$BB4C493C-A1C1-4B94-9468-4128E046809E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c2e3a3dc11619e373474c6b8d20ac525250941","datavalue":{"value":{"entity-type":"item","numeric-id":1855230,"id":"Q1855230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9a89aa643c403d1a11cc86a0c86252f79a31413","datavalue":{"value":{"amount":"+0.8633431196212769","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":"Q1337679$DB5FDFE6-AA2D-492F-A053-9A6B90844332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c6060602ea93b6dfe981f86327df6e31a40df1f","datavalue":{"value":{"entity-type":"item","numeric-id":814425,"id":"Q814425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9a89aa643c403d1a11cc86a0c86252f79a31413","datavalue":{"value":{"amount":"+0.8633431196212769","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":"Q1337679$87FCF02F-7EE4-4667-88B1-EA7274AAC240","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The computational complexity of propositional STRIPS planning","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_computational_complexity_of_propositional_STRIPS_planning"}}}}}