{"entities":{"Q1167544":{"pageid":1178293,"ns":120,"title":"Item:Q1167544","lastrevid":66422091,"modified":"2026-04-12T09:57:48Z","type":"item","id":"Q1167544","labels":{"en":{"language":"en","value":"An introduction to three algorithms for sorting in situ"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3772964"}},"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":"Q1167544$EF669D73-28C2-4ECF-AD5C-BE342C32BD02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da501ec2d18b7db7af7d1f36a730b2bbfefd3286","datavalue":{"value":{"text":"An introduction to three algorithms for sorting in situ","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1167544$5170BE74-FA3A-4C80-AEA7-5757D70D9281","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd3c6372739b38144c81ed33ee213ecac612b9f7","datavalue":{"value":"0491.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167544$7621D8E3-DBD2-4819-A7C8-66A3A7DD968F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35bfdadbec19f0aca3f207153926bfea15148cbd","datavalue":{"value":"10.1016/0020-0190(82)90045-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167544$2AE21789-D898-4441-B5FA-AB85C1A5C3F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9855519466bea582497ad753450d3bdbddb3c75b","datavalue":{"value":{"entity-type":"item","numeric-id":918206,"id":"Q918206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167544$8784E21A-4B1A-414C-8E85-40F3373CB999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f45a908dae7b276a058142218ca9cfb2d00bca08","datavalue":{"value":{"entity-type":"item","numeric-id":6481523,"id":"Q6481523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167544$39B38416-1A2B-4D19-BEF4-EBF60FB3B95B","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":"Q1167544$C8933645-DD24-4C65-914C-984E601749B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q1167544$7F35326E-582E-4C4E-A3E6-08703C0ACD40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167544$EEEC9741-2C7E-4F70-A7C3-8385F43B0A3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0e110c9b85425caf30e4715790ac8f26363b5f3","datavalue":{"value":"3772964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167544$B8CC249B-659C-4E27-AD8B-B09D4D1CE01C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d4077825eb61664cca17c20561980b45afb7382","datavalue":{"value":"insertion sort","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167544$BA73B0CD-2FE4-4FDC-BF22-29A08319617E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecdf75a9b105c84abb4528376d609ab831887e47","datavalue":{"value":"heapsort","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167544$40533507-388D-47E9-8458-A71174555C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00570ede4b76d441fef7a941ffbd9f7cdf177a97","datavalue":{"value":"smoothsort","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167544$626E7333-057B-40DA-823A-163C425D2EC3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"40511068b347a60aa196b665fa4c4acc6f9d4e19","datavalue":{"value":{"entity-type":"item","numeric-id":46612,"id":"Q46612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167544$75FB8F65-DAA4-4D9E-AAF5-FB617D162976","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":"Q1167544$83B5D327-19E7-4482-8E6E-09922CB9C650","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f4f078a406b3592b17e09bdb000d0003e4047a","datavalue":{"value":{"entity-type":"item","numeric-id":4154035,"id":"Q4154035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167544$A99FF25F-1BD3-474D-A7EE-D976058C2327","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":"Q1167544$631F5941-D3E0-4F16-929F-9346ECA11398","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec7dd576566d37e5ad158dec21b4e5e1959cb7af","datavalue":{"value":"https://doi.org/10.1016/0020-0190(82)90045-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1167544$AEF9C0DA-40B4-4583-BC67-0AEF7D9D2D18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"982865a174e845b9b57ca7a2896aab7bd5bce355","datavalue":{"value":"W2055182225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167544$E496E5BF-C9C7-4978-841F-041D8A9E036B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4952e58c6f4776cbe009150790c8e2ff70875b","datavalue":{"value":{"entity-type":"item","numeric-id":3343451,"id":"Q3343451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"824c9ca64f2aaeb0c836830a9a910b4727ad3a8a","datavalue":{"value":{"amount":"+0.8587737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1167544$8A4D7671-707B-4A91-AD13-B1526D5849D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"611b43495264736222d7a1613f4ac9c8a1275d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1118415,"id":"Q1118415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"645d075af65b611691577d73f57678ff42a277c8","datavalue":{"value":{"amount":"+0.8533914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1167544$53027DE9-6FF6-4622-BD53-4D0E68A6C2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58fa77d33df0940bb3c1cde1b7be83fdc626071e","datavalue":{"value":{"entity-type":"item","numeric-id":4982076,"id":"Q4982076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7e23414e2deb2b9607cda596183ad772b30bbd","datavalue":{"value":{"amount":"+0.84954035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1167544$530E2F7D-2474-4E4A-82C9-84EDACFE6EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e07ca7f149b5e1de7aaf46045c22fb9c9994f6","datavalue":{"value":{"entity-type":"item","numeric-id":5191649,"id":"Q5191649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b7989d57b04d176d0dbf62f8501fa2b7cf53e95","datavalue":{"value":{"amount":"+0.8461328","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1167544$98FEA60B-5D06-455C-9A7A-FC4494A796BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd521a6b052886f4e8291512b96ece5f72941643","datavalue":{"value":{"entity-type":"item","numeric-id":3802637,"id":"Q3802637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"646e0b016e5ab723ab17be4c156e5eb6f3347bb0","datavalue":{"value":{"amount":"+0.84273946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1167544$FCED6565-8CE9-479A-946A-723CFFFE09EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7bd5a460e6d657e1fcd13c58d644c92f615e8d8","datavalue":{"value":{"entity-type":"item","numeric-id":5364228,"id":"Q5364228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1fe33307bdd69b91e8318dff35127adff55237b","datavalue":{"value":{"amount":"+0.8409918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1167544$1C36689B-2925-4DB3-9CA6-BDCB7979C2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f1dbef53df8e8427bd045b0466cb0c2ceb0e3c7","datavalue":{"value":{"entity-type":"item","numeric-id":3341918,"id":"Q3341918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e0ae66d15f481263e46553f7f3fd9ece4d83870","datavalue":{"value":{"amount":"+0.83924973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1167544$EA40F1EE-814D-4ABE-A5F0-4362341A7247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f713f3e950792482de9004742a51a415cedbad","datavalue":{"value":{"entity-type":"item","numeric-id":1365941,"id":"Q1365941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c0113f494b37b1a706d9bc02ec238de54ef258e","datavalue":{"value":{"amount":"+0.83922195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1167544$5672A9D1-1EB9-494E-B74F-1DD7CD939FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06b262e0e00993b8e0a05976f875e06cea054120","datavalue":{"value":{"entity-type":"item","numeric-id":4250188,"id":"Q4250188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e447af43376fc6ba3644c3119db521e458fb3a","datavalue":{"value":{"amount":"+0.83903086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1167544$A857096F-7576-4C5D-A60F-DEC7CF6E68C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2d2c7c62f5480fa4ce6439649d2cda845b057f","datavalue":{"value":{"entity-type":"item","numeric-id":5406181,"id":"Q5406181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b74b56bb59e3fe284594b16d3a6e2e94b028b9","datavalue":{"value":{"amount":"+0.8349015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1167544$0B389373-E57D-4B5F-BCFB-FDEE1822A750","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An introduction to three algorithms for sorting in situ","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_introduction_to_three_algorithms_for_sorting_in_situ"}}}}}