{"entities":{"Q2381333":{"pageid":2392076,"ns":120,"title":"Item:Q2381333","lastrevid":43998399,"modified":"2025-11-18T21:23:28Z","type":"item","id":"Q2381333","labels":{"en":{"language":"en","value":"Replacement sort revisited: The ``gold standard'' unearthed!"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5191350"}},"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":"Q2381333$9167D84A-0A2D-49D1-BDBE-953FA1E8E34C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01c39dfcf8a688588667a3aea1a00d6562585182","datavalue":{"value":{"text":"Replacement sort revisited: The ``gold standard'' unearthed!","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2381333$83E91CDB-8AAA-4321-B017-E62B9916359B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3d80a4c66184bb1ff34e87b08d26fdbdb71294d","datavalue":{"value":"1122.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381333$009E526E-F9E7-4776-A2ED-2F0AE9A194BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51116011e1c737db37d669bed567908d4203751f","datavalue":{"value":{"entity-type":"item","numeric-id":355522,"id":"Q355522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381333$F894F453-0A73-406A-B86D-B92B1EEA1FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4206346eedcbb545febdb168c3de4bb8346d7479","datavalue":{"value":{"entity-type":"item","numeric-id":2381331,"id":"Q2381331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381333$1DC22B5C-D191-49ED-906C-16B63A2DCCE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a840b10ce098fadf6c5a362bb48be39fdd37ee9c","datavalue":{"value":{"entity-type":"item","numeric-id":451484,"id":"Q451484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381333$2FBF9E5F-E8CB-4885-B544-9A6E8E9B184A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a46aad94cfdf79430251b4881af30ae93fcd149","datavalue":{"value":{"entity-type":"item","numeric-id":2381332,"id":"Q2381332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381333$19D010D3-DD68-4A67-9B6A-B3F7DE4747AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381333$C652B90F-26D1-48FF-8BD5-2526FF2ADA68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9163577f23dfa5d7313f3cd3f09e1a8ac760922","datavalue":{"value":{"time":"+2007-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2381333$A35BD36E-902B-4BAB-A5E0-CAEB761CCEF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381333$4E142934-D75A-494C-8917-3908925F6FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381333$B807FA50-A54E-4C9C-9686-71C367232AF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe610d48a1886dd558a564ff3ae7f6a91ece4ab2","datavalue":{"value":"5191350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381333$E5F1A2B3-C592-435B-B597-689F0FBBE0F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f5be192625e7ec06f60848bf5fa4300b42d88bc","datavalue":{"value":"average complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2381333$79466A5A-5FCF-4DF6-AE49-F0FA04ABEA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93077cc6db36e07d535db7c75a2f03eb0743cd04","datavalue":{"value":"algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2381333$6052F72C-5BFD-42ED-87CC-9621094C9B24","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":"Q2381333$CB7AE738-56B1-41F8-99AA-B0769524A191","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4a79dc2950bbe47e595a1938ff6601a613cb293","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.11.093","type":"string"},"datatype":"url"},"type":"statement","id":"Q2381333$E6DCFA97-E809-47EE-9523-154642F297B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a706b591d5ea4effcda2f16d48763b26624db071","datavalue":{"value":"W1967550908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381333$22EAC6DC-9831-4E09-97B4-D607C60128EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5fabfad87ce49ae1194514142d663417c46c9ab","datavalue":{"value":{"entity-type":"item","numeric-id":4519900,"id":"Q4519900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381333$AECA5DE7-191A-4709-AAE4-FB7888208AA7","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":"Q2381333$C39FBF9F-06FD-4064-87C4-F4B3CDEFC637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0883fbce3fa9bd244de64b597ec51bf6732499c3","datavalue":{"value":{"entity-type":"item","numeric-id":4936322,"id":"Q4936322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381333$0093C78E-07C2-47C9-B056-EFDBD06EF2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16585c7e521a6c3930be65e19a87e9c822d93ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2383700,"id":"Q2383700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381333$24529581-672E-4670-93BE-24BF363976FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b13068c978fc22d4aab4f134b4fd43e13e7dfc","datavalue":{"value":{"entity-type":"item","numeric-id":1585523,"id":"Q1585523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381333$AEFE70FE-79D0-4916-A67B-172DB30564DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95d0369f56e5f4a40ceaa1228cc011b57fe49d58","datavalue":{"value":"10.1016/J.AMC.2006.11.093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381333$CB3BB716-59EE-45D3-8E21-4612EB2B2986","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00bb818c7408709baa6a3c7d87b3d96459f754b1","datavalue":{"value":{"entity-type":"item","numeric-id":876490,"id":"Q876490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"437eae92aec9b24eb27f4c4f55a01a85ced8c42c","datavalue":{"value":{"amount":"+0.7900973","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":"Q2381333$2A53D7E6-B990-49A0-A705-E5CC6F541A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ca397ea0f0672e79958ca397a8c463ce33709f","datavalue":{"value":{"entity-type":"item","numeric-id":3809239,"id":"Q3809239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69680d8bbfb2db4bfe0afd36e0209d9b0e07dc16","datavalue":{"value":{"amount":"+0.78701586","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":"Q2381333$0B63957C-DE4D-4CA7-9333-E4F8BC33F365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa5601e05db07cde4ff39ea9029a95b447de5a96","datavalue":{"value":{"entity-type":"item","numeric-id":963340,"id":"Q963340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ae0a7c40a7874f82970bb2625de16516cc20d37","datavalue":{"value":{"amount":"+0.7841219","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":"Q2381333$7EB1A894-8B24-4533-B0CA-14F57D41EDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7632234be10cd84c78816da850b933d5b31e8d3b","datavalue":{"value":{"entity-type":"item","numeric-id":5315321,"id":"Q5315321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"612f72b976ecf77fb15790580df53aabe0bd7f29","datavalue":{"value":{"amount":"+0.7758353","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":"Q2381333$7546CF42-C589-43F3-A7A7-33100457DD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a02f68a19ef9230d4f9951b0c086e6ba28214e40","datavalue":{"value":{"entity-type":"item","numeric-id":5426025,"id":"Q5426025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2571c2e261226fff06ff6c0b492457b9439fdd31","datavalue":{"value":{"amount":"+0.774662","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":"Q2381333$4292DBB0-1DE1-4DA2-96E1-AED62E39AAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d6f8ff88003bceb94d038a32f2a38cd80f6f3d2","datavalue":{"value":{"entity-type":"item","numeric-id":5501354,"id":"Q5501354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf802232ecf77d519805819e9fa3ffd72832dd6a","datavalue":{"value":{"amount":"+0.7744177","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":"Q2381333$BB7F7DE3-3B1B-4051-B32F-1164935FD112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35de6725dd6579ba5b157ab5b02e2d59ed3a570","datavalue":{"value":{"entity-type":"item","numeric-id":3506916,"id":"Q3506916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e19e18da6196d27f6604407a7613743ae72242","datavalue":{"value":{"amount":"+0.77149564","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":"Q2381333$519B109C-0B62-40A4-9400-DB95AF17874D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16d174d1804602f28272f3323794aa45abd4c9d4","datavalue":{"value":{"entity-type":"item","numeric-id":3836519,"id":"Q3836519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f2ee3e0a32ad34009381a21e148134107aa567","datavalue":{"value":{"amount":"+0.77148736","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":"Q2381333$8DE3C73F-7A18-44BE-B884-652FFE0C007C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0280f2e585c79908c60181a53271356c50f83620","datavalue":{"value":{"entity-type":"item","numeric-id":1018097,"id":"Q1018097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24d9962766480640a983ab4d85b2f1839998dfaf","datavalue":{"value":{"amount":"+0.77023447","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":"Q2381333$4B31153A-03A7-4C10-8D7C-FC84ECD9AFF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2381333","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2381333"}}}}}