{"entities":{"Q5075734":{"pageid":7105310,"ns":120,"title":"Item:Q5075734","lastrevid":59711952,"modified":"2026-04-10T13:40:00Z","type":"item","id":"Q5075734","labels":{"en":{"language":"en","value":"Fragile complexity of comparison-based algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525439"}},"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":"Q5075734$2C5AD6AD-28AE-4602-94E7-EEF17F1D13DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbc7ae0303b1a80fe47823be976ed2a3ec798820","datavalue":{"value":{"entity-type":"item","numeric-id":359870,"id":"Q359870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075734$9506F4B7-A7F6-44CA-B721-AA0CE704BEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc47e1789772bc3f8dd0722e8904a32b99be7895","datavalue":{"value":{"entity-type":"item","numeric-id":613119,"id":"Q613119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075734$06DABA22-6D90-43D7-9FB4-555452E1E428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca874159db74a416fe6950c4e5ad452e46520964","datavalue":{"value":{"entity-type":"item","numeric-id":5075733,"id":"Q5075733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075734$56B06E0C-5046-4694-841E-A92804E22C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2eabaca4175e48659b47021ca70e1205e31d795e","datavalue":{"value":{"entity-type":"item","numeric-id":613120,"id":"Q613120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075734$E189BA06-01AB-41FB-AEAF-95B1EA8FAC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa05afd2311e52600b531563dfb8b853c9777e3","datavalue":{"value":{"entity-type":"item","numeric-id":489758,"id":"Q489758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075734$B5BB1C87-DE22-4694-A8F7-185D361C7D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd9fbb394b28077228a63075a7a7dd0d7669b6d6","datavalue":{"value":{"entity-type":"item","numeric-id":495671,"id":"Q495671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075734$6482CC43-C641-42A2-800A-9DF25A5385C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c826a04f3c3cb6a39b23b3ddfcfd797e1b3d610","datavalue":{"value":{"entity-type":"item","numeric-id":4580183,"id":"Q4580183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075734$46325D8E-6748-45D0-B8A8-3473C21A0C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5f1794281c59ad2acf3f6bb7fe23e652e13ac5e","datavalue":{"value":{"entity-type":"item","numeric-id":2842140,"id":"Q2842140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075734$F40B51D8-E29C-470C-9092-F297F4010EB5","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":"Q5075734$3D3654A8-27D2-4D4E-97D3-D8CB5F17179E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e981b98731d88c54b90a1569eab00cca9b75024e","datavalue":{"value":"https://arxiv.org/abs/1901.02857","type":"string"},"datatype":"url"},"type":"statement","id":"Q5075734$C49222BE-FC02-40E9-BABD-ED2E90A5D264","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075734$D776B97C-AB34-45F7-872F-26ED92BEDA6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f70c5a6eae39f2fe6e2670f7ea91f74dd4189b50","datavalue":{"value":"7525439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075734$7A6B4A0D-2991-415D-BDCB-78FD0E015269","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075734$9653A1FA-8E1D-425A-8F0C-E438022EB648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bbfee733345929af4df410af2638beab05e9a4d","datavalue":{"value":"comparison based algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075734$4E29CAC5-D9E7-43A9-895E-EACCC6B97FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075734$5CBC1A36-97E5-4A05-B6B7-B12AEAA29DD5","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":"Q5075734$C86084B4-5D44-4DB0-8909-C37F40C3319F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fb92cdd1cb1ac8ac8cbdb57fe27d5063f16f7be","datavalue":{"value":{"entity-type":"item","numeric-id":5075734,"id":"Q5075734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075734$FA752C81-DFCC-4EFD-BE3F-8C6C8B1E1ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075734$A1B97DEC-395A-4B23-B7B1-EF64F0174594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31ea28258ee4976552bc5896e1bd87caeb9ff98","datavalue":{"value":{"entity-type":"item","numeric-id":5615724,"id":"Q5615724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075734$E0A74508-E68F-4016-9DE1-8CAF549E054F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160cb1e33074e021caf14a0a5df6dc50483fea7b","datavalue":{"value":{"entity-type":"item","numeric-id":5054852,"id":"Q5054852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075734$E9E2FB18-D761-412F-9D46-094A99BCD606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075734$6D13AEA9-12F2-4B71-92D7-07BD5EFEA4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1ae3d838c740b48e837ed422bb7a726f9c5b0f","datavalue":{"value":{"entity-type":"item","numeric-id":3476271,"id":"Q3476271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075734$C9576061-4E5F-4E74-9136-DA11C5D6AC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf87891a0f48a44949de59d6f3ec49428aca01dc","datavalue":{"value":{"entity-type":"item","numeric-id":5259604,"id":"Q5259604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075734$285DEB8C-11D2-4B67-99A7-652ABFD60B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13434aac516580dfdfb1fb5bf678f26146889cfe","datavalue":{"value":{"entity-type":"item","numeric-id":1650280,"id":"Q1650280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075734$3BC1C307-F3C7-4109-BF6E-3F52ECA38B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b93b850a5726f923cecf9e79525ae45afa8dcf0","datavalue":{"value":{"entity-type":"item","numeric-id":4895827,"id":"Q4895827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075734$9C744CA8-D2D0-4538-B4A4-8570632D4D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72edbe827c1df02f1cf8fb87243cd8d77333297","datavalue":{"value":{"entity-type":"item","numeric-id":582119,"id":"Q582119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075734$84CCED4B-11E7-4795-B4AB-74B4F701E5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab855885bbc3d92f74e0c5f3b0e4b64fa8a5bfe0","datavalue":{"value":{"entity-type":"item","numeric-id":582098,"id":"Q582098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075734$DC7D4A01-B608-46C6-9AA9-92A4001E14C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"888ce969d6aaa2a6ebe0f245396cfd7390777833","datavalue":{"value":{"entity-type":"item","numeric-id":3982712,"id":"Q3982712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075734$0DF79F30-2798-4958-B6F7-71BC76CD8FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4a4eb2f009b27039140736c762ac99f6425436c","datavalue":{"value":{"entity-type":"item","numeric-id":1024784,"id":"Q1024784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075734$C70F137B-1AE5-491B-9B08-C7E56814C0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075734$56DD5D01-61A2-41B9-AE1D-034785089B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c326eede760cefd8799e27b6a382a854208884","datavalue":{"value":{"entity-type":"item","numeric-id":4102737,"id":"Q4102737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075734$B01FE118-CEB5-4222-8A3D-E4A600352D25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70c0f46f4072c51357de606ebdb936c944cc9fba","datavalue":{"value":"W2977709790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075734$C32B1EC6-50D8-4C52-B472-7E3FAAA3AE37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"831537c10d42d971151f547735da9cdcc4423926","datavalue":{"value":{"text":"Fragile complexity of comparison-based algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5075734$BA0CCCC5-E53E-4B33-AD86-A36F79CE65B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e856366e53656689dab2246254534a19230e13b8","datavalue":{"value":"10.4230/LIPICS.ESA.2019.2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075734$B1ABE66E-873A-4BC7-852A-C8FDA82A3DCA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6cf1e9c450fe01be4c7b3a95a388253f5f2d026","datavalue":{"value":{"entity-type":"item","numeric-id":5918676,"id":"Q5918676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"271594c8bdfac13d3f71f342fcc8c33d13c32ebc","datavalue":{"value":{"amount":"+0.867584228515625","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":"Q5075734$8E4F85F4-6DF3-4B0E-9B61-E9C53CE11C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96018a522d8e644cbcbfdb7fd084e08ce68791f5","datavalue":{"value":{"entity-type":"item","numeric-id":4507860,"id":"Q4507860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1246fffd2e6d8c3883fabd53efac45c5fe777ec3","datavalue":{"value":{"amount":"+0.7005813717842102","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":"Q5075734$CCD87D44-E937-47C5-A67F-6229BA414569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e99ed98493a8dbe3a067d443231dd1be7bc8cf","datavalue":{"value":{"entity-type":"item","numeric-id":5096888,"id":"Q5096888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a3c13063825393371e977445ee271b56fd72017","datavalue":{"value":{"amount":"+0.699798583984375","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":"Q5075734$E69FD302-7792-49AB-8D2A-59AEDA28689C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5075734","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5075734"}}}}}