{"entities":{"Q802861":{"pageid":804709,"ns":120,"title":"Item:Q802861","lastrevid":64497186,"modified":"2026-04-11T20:17:06Z","type":"item","id":"Q802861","labels":{"en":{"language":"en","value":"Maximum queue size and hashing with lazy deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4199611"}},"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":"Q802861$4F333D2E-C92B-456F-B482-B89286057DB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8523969bbdb3f3367d8bd7a702ff5030cccdb3a8","datavalue":{"value":{"text":"Maximum queue size and hashing with lazy deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q802861$849A7BD5-8B91-4DB0-A582-4D88E59B00E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"009d5e69a0781fe1ed615f973f7c17d9cabae08f","datavalue":{"value":"0726.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802861$CD24AED1-EF52-4A21-8ED8-9CA884F45A71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ad24aff3b6ef1d736817cc0de2c378485ed5244","datavalue":{"value":"10.1007/BF01759063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802861$DF02FDBE-B88E-459C-AEC5-1ACB0EF31C75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b57ea431f9fdc34784041f0d772d8dffed39427","datavalue":{"value":{"entity-type":"item","numeric-id":802860,"id":"Q802860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802861$41F0DC09-9532-46D8-943C-9371CEB383A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17acfb4cc6c6e051decf1aac30c199a8ac55c86d","datavalue":{"value":{"entity-type":"item","numeric-id":551182,"id":"Q551182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802861$DC6DA504-2061-4C00-9896-726EEF8C671D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802861$B654E6B2-5727-4101-B567-C8041B527BD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q802861$DD0BF49A-BEDC-49B0-98A5-5306BD984909","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802861$63446684-2DC6-4C39-A34C-E71728481528","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb262514107218327570b0118bff82aedab422bb","datavalue":{"value":"4199611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802861$0AE9ADB6-98A2-4216-AFE6-D0A1A452F7D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f6afdb6fd4687ff5846b8690b239567eefdaa4a","datavalue":{"value":"hasing with lazy deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q802861$92ED7131-082B-4FF2-83C2-E5769439E636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b1357bbb77d5c3f9264830beee293e71d813c54","datavalue":{"value":"linear lists","type":"string"},"datatype":"string"},"type":"statement","id":"Q802861$2A10B3CE-544E-49A7-8BBA-056155936B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47ad841e2b53baeae260e2714acd971d25f799f4","datavalue":{"value":"symbol tables","type":"string"},"datatype":"string"},"type":"statement","id":"Q802861$E1949216-DE75-4EA9-8FBE-26F234748975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad86bb53b74d37af3a4d36e8a96c2c4376ac4b1","datavalue":{"value":"continued fractions","type":"string"},"datatype":"string"},"type":"statement","id":"Q802861$3209B267-250E-4409-BA70-C7C40DC7A521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a41e1dbcad6d9f1bee6da7b1ba4d857ebc56471","datavalue":{"value":"orthogonal polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q802861$79665187-DB96-4764-8881-3B79CF37A569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"346d2cc3a657c4d33b736000a1ae6fcc72e0e172","datavalue":{"value":"queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q802861$ECF27896-05B0-45B8-AD8C-DA081C9841F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a03d0c5f845920b0852e76a4aeb86e4c0c59d9","datavalue":{"value":"birth-and-death processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q802861$559FC503-95D8-4BE7-9FAF-998E2742131E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72e838ff78c4e8133c804572751b61e00a0c9004","datavalue":{"value":"file histories","type":"string"},"datatype":"string"},"type":"statement","id":"Q802861$C3A0CA99-3B2B-4BD8-955A-C4C70DE866AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5356477ffc888dea22ef46bedfc29c44adf25783","datavalue":{"value":"M/G/\\(\\infty \\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q802861$9940ECB3-67FD-464E-B027-21758864E05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7043c3930279332c38daef2e347e68637796b6c9","datavalue":{"value":"M/M/\\(\\infty \\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q802861$0219C5A9-12E9-49FB-A5A3-BCC6161FAFA8","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":"Q802861$AF9CA340-CC8A-4AB3-84D9-46B7669A343B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c173eaccf043d85fe3ba7e9ee81d83288b9c760","datavalue":{"value":{"entity-type":"item","numeric-id":3890114,"id":"Q3890114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802861$4FFFBD47-C961-48A6-9CFC-F8C9A38984A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207e6c2c552f51cd985c186b10656efb3e6d79b8","datavalue":{"value":{"entity-type":"item","numeric-id":3906430,"id":"Q3906430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802861$D2690002-2013-4147-AFA9-03E1E4918272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a95cc9d1a0038e9134df475962ac880b94a6e6a9","datavalue":{"value":{"entity-type":"item","numeric-id":3266049,"id":"Q3266049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802861$C8D1D37E-7A5D-47CD-B7AD-16D0F7C6BCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9e037eed9d2d716d363f1cb70f40f121eab6a1a","datavalue":{"value":{"entity-type":"item","numeric-id":3855869,"id":"Q3855869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802861$031CF110-3842-4770-B7BC-3141C87396CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8d08c806c24754af96f7d4354fc02818295931b","datavalue":{"value":{"entity-type":"item","numeric-id":3982711,"id":"Q3982711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802861$648D8BEF-C45C-45B1-BB72-B5148BBDF29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec84fbee68a0f39c4412546421fde35e45c2ecbe","datavalue":{"value":{"entity-type":"item","numeric-id":4101255,"id":"Q4101255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802861$1D42223C-F37A-492C-99BF-776353FC433C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ef39651679f8abefce6ad6fe655b8b06152f1f","datavalue":{"value":{"entity-type":"item","numeric-id":3915689,"id":"Q3915689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802861$E9F94F23-1AE7-4C8E-94AF-6E69646E2354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9203db9985da6a640b2d3adebb6614afb9594a30","datavalue":{"value":{"entity-type":"item","numeric-id":3029974,"id":"Q3029974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802861$79474564-B947-444B-923D-979688D702DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7315e901995471cb3cdc274c0541587713fcc2","datavalue":{"value":{"entity-type":"item","numeric-id":1087334,"id":"Q1087334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802861$6B707247-14C9-416D-8371-D059562DB5DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb1d96fc4e10c4c47ee021e9044e72f3d802c852","datavalue":{"value":"https://doi.org/10.1007/bf01759063","type":"string"},"datatype":"url"},"type":"statement","id":"Q802861$E1E335B2-574F-418F-B5D9-4FE96C233BED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"810fd1ee10623e93070811193f47c2fa441ee277","datavalue":{"value":"W2023189876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802861$C869B0AF-B3E2-4BDE-A6A9-896359F62B6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc4b2ede480912bb76e04ab12330d2aaef06b02","datavalue":{"value":{"entity-type":"item","numeric-id":3982711,"id":"Q3982711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0d4d22029ca93dc4d8a82a3079f90e9a7c2826","datavalue":{"value":{"amount":"+0.7976735830307007","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":"Q802861$2FA5C0BA-1AFC-4C0F-9C49-F92FF71B3062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b1c0e418c4160985185586a5fa91e6a78c1c97","datavalue":{"value":{"entity-type":"item","numeric-id":3029974,"id":"Q3029974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7fcb9a4921ebd4737719a6de5e257aea0f5cd2d","datavalue":{"value":{"amount":"+0.7904431819915771","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":"Q802861$AD4A0F25-1E49-4650-84CD-5FDD5B37C0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba28b891b85b8c42157bf684b0ae03b16a502a5","datavalue":{"value":{"entity-type":"item","numeric-id":3415872,"id":"Q3415872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba6b70e6fb3baf0dfa985113a5d5e93dd5f5ae39","datavalue":{"value":{"amount":"+0.7445082664489746","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":"Q802861$FD5FC75B-545D-4ED1-9DE3-F2E3B0870481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281a9531bb2aa6b614cbb429473e5ad071127103","datavalue":{"value":{"entity-type":"item","numeric-id":1087334,"id":"Q1087334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30db263385e05cbe33487b4fc393d8ffbfad0582","datavalue":{"value":{"amount":"+0.7115592360496521","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":"Q802861$2C026378-9671-4B5D-B71C-DDEDC8A66996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d50429f80c42262372efeef2dfdd21b55d97183c","datavalue":{"value":{"entity-type":"item","numeric-id":4396546,"id":"Q4396546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c227a042f713153e491ecc568e85935847b9fa2f","datavalue":{"value":{"amount":"+0.7059744596481323","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":"Q802861$A790A915-19BC-430D-BA70-7706850C569B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum queue size and hashing with lazy deletion","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_queue_size_and_hashing_with_lazy_deletion"}}}}}