{"entities":{"Q5915346":{"pageid":8031147,"ns":120,"title":"Item:Q5915346","lastrevid":47478556,"modified":"2026-01-01T20:44:51Z","type":"item","id":"Q5915346","labels":{"en":{"language":"en","value":"Asymptotically efficient in-place merging"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1454560"}},"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":"Q5915346$67C4F7B1-A08B-43E5-A86F-67B712FB1512","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e9459e692e1980e70a2bdd4d260f5b83d634b29","datavalue":{"value":{"text":"Asymptotically efficient in-place merging","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5915346$A073B915-894A-4C2D-904B-A9520CE8FED7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0a9f3a35f2c3475df4c33df09b3c03c73e1f82e","datavalue":{"value":"0939.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915346$85E65474-E4C0-4896-9EFB-6536876688C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78bffb22ca28f82cf7c0acc40662f10c559a9132","datavalue":{"value":"10.1016/S0304-3975(98)00162-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915346$CA1AA4C6-5270-4BAD-BBBF-004F75E142C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3336a40cc821600c2cc57c5ef4dc532be5780cea","datavalue":{"value":{"entity-type":"item","numeric-id":442278,"id":"Q442278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915346$A60C4B89-80BA-423E-99E9-516CE37BDA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fe70195d1e0d46d568646f1bb894a0f78708017","datavalue":{"value":{"entity-type":"item","numeric-id":396691,"id":"Q396691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915346$83FC826C-1D6E-4A26-AA85-9CE5F65BDBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00a502b49f5b09f53586044c9e9cb921e474bf2b","datavalue":{"value":{"entity-type":"item","numeric-id":604468,"id":"Q604468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915346$F38ADBC3-E267-4A8F-B29B-8E5A41AAC770","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915346$5589897E-A0C0-4AF8-8101-BF0B733466E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cea4e04940bd3504f3c0f2b605e025bc106fb722","datavalue":{"value":{"time":"+2000-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5915346$12014AE3-FE9C-47FD-8CA9-2EB572A4E7C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915346$DA4FB98B-9472-4AE0-AF0E-05EA9D1FCF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915346$A8FC97E1-D669-4F64-AD5C-C03308356888","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f261a411c04c2ffc8188b55bd8288e2cfb0294fd","datavalue":{"value":"1454560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915346$6625CF17-834E-4195-8B7A-0F5FC45DEC0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a5cb32e1cb60bf7fe12647c82fc59e42e464a7d","datavalue":{"value":"in-place algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915346$15DFE4C6-E855-428D-BD01-EDC5AC93414E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2429349fe6ad34348df532161c2c6d4e44d116","datavalue":{"value":"merging","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915346$A129FF16-9732-45A9-8BF6-24B37561EC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915346$1263D244-1415-4043-B39E-9F906EF1A8C5","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":"Q5915346$13140AD8-B605-4242-A46F-A2B9A2E0CB29","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a4425acd46f3c540da893ed78478ffc86321f594","datavalue":{"value":"Q54165934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915346$646C4303-187E-4E1B-9418-08F1302E8592","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"170dc66c346c5480f3e6a336c3486eec1dc4287c","datavalue":{"value":{"entity-type":"item","numeric-id":1149257,"id":"Q1149257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915346$07827E45-F55D-4F0F-87A2-FCA6B39D9BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c96bf251cb3a48e94733896e352032fd187ea564","datavalue":{"value":{"entity-type":"item","numeric-id":4727443,"id":"Q4727443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915346$E0BD2803-9F5D-458A-87B2-CF3E73C5C828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d18ca8ddcd1c8904286f554e6a22eee66498c54b","datavalue":{"value":{"entity-type":"item","numeric-id":5645022,"id":"Q5645022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915346$F8762702-5CF2-47E6-BC87-1704E91E1890","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":"Q5915346$8401DE12-5A36-4A31-8DE8-9965045E6E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1f52612607c095e48ed0b49875b5fbb42fd43d","datavalue":{"value":{"entity-type":"item","numeric-id":5646378,"id":"Q5646378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915346$DB4170D4-F16F-4FAC-98CD-DE48AF95A006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92de9622003e507c0d920850c301b662f69f60aa","datavalue":{"value":{"entity-type":"item","numeric-id":4020351,"id":"Q4020351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915346$9B883B03-ADEF-45F9-8153-926E61AF4B04","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":"Q5915346$ED165531-2FA2-4555-A8FB-C8C06AB017B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d8c485672e923f2feb5efbc31d6a92da1ba5d78","datavalue":{"value":{"entity-type":"item","numeric-id":3782801,"id":"Q3782801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915346$2928FC32-F1DB-4580-B71D-1F13B65AE32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76712c3b82e64cc9251611d0e7b66778ca00b8b","datavalue":{"value":{"entity-type":"item","numeric-id":3891786,"id":"Q3891786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915346$01425E97-5EBE-41F4-849E-9EB198E4E359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df49dea73ec9ed209d44b082368925ebdf15b57b","datavalue":{"value":{"entity-type":"item","numeric-id":4128003,"id":"Q4128003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915346$CD95C0E9-4D82-464F-8842-1D4027A563EA","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"64765b0a577cb57c26dc60dfca8724c2c0d894d2","datavalue":{"value":"journals/tcs/GeffertKP00","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915346$2C72FAB7-37E9-4ADC-B02A-F406C1E58CFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf6612644642ff1b46a3b706a6bcfeb767e3ce5","datavalue":{"value":{"entity-type":"item","numeric-id":5900974,"id":"Q5900974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6757a51b29e9f0a23018fd60b86d2c6381b82ab6","datavalue":{"value":{"amount":"+0.9889843463897704","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":"Q5915346$A1DD4543-5F1C-4CDE-B9FD-8B4DBAAB5D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4072ea74a80af54f347d7ecf210df929b822afc","datavalue":{"value":{"entity-type":"item","numeric-id":5897995,"id":"Q5897995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ceeb6bc8d6b45fa9c8bd2ae5d769012d5637b6","datavalue":{"value":{"amount":"+0.8906537890434265","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":"Q5915346$7934529E-1A10-4EAD-8EE4-FA86FC7056E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b0d6eb0a9b52db21e7d2885c23b464bb59bcd4","datavalue":{"value":{"entity-type":"item","numeric-id":4727443,"id":"Q4727443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ac9ab3fd48865e7fd61453389dcf68ae0e3ad77","datavalue":{"value":{"amount":"+0.8606749176979065","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":"Q5915346$CF91AF64-9DAD-4221-99D4-5937677583B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f90d0a093fa69c6957de067a461bd5682dd5706","datavalue":{"value":{"entity-type":"item","numeric-id":1401325,"id":"Q1401325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31f1b4da3052a15cbb25120086259ded56b00fc3","datavalue":{"value":{"amount":"+0.8594861030578613","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":"Q5915346$F55FBD09-6CFE-4860-AC27-A90B692B8AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6126cce47a1e7b48461bcc942db318b3c6ed2089","datavalue":{"value":{"entity-type":"item","numeric-id":3183603,"id":"Q3183603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0566ac72aed8abae866a83257852c315e6935d3","datavalue":{"value":{"amount":"+0.8509910106658936","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":"Q5915346$CDF1B26B-8CBE-4141-8D44-46B1E2D2CEAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5915346","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5915346"}}}}}