{"entities":{"Q2630342":{"pageid":2641085,"ns":120,"title":"Item:Q2630342","lastrevid":57963561,"modified":"2026-04-03T06:31:20Z","type":"item","id":"Q2630342","labels":{"en":{"language":"en","value":"A tight upper bound on the number of cyclically adjacent transpositions to sort a permutation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6606677"}},"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":"Q2630342$0FA40621-F102-4953-8871-F7BBE7F2AB30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0dd0ee780c5236acebab5ee1f1055ff4e344695","datavalue":{"value":{"text":"A tight upper bound on the number of cyclically adjacent transpositions to sort a permutation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2630342$F9D71447-D7F1-4232-8841-B62CE7F28AD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1021c42adf67ac48cb2ca8a2046601222872ed15","datavalue":{"value":"1362.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630342$3B0DBF9A-5D90-408B-9ACA-9820030C9C8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06aebf5558a71aed925ec2d3f0cd4c4583bb21b6","datavalue":{"value":{"entity-type":"item","numeric-id":408427,"id":"Q408427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630342$E32E9FE2-EF4B-4950-82BE-352EF0D589FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8256376509f9330fdb5fd94a3a9de0f7dc5e5433","datavalue":{"value":{"entity-type":"item","numeric-id":2630341,"id":"Q2630341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630342$647D0C43-1F4E-4E3D-85F8-F7E2DD6522A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19ab287f4c3d08f18e0fb48ddb92e4439fa855b8","datavalue":{"value":{"entity-type":"item","numeric-id":924874,"id":"Q924874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630342$F7C92783-F808-4001-93EB-EC5F01671095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3ef196e33d3cec96bd2cd7729fc95dc96427bfa","datavalue":{"value":{"entity-type":"item","numeric-id":393459,"id":"Q393459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630342$B3A1D618-A085-457B-A392-41C0AD29A44E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630342$3F9A6B09-83FF-4FA9-A940-5D3102F4985D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8fcfc88af95aea3cd67fc84c40dc96dff0f00ab","datavalue":{"value":{"time":"+2016-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2630342$7B2B72D1-72AA-4421-85A1-5732D94BB72A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f2c7c7ef880dbf7d410949424405a0d1752a7ff","datavalue":{"value":"https://arxiv.org/abs/1402.4867","type":"string"},"datatype":"url"},"type":"statement","id":"Q2630342$BB669D1F-4EEF-402E-8B9E-A91B2F52717D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630342$F8FE6A39-42E5-41F6-9C4A-B954711E581A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1c9d63cd00000e13e8b990e04a21c2ffb436dcc","datavalue":{"value":"6606677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630342$A8A07FC4-50D3-4FC6-B20C-8DDC2090C5A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630342$2EA6B433-142A-4BE0-80FD-270E6F24AB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630342$A99EF03F-87D4-4C11-93E8-F68BC890CF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630342$2B34E18E-7FE8-48D2-8B78-327D0F6D80D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630342$18C493EF-AD5E-42FE-9712-17F7E0576933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630342$5AF9660E-3E3B-4A8C-B00E-CCA38451DCC2","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":"Q2630342$B7127101-AD2E-49F4-B595-B6734822F814","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72c293a1a645de135bf2dffc1de0896252426b44","datavalue":{"value":"W2474442016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630342$E032AD0D-E93F-4124-85BC-8E25EE84A64F","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":"Q2630342$33C8DCBE-3595-4FF4-A6A8-B4B2BA3577D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feee2d1510157a1fad60b58dce69b7b842cdc879","datavalue":{"value":{"entity-type":"item","numeric-id":5457091,"id":"Q5457091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630342$8D19FA39-268A-432D-BA6F-EB5DA5C9EDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9773ac89ac66e942527f16a179aae67da890368b","datavalue":{"value":{"entity-type":"item","numeric-id":5961630,"id":"Q5961630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630342$6C50B06B-7E62-4E1D-904F-41B01583BDF9","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":"Q2630342$D1D95823-B560-4FC5-95E4-DE3E9A70FC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c2729c03b929486e1376c53d84f80b4aeca448","datavalue":{"value":{"entity-type":"item","numeric-id":4352273,"id":"Q4352273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630342$FCDDD97D-E2AB-49AE-9F4A-1393BDDD7226","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":"Q2630342$9D272446-2D5C-4531-B297-FDB1E94176A5","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":"Q2630342$482506CE-C0DC-4710-A60B-BE19838B2EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e03ef471082bcddcb368a0964cb2dba5ce3663","datavalue":{"value":{"entity-type":"item","numeric-id":4526776,"id":"Q4526776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630342$8951FCC6-B29B-4B88-87E6-896D5170BB6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0725489477b50842915b6e59af5aab2a18573d7","datavalue":{"value":"10.1016/J.IPL.2016.06.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630342$4C738DAC-11C3-490F-B9F8-F01D9C457C98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0e2796accdf05935a9b3f2b240bd6fe544f6db8","datavalue":{"value":{"entity-type":"item","numeric-id":2664958,"id":"Q2664958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a10a3d702f707ecd46c59b924ed2a23c8634a47d","datavalue":{"value":{"amount":"+0.7981815338134766","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":"Q2630342$B2BE711D-96B2-4BBC-802D-30F0284CCE05","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":"7f006131abaf50eddcd9f6ec4280ccb39a4868a9","datavalue":{"value":{"amount":"+0.7952381372451782","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":"Q2630342$32838F03-0CB0-4E1D-8C0F-0AA7C5613032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3886421143fb9ee56687e7a925f6e7f7b1ccf07","datavalue":{"value":{"entity-type":"item","numeric-id":497672,"id":"Q497672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3deb2d6319b98b35de69df788709608e1d8cfee5","datavalue":{"value":{"amount":"+0.7878347635269165","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":"Q2630342$43766C57-FBAA-40AB-9D86-4EA80AC19CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ba0a49d5bd4899d880066a9bde36bbdfca7ebc","datavalue":{"value":{"entity-type":"item","numeric-id":5859487,"id":"Q5859487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd855b8812ebb8e9bf6087dae39d6e4ac0380b39","datavalue":{"value":{"amount":"+0.772274374961853","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":"Q2630342$59478A73-8495-485B-98F7-7F29F323B822","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":"aa73c7007b185b6df06c12ca95248b4bec5202a4","datavalue":{"value":{"amount":"+0.7611966729164124","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":"Q2630342$5C88B636-67E9-42A0-A9E0-5E0151AEF058","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2630342","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2630342"}}}}}