{"entities":{"Q3493227":{"pageid":5523127,"ns":120,"title":"Item:Q3493227","lastrevid":49420879,"modified":"2026-01-07T03:21:14Z","type":"item","id":"Q3493227","labels":{"en":{"language":"en","value":"Tight lower bounds for Shellsort"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4166856"}},"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":"Q3493227$8B5C7E29-22DD-41F5-8DA0-FB9C58FC74A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2a8e18847b863c23260910eedd4632e474e954d","datavalue":{"value":{"text":"Tight lower bounds for Shellsort","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3493227$37D62F11-BD1B-46F1-843F-ECC20E6C5683","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2c55521ef82bf916a1d763e8ca37d5bbcb9d8e8","datavalue":{"value":"0709.68016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3493227$6FDC7C78-4907-48B4-99ED-99F521F8E7AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8040c5e9e4275ff69737518c973e5b4f0fd61234","datavalue":{"value":"10.1016/0196-6774(90)90005-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3493227$0FEB65C9-90B7-43FB-B8BE-C3FA2917EA24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbb3d1fea2d3aad8166984123fba646f754cf86","datavalue":{"value":{"entity-type":"item","numeric-id":558021,"id":"Q558021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3493227$EA13FACF-592D-4810-B1F7-6B4A8B5762A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05f69778b33fb8610e018d9c2ee4606d4897f942","datavalue":{"value":{"entity-type":"item","numeric-id":672984,"id":"Q672984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3493227$31CA3DE7-3510-47F7-A2CA-6C3DBE9EDEC9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3493227$2A012C0E-4676-4E01-8346-56CAC7AC4F84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3493227$B972414A-F1E4-43C6-8390-000B75D6D92C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3493227$FB543FBB-EAFE-45D6-9929-3F3F459CBFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3493227$8EBBD574-BE38-45FE-8E3D-823F53244A13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7889f7a403113066ab62eaeb37b11707c957a150","datavalue":{"value":"4166856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3493227$2DE8AE4E-CB96-4602-97D5-80A408635485","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3493227$64D39E51-047C-4203-8389-AEC48A87CBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82f07ca31f2d8bc9d7bd3346f6c3611dcaf342f","datavalue":{"value":"Shellsort","type":"string"},"datatype":"string"},"type":"statement","id":"Q3493227$50A01512-5EF1-4DF3-993E-91FBDC697E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3493227$8F36E0D0-880B-4AD0-835E-16C6A1D2DEB8","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":"Q3493227$90D68C92-882F-43DE-8B02-89EC12FFDD3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d78864069eb4e288a2d4458149097f7a2d6f0e6","datavalue":{"value":"https://doi.org/10.1016/0196-6774(90)90005-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q3493227$BFD83986-3047-47D3-800B-363661A7F5D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7a76d2eb18d31a8ce06bd4b74177ecb06766168","datavalue":{"value":"W2090639585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3493227$4C942023-5E16-47F5-A4AD-B5B131E7728C","rank":"normal"}],"P1643":[{"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":"6c1de5fa5b6410fc2bb75b50d18596e95487d9e1","datavalue":{"value":{"amount":"+0.8722512722015381","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":"Q3493227$8990658D-4780-4206-8052-1E949F70F9DE","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":"ba358af48e516e61ffe43fe8e705d95aed56f5bc","datavalue":{"value":{"amount":"+0.8637087941169739","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":"Q3493227$ACEFEB8B-4573-473B-9E48-A8B07E448BAE","rank":"normal"},{"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":"14a24affdaf7978679e2474bfd284d31f63364b7","datavalue":{"value":{"amount":"+0.8631093502044678","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":"Q3493227$BE271F8B-AF1E-4068-AED2-4BF311923921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f92724d2d31af8de739fc33ca273e719a2ff507a","datavalue":{"value":{"entity-type":"item","numeric-id":3141524,"id":"Q3141524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffc6637824b19f1198bef937b24576747e6d9c9c","datavalue":{"value":{"amount":"+0.8629428744316101","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":"Q3493227$C91E1F2E-C3A3-4FCD-8535-6247CAD0956F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c99861e6249fa7a59d3574655ae04caa5ea1e5c","datavalue":{"value":{"entity-type":"item","numeric-id":4730793,"id":"Q4730793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c06e1479b66b9d70b2ecd20a4b955369b6bb8cce","datavalue":{"value":{"amount":"+0.8532046675682068","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":"Q3493227$A02860A8-D750-4863-A31E-0F567E0523E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3493227","badges":[]}}}}}