{"entities":{"Q1401945":{"pageid":1412685,"ns":120,"title":"Item:Q1401945","lastrevid":48157039,"modified":"2026-01-03T19:46:40Z","type":"item","id":"Q1401945","labels":{"en":{"language":"en","value":"On the complexity of single-rule datalog queries."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1967133"}},"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":"Q1401945$E4796A2C-9F31-42E0-B2C1-AAA0270B02FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37bd093c411e4ce6d8f7380d600a441f426db242","datavalue":{"value":{"text":"On the complexity of single-rule datalog queries.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1401945$E21F5C44-94F2-4790-8735-17C6734FF362","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"894faebacce64742ee7f1f0713ba9c36a5540503","datavalue":{"value":"1055.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401945$84BC04E5-6884-454E-B695-CC4F67EA3B4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0be963ec81e28358385f659f931dcc510f2b4450","datavalue":{"value":"10.1016/S0890-5401(03)00012-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401945$10737197-D1AA-4D12-9445-FFC99F40DD30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ea9f01e952d7c8681ab3cdbdd2dab7be8167564","datavalue":{"value":{"entity-type":"item","numeric-id":202112,"id":"Q202112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401945$9BA86B70-AD2C-45FF-8D2B-E2BA76497451","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":"Q1401945$093385D4-60AB-4153-8824-A466554E172C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401945$DEFF02EA-7533-410B-BDBF-B0AAE5C519A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00da8c2f12be99ff7b97d3f72ebacffed8cbacef","datavalue":{"value":{"time":"+2003-08-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":"Q1401945$29705A16-7233-492E-94DB-AE8DA7BD2CB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b492f281b8f52c724f2bc547e7e570cccf4bd5e0","datavalue":{"value":"68N17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401945$CCBCF07B-4565-4D5C-A55C-0929E35A9D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401945$857B81A1-A7AD-4E61-900C-2684AE652158","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee96a19e821473ecd08da40f107eb6541b07e694","datavalue":{"value":"1967133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401945$B0DAEFD8-3AF7-4FBE-949A-FA50024F6D37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbd9894bb2ae50bf3e9702ac19cb1c5499b6fe1b","datavalue":{"value":"Logic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401945$78799372-9A62-4447-B670-878E8166E2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40ac51148a5ff1725b32c3ce34af150283b22afb","datavalue":{"value":"Datalog","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401945$6890DD6E-4E38-4386-852B-86834E64F26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401945$0AAF2BB6-AE3C-4AE3-AF9D-000D9EBCF24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6d8352916b27a29ebeefa38858b74bec8d96c78","datavalue":{"value":"Single rule program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401945$B755B349-B4CF-433D-B2AC-40ACF3212D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e80a0110cb1a0be8e08a2f28d8c34ca5abaeee7a","datavalue":{"value":"Sirup clause implication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401945$0D222E3E-EB87-4B78-B778-E05A198D0FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62bec140e9d3bbbe2d3ce17947308906bbe12a67","datavalue":{"value":"Subsumption","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401945$D8A8B067-EDE8-4F46-ADE9-C677B3B3BDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9c682c0ef4ab5ea0dd7894b9a0b9bed5c4b1761","datavalue":{"value":"Exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401945$4E993785-2465-4FE0-8EE4-4C8DEF436CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23baf538c260415a537eac26d4ca075ac3b02543","datavalue":{"value":"Expressive power","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401945$9935B622-A392-426E-99EA-67EC5C12A3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03f5939a03730f2cd62af91dad3a0718a27a1882","datavalue":{"value":"Descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401945$160184AE-BDDF-4064-B8E8-5C1EB241B5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c27706484b96212c616087f0b12dfcb411aa721","datavalue":{"value":"Linear recursion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401945$FC7FA718-F212-4121-8585-341675467ABE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7545068a6822e4e652ce3b521c8f6365c7bdc7b9","datavalue":{"value":{"entity-type":"item","numeric-id":31846,"id":"Q31846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401945$266FA656-7672-4CC4-84A9-6711E9D3C7BC","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":"Q1401945$DA65820F-84F8-4511-8D5E-900BEA84F71D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4202f09d7cd72f0d6bd2fae7066a0a1771e5069","datavalue":{"value":{"entity-type":"item","numeric-id":5639707,"id":"Q5639707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401945$E0E2428D-1663-4713-98B6-B55547A28036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f2dc037351e6dd0300a3e6bde935127be9a49da","datavalue":{"value":{"entity-type":"item","numeric-id":1123647,"id":"Q1123647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401945$8EF50D2B-110C-45CB-AF27-F19132F0FE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae600d82e59da48d9490ff29ee5b51a547bc0409","datavalue":{"value":{"entity-type":"item","numeric-id":4864249,"id":"Q4864249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401945$24A2B24D-9391-4C9E-AB88-AB18FE08CB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fcd380f7998c351b14c62fb1b5076eb9a69565d","datavalue":{"value":{"entity-type":"item","numeric-id":4271089,"id":"Q4271089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401945$98900DFE-285E-420D-9263-7F333706058F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67029a4354c9f7d643ff8fa65fefffb8144d443","datavalue":{"value":{"entity-type":"item","numeric-id":4281507,"id":"Q4281507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401945$D14D2F42-04EC-4627-AED2-E2E9F4C593A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c32b298b09103f7cc9eabedf752dc67f406d3","datavalue":{"value":{"entity-type":"item","numeric-id":4850061,"id":"Q4850061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401945$1FFB9AA7-9884-46B3-B0A3-312E07B80BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e75520509bc9bb8cf187a0a837911b44f63159e","datavalue":{"value":{"entity-type":"item","numeric-id":1094152,"id":"Q1094152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401945$E93BF41F-ED8B-4BFA-933B-37101E11F43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5366285e2cdcd5ce72c303743f4e9cd9cd84f14","datavalue":{"value":{"entity-type":"item","numeric-id":4035693,"id":"Q4035693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401945$A64D5B19-36AE-4189-AD69-334849B6B45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c00fbad8fe3c3a491e1de8dee37fc723a673f69a","datavalue":{"value":{"entity-type":"item","numeric-id":1193408,"id":"Q1193408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401945$95CB4559-46E4-45D6-8FAB-05A133BD136D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f0062762697447b46c5ea8dc3c844d35428a23","datavalue":{"value":{"entity-type":"item","numeric-id":2366070,"id":"Q2366070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401945$DDF6FB27-6B0A-4C0F-8392-A85866FD9E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4892535842fe45a56dc50700941961b20d5cbd","datavalue":{"value":{"entity-type":"item","numeric-id":3128622,"id":"Q3128622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401945$53428393-3C0E-456E-BFCA-C6EC73E39C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a675fab4321817783597d6a1b8160efcb24c4ec","datavalue":{"value":{"entity-type":"item","numeric-id":3753525,"id":"Q3753525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401945$F8028D39-3B5C-4D77-BEFA-E4757950F6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df698818c0dd57be3b2281fd72be32288a321373","datavalue":{"value":{"entity-type":"item","numeric-id":4227581,"id":"Q4227581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401945$7AAE2D6F-1087-4DA4-8291-51EE1F893631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a32bc0ef00c31c61a800b19fbaf8e0898507642","datavalue":{"value":{"entity-type":"item","numeric-id":3477931,"id":"Q3477931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401945$CBDA7B06-9233-471C-8C0D-88D04FA6B7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d375a0ec3cf1eec1ecbd9529c6414e42f9c1e5","datavalue":{"value":{"entity-type":"item","numeric-id":4159027,"id":"Q4159027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401945$A440D9D2-E125-4592-BE63-570EB554A844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b73dcad2c8e56f367d000b0141c6c4c89688ccef","datavalue":{"value":{"entity-type":"item","numeric-id":4593950,"id":"Q4593950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401945$8521AD66-8B81-48BB-950B-A5DED6BA15EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4415751081b2a1d8be85017c609bce29c7efd71","datavalue":{"value":{"entity-type":"item","numeric-id":4230359,"id":"Q4230359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401945$03821E1E-4625-4B46-9A46-D98105A5937C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206b63a5c1d81f095779f242fd8ee8e20f738ec3","datavalue":{"value":{"entity-type":"item","numeric-id":1900917,"id":"Q1900917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401945$9A17E863-3345-4458-AFBC-065D69F4EF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ea32d3564501ddd74ef94d6b05e5727de3a8dd","datavalue":{"value":{"entity-type":"item","numeric-id":1104095,"id":"Q1104095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401945$61454533-F28B-4659-ADCE-C3104D5DA005","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"164be3db64f1f40c76d9d0f030e7bb018859e7f2","datavalue":{"value":{"entity-type":"item","numeric-id":4938426,"id":"Q4938426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e49a6c82fe6ea60d365c462c1eb92ceb37daa947","datavalue":{"value":{"amount":"+0.988112211227417","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":"Q1401945$D975A845-2E5B-4971-ADB1-1CFD7235C3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1866c1ee7cda308ef5648b1b42d95b2f0860b2d5","datavalue":{"value":{"entity-type":"item","numeric-id":4305302,"id":"Q4305302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41c5eef4763ae971f632956c31a23da6c6a2b4a8","datavalue":{"value":{"amount":"+0.8208419680595398","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":"Q1401945$046E95D3-DF3C-469C-B677-BCF20AF5C687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7dc4f24be770ef1bc9f30ba91e37fa0ff750817","datavalue":{"value":{"entity-type":"item","numeric-id":1900923,"id":"Q1900923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d53260dcff9f8cb1675167ad738b93c11eee5f2b","datavalue":{"value":{"amount":"+0.8133669495582581","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":"Q1401945$3BF030C4-AFA6-492E-87E7-388E2F264707","rank":"normal"},{"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":"7c00c5ee25a34e898e492155d816ab5c9f52e524","datavalue":{"value":{"amount":"+0.8024278879165649","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":"Q1401945$1E666BD3-D1C2-497F-A32C-7072D2C3545C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5120764ee68d581ef4404dad279e3c72a875e0e","datavalue":{"value":{"entity-type":"item","numeric-id":696953,"id":"Q696953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba27b4907f866bb56c2592cb048f38143a1a9982","datavalue":{"value":{"amount":"+0.793172299861908","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":"Q1401945$7ACA604F-9253-461D-A817-4B474937E100","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1401945","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1401945"}}}}}