{"entities":{"Q5054849":{"pageid":7084426,"ns":120,"title":"Item:Q5054849","lastrevid":47786863,"modified":"2026-01-02T16:53:07Z","type":"item","id":"Q5054849","labels":{"en":{"language":"en","value":"Improved upper bounds for time-space tradeoffs for selection with limited storage"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7631791"}},"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":"Q5054849$4DD0E426-DC31-443A-9502-80513D6F232D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"893e801c26844f05f6cdb4dc93b0870f668cc9a1","datavalue":{"value":{"text":"Improved upper bounds for time-space tradeoffs for selection with limited storage","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5054849$8AE75AC0-217C-4FE3-AB87-7AF1E067EE74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ca5c58ebaee888b3cd68128d729313718c6e0b0","datavalue":{"value":"1502.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054849$398BB891-510E-49A2-859B-75AEAC408723","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054849$C3ECA6F7-91ED-4E25-B8DB-AC819EF335DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0438fce95482fd98725951f619f668681a825805","datavalue":{"value":{"entity-type":"item","numeric-id":671399,"id":"Q671399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054849$9344CF4B-0945-452C-AB14-AE3AA4CA2DDB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f1015b98b0f42a3e44dc4518eaf78e0ac6e11979","datavalue":{"value":{"entity-type":"item","numeric-id":5054835,"id":"Q5054835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054849$D263C388-3867-460D-AA0A-0B2A5C09FC1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11447fc0ad9bdb1f5ac45f1763d7f4fd1b0676df","datavalue":{"value":{"time":"+2022-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5054849$9D861A80-1D31-45B8-8607-F4ECEFD32986","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054849$1FAB35AA-C77E-4EDD-AB8B-28A3E28F4C82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2af04636254790dcd2c86a1bd3ae6184f95cd73","datavalue":{"value":"7631791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054849$33C416B6-C49B-4DFA-87E9-7E268DE6714C","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":"Q5054849$65EFEE49-7B34-4D27-A17C-8E8DFEC16258","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3995974b97db7a779e301fe6688acf99bea9f818","datavalue":{"value":"https://doi.org/10.1007/bfb0054361","type":"string"},"datatype":"url"},"type":"statement","id":"Q5054849$C4A5F530-D2A0-406E-B5D4-326B6ECFCDA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"caec9ac84f9f8ec7cf7b63f8bcdd6369139bf056","datavalue":{"value":"W1545783417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054849$468AD1FE-E8FA-420D-B715-46151C97C22C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6678f06a75d43bea3eef6b354d6f3a891778147","datavalue":{"value":{"entity-type":"item","numeric-id":1108805,"id":"Q1108805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054849$021C28B0-C2CB-4A23-9AE0-20811A439B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dde80997f6095e98b214b1923b0bd047285412a","datavalue":{"value":{"entity-type":"item","numeric-id":1101238,"id":"Q1101238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054849$127CB6D4-FA68-4FDA-B0F6-B4C4E7209DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5816339add74de89b8f86ffcede869f695aea9bb","datavalue":{"value":{"entity-type":"item","numeric-id":1143174,"id":"Q1143174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054849$01C50ADC-BD0F-4C15-9C35-125114F46C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25a770f94a3088b82ccb0a0573c579faafc9775","datavalue":{"value":{"entity-type":"item","numeric-id":671520,"id":"Q671520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054849$4ED0431A-156B-44F2-9568-118BD035A89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d677cb5c599a1a8fe2424360a977b85113463a","datavalue":{"value":{"entity-type":"item","numeric-id":5054849,"id":"Q5054849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054849$8D12EFCA-0710-49D2-9B80-D7776E27AC46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"858fc2dc305582357a1ae415220bb17e302a778b","datavalue":{"value":"10.1007/BFB0054361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054849$94A1CF81-E91E-4C1A-9214-5FCB5E47E10F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aae36d4ecd4484cf1575999828387713c4c1d7e0","datavalue":{"value":{"entity-type":"item","numeric-id":4719333,"id":"Q4719333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e01ad95ac1a92978d29751695c471383c2ce2e69","datavalue":{"value":{"amount":"+0.977839469909668","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":"Q5054849$B4234F4E-851A-4865-8123-49C4D107ECCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"894efda741b5b99aacb8fc88913e43ef9f304b19","datavalue":{"value":{"entity-type":"item","numeric-id":4633820,"id":"Q4633820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4885e98ccfa417c27e14d67658fa016c2b2e3a43","datavalue":{"value":{"amount":"+0.850690484046936","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":"Q5054849$112E8349-9AAC-41BE-A535-B5F02438B8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d34f343eee08e1b6d91640d35d7247972a32e7c","datavalue":{"value":{"entity-type":"item","numeric-id":2930302,"id":"Q2930302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2423d9ee7e0915214c463a92185a087d06924214","datavalue":{"value":{"amount":"+0.8431419730186462","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":"Q5054849$1111025B-20AD-4AE9-87F9-EA7B99D5A668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99c273875d6c356786ae7a0346eb10ea20736bd","datavalue":{"value":{"entity-type":"item","numeric-id":1101238,"id":"Q1101238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42b83ce5586675dcc8ef049f89bb636287c6151f","datavalue":{"value":{"amount":"+0.8360884189605713","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":"Q5054849$A16AE4FB-1EB2-4645-B53E-9674ECAC202D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62fa53c01d13bea9e664c6a28bc9952f2e55151e","datavalue":{"value":{"entity-type":"item","numeric-id":744087,"id":"Q744087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"200e4824e44cff5d97b9584bc66a86a5335eb033","datavalue":{"value":{"amount":"+0.8338296413421631","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":"Q5054849$CC0083BF-640D-4DF4-8C21-FDEEC656D0FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5054849","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5054849"}}}}}