{"entities":{"Q1208411":{"pageid":1219160,"ns":120,"title":"Item:Q1208411","lastrevid":67060167,"modified":"2026-04-12T14:41:51Z","type":"item","id":"Q1208411","labels":{"en":{"language":"en","value":"The computational complexity of universal hashing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166423"}},"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":"Q1208411$FE3C544E-93CB-425E-A7A9-40BEB5B06AE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c65209eb38bd769e2701099377a9c585e190d6b5","datavalue":{"value":{"text":"The computational complexity of universal hashing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208411$01DD6099-3686-4AAB-8A73-5B5EACA26039","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe99986595c75d8f3993d2b3a122f29648bfc919","datavalue":{"value":"0764.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208411$C018FF69-6906-4F06-9C83-12DFFE05E7ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4166e075d0b9a4330a148dd54cb8499777cdb63f","datavalue":{"value":"10.1016/0304-3975(93)90257-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208411$CC117B97-061D-4238-91A0-AA7E3252B79F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa357464d74acb9975fa4cd05187c5de744d8ff","datavalue":{"value":{"entity-type":"item","numeric-id":222241,"id":"Q222241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208411$EAB00A85-4058-4C8D-A743-3867E621036A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8915695905f7fefd19a80e399e72316113d2d7b","datavalue":{"value":{"entity-type":"item","numeric-id":192132,"id":"Q192132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208411$0A75EC4C-1465-4472-ACAB-177CFF16C06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74ab5fd86840fc5ffff602487c6ddd935d8a77ea","datavalue":{"value":{"entity-type":"item","numeric-id":287182,"id":"Q287182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208411$0D0AD440-DB0B-4494-8930-22FE628C1DC4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208411$FCA05534-CFF6-4513-9E55-9136F0F05152","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208411$4CFF1000-B679-465E-86A6-BF09D32A9575","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208411$2E4A394F-0BDD-4BBA-9F0A-9CEA1AC74D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"efc18770377997605fa0afd0c8c5849057981bb8","datavalue":{"value":"68P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208411$F0AE1C01-D0D7-4731-8DF5-BA55DF3F6879","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a83c1a8119438350c6c8398537c0bd2c30120867","datavalue":{"value":"166423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208411$76C1246F-04CC-46DA-AF7D-B121DDC72649","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fa2b3ed3b2863b68539b3b654465ca306cedda9","datavalue":{"value":"universal family of hash functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208411$A26E401E-4FD1-4D6F-9F12-6456B8F313B9","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":"Q1208411$4DE7B08E-8317-4F10-8594-7E051120D2BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"628db0a9da93414b0ef55b93f2484c60212f1166","datavalue":{"value":{"entity-type":"item","numeric-id":4302289,"id":"Q4302289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208411$7A553B7F-B3A1-443C-B025-569E92A84590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b87d4d660be017ed3a655c9578140dd400c43c7","datavalue":{"value":{"entity-type":"item","numeric-id":4385519,"id":"Q4385519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208411$312C3366-977D-4BE9-B64E-81F1C9FCAFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfda1aaef4d74a55b724a4e4b97259bc5a577f06","datavalue":{"value":{"entity-type":"item","numeric-id":3936210,"id":"Q3936210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208411$CD8A1640-1B3E-4B9A-A2E8-63B21CF1A1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5037acc3949cbca8f8e77ab83b58c3f57e4b13","datavalue":{"value":{"entity-type":"item","numeric-id":3732965,"id":"Q3732965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208411$EFCBDD6A-E374-462B-BB80-394084E4C44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a52569f4723473b14a228edfd70f44f49aae34","datavalue":{"value":{"entity-type":"item","numeric-id":1152950,"id":"Q1152950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208411$98B08C5B-C320-4EE0-B358-5E9D593A1AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c847610ade77b047e3075d35766cbb1d381ec23","datavalue":{"value":{"entity-type":"item","numeric-id":1259907,"id":"Q1259907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208411$36DF3769-EC5B-4820-B288-66BF9BAB7F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7e469a8fa14b237d73aa7dbd98d094baae506d","datavalue":{"value":{"entity-type":"item","numeric-id":3719831,"id":"Q3719831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208411$C3214B17-2379-438D-A66A-75373B05A434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208411$D9E368C1-5853-4F8B-8F94-D49FE53A8E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49fc2c595044ac947023829ab4b0d3b30d66fd03","datavalue":{"value":{"entity-type":"item","numeric-id":2550627,"id":"Q2550627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208411$DBCBA57E-9FAB-4955-B390-ACEDD0C1E77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88400135b49f4397bf174ec3e94f5ee990b34d20","datavalue":{"value":{"entity-type":"item","numeric-id":1140426,"id":"Q1140426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208411$9B17919C-8F82-464D-8CF5-2DE51738DB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c731fd97fc54301a48fb801be9df90976d0215da","datavalue":{"value":{"entity-type":"item","numeric-id":1065546,"id":"Q1065546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208411$FBA47105-C18B-4BFA-8FCB-4753AB893D3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4a5be04d45f09705ea1b5cac668d9bc4bc139ca","datavalue":{"value":"https://doi.org/10.1016/0304-3975(93)90257-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q1208411$EB8C2059-D9C7-4A50-9A36-7223E7DE5C46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"755a0c732b3cb94c3e15441b740e9fe5a14ad412","datavalue":{"value":"W2031934066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208411$493E100D-D15D-4040-8818-78DCBFA3ACAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ccfc456d893d876bce2a1abe8a8f62db28368b1","datavalue":{"value":{"entity-type":"item","numeric-id":1329163,"id":"Q1329163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bed95bbb8b19f799c8ec69e2ad6c47ce55f69ba3","datavalue":{"value":{"amount":"+0.9190823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208411$FF6796C1-CB58-40D6-8429-624A2C4927C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7e83cd656a73fe3d78b2192e94460a271aadab2","datavalue":{"value":{"entity-type":"item","numeric-id":4941908,"id":"Q4941908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3b14684c9e3f4cc0e0d58145b0d91c0a0f23074","datavalue":{"value":{"amount":"+0.903818","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208411$F165B398-FC7F-4E77-BF26-5BC20F89AA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e09c7fdb63685412327f06e009a32254278a23c3","datavalue":{"value":{"entity-type":"item","numeric-id":5152401,"id":"Q5152401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f5ee839d1755bfe4dcc070e41b1c37fa3ffeef","datavalue":{"value":{"amount":"+0.9030129","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208411$80848F2B-769A-43BE-819A-8D3C64C58829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ffa07f81d5ab7b5744b86471893726e2e97df6","datavalue":{"value":{"entity-type":"item","numeric-id":3088172,"id":"Q3088172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"291200d72bcfd094f4a4e0dfdfb1e26346ab1070","datavalue":{"value":{"amount":"+0.9001388","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208411$B9CD961B-32FD-4F6B-BC60-303CAC4617AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02de79132ab0af3085b8a865f0009535cf0eb7d9","datavalue":{"value":{"entity-type":"item","numeric-id":4764653,"id":"Q4764653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a02fd7b7928a6e12e588723d4a181c19df180c6","datavalue":{"value":{"amount":"+0.89756906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208411$A55D6EEC-96DA-4589-98E3-DFCF9BF4DAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2219e444211c6e7f2f53d75360e7c4dec88114cf","datavalue":{"value":{"entity-type":"item","numeric-id":3614151,"id":"Q3614151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8036a4d0f3267ba6a4dbca5249b3e38b2f74942b","datavalue":{"value":{"amount":"+0.8946493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208411$A79F09B7-1A4F-4EF0-8A2F-2BDBF913C8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42273c5b9a8f09212f895912b81479d4137c128","datavalue":{"value":{"entity-type":"item","numeric-id":987792,"id":"Q987792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f48ac0b9818e90e6236f94c4ce339d6663db448","datavalue":{"value":{"amount":"+0.89381915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208411$FE6D391B-156A-42E1-A2B9-C931CC540060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261151963de74030ae28dd6a9a7c7bba03e18f49","datavalue":{"value":{"entity-type":"item","numeric-id":4651478,"id":"Q4651478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e32abeceee54145fd0eca707a2772703cb0f4a2","datavalue":{"value":{"amount":"+0.89296716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208411$E4E2372A-A2A8-4739-8942-BA83BD8D64BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc752483511558f32473209e25d436500ed4138","datavalue":{"value":{"entity-type":"item","numeric-id":6163629,"id":"Q6163629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f59a36f1701f8e15c8679371dcf6f988668904","datavalue":{"value":{"amount":"+0.8928633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208411$56016182-D3CB-42F1-AC88-5EF765BB2B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a97df9638485d16d5208e13f7501e8e5c065902","datavalue":{"value":{"entity-type":"item","numeric-id":2946925,"id":"Q2946925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f524ee0ba8c68868253afcf2d643b61789de0c2b","datavalue":{"value":{"amount":"+0.89111453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208411$084F2FAA-6D7D-439B-83B5-E14CC5F229B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The computational complexity of universal hashing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_computational_complexity_of_universal_hashing"}}}}}