{"entities":{"Q3150199":{"pageid":3160915,"ns":120,"title":"Item:Q3150199","lastrevid":85918973,"modified":"2026-06-03T12:29:45Z","type":"item","id":"Q3150199","labels":{"en":{"language":"en","value":"Asymptotic analysis of (3, 2, 1)-shell sort"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1809619"}},"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":"Q3150199$D87498DB-4EE2-4640-979D-E78C5F2DE8C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15db449925103a926a28a0a87fc6087025c31fa6","datavalue":{"value":{"text":"Asymptotic analysis of (3, 2, 1)-shell sort","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3150199$50DCC107-695D-49B8-A78E-69D548FDFA75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b24fd03cbea24ef095e5e4ce68fcf0abf9024176","datavalue":{"value":"1037.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3150199$1E3455CE-B7E5-497C-92BC-50460AAD8C9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a1dd0c4f69f5c2a226ef9ea04e48468ed252ca6","datavalue":{"value":{"entity-type":"item","numeric-id":169504,"id":"Q169504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150199$0BBB2850-27FF-40DE-A022-A435BA28057A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3961381d0594cec63ac3143f45a866ef0863d7b3","datavalue":{"value":{"entity-type":"item","numeric-id":672991,"id":"Q672991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150199$8DEE595F-66D9-4EDE-A515-E063FC483CA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c6427ff9a626f686c7f1def93b416dba0b5871b3","datavalue":{"value":{"time":"+2002-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":"Q3150199$78A669D2-ABF0-4376-8C77-18870A61A73B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7acacd701fb0deb7bc4f16c14ff85993c2cdfec","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.369.1642","type":"string"},"datatype":"url"},"type":"statement","id":"Q3150199$0CA2A311-FB37-4FCB-B091-BBABF338D936","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3150199$A8BEA5CA-78EC-4B72-8700-3F8A383A2382","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c95b160c46d176e64f4b6e984c3f6ed88ce08209","datavalue":{"value":"1809619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3150199$BE81671A-6C22-46D8-8C60-B016525FE70E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"389a5cd618f82735a490f722313a2ed2c428d806","datavalue":{"value":"random permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3150199$93D9093B-DCCA-4011-966C-AACE8712B34B","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":"Q3150199$78B0481C-CAF2-4152-961D-34616F348F9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99b3d75c7d5d7183825559bfe189746ceecd1683","datavalue":{"value":"W2161116143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3150199$10ED0DA7-6F40-4872-818E-0B31B63B67D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f216a4ffd4bb108bc6245d190e76e7a1568692","datavalue":{"value":{"entity-type":"item","numeric-id":4097679,"id":"Q4097679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150199$2603BA7D-0649-437B-9051-B5A455854367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82216c069c0d4e92b398f0b1f2381174e692ded","datavalue":{"value":{"entity-type":"item","numeric-id":4109064,"id":"Q4109064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150199$1FC0D1E2-9B3A-44DC-AC36-C305162A0281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3150199$36D1DF7A-070B-41DC-8293-590209012D01","rank":"normal"},{"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":"Q3150199$89FD8F57-00FB-4BC8-A27C-A33408ADE459","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63871bec917011701d5bee709bab348feac2b25d","datavalue":{"value":"10.1002/RSA.10046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3150199$EDAF987E-CA74-458A-A85D-C96A2F14CEF2","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":"Q3150199$E385CC92-4B28-433E-898A-2C70923C703E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97406bc2d7a5a34f9558d2d8ab346d84e3bca0f9","datavalue":{"value":{"entity-type":"item","numeric-id":4595472,"id":"Q4595472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d1716b8d1fe1baa710caa117b8db2604820391d","datavalue":{"value":{"amount":"+0.88240176","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":"Q3150199$847FAEA3-EAB5-415C-A554-B77275D44CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e236fdda430533ff1ea6cc7c47c6105ab612f450","datavalue":{"value":{"entity-type":"item","numeric-id":5953110,"id":"Q5953110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b6dd3188f24cb3f088140d90606048fc380fcd6","datavalue":{"value":{"amount":"+0.8766794","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":"Q3150199$7AA3756C-AB2B-42F5-AD64-5C4581B6E1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54e8f75ae65ec6b2cb0757f9b417a836a6e210ec","datavalue":{"value":{"entity-type":"item","numeric-id":4564861,"id":"Q4564861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9067676b47d7a6da6cae5d3f26437523f67f9d3","datavalue":{"value":{"amount":"+0.85634756","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":"Q3150199$75F1F947-4E3B-405C-8ADA-95DA3845C228","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":"b86c7477a0f533229866a802cb47db85352daf19","datavalue":{"value":{"amount":"+0.8554089","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":"Q3150199$E2A160E8-A00C-4391-BED8-6F8255E3DEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb427bf6f9faf456ab428b4f5ab2282be2fb4b3b","datavalue":{"value":{"entity-type":"item","numeric-id":2946997,"id":"Q2946997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a8353c008a0115011bb585657a44e1a625603bf","datavalue":{"value":{"amount":"+0.8487297","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":"Q3150199$BC53B3D4-A042-463C-AB57-1E18BBEB9126","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":"7a30c7021fb9ba77f3f246900e20a9f855354c64","datavalue":{"value":{"amount":"+0.84820473","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":"Q3150199$CC2AD4A8-3872-4C3F-9AF4-24B189EE2B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4464cc688758eecb30fe3e25f4233f84b1912213","datavalue":{"value":{"entity-type":"item","numeric-id":3796768,"id":"Q3796768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a30c7021fb9ba77f3f246900e20a9f855354c64","datavalue":{"value":{"amount":"+0.84820473","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":"Q3150199$4E02E205-4958-452A-9C09-CF2158070FAA","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":"e178ba3aa082d2994950b73d9406733ca464ffd6","datavalue":{"value":{"amount":"+0.84302163","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":"Q3150199$63A51AB5-F66F-457E-85BC-C717BE4BB110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e07e6adb1ac40bb3a6a86374c032a670d7bad42","datavalue":{"value":{"entity-type":"item","numeric-id":1853184,"id":"Q1853184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e32789a9fe08c37e554e61d5dab29c402f23db88","datavalue":{"value":{"amount":"+0.84256715","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":"Q3150199$30AEC008-FFFB-440C-8E40-DA3741BE66AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymptotic analysis of (3, 2, 1)-shell sort","badges":[]}}}}}