{"entities":{"Q3792249":{"pageid":5822155,"ns":120,"title":"Item:Q3792249","lastrevid":52941950,"modified":"2026-01-23T20:58:51Z","type":"item","id":"Q3792249","labels":{"en":{"language":"en","value":"On the Worst-Possible Analysis of Weighted Comparison-Based Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4057017"}},"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":"Q3792249$8AD86174-095F-4515-A4F7-1A2C9EC0BCA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"640729816d983f33827c692f8a5ca29646bc526d","datavalue":{"value":{"text":"On the Worst-Possible Analysis of Weighted Comparison-Based Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3792249$7D740E8E-7C05-4833-8751-42224B04D9E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2acd1e116fdaf2a6e2bdbe9965661d77a2b3568a","datavalue":{"value":"0647.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792249$BF2E9B33-F7B5-4BD7-B779-EAA291FB4276","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ba9f0a801691b290ffcb9a042b4379a6a2cb49b3","datavalue":{"value":{"entity-type":"item","numeric-id":83484,"id":"Q83484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792249$E66D8FD0-4587-427F-853A-9AA1AA68B22F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3792249$BCD9CD73-B3EB-463F-A2BF-25AADFCB1A4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792249$3D75BE21-D705-4D62-9F21-884FADDF8628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792249$639BE824-318C-4E5A-BD68-6EC2485BCF78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b4a73c173410f34e4cf1c94f59e1b9d651a8a8b","datavalue":{"value":"4057017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792249$0CE4EAC7-0827-494C-AE5F-9046C7F02D02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeab569ea543d15dcc600ad541911e785a05865a","datavalue":{"value":"comparison-based algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792249$BFA8BBA7-1862-4771-B837-A37D0B054696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f484efaec285509ff945e4480ef36479c3fed36a","datavalue":{"value":"worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792249$E0426A50-0B5C-4E8B-9FA9-B2888ABC2F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c691652e78f194f9b451770fc9c15406bebf29a7","datavalue":{"value":"optimal algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792249$000BD051-3B1F-4925-84AE-CAC5601CC912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a9303323ead4be9fd881b8223514e8a2028d619","datavalue":{"value":"finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792249$F1C498D3-9DB5-4C09-A450-4B0D7ACB9CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b8036e2d811612f04614f3cfec85ba3f44f66c8","datavalue":{"value":"maximum key","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792249$69B9C16B-36FB-4240-888A-B6FA7F947D03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4e1816c5732853c4a08c5c7dedf98dc16702caf","datavalue":{"value":{"entity-type":"item","numeric-id":1179759,"id":"Q1179759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792249$5E6AFFEC-B96D-4B00-B867-A61A67932900","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":"Q3792249$BD915A97-CBAD-44A9-BCB9-7562242451CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30f751b922b3237019eb5a6b278f9430f9a41926","datavalue":{"value":"https://doi.org/10.1093/comjnl/31.3.276","type":"string"},"datatype":"url"},"type":"statement","id":"Q3792249$5B11A1EA-8049-4E0B-8569-BDDF9E5D57BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad6af82cbb98635b2d7f0872daafbf6196aa75d5","datavalue":{"value":"W2044223144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792249$A715B8B1-E7A5-42B7-832F-26C454D43648","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e158d80db658b3a7ceffba078fb02571d17390d0","datavalue":{"value":"10.1093/COMJNL/31.3.276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792249$38D5657F-8CB6-4FD8-838B-7EC8E186068C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f3d192a86c59f3d33e02a775145d8c8041c0be3","datavalue":{"value":{"entity-type":"item","numeric-id":3332257,"id":"Q3332257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b168f97d33810abe3b304429baadeed3538268e","datavalue":{"value":{"amount":"+0.7764388918876648","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":"Q3792249$C58BE3E8-A82F-4CB3-A688-62FB0E00365E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a51d2fa92e047f4513caa809a13cb07720d7994","datavalue":{"value":{"entity-type":"item","numeric-id":3833605,"id":"Q3833605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47d4f3a79acc6a7556d382019275bfc4e760b781","datavalue":{"value":{"amount":"+0.7256369590759277","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":"Q3792249$EEBC831F-D1F9-4C65-BA76-26B619537DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5699d1775e8e35d18649b450106d6f88291877bf","datavalue":{"value":{"entity-type":"item","numeric-id":4471268,"id":"Q4471268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96d96b3ebfbaaf98586b8facbf21cd83c31d56f0","datavalue":{"value":{"amount":"+0.7253143191337585","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":"Q3792249$5631D9C1-E170-4C13-8A3B-59FC244D8DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69705d0df183801ede1c04a5d8c520215c342a9","datavalue":{"value":{"entity-type":"item","numeric-id":5479360,"id":"Q5479360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f221d6a6e2bf6b9198467d8fdfb4569df6fb1008","datavalue":{"value":{"amount":"+0.7241078019142151","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":"Q3792249$FDD01D4F-5169-41F6-9AA7-5DE5E77082DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53f9b52886fd63a82054b79639f9a5caab5083a0","datavalue":{"value":{"entity-type":"item","numeric-id":1101234,"id":"Q1101234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0d72ecb0d67bdb0c77ca8ce6516e695504dcfc","datavalue":{"value":{"amount":"+0.7217461466789246","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":"Q3792249$D6C781D1-4608-4582-990C-63E48D20F4A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3792249","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3792249"}}}}}