{"entities":{"Q1731847":{"pageid":1742588,"ns":120,"title":"Item:Q1731847","lastrevid":68922696,"modified":"2026-04-13T03:08:04Z","type":"item","id":"Q1731847","labels":{"en":{"language":"en","value":"Sorting permutations with transpositions in \\(O(n^3)\\) amortized time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7036299"}},"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":"Q1731847$2CF6DFC0-5F73-4E8A-A541-FE81E87E098E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"376a7e6b1b59e79ff564044887589e79c97acc1e","datavalue":{"value":{"text":"Sorting permutations with transpositions in \\(O(n^3)\\) amortized time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1731847$1A2F1C8C-E573-4494-82E7-2D05808A2D45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"811fdf97a474a3d7020dbbe4564b5dcc53b19d35","datavalue":{"value":"1418.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1731847$2DC12F64-D2EF-4D65-9F67-5527B12E5E0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20d1f0531d0851f2cbff3733d7465ae72e62135a","datavalue":{"value":{"entity-type":"item","numeric-id":497671,"id":"Q497671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731847$FF2ADFBE-1931-4C01-8A74-2FC59263258D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"618dc534630e302d2fdd2e48fb9fbb795a4a2fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1731846,"id":"Q1731846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731847$960A15F8-7E4E-4AF0-B828-50E5CA18152C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731847$25C35B51-C41C-400D-8B6F-EDCACA92C3A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df01aeeba31ce24d39703f591bf3026949b8c0f3","datavalue":{"value":{"time":"+2019-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1731847$A73FA3B4-56A6-476F-873E-078EA37BA7FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1731847$BF5493F2-65BB-44DF-B9FA-EB64C2667D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1731847$1836C53B-BBC2-400B-B800-DDD124D23FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1731847$0C8C6C8C-D510-4609-A7D1-58C2BCAF0C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa3a0cd38ea582d702916ee49599e832f201d954","datavalue":{"value":"20B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1731847$E2648B84-6EF0-4F42-BF00-C3888B686DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1731847$6C717265-B5E0-4431-8165-5AE9BD5C7973","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8199d1538fffc2b5ec6cd83c9f0bdc147ec2dbe3","datavalue":{"value":"7036299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1731847$3124AC8C-2638-4F9A-BD56-A4A83DEAB3EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70a993794165d6312a278ec4a9716dc49cccc617","datavalue":{"value":"transpositions and block-moves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1731847$361820B0-D418-4203-9E57-B11A9A6AC81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1731847$96EAF3B1-DA21-4CCD-925E-350EFBD5EDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1731847$F760D3FE-3E35-4D33-A48C-E76E68F8B5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1731847$9CF5BCB5-3443-44F6-A770-A7DFEE263ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1731847$AC0F895D-2BF6-45A3-BF95-F02BCEB7E87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec37da8502f5286d6e407b7d5b29adece889aef","datavalue":{"value":"amortized analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1731847$571DE752-E7BC-46ED-8419-79ADAF8CCC3E","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":"Q1731847$76B40524-5886-40A6-90A4-3D834262753B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"161e4bcc2a2e51a5a9dcdf2113af1d647ffab096","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.09.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q1731847$A041A66E-540D-4FE0-9E5F-0DED41533034","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4e5182fb49416610772e3a4df5be4afa94d4593","datavalue":{"value":"W2893559467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1731847$46DDEA30-1247-4B7C-BC30-728400B12537","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cede50f02af32002d10a5120078ff38111b0c90a","datavalue":{"value":{"entity-type":"item","numeric-id":3835424,"id":"Q3835424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731847$874197CF-7A0A-43E6-A633-30D793C1E515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44562a7d551f3c1fa9de5d424319c5298cd4ce56","datavalue":{"value":{"entity-type":"item","numeric-id":3506916,"id":"Q3506916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731847$A5A8A5B3-5A08-42CC-AD0D-928CD239F036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"000cd166dda4aa770c70b63e00261c6853dfc028","datavalue":{"value":{"entity-type":"item","numeric-id":4388990,"id":"Q4388990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731847$0349D4DE-F083-4B81-9A0E-3E1DAE74BB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a484bd77bfa87616c599a42d38deef2bff83db35","datavalue":{"value":{"entity-type":"item","numeric-id":4928334,"id":"Q4928334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731847$94A801DC-76C9-488B-95AE-076DF79182E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bfb0be302574918f5bf1a7384bf3958b702335","datavalue":{"value":{"entity-type":"item","numeric-id":497672,"id":"Q497672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731847$87623A5D-B130-47BA-8BCA-632F058ACC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8f29e0636aca7fdfbef3f32e751411f98c1b60","datavalue":{"value":{"entity-type":"item","numeric-id":764373,"id":"Q764373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731847$437128AB-EEEC-4EC5-9A8C-0ABBD5B6E87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d2f87fa4e4298a4c1b7f619bb093095ac8a776","datavalue":{"value":{"entity-type":"item","numeric-id":5951942,"id":"Q5951942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731847$DE8CE93E-C2C6-4964-A179-F5EFEDF05C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae2b70d578c7d20ac4041ced282092c023827c9a","datavalue":{"value":{"entity-type":"item","numeric-id":3393448,"id":"Q3393448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731847$E7D0C04E-9BEF-4F4B-B190-4A86C341DE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1ec6255f48e9bf704295e594f0b9a5f56462d9","datavalue":{"value":{"entity-type":"item","numeric-id":2828184,"id":"Q2828184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731847$41B57F46-2508-47E3-872C-8D923E209D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c408d98e9c3e1333746b8d16b11c5d7096a91f7","datavalue":{"value":{"entity-type":"item","numeric-id":2490115,"id":"Q2490115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731847$5E71491D-667A-47AE-8F9C-8F7C5F118B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35e28e05bb34799709ef10fd591ce767c6a28031","datavalue":{"value":{"entity-type":"item","numeric-id":5721208,"id":"Q5721208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731847$0D8B0D9A-8CD8-4928-B0FF-C589E6E38EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2861068ce2dce5975bcacf1aa90b84a22e43b7","datavalue":{"value":{"entity-type":"item","numeric-id":1058290,"id":"Q1058290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731847$71033111-EDAF-4B20-BD14-2EC29431CF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c054974113978b81101f998060ee830c33e98d","datavalue":{"value":{"entity-type":"item","numeric-id":1902472,"id":"Q1902472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731847$2E1EA8DC-4B79-47A7-94D3-4014DF1077BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00bcb1a1a20fde71a695b24e5c0a7ecca5a5fffc","datavalue":{"value":{"entity-type":"item","numeric-id":329537,"id":"Q329537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731847$C35F7711-047B-4C96-A037-E76344ED0931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbf12f2ed5fe9442345973fff3310476ea564dd","datavalue":{"value":{"entity-type":"item","numeric-id":2366420,"id":"Q2366420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731847$F202DDE4-5DA0-4DCB-A4A7-70981FCA1DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"525a8cb79711f48213cb1fa49a2c1894a7bdda7e","datavalue":{"value":{"entity-type":"item","numeric-id":4414723,"id":"Q4414723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731847$BC4D72D5-FD5B-40F3-A398-252D6714A846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abec4ee134f9bf2c4877e9501e780288433ce89b","datavalue":{"value":{"entity-type":"item","numeric-id":1230782,"id":"Q1230782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731847$99080BEC-AF0E-42AB-B3C4-1AB4D870066F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6fce214d639fbd15edf3bc5f4f80042381542d","datavalue":{"value":{"entity-type":"item","numeric-id":5858879,"id":"Q5858879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731847$7F13779D-FB24-45EC-9D25-247B1F5616CA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"35fa2f660e713b42c84633c946122e8e07227195","datavalue":{"value":"Q129204627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1731847$7DF66F9C-833D-426A-93B3-72263D1B62C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a9261f0733fea7a38a3d42ee44cb3ac48c850dc","datavalue":{"value":"10.1016/J.TCS.2018.09.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1731847$47120150-82D8-40C9-834A-9F8006C2CECD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"098ca157fd7f8a4e01822470f449a43509c82c5f","datavalue":{"value":{"entity-type":"item","numeric-id":3541123,"id":"Q3541123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0df2fdaa4e5fa0d258fcabe9d2e06385cafd3bc","datavalue":{"value":{"amount":"+0.8413026928901672","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":"Q1731847$86BB0A20-C3F6-46AF-8A3D-B1A6240B962F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6f6971e5eced18d0bba84567abeeb905af7343d","datavalue":{"value":{"entity-type":"item","numeric-id":673336,"id":"Q673336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7c5c818ef714eeb42a80b1ef66f01480cffadcb","datavalue":{"value":{"amount":"+0.8351216316223145","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":"Q1731847$0B9752E5-E8D9-48BC-8446-007BA9710403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcad334dbc99215dae62dcd55ac9fe1baded602f","datavalue":{"value":{"entity-type":"item","numeric-id":4928334,"id":"Q4928334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743168d99d2a55f9dea7fa97195173fad7cf17d9","datavalue":{"value":{"amount":"+0.8336319923400879","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":"Q1731847$B0EB48B3-EE44-49B4-9D80-9FD10B9B0400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2245ec695b860c79247468b171f94a2949e4289","datavalue":{"value":{"entity-type":"item","numeric-id":2870513,"id":"Q2870513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8d3d0be340578daa61c06550c8abeaaca928de7","datavalue":{"value":{"amount":"+0.8302562832832336","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":"Q1731847$CB05EDA0-D4BF-43AB-86C3-FB7BBE37FEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588769721a1b13e20291c383a8dcb09ef33027bf","datavalue":{"value":{"entity-type":"item","numeric-id":4886097,"id":"Q4886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ca32cb9d6448da1ac5fc027927c1d04876a3dc6","datavalue":{"value":{"amount":"+0.8243851065635681","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":"Q1731847$2B3359C6-2756-4AC6-8329-0B901953A12A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sorting permutations with transpositions in \\(O(n^3)\\) amortized time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sorting_permutations_with_transpositions_in_%5C(O(n%5E3)%5C)_amortized_time"}}}}}