{"entities":{"Q2634712":{"pageid":2645455,"ns":120,"title":"Item:Q2634712","lastrevid":57963288,"modified":"2026-04-03T06:29:53Z","type":"item","id":"Q2634712","labels":{"en":{"language":"en","value":"Near-optimal online multiselection in internal and external memory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6542181"}},"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":"Q2634712$00E8EEA2-64A0-4FDA-9DFF-6A257A53D65C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fa9c27a2ecb45eb64c4166f0942ef62814ce255","datavalue":{"value":{"text":"Near-optimal online multiselection in internal and external memory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2634712$2EEAE217-DB4A-40FF-B9AC-AE67BEBC0AC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6c1481fae32421abf10e295ea6069f07a7bba1a","datavalue":{"value":"1351.68310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2634712$F26448F7-DC95-4DC7-9925-86C996C679B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc9071e8332b86ecf314d91549df6fad6d9a8765","datavalue":{"value":{"entity-type":"item","numeric-id":386004,"id":"Q386004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634712$273B6126-5EB0-4F9E-BE0F-64F777145EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"898ece53ae732ec495ff8e3fb67e68f237fadc5d","datavalue":{"value":{"entity-type":"item","numeric-id":2415831,"id":"Q2415831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634712$37A8BDFE-6D9F-4F20-BF72-01C8215EDEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"720004b68069075ff4a5355cc74c9a4c648f4b5b","datavalue":{"value":{"entity-type":"item","numeric-id":262262,"id":"Q262262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634712$7AF6EEDF-81AD-4925-868F-45765E300EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0abd1dceb9269c72f5389f044a132399ba8466ee","datavalue":{"value":{"entity-type":"item","numeric-id":991751,"id":"Q991751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634712$680A12CB-3A7F-4AA5-A015-9110F1A02390","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634712$D1E60803-4C3B-4BD2-855F-44B4BC6A796C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0fbb1c99210203060d83e8748755157d2741267","datavalue":{"value":{"time":"+2016-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2634712$D8579882-DF76-4784-B706-D89EF187DF99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8dbd6c2718fd22b57299efe22047c399dc541c0","datavalue":{"value":"https://arxiv.org/abs/1206.5336","type":"string"},"datatype":"url"},"type":"statement","id":"Q2634712$5649B2D5-0816-4AAC-81C4-A450A8CCA546","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2634712$62BF29FD-AFB0-478B-8972-63DEC8EED8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2634712$9EBC889C-B681-4871-9DB4-8F96DD7315BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14645e5bd042ac1ac670cfeecd1d321c6281542c","datavalue":{"value":"6542181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2634712$B6AA60D5-AC17-4240-9774-63E44FC52593","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54ab622f1d5d207327b01a43f7021cc5ea6aba5a","datavalue":{"value":"selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2634712$AEC7C8B7-C918-46C1-B417-9D0DDABF3DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2634712$A3A2106A-7732-4ADA-BEA3-D360D4008AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10a37c07b7cf4f82cb2806c5eded023b086d642b","datavalue":{"value":"multiselection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2634712$E8181A4A-C2A3-43FA-9B8A-25185E6C91F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2634712$1C2714E4-7353-489E-BFF2-BA05E76D9DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be8dcc0ad1acb981373b4a7e34d2a5f03d7c2551","datavalue":{"value":"deferred data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2634712$DFB1A582-CB68-4E70-956A-22F66CA2FCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f933bd7f21502c539542f26c00b303e81b7af7f9","datavalue":{"value":"dynamic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2634712$1754D78E-D7ED-4088-8322-0A2CCDF42600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2daa5717206cdecb50202e49a50c9405ccbdfc","datavalue":{"value":"external memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2634712$71071304-91A3-4E2D-AC3B-67BBF8CA1ADA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9aadc3562b5d3cd99740f94e9d46e7f210998eaf","datavalue":{"value":{"entity-type":"item","numeric-id":33419,"id":"Q33419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634712$498E658C-E685-472B-8C38-A3AC30902B85","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":"Q2634712$93488CF1-81BE-4D94-B05A-932B001A9810","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"365d5ca9c9b219809698c046ee5cb315005c8305","datavalue":{"value":"W1720225735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2634712$CC788774-9979-4687-BDAD-277D21A1EA1A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1791bb80d186b94c55e66f5fbdb14a9fb3f7d378","datavalue":{"value":{"entity-type":"item","numeric-id":2849301,"id":"Q2849301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634712$42A661C3-9EAA-455F-B13B-6D0F955A8D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64a899c040f5230107df68492c3e45897f532e11","datavalue":{"value":{"entity-type":"item","numeric-id":5176584,"id":"Q5176584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634712$EADF63BC-B840-49E7-91A5-453A3CD57E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac2a3a9575d48b758b9921e929b860b7e7c43df3","datavalue":{"value":{"entity-type":"item","numeric-id":1765229,"id":"Q1765229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634712$7D814686-C0F1-48DA-9D45-75F81C9A6ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634712$13786B4B-468E-45D9-9FDA-302B785C0A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad2a634a9f666a87964463fa5d3a774710d2afb1","datavalue":{"value":{"entity-type":"item","numeric-id":3581248,"id":"Q3581248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634712$8CEC38B5-B61E-4C9E-A82F-8CFA9A1ADB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a572d9b9295147bb109735379f0b29579eda71","datavalue":{"value":{"entity-type":"item","numeric-id":5172702,"id":"Q5172702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634712$6F926E24-CAF4-4F3A-9716-33146EDDD2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4401ffb4668ff42784319ec8b64b24b29ee90c9","datavalue":{"value":{"entity-type":"item","numeric-id":3911405,"id":"Q3911405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634712$9E1943B8-28A8-42A4-8625-9323CA6CD71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adacfa41fffa436b53f92d50b5d618d8297c509","datavalue":{"value":{"entity-type":"item","numeric-id":4268815,"id":"Q4268815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634712$827E3275-D223-4BEC-8274-99D6C316AB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa71f7738dca833690b3dc5ddd64bb6c0ee967fc","datavalue":{"value":{"entity-type":"item","numeric-id":1317486,"id":"Q1317486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634712$21B6AD55-62E6-41EC-AF60-6D0DE17FD23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f6e385cd1e101823231704cb427ac549e4545c","datavalue":{"value":{"entity-type":"item","numeric-id":5191679,"id":"Q5191679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634712$4FBAB179-5555-4202-91CE-7A0B9CF2F821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a2bbd0fd53fa625d115307804dd3cbfada52a22","datavalue":{"value":{"entity-type":"item","numeric-id":3587383,"id":"Q3587383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634712$CA0D165B-6992-4CCA-85CF-BF10FD60C736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2cf0327ca5cc7370d1f1a024ccb971b4c2a1483","datavalue":{"value":{"entity-type":"item","numeric-id":5716857,"id":"Q5716857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634712$AB9EDE97-D869-4DF4-BBF6-F06045E66173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634712$11903B82-8311-4762-A9B7-1762B5ACF39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a62bdbdd1fd233fd1532caf36224a0ae5c70cdb","datavalue":{"value":{"entity-type":"item","numeric-id":4789147,"id":"Q4789147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634712$82B52C2D-B1D4-4610-8C7C-A774136CE104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1defdf8ef7dc5cb8fce7a707601dfc388caaa68","datavalue":{"value":{"entity-type":"item","numeric-id":672250,"id":"Q672250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634712$5A03EA56-23BB-4641-86A2-F8D96E42D17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257001b5ea4ce59499d55ccb1ebeb946df7a89ba","datavalue":{"value":{"entity-type":"item","numeric-id":1229583,"id":"Q1229583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634712$5E5F1060-741B-44D2-A089-473CCE59DC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240903beaf7030581042cca5b05cbe2c88d96bfc","datavalue":{"value":{"entity-type":"item","numeric-id":5468864,"id":"Q5468864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634712$127CBAE8-56CF-4C6F-AF68-5581A8EC1484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0ab51fe9aa2c7566c6b005655ee2a352eae91a5","datavalue":{"value":{"entity-type":"item","numeric-id":917273,"id":"Q917273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634712$28AEA35C-0948-46D8-A061-D157A839DD8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57bf377a6a0ea0d58b6423b5cd6e55ce658182c5","datavalue":{"value":"10.1016/J.JDA.2015.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2634712$991F54AB-13BD-42A2-A821-6F27B789BFE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56fe325628c3c9b932a5ccb34de95b8c209fbed0","datavalue":{"value":{"entity-type":"item","numeric-id":5176584,"id":"Q5176584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d53334e5f194b1c9e1ec4221190b86b0715be58d","datavalue":{"value":{"amount":"+0.9773101806640624","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":"Q2634712$5474DB4F-1322-4B2F-BB48-2E2213A4CA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eeee2143e39dba621179e917f7880a2b80efdf1","datavalue":{"value":{"entity-type":"item","numeric-id":2849301,"id":"Q2849301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d90166bc2525545e69e52491d2cd1de600977cd9","datavalue":{"value":{"amount":"+0.8970164060592651","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":"Q2634712$86DB1F9E-3252-4DB6-B44B-09CF6CCB72E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d289373ab1c868269489f2a90a4f3c9d9775c86d","datavalue":{"value":{"entity-type":"item","numeric-id":5468864,"id":"Q5468864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"369453e52ed580c73fe3047778acf749c415f7b7","datavalue":{"value":{"amount":"+0.7886461615562439","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":"Q2634712$74233561-5253-4201-9273-5E221B602C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87a567da2ed3764dbec7fba212c9a6c1e066315d","datavalue":{"value":{"entity-type":"item","numeric-id":5716857,"id":"Q5716857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1115889064e67d931e770be2f012227ebb4a238","datavalue":{"value":{"amount":"+0.7703664302825928","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":"Q2634712$A06A99B4-AA64-464C-9EAB-41EBDB3D5707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ab4245bdb1c062c526399377f4b3cc7ea07a65","datavalue":{"value":{"entity-type":"item","numeric-id":1179217,"id":"Q1179217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1d4fcf8f9831221c01c75794c225f494b9f8282","datavalue":{"value":{"amount":"+0.7546136379241943","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":"Q2634712$A2C74DFF-DC30-4B4B-9C8A-5DE3E243C525","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2634712","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2634712"}}}}}