{"entities":{"Q2643133":{"pageid":2653876,"ns":120,"title":"Item:Q2643133","lastrevid":50150792,"modified":"2026-01-13T06:57:53Z","type":"item","id":"Q2643133","labels":{"en":{"language":"en","value":"Sorting stably, in place, with \\(O(n \\log n)\\) comparisons and \\(O(n)\\) moves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5182243"}},"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":"Q2643133$C879EF11-BDCE-4891-B900-C0539288B95F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfd5e9da5b463cbd555a238db25b5577231dfc62","datavalue":{"value":{"text":"Sorting stably, in place, with \\(O(n \\log n)\\) comparisons and \\(O(n)\\) moves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2643133$B579988C-6112-4B18-9E8F-093AEB49B853","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1d6c00140dde7e45ba330542aec32ae00d85466","datavalue":{"value":"1121.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643133$DAFB8D13-D26B-4746-B317-09467D5D60AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"962105247e46dc6bb2a899a58d55166a0d345568","datavalue":{"value":{"entity-type":"item","numeric-id":598253,"id":"Q598253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643133$5F8E75C1-2395-4AA7-9B5A-17846C0B7232","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643133$AE7F2EA8-338D-4AE5-A565-C1FC757180E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"226fad3e536b676c763bdce84a93ee9c766c4ae5","datavalue":{"value":{"time":"+2007-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2643133$AE57F2BB-A4D9-43F4-B165-D83965507A4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643133$0CBD11BC-724D-4E8E-AF5E-D852617AAF81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bb9e4c092c09c281334d05136e9be3b0eb2410c","datavalue":{"value":"5182243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643133$D9F1B259-0D59-42E7-AD31-3C400B3E8D3A","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":"Q2643133$D652D5DB-D3ED-48B0-84DC-0E4400F5ABFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e791d939bcf7b29beda4b34746f49f8569e7f1ef","datavalue":{"value":"https://doi.org/10.1007/s00224-006-1311-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2643133$97895EFA-B800-4E86-9E35-38A250CB7D76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f22ebf48d6c1fe3c86643ad9aeff56dff60f4a1","datavalue":{"value":"W2085844580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643133$2E0BEDCA-75FA-4E8E-A513-A25F9741465A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"876168de0607ea0ee1efe20eb732706e1650aceb","datavalue":{"value":"Q56066263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643133$1718451F-DB8B-4DE3-8E3D-7B470AA4A929","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1ded380a946a707610ed0a34627fc94fc09cf18","datavalue":{"value":"10.1007/S00224-006-1311-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643133$AE61EBA8-A165-4C69-925E-69D2C3A33D25","rank":"normal"}],"P1643":[{"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":"1563d1310c08f4e9e79574cf7bc57406a5af55d8","datavalue":{"value":{"amount":"+0.9951189160346984","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":"Q2643133$C4357CA0-8A39-4AAD-B077-EA895EF1B346","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":"34cca9ee0e14134e5f59b97e1aeb1a44882282ba","datavalue":{"value":{"amount":"+0.9054228067398072","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":"Q2643133$AD4639B6-310F-45A2-9629-6257AAFC5269","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":"5fab34ec38cbb7ba212277a5f7d151f360dd6315","datavalue":{"value":{"amount":"+0.9044946432113647","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":"Q2643133$58E39904-4B69-4542-889B-F2441671B744","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":"347bfadaaeeb5accdad6a5eac4b795b6aa4b0af6","datavalue":{"value":{"amount":"+0.8925966024398804","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":"Q2643133$2B3C2158-D9A4-4D61-8B17-7BF0520E7D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60d92942f952be27e54b3486a09b2f307ed03697","datavalue":{"value":{"entity-type":"item","numeric-id":3546298,"id":"Q3546298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"794ec64bc9e736fdcfbc65534f3ec2ebd64f1d0a","datavalue":{"value":{"amount":"+0.8764153718948364","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":"Q2643133$F0649957-A60E-4676-A6A9-7B3CB325CB20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2643133","badges":[]}}}}}