{"entities":{"Q911304":{"pageid":913152,"ns":120,"title":"Item:Q911304","lastrevid":65290557,"modified":"2026-04-12T01:34:25Z","type":"item","id":"Q911304","labels":{"en":{"language":"en","value":"Minimal perfect hashing in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141519"}},"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":"Q911304$80DEA3C8-41CB-4F0A-A61F-E4E21AD40D6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ffc6162de1272fad27ab48f2609f9ea41112809","datavalue":{"value":{"text":"Minimal perfect hashing in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911304$614A9E4E-F1D0-48B0-A402-08AEC9EDB2E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e39503f18c2ca85b6e4cf2db86d6d2addf4d3f24","datavalue":{"value":"0696.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911304$DBA69F68-FF5E-48F3-9CC4-7F49D5FF6D05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9624847ef278e1e14bfde61cedeaafdf794a772","datavalue":{"value":"10.1007/BF02017345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911304$39668279-C9CE-437F-BB6B-CA1AFC7406D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3ab5b09e2bb5c6664f1c6a989a66f34844181b3","datavalue":{"value":{"entity-type":"item","numeric-id":911303,"id":"Q911303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911304$9D19C9A7-919F-4740-BD2D-6BD941578050","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":"Q911304$70D1D5B8-E191-42E1-9C76-CF6D3B58C36C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q911304$CBF5BB78-CC2E-49DC-BB8B-4BA0D80CE968","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911304$5DFCF96D-97F0-4B63-A58A-A97D00555024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911304$3256D507-FA1B-49CC-B374-F6D1D3BA542E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911304$D936C0BD-D6D1-4DCF-A598-AC29FC91C714","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcd2dd866098ddc31f51f947bc01947bf3301dea","datavalue":{"value":"4141519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911304$AE657C50-736D-4FE3-A43E-DC3D5B2788BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q911304$E11E98E1-48B3-4D68-A43A-E53FCF3740B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe3daef1b3643b6ae5ef05193f9c52c3778a4197","datavalue":{"value":"minimal perfect hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q911304$8FDC6FCC-AB6E-4521-BF02-45D85E09B22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q911304$3675C697-0804-4779-99B2-188FACA95AB2","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":"Q911304$803F32E0-D7AE-4F15-AA20-1B2B79EBDF82","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911304$DC6F43B2-6754-417E-B178-DBA49BFD52D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28df99e75eed7657feddfab656ff7bdee4430b02","datavalue":{"value":{"entity-type":"item","numeric-id":1216049,"id":"Q1216049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911304$A76C4BF9-8FBE-4BC4-AF60-90F9D3D98D11","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":"Q911304$03CB9D6F-0090-4C81-87DB-33C5D384A74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcc95ed8e6dab2eb2fa879f242f6a27674188e97","datavalue":{"value":{"entity-type":"item","numeric-id":5586854,"id":"Q5586854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911304$5D3CD398-F820-4E10-903F-9FEFB6559BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0f9ef41e3c1a73412f9316f0acdab4f3585d434","datavalue":{"value":{"entity-type":"item","numeric-id":3919093,"id":"Q3919093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911304$AEE63B22-CC2C-4F11-9C66-DF58502317E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1cfc0ae5194fd0d8937eb5a36ebc7564a9ee7c6","datavalue":{"value":{"entity-type":"item","numeric-id":3231253,"id":"Q3231253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911304$4B51618A-0969-447D-ACC1-FC3D4D4BA813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a453209de6f51029ff5f217a66572e89189532cb","datavalue":{"value":{"entity-type":"item","numeric-id":4135041,"id":"Q4135041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911304$50996FCE-209B-421E-9ADA-1616C4D3BA5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d307bc5634e4d0f94934a782064b0ccace4497e5","datavalue":{"value":"https://doi.org/10.1007/bf02017345","type":"string"},"datatype":"url"},"type":"statement","id":"Q911304$3F41244D-ED92-4A71-9875-E1352D6B6BAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63c1e394694d342dcb52054bbc89a53adb6ff43f","datavalue":{"value":"W2040532663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911304$87F09260-4944-40FC-9CBE-4A72794B1495","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77a03c5f06d2e450c7e1bceffca42bb7e997d7c8","datavalue":{"value":{"entity-type":"item","numeric-id":4201415,"id":"Q4201415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9459b364835c5c73b7d80c426b621c507ca7212c","datavalue":{"value":{"amount":"+0.9125127792358398","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":"Q911304$A98F5E3B-CFA3-4952-897D-0E744F664093","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":"38a91c51324cae45511e865fb915387975f7f333","datavalue":{"value":{"amount":"+0.9123387336730956","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":"Q911304$B0635CE0-9F19-4A87-8274-529C65227D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edd9d544eb837ab79f0a8df4f1a366f2bd641545","datavalue":{"value":{"entity-type":"item","numeric-id":5710049,"id":"Q5710049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c9b435c49b025dcc10c5355acd44beb3e4aad4","datavalue":{"value":{"amount":"+0.909241795539856","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":"Q911304$20604D75-FCEF-46BE-B18F-99F1955A42A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bdcb0299a10e237ec74855c32a65c68cb73769b","datavalue":{"value":{"entity-type":"item","numeric-id":2762514,"id":"Q2762514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5290b0eafdf42111c9d450d7f87561f1d7f28707","datavalue":{"value":{"amount":"+0.8845705389976501","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":"Q911304$B5730FF0-E034-49BD-BF46-21FA602E6AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ac220ad18c3a2e0e5a36ce85a29d9e45d14e49","datavalue":{"value":{"entity-type":"item","numeric-id":1199953,"id":"Q1199953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7449a65dea024fb053ac21e2a943ac98b514648","datavalue":{"value":{"amount":"+0.8826833963394165","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":"Q911304$B327A467-BD49-4377-A65B-26A68F4AD196","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal perfect hashing in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_perfect_hashing_in_polynomial_time"}}}}}