{"entities":{"Q1822995":{"pageid":1833737,"ns":120,"title":"Item:Q1822995","lastrevid":71370285,"modified":"2026-04-13T21:48:30Z","type":"item","id":"Q1822995","labels":{"en":{"language":"en","value":"A new measure of presortedness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114046"}},"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":"Q1822995$6E613612-4DF3-4464-B862-80DE942CD35F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"536027f27c054839f1d5fa10eef4eafd69b67003","datavalue":{"value":{"text":"A new measure of presortedness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1822995$90DF788B-55F0-43EA-B405-05C7E66B7AD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6c698106bef4a32eeb2bfe3d1cb6321d9198a50","datavalue":{"value":"0679.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822995$8651324D-A93B-40B6-BF9C-71EA046357C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad0c0b9845ad63c1ad06cbb38636f175ff9ee101","datavalue":{"value":"10.1016/0890-5401(89)90050-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822995$53FAE4A2-88EB-4832-8B65-38B5A2A44908","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff945b52dad82e6a314b1b2e7839099fc00709a7","datavalue":{"value":{"entity-type":"item","numeric-id":1209144,"id":"Q1209144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822995$5BF26D24-B9E8-407C-9CE2-CF528B3512A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a0713dc23156af5d53825dba8b7cf59c3d6e007","datavalue":{"value":{"entity-type":"item","numeric-id":596098,"id":"Q596098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822995$5D5E521E-AFAD-4ACB-8664-79AE4759FC46","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822995$3D60822E-37E8-4CC4-9276-D96B921B3412","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1822995$E517A257-A51D-47AA-BE76-4F7C901DE18C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822995$BDAAA2C7-13F0-4140-98A7-949F2CF88164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822995$CEF78BF9-C261-4B39-8F64-A8749229AD97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1595506d2f83fb3994c92837f613e112bf803acf","datavalue":{"value":"4114046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822995$EC12FD7A-ED53-4FAD-B898-239C9512F9C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0357d836d220c2afb9945e9ff91fc63cc12c9a3e","datavalue":{"value":"presortedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822995$63053D47-DB0A-4BE6-9057-F051B408C79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41edffd258769b23eb243295b79ae85193e119f1","datavalue":{"value":"sorting algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822995$2D21AB91-E4D7-438D-B179-3D60987663BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46a4eb1163b09904ac932662c1b0a51df8ce92ba","datavalue":{"value":"comparison-based model of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822995$5DAAB173-AB4D-467B-8D2B-2A5AAA967053","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":"Q1822995$0A06D09D-C0B9-450D-8153-399FE86E4904","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0cfed4d2764aeb576f2ceb3bf4555b5227e17d6f","datavalue":{"value":"https://doi.org/10.1016/0890-5401(89)90050-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1822995$7C6516E5-0EAF-42E3-94E1-9846B3C68090","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa273febec1ce86f4bfeb3fcbb3e46c55e7d3a2f","datavalue":{"value":"W2043231047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822995$4334EAEB-E240-4359-82A1-3B00F62F49DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"910049a790148cb6d01ba29b844bd62d90c78e57","datavalue":{"value":{"entity-type":"item","numeric-id":4153936,"id":"Q4153936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822995$533BC534-FD6F-4854-9D57-77FC9BEB3CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaa851a460b733a82ce264704fa357e8f02b31ef","datavalue":{"value":{"entity-type":"item","numeric-id":1822995,"id":"Q1822995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822995$72959E98-AF8D-4270-A0CA-CB62F46F4BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d1811b3c79f2a906cd33ef71e46421b81507ec","datavalue":{"value":{"entity-type":"item","numeric-id":3981723,"id":"Q3981723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822995$F6FF9CC5-DB7F-4E8B-AB73-4B7A1E137580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff600c639285bb06593ca61942b0f485ac06878","datavalue":{"value":{"entity-type":"item","numeric-id":1202183,"id":"Q1202183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822995$1A32DEAC-67E9-45D1-BA85-4841C35B1051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7135ae8da0f18ce3ed9b67aecec68d5c39036e3","datavalue":{"value":{"entity-type":"item","numeric-id":3219783,"id":"Q3219783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822995$6E254199-0A62-4BAC-815F-C60029DCFD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ecb9e625830e1a3b8d504169b28bd3415fd413","datavalue":{"value":{"entity-type":"item","numeric-id":4178501,"id":"Q4178501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822995$726CDE60-3ED4-4473-8965-7654A84071CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f910a8d96a3e9bb1e595072cdd8251966ab75fb","datavalue":{"value":{"entity-type":"item","numeric-id":1102106,"id":"Q1102106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822995$004A78A5-6E50-47CB-9718-0CB3518A23F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fddaa05f2dc7011154e3d290a6d0dbf7c269425e","datavalue":{"value":{"entity-type":"item","numeric-id":3327525,"id":"Q3327525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822995$C187C026-11BD-4F3D-AE05-959CFD796CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa606fe060957e318a852d695c049a2015fdc550","datavalue":{"value":{"entity-type":"item","numeric-id":1115201,"id":"Q1115201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822995$E252DFFA-4A53-413E-881B-BF8E878140FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4f3172c9d08cd94bf10ec29a8309b5e886dda2","datavalue":{"value":{"entity-type":"item","numeric-id":3219783,"id":"Q3219783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f8c445062c1ec3db4ef62a12ddf36baf47a89a3","datavalue":{"value":{"amount":"+0.9036000967025756","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":"Q1822995$A0D84EEB-A44A-469D-8F6F-614EFE35E10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc22da4633930a90a26ae660f4e7d8179b827dc8","datavalue":{"value":{"entity-type":"item","numeric-id":3714470,"id":"Q3714470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"116db08d5bcb7e3c0de50c341f5dc4361f6222bb","datavalue":{"value":{"amount":"+0.8978675007820129","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":"Q1822995$B3E442D6-B0B1-406A-843A-7A766E8F1FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9020dc33534ffee9519532a517b6cfaaa81426","datavalue":{"value":{"entity-type":"item","numeric-id":1891925,"id":"Q1891925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d19b2c45e618f992d7a5500d28a2653ad8f6996","datavalue":{"value":{"amount":"+0.8555147647857666","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":"Q1822995$BC2B3F35-8CBA-4709-AA26-785E18E49F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51ac9a590cf5689bb4081519a94648bb2a508085","datavalue":{"value":{"entity-type":"item","numeric-id":5056160,"id":"Q5056160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e58ee62b16b96ea9d1a6cf6e5d1cbb37356062aa","datavalue":{"value":{"amount":"+0.8415878415107727","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":"Q1822995$BF01AA01-F6B1-422D-8089-86798D227A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eaead1d8e3a2445ec7aa61ba0cc5f816c00ab3a","datavalue":{"value":{"entity-type":"item","numeric-id":4323402,"id":"Q4323402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f315b7cd7eae46a7b099cf61005b89063de3c708","datavalue":{"value":{"amount":"+0.8380907773971558","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":"Q1822995$783566E6-D482-4B2F-A5A8-E84C6E5214C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new measure of presortedness","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_measure_of_presortedness"}}}}}