{"entities":{"Q5075792":{"pageid":7105368,"ns":120,"title":"Item:Q5075792","lastrevid":55978534,"modified":"2026-02-21T17:15:20Z","type":"item","id":"Q5075792","labels":{"en":{"language":"en","value":"Optimal sorting with persistent comparison errors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525486"}},"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":"Q5075792$4F5AE49E-D7E1-429A-A983-1971930AA716","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19d1dded4123813c1f75da8eafc5547d3a64f17d","datavalue":{"value":{"entity-type":"item","numeric-id":1725653,"id":"Q1725653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075792$9A2EED3A-D525-4DFD-9788-3215B69F2993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd211810cc8a5a7a39d8246edf9c32d55b7ab95d","datavalue":{"value":{"entity-type":"item","numeric-id":338391,"id":"Q338391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075792$42E240BB-AAD3-491E-BBA9-B71DAB4E0855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c8aa16258ab85331c55695ff853b783c489f6c9","datavalue":{"value":{"entity-type":"item","numeric-id":340523,"id":"Q340523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075792$E641F66E-66A5-4356-B947-464E591438D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a996f138a8563f94c2a039822ffd7dafbd664bfe","datavalue":{"value":{"entity-type":"item","numeric-id":294875,"id":"Q294875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075792$67C02455-7A01-497D-A4DC-9BFA091C8744","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5075792$D4D7FC3C-DC58-4E32-A27F-C4F912297BC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afd96359c2c8cef0cda3ee324682e48a5f547c40","datavalue":{"value":"https://arxiv.org/abs/1804.07575","type":"string"},"datatype":"url"},"type":"statement","id":"Q5075792$F2C8B053-DAFB-426C-8062-AB287EC50B57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075792$677744FE-E329-4849-9D3D-ECAF983E5252","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71d1f664da34f26e0a624b35e032a1691e5aefde","datavalue":{"value":"7525486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075792$6795D174-F296-43C0-B845-067F90F99A93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08928fb4ef17e7a7b2b3faeae03e8b91e45d2f72","datavalue":{"value":"approximate sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075792$1193764C-0327-4797-9F84-9AEEE195FA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86adfa2021dc36e03c8f47615033f4c86d3ac815","datavalue":{"value":"comparison errors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075792$988F8720-493C-4470-A0D1-FBAC8ADEB719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f674b574b244add7b646242ecd4b8f8f9accc4a0","datavalue":{"value":"persistent errors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075792$69A095C4-0AC7-4E8C-9F13-576768D3D8C0","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":"Q5075792$097D6697-AD59-4CD3-964F-E1B031B7966A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da3c6e2c5f1fe5cc5afa07e4b8a32a39a27f1a0","datavalue":{"value":{"entity-type":"item","numeric-id":4670351,"id":"Q4670351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075792$B0B8C815-40A1-466A-ACDB-E9030ADCC4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"946349459dc99e0fcce21226c6274bcae45dfb46","datavalue":{"value":{"entity-type":"item","numeric-id":5361885,"id":"Q5361885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075792$0CB81DE5-52C1-4CCF-BF20-FD556E38C1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3339fb6d4e42ab2c9d9eb5bfc3c616713fad78ca","datavalue":{"value":{"entity-type":"item","numeric-id":3579395,"id":"Q3579395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075792$D1455276-C3BF-45AD-951A-E6D6004F3584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44d62f9b75758dfea06a7465c081df081245b87c","datavalue":{"value":{"entity-type":"item","numeric-id":625104,"id":"Q625104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075792$64B07FBA-5A32-4255-B6D4-C97EC98B37E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edcd6b08b7906460b804bec8d2685b77277098a3","datavalue":{"value":{"entity-type":"item","numeric-id":2819522,"id":"Q2819522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075792$CA791C48-1A35-449A-8FBC-36AEF8EA432D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f27d9e4addd238c536fa2cc5e65bbab0f851d78c","datavalue":{"value":{"entity-type":"item","numeric-id":4312419,"id":"Q4312419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075792$F8135DF5-03DF-4011-B76E-72A9ECAF0301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5804f4de76e031ee551f0f59f671fabd4c4c8cc7","datavalue":{"value":{"entity-type":"item","numeric-id":5136257,"id":"Q5136257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075792$0F6DC7E9-39BA-4233-B7B3-ED76F3BBD63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c608bcfee6f1aa52186847655235bc57c38d511e","datavalue":{"value":{"entity-type":"item","numeric-id":3304135,"id":"Q3304135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075792$D9AF0FDF-37DF-4998-9F82-C0BB5A9E7844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4394cdc6afc045df3f0b3399c9c2d7cd3ca0ace","datavalue":{"value":{"entity-type":"item","numeric-id":642963,"id":"Q642963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075792$36FD34B0-10CC-42D8-8007-213D2CA0C92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ce528fe8ba46afe42d2949298c0c30239f271a","datavalue":{"value":{"entity-type":"item","numeric-id":3092276,"id":"Q3092276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075792$6ACE0452-BF40-425C-9DF8-9E1DEAFDB781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa6738f8836aa23af9dd43f5bd3c7e86dc1a985","datavalue":{"value":{"entity-type":"item","numeric-id":5958303,"id":"Q5958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075792$A2A1AE25-0A3A-47E8-8CC0-C63B1E3239B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aeb69a7275770c7f7a9a34b98f5eaaa907caa64","datavalue":{"value":{"entity-type":"item","numeric-id":5331663,"id":"Q5331663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075792$36BD1F56-C65A-46CA-B9CC-F97D515D18E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4d55e2805f215a7a35e3c231c9cfbc5b6ec954","datavalue":{"value":{"entity-type":"item","numeric-id":1144379,"id":"Q1144379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075792$B2BB2BA8-DE65-41C4-B35F-451074121999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"432c2c9e00cdda319aeb32b6d1475c0439041cbd","datavalue":{"value":{"entity-type":"item","numeric-id":4575799,"id":"Q4575799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075792$FC73FD2D-AD5B-4E15-8A00-6C847112396A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfc614df367014cf27e62a3682aa19350a52cebc","datavalue":{"value":{"entity-type":"item","numeric-id":4121861,"id":"Q4121861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075792$1ADFE53B-8F03-4F60-B408-1E9CB5603E3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46bbc347b196abe3336a1828a119ed0d4a27327a","datavalue":{"value":"10.4230/LIPICS.ESA.2019.49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075792$6922A366-2B3F-4A49-B85F-791E1815DC62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca980b6ba2f13f831027e5144a5155a7f6750222","datavalue":{"value":{"entity-type":"item","numeric-id":1987515,"id":"Q1987515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a5f376a5f9af8f041687b0ebc369e05edf3a0c","datavalue":{"value":{"amount":"+0.941746473312378","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":"Q5075792$E8CB3579-5BEF-48E4-9FA9-33534410A3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d50e0f71743da0e5cee1d71fcdeb02f797080e8","datavalue":{"value":{"entity-type":"item","numeric-id":3304135,"id":"Q3304135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"956febec11764ce331023ccd60918e7fa3be8635","datavalue":{"value":{"amount":"+0.938395380973816","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":"Q5075792$481B03FE-C539-4520-BB04-8776120C9D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31ee9981bc694c4307e8c7459232e454fe262c0a","datavalue":{"value":{"entity-type":"item","numeric-id":5136257,"id":"Q5136257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45614a946c4c03096e5617452c9e0d6fbcd60bc8","datavalue":{"value":{"amount":"+0.907214105129242","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":"Q5075792$019E375E-E1AF-4973-A61C-703BD04E04BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46e9877b7cde1fa60d04bcf05ade5d200b924b40","datavalue":{"value":{"entity-type":"item","numeric-id":1199884,"id":"Q1199884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d2a1a0f1dbbedbc83824a7ebd471f8186086a12","datavalue":{"value":{"amount":"+0.8451396822929382","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":"Q5075792$F60E528E-4753-4B08-BA55-3A337316FB60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5075792","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5075792"}}}}}