{"entities":{"Q3753525":{"pageid":5783431,"ns":120,"title":"Item:Q3753525","lastrevid":51727487,"modified":"2026-01-19T17:26:03Z","type":"item","id":"Q3753525","labels":{"en":{"language":"en","value":"Relational queries computable in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3990913"}},"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":"Q3753525$61DB7597-9746-4A5F-9ED4-1CA1DC082154","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3094105baed7ee5ae3a52741d1bc4c49a911644","datavalue":{"value":{"text":"Relational queries computable in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3753525$9E548060-5B17-4913-894D-0118C85FE56C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bef4675291f00f8ffd1feec96221e267d74894a6","datavalue":{"value":"0612.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753525$96581C96-4091-4F45-B221-780AE0B9BE33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"819d88ce03621353255c582d565adf63d1cc4c3d","datavalue":{"value":"10.1016/S0019-9958(86)80029-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753525$62800371-B937-4C54-B8C0-8BFC4683E434","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3753525$9C470BB1-5C8B-42F0-ADF7-63BB68586988","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3753525$D98E93DF-5409-43E5-A3B3-6E96A7A4C2A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753525$3DCF4410-2DD7-4412-BADE-800D719BA213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753525$2EF94006-D686-42A4-A5B6-051F01F78FB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"459c0d3b5192e4dbf41583190aa6fa69da982539","datavalue":{"value":"3990913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753525$9521EDF0-9C4E-447C-BCCC-D7C6D3D52B0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d412fecc926d1248d6c8f0536b9e2f25a6f97388","datavalue":{"value":"polynomial time computable queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753525$7B220C1E-7FAF-4015-A629-497FE2CF5A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97cff52f1f8df429852ad8af8776d8a3d505548d","datavalue":{"value":"relational calculus","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753525$B0945CE7-CB22-4235-B84C-8E5C78EE771D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cd107b368910d6a27b494d0c0d65531451451e8","datavalue":{"value":"least fixed point operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753525$3502112F-280F-4051-BCD1-D26789850035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b70acc0b8c897fab1d4b5c6b6208ad5efbf7616a","datavalue":{"value":"fixed point query hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753525$5EC9D258-F27E-4AB3-A04F-C5708AC3036F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0421a88d9599388a9af4b0e2102ab403f6c36e7f","datavalue":{"value":"finite model theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753525$9425EEA6-D43B-4011-8114-CEC2575FF013","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":"Q3753525$9B236A20-A034-49A6-897F-A174BF3A9EE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9449ce466a2c684a15ed4352b5933311b5f46f1","datavalue":{"value":{"entity-type":"item","numeric-id":6482617,"id":"Q6482617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3753525$7332CB99-0D59-4626-BF70-2139E4DA8A7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b45c114711c028bcaddee8bb573fefeaa145dc74","datavalue":{"value":{"entity-type":"item","numeric-id":1067795,"id":"Q1067795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caa5bb2a95438af43acde478a70f5ff978cc1fd0","datavalue":{"value":{"amount":"+0.8437856435775757","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":"Q3753525$792020BC-DB1F-4AC3-9992-84690E8DFDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6c6fc887914ae1d0c949750c3f6458e7a777d9","datavalue":{"value":{"entity-type":"item","numeric-id":1817218,"id":"Q1817218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b449dd6684052353c5dd5ec444349d729c8e8e1d","datavalue":{"value":{"amount":"+0.8253318667411804","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":"Q3753525$28ACC7C0-BDFD-4FC1-9631-1E27A8093075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f85ea14a1a9b715181bfe186ccd0ff5184eba03","datavalue":{"value":{"entity-type":"item","numeric-id":3841038,"id":"Q3841038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10848225927aed95b1910e43ad446b1280c71839","datavalue":{"value":{"amount":"+0.8235434889793396","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":"Q3753525$DB9CD913-85A6-4BBD-8101-074B5113D33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"587553d2fea14f83e8a1020120a017bb9c111221","datavalue":{"value":{"entity-type":"item","numeric-id":4879905,"id":"Q4879905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5da6b3270c52d92cac28b51944da129372c3449e","datavalue":{"value":{"amount":"+0.8216004371643066","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":"Q3753525$7899F2A4-F9F5-43FC-B5A2-A2C425F714D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e8039936cb89626db27b247bf71ac85984c2c04","datavalue":{"value":{"entity-type":"item","numeric-id":3334110,"id":"Q3334110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b1a97ecf4b075486517a68eaa6e8a69bfa92c89","datavalue":{"value":{"amount":"+0.8077830672264099","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":"Q3753525$E5DAA03B-4232-48F4-BF78-F71D74A2A0B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3753525","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3753525"}}}}}