{"entities":{"Q5859487":{"pageid":7889038,"ns":120,"title":"Item:Q5859487","lastrevid":101817866,"modified":"2026-06-06T02:55:40Z","type":"item","id":"Q5859487","labels":{"en":{"language":"en","value":"A new upper bound for sorting permutations with prefix transpositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7334333"}},"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":"Q5859487$5B11BA19-C20C-4247-BF7C-185EF8245627","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf1e3eeba9b86dbf313f368fba769e5ef36ac6f6","datavalue":{"value":{"text":"A new upper bound for sorting permutations with prefix transpositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5859487$168E7364-5CD3-40AC-B50C-D8A4D3778414","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b16a369890a3a093ab5013582425669cf8d98649","datavalue":{"value":"1505.68008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859487$3657A43C-EC61-40A3-9A7E-92982234B32D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94c201313fa78fb7cb214b3da5df5f9785c90ea7","datavalue":{"value":"10.1142/S1793830920500779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859487$B60BE057-D1C2-42BA-9A6B-EB3B43727AE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e62913569d8c759d9a665b56ef4745cdb8757e67","datavalue":{"value":{"entity-type":"item","numeric-id":2664956,"id":"Q2664956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859487$8C0BF56A-DD61-4350-A2CB-0B507BE2DBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b49c74a7bfcb5814d0099484b689d9200e889fb8","datavalue":{"value":{"entity-type":"item","numeric-id":2664957,"id":"Q2664957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859487$476FF234-5B3A-42C9-A58B-0EBD2CF4B62A","rank":"normal"},{"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":"Q5859487$0F8A32DD-30DF-42DC-A9C8-07F68F01ECA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859487$E3C6EB6C-7450-4284-9543-2498A803DC68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4989d6890f3096907ab51d882462cf70e5e0dc6","datavalue":{"value":{"time":"+2021-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5859487$AC9E0568-E114-44F1-8B99-0AF38A64D9AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859487$29CA86B9-73DB-4239-BC2D-0F94C4B565F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859487$5A7AAB98-0AB1-4FE3-A4D5-1A2E48018873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859487$E1B8EC85-2B2D-4380-9970-02B031B7B049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859487$0CB0F620-8A17-4F2C-A071-62B229E6A58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859487$3000ABEC-F165-4F30-B1DA-F12597E0A2D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e5330adf152764e7247fa720d7b26991c650fe4","datavalue":{"value":"7334333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859487$E64642DA-28F0-4C40-A84E-61205E2CB523","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859487$076C2347-C076-4054-B217-66EF6B9C0D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859487$25D179E3-E4BD-457A-88CB-CAC13CBB96EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859487$9827E595-035E-4558-9570-DE50A599DB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1501f700fdb657f332595b9440594341530c3de","datavalue":{"value":"prefix transposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859487$F9F7C43F-02C3-4C7F-9699-F16753F12B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859487$24BF3019-2CB8-493B-91D9-4AD31755DDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859487$E57B7CF6-AD9D-404C-A837-F2BAD344E89A","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":"Q5859487$2D7E11A3-D592-404D-90D6-2DC90B56440F","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":"Q5859487$898EA60F-6EC4-4377-8F63-A4527CFF5A12","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":"Q5859487$1A16DD81-FF15-4261-B541-5F64757FBB9E","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":"Q5859487$669B0840-3D4D-4C8A-8A46-336FDA9D8816","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":"Q5859487$DE02CBCA-3546-448C-8DDC-CC9BAD296FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc08dc5a3cac7a2f031b067fe2ccbdf7dee1d385","datavalue":{"value":{"entity-type":"item","numeric-id":1281770,"id":"Q1281770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859487$E1345DE6-6103-42D9-BE2A-1C7A26B9BF0A","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":"Q5859487$83251F94-EAB0-4FF9-B834-42B454E9E73D","rank":"normal"}],"P1643":[{"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":"2dbe14cd17414e5c47274251d1d3bc34838d9fc1","datavalue":{"value":{"amount":"+0.9424821138381958","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":"Q5859487$E3E54B84-B277-48C9-B129-8922CACC2785","rank":"normal"},{"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":"442cd4eaa6a4209d17a2a2b0ed674f071b0751e5","datavalue":{"value":{"amount":"+0.9294599294662476","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":"Q5859487$8DEC2635-FCEC-4621-9C6E-88DFC590B48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85b40ea60dab57961c2c7eecb8e5da1b337162f8","datavalue":{"value":{"entity-type":"item","numeric-id":764373,"id":"Q764373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c13f53e09264456f1069c00fd83f07d0999644d","datavalue":{"value":{"amount":"+0.8659672141075134","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":"Q5859487$FD583418-BAF4-4059-AAC2-3436739F56AF","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":"7167aab0daa8a57458ddb82e8e5748d5d44035e6","datavalue":{"value":{"amount":"+0.8329224586486816","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":"Q5859487$41F5A324-EFEA-4590-B2F6-874E970B2140","rank":"normal"},{"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":"10c097cd7e8ab245e1c22194e69223a26107d1a0","datavalue":{"value":{"amount":"+0.8267014026641846","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":"Q5859487$D7BFFCDE-4CAC-4620-A34E-6CBCF3443418","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new upper bound for sorting permutations with prefix transpositions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_upper_bound_for_sorting_permutations_with_prefix_transpositions"}}}}}