{"entities":{"Q2946997":{"pageid":2957717,"ns":120,"title":"Item:Q2946997","lastrevid":58082916,"modified":"2026-04-03T17:52:56Z","type":"item","id":"Q2946997","labels":{"en":{"language":"en","value":"A lower bound on the average-case complexity of shellsort"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6483681"}},"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":"Q2946997$7FE5C579-1E15-4B07-B8FD-AD1614667C6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ffba07a06f0af3ebf5f175a11ed953859734b6b4","datavalue":{"value":{"text":"A lower bound on the average-case complexity of shellsort","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946997$DF780F61-B1AF-48CB-ACA2-0FE2770CEED2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"135eb958f1fecea9205bfd15a0a2ba7ed4e153ba","datavalue":{"value":"1320.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946997$154EFA28-F0C9-49BB-9940-76981E75674F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b73e2db90dde99a68437718ba5e1c05e52347a8","datavalue":{"value":"10.1145/355483.355488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946997$5979A92C-AD2F-45BC-96D7-1E98D62D84B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff69d199b2e4b3f62f192bd9e307ef835b69b5a","datavalue":{"value":{"entity-type":"item","numeric-id":185445,"id":"Q185445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946997$36B8532B-5D81-4ACA-AC52-73DDDB2E4E1C","rank":"normal"},{"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":"Q2946997$2D648A1D-91A5-416E-A15C-60FA296B26E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e666d41882411f9ee5a3d11cf0ad33cabba8b2","datavalue":{"value":{"entity-type":"item","numeric-id":672057,"id":"Q672057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946997$F2391819-C6AC-416F-A0D2-94879255F695","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946997$2AE54255-E1C4-4AF0-8146-A99F808EC2CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"578804c721412b2dcf65779be2292d8d838fcd14","datavalue":{"value":{"time":"+2015-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2946997$C8238F61-C5B1-4D96-BEBE-78FB2BA3CA5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afe86755461ef9749fc3e11f40ac8dd6f96089c0","datavalue":{"value":"https://arxiv.org/abs/cs/9906008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946997$2923B374-243B-4234-A7CE-8FD85CBCAB3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946997$6C405197-B99D-4586-8132-22A64B7B91FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946997$CF6FA927-5BE3-4E37-90D0-23864B01A17F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"238707eaa03c703a1e74bf2500746f934883a232","datavalue":{"value":"6483681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946997$76EF3169-5947-42D2-8F3C-3A62D067F0E3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b4493a60e0d429ac2ccb9a75b8edc0c25144bcc4","datavalue":{"value":"Q56113010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946997$E441116F-C1E0-4DAF-95B0-17282B43A771","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":"Q2946997$7973F9EC-B42A-48C3-A235-C4536476261B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a4331c1301ee3fed8f208fad857a296b79f809f","datavalue":{"value":"W2105465869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946997$F3A8073F-117F-41BA-831B-1790320C38D5","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a889a3e72c1fc31d7f1b62927d87e11d946bb919","datavalue":{"value":"journals/jacm/JiangLV00","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946997$BA1A40DA-7221-4EB6-A2A0-1E78B6939BF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2946997","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2946997"}}}}}