{"entities":{"Q1198971":{"pageid":1209720,"ns":120,"title":"Item:Q1198971","lastrevid":47109226,"modified":"2025-12-31T17:14:27Z","type":"item","id":"Q1198971","labels":{"en":{"language":"en","value":"The effect of table expansion on the program complexity of perfect hash functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 93326"}},"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":"Q1198971$22C57649-671C-4579-896D-FACB2A47CCD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7bb6f79121a812329bbc32742b17df90e8c2cc5","datavalue":{"value":{"text":"The effect of table expansion on the program complexity of perfect hash functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198971$1FC5E1B5-7F93-491C-8A61-C91E0DDD4312","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1ba1964bbddd2014df21f35b8cd9ce9f60fa2ea","datavalue":{"value":"0752.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198971$9232137A-A998-453F-AFE4-F25BED12F784","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dce3190c421fd7f6789b22c112f14c6bff70e9f3","datavalue":{"value":"10.1007/BF02074879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198971$FD3C02D4-E331-46C7-AEDC-E8C88DA7182D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be8aa6a584af6ab1dfc32be732b34caa5aaa87e6","datavalue":{"value":{"entity-type":"item","numeric-id":1198970,"id":"Q1198970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198971$794E3F22-1A89-48A4-8692-740E0A9B54DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198971$45FA49F6-9D26-4013-B3FD-0EAEBABA0A6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-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":"Q1198971$DF40F61C-0762-4B21-BC06-C34179B07764","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198971$2E9FA609-F975-42F2-8B3E-5E8C798C6B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198971$1A593C6E-461C-4D69-8841-D60ABEDFE731","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d66360e90646e2ccdcda681713d45e6130ae3fe7","datavalue":{"value":"93326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198971$BF8D7482-6A59-4F11-B977-83B57EC0460C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d738ce07b4e2d927b4c22f360defbb5172d4f48","datavalue":{"value":"perfect hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198971$74EC4AD0-A242-4ECB-92AB-ABD8CEF8B4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"141207d9a270c51c7bca5afb0a077cd76ff244ff","datavalue":{"value":"hash function complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198971$250F7599-5D2C-41C0-BF30-99985BD463C2","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":"Q1198971$CD0301AA-7E48-4FA0-970A-3928B5A0F6BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d17f8a9630173df53d8e326551dbde80902160b","datavalue":{"value":{"entity-type":"item","numeric-id":3719841,"id":"Q3719841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198971$81965D3A-5088-4A89-97F9-5A5D5F733080","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":"Q1198971$DC53A0C0-8486-4641-A9EE-B065379422D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c312a421e5a427a6cee97a32e31abe2344692e52","datavalue":{"value":{"entity-type":"item","numeric-id":5904415,"id":"Q5904415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198971$CE003DB7-16E8-4256-A919-C7A3B9975125","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"273a14d9bdd4ddc4d5529acecdb6ef7e9b58ae40","datavalue":{"value":{"entity-type":"item","numeric-id":3719841,"id":"Q3719841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19a1cdb2829dfc6284df075ffde36155489ddf75","datavalue":{"value":{"amount":"+0.8212601542472839","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":"Q1198971$E0F49AD0-7422-4D85-B5C7-5F8395F0C112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3389c2c5d2b5336e3f3276473691e091daec6f6","datavalue":{"value":{"entity-type":"item","numeric-id":3603522,"id":"Q3603522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"630265e16e197051e3b019fa1419c934887bb0ac","datavalue":{"value":{"amount":"+0.7941427826881409","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":"Q1198971$AF8FF47A-B7B7-41CA-9033-AB34DDB704FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ac353fe00f7c3a8c1c6be79477939f997ab939","datavalue":{"value":{"entity-type":"item","numeric-id":4796170,"id":"Q4796170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3e8729e11167d578ff17b2fa6d61fecabe114a8","datavalue":{"value":{"amount":"+0.7895748615264893","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":"Q1198971$CA94A7E6-877F-4541-98E9-AED2D32C9B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"563a87fb19a97e13d68767dfae80879980573b56","datavalue":{"value":{"entity-type":"item","numeric-id":1069703,"id":"Q1069703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2c00ddbd87f4d2e71f669af3c042ca993f4ede","datavalue":{"value":{"amount":"+0.7895057201385498","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":"Q1198971$3C48CB1E-D293-4B60-B436-5BAAAFC461F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd0d49a2abce5a9855879240f0485af78c2e339","datavalue":{"value":{"entity-type":"item","numeric-id":3639281,"id":"Q3639281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fa63dcc42a1d4cc91c7026c78c322b37a390bc3","datavalue":{"value":{"amount":"+0.78920578956604","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":"Q1198971$1376331B-F75C-485A-B233-AFC32D30FCCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1198971","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1198971"}}}}}