{"entities":{"Q1836983":{"pageid":1847725,"ns":120,"title":"Item:Q1836983","lastrevid":74175285,"modified":"2026-04-14T18:47:40Z","type":"item","id":"Q1836983","labels":{"en":{"language":"en","value":"Smoothsort's behavior on presorted sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3799025"}},"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":"Q1836983$F24FF5D0-2A56-45C9-94E0-BDBC680166DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07df2ba405aa2faeee7c428bedb4e04dc0b319c2","datavalue":{"value":{"text":"Smoothsort's behavior on presorted sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1836983$B01001F1-CD27-4E64-A8A5-8EDA8595ADED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0267335a27b1d4d44b88c912315135371da7e9a2","datavalue":{"value":"0506.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836983$06F81867-210F-4FD7-AF76-B48AB89498B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5342d4ac8128beb4a76e7c74307e99f71217e59","datavalue":{"value":{"entity-type":"item","numeric-id":759484,"id":"Q759484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836983$4AA49D7F-B06A-4F6A-9A8D-CCAFFCF5A96A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836983$E70FDCB4-E21F-47D0-93AC-DC67000B95F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q1836983$85480A33-57EC-4DB6-882A-3E5396C156AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836983$D9DDA453-D641-441F-AF10-574E209CEA53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7863b7b360ea6ac537d946bc5aa5d3eb7fe89533","datavalue":{"value":"3799025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836983$EC4B4B6C-92DC-42A7-9B5B-A975C5C54D2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1836983$930DDCB0-C1E2-42C2-980D-515446EBA81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0357d836d220c2afb9945e9ff91fc63cc12c9a3e","datavalue":{"value":"presortedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1836983$BFF00722-C49C-42E4-8831-9530F9729DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a3e71e20fbe4cf516e0d9a07fc090360b67b372","datavalue":{"value":"heap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1836983$8FDA9B2C-5B1F-4041-92EB-C6281A04629D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b12ff661f7a2aa084e4bb43ea3d85ff58492b6","datavalue":{"value":"inversions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1836983$E6C83EC7-7F6F-43DC-AA9B-F2B87481235B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1836983$1E4D5CA7-2BB4-4FCF-B066-A3002E4737DF","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":"Q1836983$AA5AB77F-7594-4982-98D8-1AB13551F7E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a002f028f95f5baaaa4c6e375b44cf64b41285d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(83)90116-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1836983$AA0BC2CF-25A6-4B03-BEED-0F8F3F7A924A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e98e59e2ffce27a2a2c2c9eee3462dce54a35b8","datavalue":{"value":"W2080764473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836983$012E64C4-4CFE-4B64-946F-DDF725191628","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836983$2C85D174-6BF8-41A5-806D-BB35FD15551C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7806febc9617e81097e783e7682de424328247ee","datavalue":{"value":{"entity-type":"item","numeric-id":1165006,"id":"Q1165006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836983$C6AA7B9D-2E33-42D8-A583-E80EE0D5AD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836983$3593ED02-C45A-4BE3-9AA9-4AC4E197C5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"279e8826de4972764e925b48aa3bb4122c7626be","datavalue":{"value":{"entity-type":"item","numeric-id":4105230,"id":"Q4105230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836983$07152985-F166-4CD1-B9E4-19718A9452E1","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":"Q1836983$E1F82D89-82C4-4BD9-9A54-F65BFEBB4D01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7632a8f63bb804af7effd6b12e1ca64e8e9cbccc","datavalue":{"value":"10.1016/0020-0190(83)90116-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836983$37ADB78A-0F4D-497D-8C4D-D307F33F7F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P27","hash":"e22954bd93e7eb95871d9d500f53e0631e344ce7","datavalue":{"value":"10.22028/D291-26093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836983$4C0FE5CE-081E-4C94-9191-423C3F4B57CA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1d2ea54e2b1aedbaad3f8ff51a3f94a001484af7","datavalue":{"value":"Q56115189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836983$1FFE7BDC-5AD4-48D3-9081-9EDDB9BB09F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Smoothsort's behavior on presorted sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Smoothsort%27s_behavior_on_presorted_sequences"}}}}}