{"entities":{"Q553955":{"pageid":555722,"ns":120,"title":"Item:Q553955","lastrevid":62764293,"modified":"2026-04-11T08:18:19Z","type":"item","id":"Q553955","labels":{"en":{"language":"en","value":"Tight bounds for online stable sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5933866"}},"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":"Q553955$A7312716-D523-427E-8508-CE04B9E29727","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6754aaf501d47281eae09bd9a46f99a20fe505d","datavalue":{"value":{"text":"Tight bounds for online stable sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q553955$A4383B8B-DA2B-4514-9BFF-56C1E39572D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ca3b20879164b05e2dcf146e05ed34fb204b6dc","datavalue":{"value":"1221.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553955$4E9FA41A-C906-4407-9ED7-6D67A339DAC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a86b93d0edba1c47d7a5176784c441eefd7868d","datavalue":{"value":{"entity-type":"item","numeric-id":390357,"id":"Q390357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553955$0605AA98-3A00-4F27-A152-C7023BB8DA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a536a49a37613b023344331e7dfcb4815a79794b","datavalue":{"value":{"entity-type":"item","numeric-id":287450,"id":"Q287450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553955$28E11E8A-0F40-4780-815F-EAC0C5C97E4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553955$C5306ECA-1C05-414A-92DD-E4E7DFEFD20D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d00523700407e21ae71debe0fbbbb012ba59e567","datavalue":{"value":{"time":"+2011-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q553955$CA510B0A-C242-44CC-AE90-3B87A09A024F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553955$F76E9081-0D92-44E1-9D2F-5918C0E2BF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553955$386BBDFA-EA30-4662-8539-B10E1B5A8140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553955$E321313C-7308-44F5-B26F-DC527D4E3B3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23d55db19c52801d7bfba5ab2b8554a525d44368","datavalue":{"value":"5933866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553955$CACE3CD0-B46F-4551-9EE4-42A78F31AC45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q553955$3D7327C5-9A4A-47D9-8974-F5C7A31E09A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q553955$05BEA84B-2954-41DF-92F5-0B60EFFF48AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q553955$9901EE50-55CA-4A72-88A5-B07C58BD4B13","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":"Q553955$EF22F164-C11D-40E3-B7BD-247279376779","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"248a0dc85c2c6a4adaa4aa4f368aefdceab14776","datavalue":{"value":"https://doi.org/10.1016/j.jda.2011.01.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q553955$5467F427-4B26-4DAC-B7D6-FF6F1D121C45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d441fbadf1c057ec80509cb7cb76f3b83668a96","datavalue":{"value":"W2081379545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553955$F19E68DA-5E24-46F0-8674-A7FF45267F79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1a7f27e8e5df867b58715d76fc2dd4e7701846","datavalue":{"value":{"entity-type":"item","numeric-id":1143172,"id":"Q1143172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553955$572B16FB-2696-43E6-8FF9-F7AF81D4A624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7af50bf293c1d95983d2b1305386cd54a00933","datavalue":{"value":{"entity-type":"item","numeric-id":3759940,"id":"Q3759940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553955$DE2F6A39-920B-456F-99FA-60C914EC2742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46217ac19b442b8eee6f5dd5a82ca9d2be06b1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1226391,"id":"Q1226391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553955$56D03235-DD7C-4AA9-8DAF-E130ADC0A67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf2ccdb1a26029e4e9136ceaecce6d3b8f41bf83","datavalue":{"value":{"entity-type":"item","numeric-id":3183465,"id":"Q3183465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553955$761FD6CC-D5C5-4A53-88B9-5BD83BBDEAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cbb31f70ea95c09e877d3266c4b1ca09e1703c3","datavalue":{"value":{"entity-type":"item","numeric-id":3680759,"id":"Q3680759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553955$A041DFFC-3D9B-4B51-8C17-ACD8F94EE139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d2c34527c083683e608b13a190f76d58d59818e","datavalue":{"value":{"entity-type":"item","numeric-id":4746796,"id":"Q4746796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553955$59D9696A-52A0-43B1-81E7-103AA3F0B698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72376009b842fcd183164e100d1c4bf1ebc1638d","datavalue":{"value":{"entity-type":"item","numeric-id":4136557,"id":"Q4136557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553955$A2AE6264-271C-44B6-A528-2E1B0DD4F6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91fb01d0ca2a0d22a3c9ff15d96a77a08f39b187","datavalue":{"value":{"entity-type":"item","numeric-id":4037442,"id":"Q4037442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553955$F379BF84-F09E-44DD-90AE-486C7B3DB945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfb4e7ba8ddf5da9d5fa3e32f3c0429db9eed9ce","datavalue":{"value":{"entity-type":"item","numeric-id":4088267,"id":"Q4088267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553955$44BF8F72-26C1-4391-89D6-BA25D055619C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c124b23e66bda5f6b96b58b4ca724e8f07b76603","datavalue":{"value":{"entity-type":"item","numeric-id":3229522,"id":"Q3229522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553955$E05691B2-5CEE-4F5F-8695-A15EC42C5655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553955$093DED9B-2FEF-42C8-9493-46F1AD8DE469","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da242fefb720ad3cb9e458e3b41b45d655e10fbe","datavalue":{"value":"10.1016/J.JDA.2011.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553955$E7B0B7EC-EC90-4784-93AE-46F81925C1CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a51cf3eef7565886bf7bd7c245c9c51a7f3ed4e4","datavalue":{"value":{"entity-type":"item","numeric-id":2643133,"id":"Q2643133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7854a0af96c8e9912b1ddf8133cc7f2e1518086","datavalue":{"value":{"amount":"+0.7866799235343933","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":"Q553955$4843DD46-A19A-4E62-9686-EAD771A078FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e17fdbdbbb9e6aed5ba6326e833147c3210ba0e2","datavalue":{"value":{"entity-type":"item","numeric-id":975507,"id":"Q975507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83bd14b492e6481f10f9a7086e11f729b98dae5f","datavalue":{"value":{"amount":"+0.7835636138916016","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":"Q553955$13EEFDA4-12AC-496A-8763-B5C2384F6CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba0eb26e355d0904e1e1c33b285a024ede7e745","datavalue":{"value":{"entity-type":"item","numeric-id":5710714,"id":"Q5710714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b34c600221d83a5c3e10986a88a92d74d5d6e93b","datavalue":{"value":{"amount":"+0.7800317406654358","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":"Q553955$D50D7F4C-163D-4F97-8C43-55A2896DC536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c267331fe327ed6f5da81097d4e033dcb91f26a","datavalue":{"value":{"entity-type":"item","numeric-id":5056159,"id":"Q5056159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c1e0341a49ef6a2b008b96f448ade1825c41e69","datavalue":{"value":{"amount":"+0.7634629011154175","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":"Q553955$DC57206F-5EB9-43B1-8150-A9EDF8A27D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4011ee789e9a70bb9466879c92f009d5820e2e8a","datavalue":{"value":{"entity-type":"item","numeric-id":911311,"id":"Q911311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5cc23faf68ec7a9c9fdf0e65e4c60e2182eaf5c","datavalue":{"value":{"amount":"+0.7623424530029297","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":"Q553955$97F596C2-8A56-469E-9579-7BB15118408F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds for online stable sorting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_bounds_for_online_stable_sorting"}}}}}