{"entities":{"Q4564861":{"pageid":6594450,"ns":120,"title":"Item:Q4564861","lastrevid":82268033,"modified":"2026-05-06T20:29:56Z","type":"item","id":"Q4564861","labels":{"en":{"language":"en","value":"On the average-case complexity of Shellsort"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6881811"}},"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":"Q4564861$9BA71C68-4586-4A33-831A-D17AC548C0E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7fb57244113dcbc9b0f6b6fb497e97f6cc2f407","datavalue":{"value":{"text":"On the average\u2010case complexity of Shellsort","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4564861$FED632AF-6BC9-45EB-888F-379CC910108F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a889bc75c479ad8eb6fd0edec196aaa2890307a1","datavalue":{"value":"1478.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4564861$719C02DC-832C-4C41-AAFF-E21DAEFA4886","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60b2337bc50810374b4ca0c66cb11407509a5fbe","datavalue":{"value":{"entity-type":"item","numeric-id":354146,"id":"Q354146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4564861$70EED72D-544E-439A-8CE6-084F5BE7DE16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a7242f351a269c151a4bcbb89f8c58bd1bc53a92","datavalue":{"value":{"time":"+2018-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4564861$66A9B276-49FA-41D0-8DA9-F90AB14DDD5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61ea610ef1df6e709999f2e4e0335cc08ed00b64","datavalue":{"value":"https://arxiv.org/abs/1501.06461","type":"string"},"datatype":"url"},"type":"statement","id":"Q4564861$5BB0344D-8C9B-452E-8375-87675A2D99B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a15bb0b66b10370ef74a717110637f618ed88566","datavalue":{"value":"https://ir.cwi.nl/pub/27188","type":"string"},"datatype":"url"},"type":"statement","id":"Q4564861$A8B125EC-A9CF-4796-A1FD-68C9D146A2EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4564861$7207C1DB-CCFF-41C2-B581-E92A55BF0F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4564861$DD15EF31-7FE7-4385-8EA8-0DC7B0DE9669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4564861$04010F07-79B0-40D2-A223-D8CC3AA19F90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35b0f4b69ebd526c0c05327fe1aacbcca1bb9c6d","datavalue":{"value":"6881811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4564861$007C6DCD-7208-4CCB-8B98-0F75B5E5DAFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82f07ca31f2d8bc9d7bd3346f6c3611dcaf342f","datavalue":{"value":"Shellsort","type":"string"},"datatype":"string"},"type":"statement","id":"Q4564861$7AB454D2-DBE3-402A-A360-4577D4BE84D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4564861$71864588-B276-4749-B7FE-1539C116A7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4564861$89A34BA5-B495-4A90-B91A-6B7F149FEA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4564861$93317A67-9E23-46C4-B7A4-109C7CD6DE48","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":"Q4564861$B4BB0292-394C-4861-9A5E-57073D2922BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a029332fcc46c6e093fe3319101db9a7de515f57","datavalue":{"value":"W2401070866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4564861$D50E703D-E67B-4145-8ED1-0873658D90D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8cbe5fd24e26909ace59bc103742c263d1e025e","datavalue":{"value":"10.1002/RSA.20737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4564861$06F76DAF-EC69-4A3E-9D72-7522839BD9DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4564861$3A339DFA-064F-4CB5-95AE-64F57A7611BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29e2441b115685418af14dd4dca3e8584b31be1e","datavalue":{"value":{"entity-type":"item","numeric-id":4339002,"id":"Q4339002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95fdaab3d0ef50df84c543c518f02a1352e72405","datavalue":{"value":{"amount":"+0.8519256114959717","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":"Q4564861$92633FDF-A44A-49B5-8236-2A93B2EB0A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"699a69e2e024548a77159efccb5fb00fe87e3cfb","datavalue":{"value":{"entity-type":"item","numeric-id":1069307,"id":"Q1069307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c6c207218f8e9bacca731bfaffaa7e27cccb1f","datavalue":{"value":{"amount":"+0.8513692617416382","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":"Q4564861$36156BE2-76D4-4FD6-A68D-DABAF1883BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac59259de3d67a30dd32b71f1384dd8abb06b7ba","datavalue":{"value":{"entity-type":"item","numeric-id":4230344,"id":"Q4230344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97abe74e381c28daf915210712a4b5aa43162b29","datavalue":{"value":{"amount":"+0.829114556312561","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":"Q4564861$EABEAC3D-1E8F-42E8-8EB4-4C1E888771CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"171fd6fae0fc80195b3d97d48a655b0a2df00fa5","datavalue":{"value":{"entity-type":"item","numeric-id":3493227,"id":"Q3493227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60126ed024a4159a336012c621b0024257802c9d","datavalue":{"value":{"amount":"+0.8243573904037476","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":"Q4564861$8A0BA79A-CA00-4600-A9BC-C240AD369429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc5a74f2dd58f353cb4587e1cc9f0fe596bf95ee","datavalue":{"value":{"entity-type":"item","numeric-id":3742727,"id":"Q3742727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ace808a3aa05f5d88161c4617473c06101c17051","datavalue":{"value":{"amount":"+0.8232858777046204","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":"Q4564861$80DC881C-2FA5-4E5C-9212-E34D74A2808A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the average-case complexity of Shellsort","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_average-case_complexity_of_Shellsort"}}}}}