{"entities":{"Q4271089":{"pageid":6300690,"ns":120,"title":"Item:Q4271089","lastrevid":47208379,"modified":"2026-01-01T00:29:06Z","type":"item","id":"Q4271089","labels":{"en":{"language":"en","value":"The parallel complexity of simple logic programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 459166"}},"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":"Q4271089$7B472D04-5044-46E9-94C9-94CD329A42BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"818e9c06ada63cd09904b050f3c7ba660dbc5ecf","datavalue":{"value":{"text":"The parallel complexity of simple logic programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4271089$DA169018-6779-4395-A310-5EC2BB5BCDD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c6453ef7de618646709cb3a8053f5f80f277008","datavalue":{"value":"0783.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4271089$E9644B2E-4B8F-4385-88BB-6C41B2378C1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc67f7dfec8d272589f667713650e569df2cfbe5","datavalue":{"value":"10.1145/153724.153752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4271089$0C683540-0405-4269-BC09-0413F0C91E81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36388bd54a9e27c6dc605780ab4e2512fef7d078","datavalue":{"value":{"entity-type":"item","numeric-id":269328,"id":"Q269328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4271089$39E23C08-A259-4C30-8F87-EDB39D3D3056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4271089$AB3606BA-7EDB-49C6-8342-ACD6C690D136","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4271089$F046DE27-E470-4597-B388-B26828E714D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84bd89f27c8cb1358368760527e3f52344795b6d","datavalue":{"value":{"time":"+1993-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4271089$9EFE0552-2D12-46BA-A7F4-7D89B22A68A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4271089$C4C37430-721D-4F07-BB11-43C07A5302C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b492f281b8f52c724f2bc547e7e570cccf4bd5e0","datavalue":{"value":"68N17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4271089$0F2D0F05-EF93-41A9-847B-6A831F9DD6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4271089$B708EC0D-D059-43EB-87E0-BAA3409840E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b04b759c3ef91150b4c8c5ce9e520ff8510f39f","datavalue":{"value":"459166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4271089$0BB9FBAB-3E04-4D21-9484-C6098C75EC5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cad5bc9a485aa46ea3c3246e380097d0d8214c78","datavalue":{"value":"NC","type":"string"},"datatype":"string"},"type":"statement","id":"Q4271089$FCCCDC7B-692B-4959-87B5-57A898D3C966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da74cc6c6ce4328c2675846e18f12632f115a5ba","datavalue":{"value":"\\(P\\)-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4271089$87DC2D89-1893-42E0-8703-98CF1DA91C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1c744c3ce154a6e053fe88750c1a403e4d23968","datavalue":{"value":"polynomial fringe","type":"string"},"datatype":"string"},"type":"statement","id":"Q4271089$C5EF36D5-2B3C-4A10-8674-578851B1F6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35e5fbffe3f9e1604f02537d6058354570311fd3","datavalue":{"value":"polynomial stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q4271089$5C5247C2-DEC0-461A-8DD1-ABC17D976874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25b1e70ae1fc70c62ecf8fa1ba16f6ba46bb9905","datavalue":{"value":"pushdown","type":"string"},"datatype":"string"},"type":"statement","id":"Q4271089$A38A902F-D627-4B49-89AE-077730DA5C86","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":"Q4271089$D778B6C2-94E7-4367-89CE-6916B7262134","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cfc8d9c4b94bc038f0300090a1f8386d6dbf5cb","datavalue":{"value":"https://doi.org/10.1145/153724.153752","type":"string"},"datatype":"url"},"type":"statement","id":"Q4271089$2A75FFFA-62EC-436B-A948-AC12CD74662F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e426728b99123d7303a24e164659e6c8676809a8","datavalue":{"value":"W2044831893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4271089$7477E3C2-4690-41B2-B939-B2857A8A86CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0459704bf6324286362909b8d3eab826b141769","datavalue":{"value":{"entity-type":"item","numeric-id":1202885,"id":"Q1202885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72e210068927fc6bbdfadd62a8c3d152e0efeba3","datavalue":{"value":{"amount":"+0.8948115706443787","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":"Q4271089$AB29792F-C735-42DB-A099-114840D799F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5efd01996eda5de2caaef4e18daee7da827edb3","datavalue":{"value":{"entity-type":"item","numeric-id":1104095,"id":"Q1104095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3515040d4fb8824b5f492c273c173b184456ca61","datavalue":{"value":{"amount":"+0.8491712808609009","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":"Q4271089$509BEC37-E09D-467C-990F-2599DB471B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1190f1d5dfc606c0f86e094b60449d755715ea22","datavalue":{"value":{"entity-type":"item","numeric-id":3786037,"id":"Q3786037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f7d3db40c3a3509d2487d6a5399b38396803be","datavalue":{"value":{"amount":"+0.80336594581604","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":"Q4271089$70C0FF21-48BC-4811-B8B3-B496284C2845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1193857eb9703a4536a05182cfe9d97a5cd1cd08","datavalue":{"value":{"entity-type":"item","numeric-id":3348391,"id":"Q3348391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"509f0bfc95d34c7e769ad0a5560d6e009c755e0d","datavalue":{"value":{"amount":"+0.7754340171813965","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":"Q4271089$277E0761-0E29-4ECA-9032-4083B17B5BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42925fe12a51eb66f2ff85ca65f56327609f626b","datavalue":{"value":{"entity-type":"item","numeric-id":4035303,"id":"Q4035303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b632f9a0ec50bf920377a8e876fea36f1eff50c","datavalue":{"value":{"amount":"+0.7650306820869446","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":"Q4271089$76BACCA9-6A72-490A-BBF7-AA2FA9C0CAAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4271089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4271089"}}}}}