{"entities":{"Q2875172":{"pageid":2885892,"ns":120,"title":"Item:Q2875172","lastrevid":52065266,"modified":"2026-01-20T21:04:19Z","type":"item","id":"Q2875172","labels":{"en":{"language":"en","value":"The limits of buffering: a tight lower bound for dynamic membership in the external memory model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330084"}},"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":"Q2875172$9E891975-80C5-4B34-B6C4-2D779ACCB0C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afdc80e46746db919e5ecf02af3e989c64896dcd","datavalue":{"value":"1293.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875172$7380FDF5-0D53-430B-B1C4-CEFAF7E856B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a8327ef993ef9f8eccc474c55aa5d357b764a5c","datavalue":{"value":"10.1145/1806689.1806752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875172$0BE39E11-2815-42E4-8E6F-D8F14F571F8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88d32b0045a7fa781188285ec08533ffa86f7a8b","datavalue":{"value":{"entity-type":"item","numeric-id":931715,"id":"Q931715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875172$A8E79FF6-D955-4591-8508-058B723BE474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"249b6ac2120318346424c2b7bafd90ab9d279247","datavalue":{"value":{"entity-type":"item","numeric-id":184461,"id":"Q184461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875172$178AF2AD-E087-49DF-A1F5-796354172CB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"857e6d765dc12abc2ea24a145570b777b4cfba51","datavalue":{"value":{"entity-type":"item","numeric-id":2875127,"id":"Q2875127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875172$F9394C5A-1404-4DEB-A56C-3972088D612D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2875172$CAFD13B0-68F6-4068-80E0-95A2996948FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875172$BD7EE1FF-C7A3-42DD-91CD-CF3623C1D61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875172$673AE098-7455-408D-A23B-7A88791AC574","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19682e4de4a5717eb24839c54d0dde7cf91b9805","datavalue":{"value":"6330084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875172$5BE4E9AF-C756-4C37-8B0B-2CA58A1A9EBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875172$286F2E2B-4FD1-4117-AEFA-A5EA23A953AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2daa5717206cdecb50202e49a50c9405ccbdfc","datavalue":{"value":"external memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875172$84EE0379-E81B-4D42-A2D7-CAFE5DDD4EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31e860314eeb1a93c1b93265a9c37508a478a501","datavalue":{"value":"membership","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875172$A4445EAA-1A2D-46AD-A7F6-26F1F20DC707","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":"Q2875172$9F3EC56A-8A31-4923-A64F-8DECE8B75E20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b4889a3ba9beb9cabfe3e1a1b3e3086cb0ff87f","datavalue":{"value":"https://doi.org/10.1145/1806689.1806752","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875172$2FB7915F-34C3-4AD3-B6CA-43E23B234734","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd2c1d284a9202f1cdcdf6fc4e3c51cd99127db7","datavalue":{"value":"W2089384111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875172$3FA8A4BC-E7BA-4A86-9FBD-C0A6C0114F4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"307c3476fccfc0315e1341acb1d065c80ac48776","datavalue":{"value":{"text":"The limits of buffering: a tight lower bound for dynamic membership in the external memory model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875172$4F7C7A97-D078-4807-82C7-1AE078DCADEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f572f3ffd224acc80e32569f63839072c090122","datavalue":{"value":{"entity-type":"item","numeric-id":2839177,"id":"Q2839177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f2818a7733b67efb593c8d742f4ae9183ea258","datavalue":{"value":{"amount":"+0.997398853302002","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":"Q2875172$B277CA8E-7727-4C7C-8078-FFC297367C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95fb4a6a63fbf0e003b05cd5d20c73a26b970147","datavalue":{"value":{"entity-type":"item","numeric-id":4471343,"id":"Q4471343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b4bac1202c211417076bdf80b43ed5bd2705d42","datavalue":{"value":{"amount":"+0.8473706245422363","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":"Q2875172$7377F255-9035-4815-8D3B-FDB44748D535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d994dd23bd6225f44e586060d1021f80db828b4b","datavalue":{"value":{"entity-type":"item","numeric-id":5417612,"id":"Q5417612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef34c787e96c52447f7ae20467b600e989a17e1","datavalue":{"value":{"amount":"+0.8457251191139221","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":"Q2875172$35ECDE23-BEC8-4154-BAD0-AA42DA2C4354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10948f14685a173408e7319628731e905d25a1d0","datavalue":{"value":{"entity-type":"item","numeric-id":5417721,"id":"Q5417721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44020af53ab5397410f60c987164576c4b7219ab","datavalue":{"value":{"amount":"+0.8075000643730164","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":"Q2875172$107C1651-FE38-44B2-BB50-A90DFF92DAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab736b3cb594343e54df954f0aecf717b3949f86","datavalue":{"value":{"entity-type":"item","numeric-id":5470720,"id":"Q5470720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f26e11fe36f81160e304b05c37110b0283bd210","datavalue":{"value":{"amount":"+0.799604058265686","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":"Q2875172$DDDA76C6-EDC3-4506-9F92-8F9E4364D87A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2875172","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2875172"}}}}}