{"entities":{"Q4993799":{"pageid":7023376,"ns":120,"title":"Item:Q4993799","lastrevid":54022799,"modified":"2026-01-26T02:54:32Z","type":"item","id":"Q4993799","labels":{"en":{"language":"en","value":"Asymptotically fastest sorting algorithm for almost sorted arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7360039"}},"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":"Q4993799$AA323661-4D6A-4934-98D6-17F0DBF5884B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"adbbfa1a37865fc47a7989551802e81939415394","datavalue":{"value":"1474.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993799$F869A0AD-FAD0-4763-8F85-9D30C4F83BA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19875cad8bcf6a0c09d7eae585faf860636978fa","datavalue":{"value":{"entity-type":"item","numeric-id":934017,"id":"Q934017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993799$4ED86E85-A861-48B7-A225-242B8F80C2EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"161dc6404af7e2740517c7a23186f316718cd847","datavalue":{"value":{"time":"+2021-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4993799$306B93B6-9952-43B3-87F1-B642A8718B47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"babebf2d0c5856823371cf17ba2bad253020208d","datavalue":{"value":"https://www.fmi.uni-sofia.bg/en/node/6731","type":"string"},"datatype":"url"},"type":"statement","id":"Q4993799$114DF700-FDCE-4E05-9B3F-06D264F1D8F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993799$438C5A0C-8148-4ADE-93E4-2DF17884582E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993799$6F27E04B-4DB6-4F23-B6F6-92BBA7B8BBAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d491af31ede69fd8c99de42009b37a0246b91204","datavalue":{"value":"7360039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993799$30755803-F70A-4642-9D9B-F26207AE9F37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8301205a1d87c675ee2d0feb2d11068426f1e892","datavalue":{"value":"increasing subsequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993799$65F98C8F-1B92-42A6-8A77-640FE4973EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce9afcfa2f0654ddce75bb55f5aeef08ac7a31e6","datavalue":{"value":"patience sorting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993799$0F067BDB-E080-402C-8256-4F81E5E6A6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97fdb8c69cbfd2f3d3487d8f2ea0c3f4599fa3c3","datavalue":{"value":"worst-case optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993799$ED19B004-29D2-4809-A6A8-D7B96A654DE0","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":"Q4993799$1E5F1678-2201-4571-9928-CA630FFAFE24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf15bfb2c53c34cc2fb2b04de41cb80fb5e138be","datavalue":{"value":{"entity-type":"item","numeric-id":4269106,"id":"Q4269106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993799$4691C2F6-D1D6-43A6-87C2-D2381082ED38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c757ab17bb89ac31fefa00be07674c050f98307f","datavalue":{"value":{"entity-type":"item","numeric-id":2654575,"id":"Q2654575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993799$01DC8DD1-2AA6-42C3-BBF0-70DCB84E2085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993799$A2C8A3EA-FB4B-49BA-98D0-93836EB115B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5fad4a3eeb2a8fa034ee89eddc3861cf9d0c63","datavalue":{"value":{"entity-type":"item","numeric-id":1219686,"id":"Q1219686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993799$95CD6ADE-23E1-4418-AD99-FEC76114582F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd29e00cad75ea5f28fb83745cc4247657b4262","datavalue":{"value":{"entity-type":"item","numeric-id":3752383,"id":"Q3752383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993799$9DD6394B-4AC4-4486-AEB3-0FAD8483F700","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d4b9ebd10c2b2102d5ba62e8edd990771220bb2","datavalue":{"value":{"entity-type":"item","numeric-id":1327388,"id":"Q1327388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e68f46f72cf3be47b6b69cb0cdf17365b7a0077","datavalue":{"value":{"amount":"+0.7428789734840393","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":"Q4993799$854ECB34-C63B-4E03-91BE-00BAD48DC5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9ddc466e9b46ccd60f2ef54b5598eb3f619edf","datavalue":{"value":{"entity-type":"item","numeric-id":3075523,"id":"Q3075523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1deea4e7b1ce72da1a3755af9de80046d27fadd4","datavalue":{"value":{"amount":"+0.71596360206604","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":"Q4993799$3CD6C215-8DBD-4137-8CF5-54FDF97A1F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49126fb56222986f38574386ba2bc1f88d7903af","datavalue":{"value":{"entity-type":"item","numeric-id":1920426,"id":"Q1920426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c2a417bb2dfdd9cc91f67fc046436c9a513622d","datavalue":{"value":{"amount":"+0.7119282484054565","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":"Q4993799$B0E53B99-29B9-4A6A-8241-F29FDED42A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1570207c6b6bcfc70f4b2acfc9af2034256cc9f0","datavalue":{"value":{"entity-type":"item","numeric-id":4020351,"id":"Q4020351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3beda34f5554b015118ca6229816c957c13b8cea","datavalue":{"value":{"amount":"+0.7110182046890259","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":"Q4993799$99CA395F-D3DA-4678-ABE1-2FCB46014E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0385a996dd3a26c9cefc9474e6248eea80e5ba24","datavalue":{"value":{"entity-type":"item","numeric-id":1606923,"id":"Q1606923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc083a139dcf6f36587b02af49e1224d87ecb7ea","datavalue":{"value":{"amount":"+0.7105117440223694","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":"Q4993799$2DF95F70-2C34-4E6D-9D87-A97F62869F51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4993799","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4993799"}}}}}