{"entities":{"Q2182103":{"pageid":2192846,"ns":120,"title":"Item:Q2182103","lastrevid":55952560,"modified":"2026-02-21T11:25:47Z","type":"item","id":"Q2182103","labels":{"en":{"language":"en","value":"On the optimality of tape merge of two lists with similar size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7202658"}},"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":"Q2182103$C2C588A2-6425-416E-BE77-39BD4EFA2784","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f22f686ac1d76267907c2b28283316209582a524","datavalue":{"value":{"text":"On the optimality of tape merge of two lists with similar size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2182103$D9C4ED06-89E3-453C-B264-FE1E2ACE6772","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8780a146733b9791450411ea105a0dbc5c7d6c2f","datavalue":{"value":"1442.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182103$86C45354-4933-4343-9B95-FAC16FEA3262","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbc9f4ecaae33c5a796f0bb600b5ec33dba82f27","datavalue":{"value":{"entity-type":"item","numeric-id":352642,"id":"Q352642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182103$CDCC0A9A-1F52-4CCE-9D3E-E6CB2C161424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a82fb6baae5459035c24cf8543210318cc9df255","datavalue":{"value":{"entity-type":"item","numeric-id":369427,"id":"Q369427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182103$E4F22008-C6B8-4BB5-9E15-F1EBB06D51D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8adda5b8dbcb6885b99a8d17a35fb4eb36ba9eae","datavalue":{"value":{"entity-type":"item","numeric-id":376401,"id":"Q376401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182103$8315576F-64F1-4B25-9466-03B1357CFD65","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":"Q2182103$ED89118B-9436-4A8B-94E0-A0DD505C653B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dec8c84f8c44691f813d000fd16e6cf07ac51375","datavalue":{"value":{"time":"+2020-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2182103$212D09E5-5013-424A-859E-49E801B6228B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1f5610b4fcae82ccffabd9f2dda1768ecdfe7c7","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2016/6821/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2182103$43404066-4936-4E70-8B02-F960384F4320","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182103$47E3227E-2D5E-4D73-8573-7FFF3E4E2384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182103$B88C7783-38EC-41D6-B630-484DD7D45728","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb2a9c1518fe2c397ff520a6d9eb22cab5789059","datavalue":{"value":"7202658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182103$620A849A-8D3B-4E86-8074-1AC10CC6D8F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24068ed13e9a1cf3435261663d0de5935cefa799","datavalue":{"value":"comparison-based model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182103$28C39B95-5D63-48DC-A011-F11CF8975116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82a8e03f6278f57fb62e221ca8e24010b47263ae","datavalue":{"value":"tape merge","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182103$6A93C2FC-31B5-44B8-9B39-C9B0A0884EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c07e51907cf729180439d7ddcd5e2ddc304c91ca","datavalue":{"value":"optimal merge","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182103$E20393CA-014D-49FD-B8A6-72CBF1962E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c36028121fb0e82740e29ddf54e864ad27176ef","datavalue":{"value":"adversary method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182103$3FD38757-4587-49AE-B342-172B2C76B040","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":"Q2182103$2F241E50-1BCE-404E-BB7E-F20A4CEA5DB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a37b7ce46c4e159af85f4b1231225906c5d610c8","datavalue":{"value":"W3008886243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182103$8A1ED4AA-1787-4729-B345-0A3CAB808E89","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc296f5e5e1f68e997d322609535949ec48417cc","datavalue":{"value":{"entity-type":"item","numeric-id":4178502,"id":"Q4178502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182103$37F51872-8F6D-476E-8330-0A9B5CEE484C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3611c035520f861fc3b0a4041b413bb7528befde","datavalue":{"value":{"entity-type":"item","numeric-id":2848974,"id":"Q2848974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182103$5AACE79D-03EF-439F-8016-972F1FDDAD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b554d1e1c0c6afa105c4c42455ee1c68ba7c8039","datavalue":{"value":{"entity-type":"item","numeric-id":2483400,"id":"Q2483400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182103$CCC56672-6C4A-4271-97A7-0682785A626A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a74bd2fff8008eb4be7a7dfc2beeb7d6656d6111","datavalue":{"value":{"entity-type":"item","numeric-id":1277377,"id":"Q1277377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182103$2E1A2D9E-733E-4835-9362-2972BC573D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa013bcce181c98a119cabed561e48a0066e029","datavalue":{"value":{"entity-type":"item","numeric-id":4032936,"id":"Q4032936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182103$9D719BC6-8BCE-4C7D-9455-8514299462FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac87509fbea1a4a2e17182db7520fb7b33a1592","datavalue":{"value":{"entity-type":"item","numeric-id":4069775,"id":"Q4069775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182103$0708E544-442E-4937-94D1-B931FE55C307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa60560fbc51d8ffb416b91a5b11cf9860a4506","datavalue":{"value":{"entity-type":"item","numeric-id":5494998,"id":"Q5494998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182103$50AB8A7B-820C-47C6-93FE-1D87F145BCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e199e5bebae757063094d25686e25df94a180522","datavalue":{"value":{"entity-type":"item","numeric-id":5681530,"id":"Q5681530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182103$D905D2B9-5D0A-478E-B08C-A4655600DFB2","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":"Q2182103$589A56E4-764E-4B43-B9D9-51EC778CA9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7fb8b86243286f53fa1645f25f4f0af867dd28b","datavalue":{"value":{"entity-type":"item","numeric-id":3893336,"id":"Q3893336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182103$A8D0BBAE-20F6-4BFB-968E-3D4D77C897EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71207ce0399858a765019ffc40693eceea79e52f","datavalue":{"value":{"entity-type":"item","numeric-id":2547204,"id":"Q2547204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182103$2981A2C9-1C79-4CF7-827D-38137920EFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808e65d6ab0602a5c1ce2bbfe0f0fcad8a8f7485","datavalue":{"value":{"entity-type":"item","numeric-id":4471268,"id":"Q4471268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182103$D9261530-7FCB-42AA-A395-B371A60DEB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6505b854a2165a46817abfb719244cbda75f9063","datavalue":{"value":{"entity-type":"item","numeric-id":3700849,"id":"Q3700849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182103$1E22B286-87C8-4709-9802-C1BA414E00FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b8310e22c0cbf93b04f37e01b44ddd816fa09c","datavalue":{"value":{"entity-type":"item","numeric-id":3340174,"id":"Q3340174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182103$6570DCFA-A2C4-4116-B2DC-9E202509AC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa66d795d107b9860c2f9b659ca6d6ceda9d568","datavalue":{"value":{"entity-type":"item","numeric-id":4188747,"id":"Q4188747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182103$87B92AC4-D5D1-44C5-8B45-3A23DEE58E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a83c04d32243ebb281855aef929ef95deaecd91","datavalue":{"value":{"entity-type":"item","numeric-id":3857721,"id":"Q3857721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182103$412F5F71-EA89-44B9-8BA7-190109931176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f4ff9bda0fd97ca571719847e0ba8be4ef53de","datavalue":{"value":{"entity-type":"item","numeric-id":1157175,"id":"Q1157175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182103$B284854E-D4C3-4772-AD77-75FD2840F3BC","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":"Q2182103$857998B2-68D7-412F-B9CD-003D29A2B9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70c967e05d179dc37a7fa1a3f9a0b7f87a539f1","datavalue":{"value":{"entity-type":"item","numeric-id":4151720,"id":"Q4151720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182103$576C29BC-4A83-41DD-AE1A-4908F550D86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc83f0781f3edcef2611abe457e338fe8770544","datavalue":{"value":{"entity-type":"item","numeric-id":3777464,"id":"Q3777464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182103$9CC9FEA6-03D5-424D-86CC-0B5D90C4BBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8995e33ab577d78762bfaed0f686c576bdd1c97","datavalue":{"value":{"entity-type":"item","numeric-id":1168745,"id":"Q1168745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182103$DF3DF504-4923-4BCD-84D9-CDE25BBE85E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f0e3926b584c1ce99882ac5b6bcd3913a9faf8d","datavalue":{"value":"10.1007/S00453-020-00690-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182103$B36F793C-BF27-448B-90BA-DA9AB85EC0D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4af27e63cbff90832bd4badcd7b9bd286de7aa58","datavalue":{"value":{"entity-type":"item","numeric-id":4636535,"id":"Q4636535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c3efcc4ef1d626baedf8803864074b3b60089d4","datavalue":{"value":{"amount":"+0.9891961216926576","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":"Q2182103$9FFEA75A-785E-48DA-A61A-8DC892E44B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8de98e6dec11917be189e32b46425451fd39ca3","datavalue":{"value":{"entity-type":"item","numeric-id":3777464,"id":"Q3777464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23c297b236b598f4bbc02e7b321ab125790a3258","datavalue":{"value":{"amount":"+0.8244284391403198","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":"Q2182103$BD144486-A84F-4885-A847-6CB551382817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336f270fcc9eef93f9e73c310fcf8e1464c77b9d","datavalue":{"value":{"entity-type":"item","numeric-id":4032936,"id":"Q4032936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1590ad6e7ce5686af7116b2d85f90042d0e55731","datavalue":{"value":{"amount":"+0.7930744886398315","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":"Q2182103$DB5B8721-3001-487F-A30B-43021EECB65F","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":"b5aa0e0b4b234a6dd54bededba80122749a129ff","datavalue":{"value":{"amount":"+0.7798199653625488","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":"Q2182103$2F46C92E-186B-4D71-BB1E-AB2FA7D10ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"590d14b0638cd56e5c374f8ae5e34c3e020c7c4f","datavalue":{"value":{"entity-type":"item","numeric-id":1818797,"id":"Q1818797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eda1aa349b2c926ec3bbc8e658b15b5ef15df7ed","datavalue":{"value":{"amount":"+0.7658823132514954","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":"Q2182103$B3427352-ABFE-42EB-BC48-76A65AF1FAAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2182103","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2182103"}}}}}