{"entities":{"Q3719870":{"pageid":5749776,"ns":120,"title":"Item:Q3719870","lastrevid":81002849,"modified":"2026-05-06T17:29:39Z","type":"item","id":"Q3719870","labels":{"en":{"language":"en","value":"Hash functions for priority queues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3949758"}},"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":"Q3719870$D359D4CE-2C77-43B2-96B3-A1878F3499A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d91255af98946605b4c5188c75771e04cdc2764e","datavalue":{"value":{"text":"Hash functions for priority queues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3719870$209C5EE2-37DD-4CBE-AB34-1314824B0C35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd280ae955af3f6de8eef882256844b3269fe2aa","datavalue":{"value":"0591.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3719870$D1E5313F-5C00-436D-8AF0-F4330F3EF573","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50fb830408b1f808ca24cb58e1bb97eeb63454ef","datavalue":{"value":"10.1016/S0019-9958(84)80015-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3719870$0F390A96-6826-4515-984D-C6A19C1D34CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0148865fab0c03358d2bdbf45e3f52d46a798048","datavalue":{"value":{"entity-type":"item","numeric-id":684397,"id":"Q684397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3719870$5C7740BF-7C11-4614-BFA0-2AF00E393BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a4bb52e1c6671595e82831a75f140e5109329be","datavalue":{"value":{"entity-type":"item","numeric-id":578910,"id":"Q578910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3719870$53E82D02-1969-450F-9BD0-754455BAAC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"494f1ab1373bf3235b5cb823eac7ac66915a0004","datavalue":{"value":{"entity-type":"item","numeric-id":190555,"id":"Q190555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3719870$082530FB-78D4-4320-B95E-04F7A75A6F9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3719870$3C9EA555-3872-4AAE-B9B9-4440E79C5D52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3719870$03C8C727-77FD-465A-9010-56D3787F69F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3719870$0823F498-127A-47A7-A202-5FA420FE5A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3719870$B228529F-F716-4D7C-A498-680D78523C3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0de73c0451fd74e5d06f3b185be171bd0f08788","datavalue":{"value":"3949758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3719870$79296658-E18A-42F0-A020-5A1AC91D14AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3719870$829C0293-1AF7-42F6-A685-3FE9A5C42345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de4d544b4081de49da691cd85f28f11570ac3e3c","datavalue":{"value":"complexity of priority queue operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3719870$390B965D-4B0A-42CD-B483-762EB459A7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af5855c27716c3c0be064af816d1c88f4389e17d","datavalue":{"value":"cell probe computational model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3719870$7B8354E2-8E7B-45D7-8A69-6C5D61AAFB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbdd8d2201adf45f4cce4e679780005091f794b0","datavalue":{"value":"rank function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3719870$61AF9D66-520F-4E7A-8F34-169D608ADA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d738ce07b4e2d927b4c22f360defbb5172d4f48","datavalue":{"value":"perfect hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3719870$C50C0CBF-CAA9-42B1-9B22-A880C8B61E6A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d6be91f2c97af2f811a51bfad9039fbc46ddb5f6","datavalue":{"value":"Q61051136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3719870$008E285E-FDC4-4F2B-9999-F69BEF08938F","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":"Q3719870$85D18CFD-2D17-4731-8213-599E319C7AA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32ab76284e02812c6c97fa37dd89c788ce5e2c50","datavalue":{"value":"https://doi.org/10.1016/s0019-9958(84)80015-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3719870$B9D28654-DA59-4043-8493-F476D899BDAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5535c3d33cb30981e3adc5783c9f0626f2200371","datavalue":{"value":"W2007683581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3719870$2CC8F491-6DC1-4E4A-9874-CE31B7BD9430","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f80ab94ae3ef5d14dc539b933186217262150e24","datavalue":{"value":"journals/iandc/AjtaiFK84","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3719870$1A23A14C-731F-40A3-A6B5-151FCC90B5BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0f73d150214838ec6bb0128a0c55b24e97de752","datavalue":{"value":{"entity-type":"item","numeric-id":4507340,"id":"Q4507340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a223c138490aaa650880bf0ea2755e53c5b3545","datavalue":{"value":{"amount":"+0.783893346786499","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":"Q3719870$86E6D941-DBA6-4FC6-BDDC-9082309A77A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb45cd1bfbdfdfc8e2096ee71193973b76d63de","datavalue":{"value":{"entity-type":"item","numeric-id":5900746,"id":"Q5900746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aa934a22cada0eb042fa06ae19e8496d58783e6","datavalue":{"value":{"amount":"+0.7838356494903564","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":"Q3719870$6D9BE787-EA75-49A9-A3E4-5207E799A308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61cf27cdaf7be43f0a6833f4ce2f9386de81e955","datavalue":{"value":{"entity-type":"item","numeric-id":5054847,"id":"Q5054847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530d9da6099db8ab353603892263cf6239d8482c","datavalue":{"value":{"amount":"+0.7800903916358948","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":"Q3719870$5F73CCA4-C1D5-46FD-B52A-5EF7445D8230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a21c02726f401bcf41fec9c9dea56c6de7fdf7b1","datavalue":{"value":{"entity-type":"item","numeric-id":4875168,"id":"Q4875168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b03b24b281914310080819e059b52478bec2dfdb","datavalue":{"value":{"amount":"+0.7782407402992249","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":"Q3719870$5F0F3DDA-5FCF-45F5-AEEF-0A86C619424C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e33ba95e5c2fffcf41ef7526df52b018a6c87158","datavalue":{"value":{"entity-type":"item","numeric-id":4875169,"id":"Q4875169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1460805a4dd5cf12d0f82eda734aae6c2366250","datavalue":{"value":{"amount":"+0.7756404876708984","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":"Q3719870$E257F624-2158-44C9-AE91-1AC53A7DEFF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hash functions for priority queues","badges":[]}}}}}