{"entities":{"Q5919477":{"pageid":8051064,"ns":120,"title":"Item:Q5919477","lastrevid":58610853,"modified":"2026-04-06T00:08:17Z","type":"item","id":"Q5919477","labels":{"en":{"language":"en","value":"On the average case of MergeInsertion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7173549"}},"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":"Q5919477$AD3DB697-DDA4-4CCF-98B1-AF99CAD24673","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bb3b3db90eef88bc97fe506086c42f476a974d7","datavalue":{"value":{"text":"On the average case of MergeInsertion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919477$E7889119-DFED-4094-8811-37A6235F1B96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5a389670a5fc869992c9fb97767607be64abd56","datavalue":{"value":"1503.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919477$F7F55B43-5004-446A-8DB0-79D25C250394","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c34c7293e0e083c45003bff37417a13bb49da2f7","datavalue":{"value":"10.1007/978-3-030-25005-8_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919477$A9FA7DE1-6117-462C-A8CF-18F0FCA67871","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b6f4f38b34ea9d8bd8cb0561bfc78ba15f2ce98","datavalue":{"value":{"entity-type":"item","numeric-id":2032280,"id":"Q2032280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919477$846B3814-33F7-4A29-BA5E-3AFA30A88876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0374a6be02e4f794c5676afae1f2479801291a33","datavalue":{"value":{"entity-type":"item","numeric-id":504990,"id":"Q504990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919477$67AC27CF-6F8A-4862-B622-441B1CE64741","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919477$39FCA277-7BD2-4E8A-B441-4A90BB614030","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4fc39c5d71734f532829b0132f9f5e75d881f53","datavalue":{"value":{"time":"+2020-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919477$6AA08860-78D9-41E6-A688-C15893C1EBC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4779e634cf9429bea353879e14264cf680eba6a","datavalue":{"value":"https://arxiv.org/abs/1905.09656","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919477$F49D435E-5959-49C2-A270-42D581A576E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919477$06B11E81-DA7E-4C4B-AA17-8E6C1B82E2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919477$D93F5E22-6E49-45F9-A33F-FB3874B71674","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"232d7724818d3f46d99c314e4bfd8c1cd4fa32a0","datavalue":{"value":"7173549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919477$696492A2-A6E3-4847-A7C6-E51528AE7BBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c544a5b5656a64c5b4f2d68f5d6dbec6bd053a41","datavalue":{"value":"MergeInsertion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919477$3BD8ADA6-08DD-41C3-A618-C02A7E77BDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1556b7ac94b3bbf98fdab3eb7fb6524802a0d538","datavalue":{"value":"minimum-comparison sort","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919477$4BE5E6B9-7808-4F6F-9F8B-84BC3D703C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919477$9AA16C57-A7CD-4B0D-A8E0-2EE7AB2889F6","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":"Q5919477$F4AA8EF6-7AC4-4E65-AD63-4B5E03EE8EEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ffa71202cbc6552729a289482d7a1be3292abb5","datavalue":{"value":"W2946521499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919477$9F6C8FAA-9402-40DD-A8E3-75EAAC015E5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c15c932a31042526ec29cb6083cdd7f2dcb7eb7","datavalue":{"value":{"entity-type":"item","numeric-id":5918284,"id":"Q5918284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7245ed4becee5a225a32a88c185ece984622f3ac","datavalue":{"value":{"amount":"+0.9933661818504332","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":"Q5919477$481CA5A7-4EA3-4203-8FC8-53CF196B188E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3acc9492842c251869ad1ee3cd903da03c67a242","datavalue":{"value":{"entity-type":"item","numeric-id":6163631,"id":"Q6163631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da1d7351fad202281f690e4f52165c47fea70b4","datavalue":{"value":{"amount":"+0.750867486000061","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":"Q5919477$2B6C91E9-16FB-4BEE-AA83-D8391D78DA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25c06a789d888888dbe02210d5174c7dd13ec800","datavalue":{"value":{"entity-type":"item","numeric-id":4981155,"id":"Q4981155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7284f5676171c990f199fdd3d159f38c2cb3f4f","datavalue":{"value":{"amount":"+0.745272696018219","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":"Q5919477$9984EE2B-BF26-4E13-9D89-2574A66A2FC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5919477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5919477"}}}}}