{"entities":{"Q3088172":{"pageid":3098887,"ns":120,"title":"Item:Q3088172","lastrevid":45417766,"modified":"2025-12-07T16:30:53Z","type":"item","id":"Q3088172","labels":{"en":{"language":"en","value":"On the Circuit Complexity of Perfect Hashing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940572"}},"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":"Q3088172$876B455C-EC4C-448F-A268-A7A573F20DC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca09996c45e16a2610f5e6062c99029469087f5f","datavalue":{"value":{"text":"On the Circuit Complexity of Perfect Hashing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088172$4338C1B4-127C-4959-8422-76812B853921","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c27ba2b3d8cef49b33c1dea3268d3791d91d38e2","datavalue":{"value":"1343.94057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088172$837D8561-6C25-4F0A-A20E-FACA6C255F41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"605e7f10fd921218d4c9037c34e19c894cab7f83","datavalue":{"value":"10.1007/978-3-642-22670-0_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088172$61498AB4-BBEF-4900-9F42-DD31BEB0AE6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088172$997E2855-6076-4791-8B7B-127DAC523A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a028a6348dcfc7b43c17e257a75b67ed9a2b7db","datavalue":{"value":{"entity-type":"item","numeric-id":178716,"id":"Q178716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088172$058F2B06-9363-47C7-A3A3-54775B9C2CB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b5d20d14b526fed9d78fb5c64a50c48230eab97","datavalue":{"value":{"entity-type":"item","numeric-id":3088168,"id":"Q3088168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088172$9DE5E789-96DB-4B5C-8EF5-E6B095D17362","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9973b58de11bddbd329b1cc3e6e49b7db7b7641","datavalue":{"value":{"time":"+2011-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":"Q3088172$D6F6E4A6-FF8F-420C-A170-5911FD268AF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088172$9558F1AC-CF15-45C4-8AB4-0EC3B0BF7A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088172$1CB1632C-F093-4B4D-A8B5-3695F3382EBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04f7c6f3a6091008fd2ecf26d526a818abe08549","datavalue":{"value":"5940572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088172$3A327E8F-26B6-4EE5-8E65-E0FB0D954AA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d738ce07b4e2d927b4c22f360defbb5172d4f48","datavalue":{"value":"perfect hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088172$016F4621-0AEB-4B26-A5EE-4DAB4CBE6B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088172$8E430290-E137-4C30-87FB-3CB51832E120","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":"Q3088172$71763FC3-E801-4C49-A4C1-C78A423E176D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4320204a96b39091d7affe9c57084c6c80be01fd","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22670-0_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088172$CF79EC4E-3798-449B-83E2-105493FB698B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3d2cf05b1d058d2e17d4b75e92be1e5ea591c16","datavalue":{"value":"W2295125609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088172$13A7F613-2FE7-4CB1-9A63-0002A5815323","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088172$38FE6386-3937-4AA7-9237-E27AFBF67BEA","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":"Q3088172$B00A10F0-06B0-47EE-9402-44B10846F56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c68f48b66d4d04696fdb7856ffc7754b328bdb","datavalue":{"value":{"entity-type":"item","numeric-id":3038628,"id":"Q3038628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088172$175B0CD4-F646-4179-AE8D-0B93A1658A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088172$84887D2F-D60C-4B00-96C2-EA1A654972F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bb76ae1194dedb64116e06f554f5ce7ef43f34","datavalue":{"value":{"entity-type":"item","numeric-id":1122979,"id":"Q1122979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088172$D7A9F547-3936-4ED9-A8DC-A97DAC17A8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b870ff096cd9b7374b71a9c8fe8f62feec4207","datavalue":{"value":{"entity-type":"item","numeric-id":3219752,"id":"Q3219752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088172$54573502-DB6A-41D9-9C16-CF61D914A4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76047d67e1544a579f678fd5681fcfe930525f1c","datavalue":{"value":{"entity-type":"item","numeric-id":4314156,"id":"Q4314156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088172$D4E6668B-A99D-45E2-AE5E-54FEED5CFE9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fce96ea3ea431d10cf53c97065278ce40b772e0","datavalue":{"value":{"entity-type":"item","numeric-id":911304,"id":"Q911304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d02518df833ae4e08c3d801be843bcfe32d4707f","datavalue":{"value":{"amount":"+0.9065143","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":"Q3088172$79F0634C-79BD-4878-9A49-7EBA750158B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47c639580101299e91fe77196a57d90decf23770","datavalue":{"value":{"entity-type":"item","numeric-id":1825632,"id":"Q1825632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"931b99da13578fc316687a1c95d3350419d3fd0b","datavalue":{"value":{"amount":"+0.9027755","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":"Q3088172$6B7FED88-5A83-4A3B-83BA-4351D011CED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33fde2892b6db45e8052ff6ede40b337aa826b22","datavalue":{"value":{"entity-type":"item","numeric-id":5939232,"id":"Q5939232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58e4ccc0c80899209c4e4068b5135af683bd1f14","datavalue":{"value":{"amount":"+0.9024794","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":"Q3088172$0C57BF8C-0949-4995-93F4-AF86133BF0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6406d7134f53f8847c6cb74155770dff8770ef2","datavalue":{"value":{"entity-type":"item","numeric-id":1208411,"id":"Q1208411"},"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":"Q3088172$ABED025E-77A3-4C8F-9671-21532ECF9C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c95a195c10f486294c0505fa6ced7482bc1631d","datavalue":{"value":{"entity-type":"item","numeric-id":1122979,"id":"Q1122979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69f8c80d26c4ea5887984d5883819d73caa5101a","datavalue":{"value":{"amount":"+0.89823365","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":"Q3088172$275E14DE-FACB-4BF9-B189-C66ABFD7E68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6549006d3610f829924e981d0f06ec489f06ef0d","datavalue":{"value":{"entity-type":"item","numeric-id":4314156,"id":"Q4314156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"044384072d0cfb7f5b11c44a5e8077d31ed4169e","datavalue":{"value":{"amount":"+0.8976668","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":"Q3088172$75B26864-1A89-4C22-8EE0-9256D092BF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb65a6d9d4c1782a4a2f015cdfb34a402969e818","datavalue":{"value":{"entity-type":"item","numeric-id":2033521,"id":"Q2033521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5ab30e09395ec64f5f60f84a58cbd5351e579a8","datavalue":{"value":{"amount":"+0.8938432","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":"Q3088172$B4FE5F07-1CD8-404C-8E00-79E228A30991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba3a75a4d70f2a7b43b43a3b9d911b38d852715c","datavalue":{"value":{"entity-type":"item","numeric-id":2217492,"id":"Q2217492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c803488e0f2b031cf7f55852d8321364b0f6c56","datavalue":{"value":{"amount":"+0.8838012","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":"Q3088172$73F89A11-CF48-4A0A-AE0D-5282ABA8D2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f74d6fd79e28360c1f22d5c830b5f265f02f853","datavalue":{"value":{"entity-type":"item","numeric-id":4250224,"id":"Q4250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbb696bd337bde9aa61eb97f21d3e1ab19d632fc","datavalue":{"value":{"amount":"+0.88376737","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":"Q3088172$D3141575-2433-46E8-AF95-4D293EDC10B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da6fc4cc61a14f45f884fe8356db1d02d6bb5739","datavalue":{"value":{"entity-type":"item","numeric-id":4246267,"id":"Q4246267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4cc56b581af8e432c451622367984c1ef165752","datavalue":{"value":{"amount":"+0.88316613","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":"Q3088172$E0DAD111-B90B-4C8D-8F5A-C3332EA503E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3088172","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3088172"}}}}}