{"entities":{"Q1900920":{"pageid":1911662,"ns":120,"title":"Item:Q1900920","lastrevid":71112672,"modified":"2026-04-13T19:33:23Z","type":"item","id":"Q1900920","labels":{"en":{"language":"en","value":"On the expected size of recursive datalog queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 809411"}},"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":"Q1900920$093FC5B3-9334-4174-8FBC-D2B4FD4F85C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c95316125500ea1d1743bff66d6f379d72d636c","datavalue":{"value":{"text":"On the expected size of recursive datalog queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1900920$1CFB35A9-A139-40EB-AC5D-0C56350CACC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8527f111a9d856b3b591ce3a167afba47eb87fc9","datavalue":{"value":"0831.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900920$178FB7EA-AE52-4F70-9757-ACB1EBD62BF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900920$B27A332C-A3D9-4D2E-A43C-DB33D67F0E73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900920$F9B5E341-BF10-4B6B-B8C5-10A304212BB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3dc154eee51bf5abce35383f4dbccd662b8b9c55","datavalue":{"value":{"time":"+1995-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1900920$BDBC1FA5-AFEC-4C54-923F-A9FB47AB3FBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f7e1c51248fdbac187239436959bbea40586695","datavalue":{"value":"http://digital.library.wisc.edu/1793/59468","type":"string"},"datatype":"url"},"type":"statement","id":"Q1900920$B5A5F097-46FF-40BB-8CA0-650CDA175CC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900920$8BEC6904-C305-4652-BB38-CCDECAC26469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b492f281b8f52c724f2bc547e7e570cccf4bd5e0","datavalue":{"value":"68N17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900920$FA3BC914-FDCA-4F8D-B07F-AA4645CDC9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900920$F7766E6D-4401-483A-BC2F-3C240B619A1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15fb4071964151e80f5aea1c81815e0a3597ac41","datavalue":{"value":"809411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900920$85D2623B-CB9F-479E-BB5B-1DF5D80472B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb738c59bd69ca062534f6dd33dac742b97beb18","datavalue":{"value":"datalog","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900920$B83F28DD-11C2-40BD-8DCB-CF77FB7A336F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22d216e88426ac12b37bddf3d07ec3c1fb10b7b6","datavalue":{"value":"magic sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900920$A737D1EA-71BA-458C-9E38-E4878734AC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e64ec41df225403703751d40d5fa6239c87c2ab","datavalue":{"value":"factoring rewriting algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900920$B986F9B9-57CF-42AA-8EF1-8575E3247D84","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":"Q1900920$60CA58EA-2117-420D-B3EB-82045C7558E7","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":"Q1900920$6DF552BF-55A1-4D16-9D42-3D64740EA348","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6610bb1fefdf347fd1227fffbdd5fdf0f22c6e57","datavalue":{"value":"W3150450481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900920$F2657EED-0E2C-46D5-AE7D-E0332A2DA072","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42592f58a2d13fa3efdc3d3aeba58c77530620c7","datavalue":{"value":"10.1006/JCSS.1995.1057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900920$1641B97A-3379-455B-BD2D-726EC60F9A3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d578ff68eb19c12537c1a901197922360974c7d7","datavalue":{"value":{"entity-type":"item","numeric-id":2872498,"id":"Q2872498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb8d79c61c61bc9ba049c5ced0176930e57258d","datavalue":{"value":{"amount":"+0.7934305667877197","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":"Q1900920$C17D34A5-A461-48F3-BE07-E4A288E98436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a88bee7eec0c3c5dbb676c40f39cd086de2d3f8f","datavalue":{"value":{"entity-type":"item","numeric-id":4371695,"id":"Q4371695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2c93e67c623af3beca0b0b11d47c92533a382ae","datavalue":{"value":{"amount":"+0.7911579012870789","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":"Q1900920$F324D8CA-D9D8-4B35-B2F2-DD409D33BCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7008bda156d65d26bacac985685d9700b7812b17","datavalue":{"value":{"entity-type":"item","numeric-id":1823723,"id":"Q1823723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c6165b0cf844925f4a81b5edc7c13b85bd2b2e6","datavalue":{"value":{"amount":"+0.7819533944129944","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":"Q1900920$6B08ABA7-57D2-4C62-B81E-A2576BA3D1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a9fcaa0dd74ccea201a9e137f6d8ec4fc189869","datavalue":{"value":{"entity-type":"item","numeric-id":1823737,"id":"Q1823737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16b283db6ba28f2fb042d1439efe7162050e029c","datavalue":{"value":{"amount":"+0.7773001790046692","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":"Q1900920$2B6A6B9E-187F-4879-9F36-B918341D34E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44f2c146f1297840dbb70cdd9ac2a606c6165787","datavalue":{"value":{"entity-type":"item","numeric-id":3210148,"id":"Q3210148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e51b19133d449b2267ab40f9114f2d6072378c6","datavalue":{"value":{"amount":"+0.7760583162307739","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":"Q1900920$61B8E28A-C005-44A1-873B-F51115895AB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the expected size of recursive datalog queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_expected_size_of_recursive_datalog_queries"}}}}}