{"entities":{"Q499290":{"pageid":501057,"ns":120,"title":"Item:Q499290","lastrevid":62295339,"modified":"2026-04-11T05:07:01Z","type":"item","id":"Q499290","labels":{"en":{"language":"en","value":"Sweep maps: a continuous family of sorting algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6487362"}},"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":"Q499290$822C6947-A97C-40E1-A2C6-CDA6B4D6E581","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc700e5078aa1598f8ae903c00a211108968abac","datavalue":{"value":{"text":"Sweep maps: a continuous family of sorting algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q499290$20F23030-EDD4-494E-9BFD-AB3611A1A108","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da4fff7833622394220507d2354d15400a234faf","datavalue":{"value":"1330.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499290$CDDECD18-2803-4696-AEA9-96BDD937D056","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fd3c0bd037c78964df9c01f68b62479e5a8eeb7","datavalue":{"value":{"entity-type":"item","numeric-id":259712,"id":"Q259712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499290$030FFDAC-A514-4325-84D3-DC4B1ECCB1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cacddcfb5ba897314aeb75158f6468cf87fbc42","datavalue":{"value":{"entity-type":"item","numeric-id":259713,"id":"Q259713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499290$19987341-761B-4E10-94F2-B14D8325C73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d8e014ebeac5ed646229ad39c0748dc2d848549","datavalue":{"value":{"entity-type":"item","numeric-id":186244,"id":"Q186244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499290$A0F4B99C-9D51-4EC9-9285-7EC950C2CAC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499290$D4F3DFA6-79AE-4075-8CC3-6B15621372E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a02eff2a6739f20c5ba25ea9c06d2f02c0f4ac2a","datavalue":{"value":{"time":"+2015-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q499290$57D6A634-5467-4ABB-9A8F-C6716D867A67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad9f3bcd6a7fb15d25dd48cdaaffd293b3dba30a","datavalue":{"value":"https://arxiv.org/abs/1406.1196","type":"string"},"datatype":"url"},"type":"statement","id":"Q499290$BA549EED-8D21-4782-BE8F-E4EC9E9C538A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499290$F875DCBE-872D-43DB-BE44-2EAE3E9076DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499290$EC482B69-32DF-4B36-9C20-0EEDA0EE3747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499290$AC5556DC-FEBF-49C1-BDA0-7CE235CFBC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2878726e144b349cdff0443c91b453767c760f4","datavalue":{"value":"05A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499290$7907A8A7-E2EC-4F9E-8E36-F21433A9BCE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499290$D9F113B9-9FDE-45F6-BC82-1813047D3CAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c98d5b209781df26763349042da303b04b705753","datavalue":{"value":"6487362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499290$C1A980E0-93BC-482B-82C4-A3728B8510BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c798c9734a22dcb2c09cdad3eb8265201975b9bc","datavalue":{"value":"lattice paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q499290$23A098DF-45FB-4478-B089-7C56993BBA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41edffd258769b23eb243295b79ae85193e119f1","datavalue":{"value":"sorting algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q499290$B709B8CC-0473-4153-BA44-650FC86B6657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ef46fc4fccc9a334f8a8b025553e6b8a4371bad","datavalue":{"value":"\\(q, t\\)-Catalan numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q499290$DB47D306-2A40-402E-9FAF-8803B75391EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2abb1f1c59f6a1994491190e6da069bbe3031dab","datavalue":{"value":"diagonal harmonics","type":"string"},"datatype":"string"},"type":"statement","id":"Q499290$C45B5567-FBE8-47B8-AC37-CAEABEB3D944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9dbc6a7ff5c3b930448ca8f886667762242f6e5","datavalue":{"value":"Dyck paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q499290$DDB14B2E-79A8-4262-81B8-73B0B1F6075C","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":"Q499290$952E2F5B-BE4D-4735-8AFB-8FA32F95A2CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8182b20710507768af5ec3c489c02f733a1189c","datavalue":{"value":"W2963626092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499290$71D3496F-EFB2-4FDB-AF59-0716BECC0086","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03fca28b5ac35d8c49449e9079fa91c653d7706b","datavalue":{"value":{"entity-type":"item","numeric-id":3151210,"id":"Q3151210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499290$C6572AC6-B157-4456-937D-05EB5094A5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0371846f902a668a1fa33845ff8bda9c8ce9eb9","datavalue":{"value":{"entity-type":"item","numeric-id":740275,"id":"Q740275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499290$518E78BE-722E-4B69-BA18-6B6DFA2FCCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd4e3ed250a8f067fff51d7843d6fa14fcdbbbb","datavalue":{"value":{"entity-type":"item","numeric-id":259714,"id":"Q259714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499290$AE6D0AB5-61D8-43B5-81A7-5F81C35A6AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824a27f7c09c5eccd2a1cb2f2caf018945c89937","datavalue":{"value":{"entity-type":"item","numeric-id":4938570,"id":"Q4938570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499290$51395AFC-9A36-4F36-B03F-F295BC0E5757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f5460fea8ffa0d187102c08cdda18e729fbfce4","datavalue":{"value":{"entity-type":"item","numeric-id":1283430,"id":"Q1283430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499290$1BB0ACB4-ACC5-44BC-93EF-048ABCCB0CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f103cca5e5f499886737dd60dbdf1cc98884806","datavalue":{"value":{"entity-type":"item","numeric-id":1582340,"id":"Q1582340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499290$62C71994-D9AB-4979-BFBB-34819BE6402B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e3d363fc9ed7dd207f8051a362405c13794668","datavalue":{"value":{"entity-type":"item","numeric-id":855837,"id":"Q855837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499290$2798971E-3F71-4763-A984-D9515EEC967F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca227506897715631b3c5c446abac6072c497ed6","datavalue":{"value":{"entity-type":"item","numeric-id":1871380,"id":"Q1871380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499290$241348E5-23AC-498E-8305-0CACC42AC07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8125ecb559bcb1f0125638067dabccd6f08ef059","datavalue":{"value":{"entity-type":"item","numeric-id":1849979,"id":"Q1849979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499290$E2909705-F7FD-40FB-9940-9F8E8EDE1F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd86c7047aa4a959cb094db2b1434c2cfa74d99","datavalue":{"value":{"entity-type":"item","numeric-id":1915855,"id":"Q1915855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499290$3AC9B0D5-67A9-46DF-85E6-26974B6F058A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c34da661e7ed4f3db8e0d2343820729a744c48","datavalue":{"value":{"entity-type":"item","numeric-id":1758501,"id":"Q1758501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499290$3A16B27B-99B4-44B3-BA06-3D04B12CA2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6519e3d483a300c5b9b087975295c8b673c24cf2","datavalue":{"value":{"entity-type":"item","numeric-id":2441560,"id":"Q2441560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499290$49084CEC-FA3B-458C-BFF0-2729A743A05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7426b604e3fc83a61dcff75ece139778caf0c018","datavalue":{"value":{"entity-type":"item","numeric-id":1874471,"id":"Q1874471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499290$0D82DF49-C954-4C1F-B62E-DDEAB65B7DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f21b6533457661790c9814945687c73a7c8e2206","datavalue":{"value":{"entity-type":"item","numeric-id":2566283,"id":"Q2566283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499290$F38DD2D8-F72C-427A-B171-F1AA2CF09B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"531e559ddfeb6ca940c6323a2917907924dddeee","datavalue":{"value":{"entity-type":"item","numeric-id":2486637,"id":"Q2486637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499290$4F3AAB0B-1D39-4F0F-BB7C-ACC4A88AE5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b63acb63aed20841a573f48aaec0166cbef36d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1773200,"id":"Q1773200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499290$8CF73CD3-7171-4BE8-97BA-FB7D5B0CC5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60fab6f4e41c7e0fbaf51e380faeaa6b9f134b90","datavalue":{"value":{"entity-type":"item","numeric-id":3420285,"id":"Q3420285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499290$EFC2B23A-2115-42A7-A95D-A3A05613C1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88a753a8bf0087a92b7029d86206d30feacf2c6b","datavalue":{"value":{"entity-type":"item","numeric-id":1003648,"id":"Q1003648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499290$F2A1C3EE-B9C9-46F8-A7C1-821AD7427D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba839bab3286a8edb20a90ea903bc5b190848b4","datavalue":{"value":{"entity-type":"item","numeric-id":4584140,"id":"Q4584140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499290$7F1FE760-7911-4242-80A9-90D227CFC439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e727178df665ffbe77bb2309cf7b26d2e83e034","datavalue":{"value":{"entity-type":"item","numeric-id":5961467,"id":"Q5961467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499290$34E44102-48A8-4463-BB3D-BF08C8FD7080","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"478c080b02c282b780cdb67b5b8c56af0d54ea9e","datavalue":{"value":"10.1016/J.AIM.2015.07.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499290$8EFE1464-1412-4045-861C-ABF3D143B8A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fd54cf7771d18f831e0432c1d54b88854461da3","datavalue":{"value":{"entity-type":"item","numeric-id":4584140,"id":"Q4584140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b074b948debc9478614fc4a930eaf6803f0e90ca","datavalue":{"value":{"amount":"+0.8802857398986816","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":"Q499290$D7F1CB35-6FF1-4481-A4FC-EEF48678F003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a7bf0b5ad20f089144ea8563863ceab80d6d3eb","datavalue":{"value":{"entity-type":"item","numeric-id":1630696,"id":"Q1630696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7633ddf4acd28866fc28c5b1d774a0d3b8022deb","datavalue":{"value":{"amount":"+0.7672837376594543","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":"Q499290$034A01D3-EB5F-41FE-BC65-D19FAC24F7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9179d0c232bfac8c0f442849cd3e2031c53917fc","datavalue":{"value":{"entity-type":"item","numeric-id":2300586,"id":"Q2300586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"752942cf022c1d956749f5f14e4b9bd0022cce76","datavalue":{"value":{"amount":"+0.7578909397125244","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":"Q499290$554C55EB-3D34-462E-83B5-5CDC6B3F5AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b2cef58f3daa1ac8da418530d8b3a5b7aa5d146","datavalue":{"value":{"entity-type":"item","numeric-id":2325763,"id":"Q2325763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb206397a5ee14bf292a5cd403c76630e567db4a","datavalue":{"value":{"amount":"+0.7479352951049805","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":"Q499290$448A7DBF-EE11-415A-92C9-E0FA1CAAD593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9da9922a93dd21b0dc5a0ebcef786f177047601f","datavalue":{"value":{"entity-type":"item","numeric-id":5915687,"id":"Q5915687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78b87e49f0a72fc21f9797fc7aa53314375a2f35","datavalue":{"value":{"amount":"+0.7428457140922546","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":"Q499290$26148EB4-E359-4C4F-8A87-CC47C37B9736","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sweep maps: a continuous family of sorting algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sweep_maps:_a_continuous_family_of_sorting_algorithms"}}}}}