{"entities":{"Q2664958":{"pageid":2675701,"ns":120,"title":"Item:Q2664958","lastrevid":55942015,"modified":"2026-02-21T08:53:30Z","type":"item","id":"Q2664958","labels":{"en":{"language":"en","value":"Improved upper bound for sorting permutations by prefix transpositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7429296"}},"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":"Q2664958$18C28831-D630-4785-A588-31F8714431C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71a963df5c6e6f8fd60dc0365f7f088a4c5b2118","datavalue":{"value":{"text":"Improved upper bound for sorting permutations by prefix transpositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2664958$6D80C7F3-306D-4566-B09F-69570E80ECD4","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":"Q2664958$41AC3358-C8DE-4DAB-AD9D-452ED7CE505F","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":"Q2664958$D593E6C4-6FC6-4C49-967B-CA757F656412","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":"Q2664958$9004BA23-3039-449F-91F8-72858A6A1D23","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":"Q2664958$F6B3A40D-0BDD-47BF-9E45-6F2F6FBA1611","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83c187e60ea47ad10ee07793b6b42dd7b9a224ae","datavalue":{"value":{"time":"+2021-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2664958$B3C39BFA-A9F7-44CD-AD5C-DA0432686478","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664958$A722C734-DD87-4213-B754-320CC061BFB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6ba8125a176c3fdbc2a4ca2a5564a3391f99f96","datavalue":{"value":"7429296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664958$4498191F-BEB9-4924-B07C-B3C30CE0647D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664958$B6FA6DFA-0160-4E38-B09D-4EF55B028CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664958$CEEE9AED-A732-49E5-8A18-D3BBF8103162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7acae42ee140e9adc2d34b8dfa087f921c31ebc","datavalue":{"value":"transpositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664958$15168EBD-1296-44C8-8B4D-4AC6D3A94EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f1e178003dc853f07cc73c1d6ad3a9794e053e0","datavalue":{"value":"prefix transpositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664958$64F37551-8D4C-4F0F-A90E-A510C0D49C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664958$AEE29E03-8559-4273-8AA4-0452F97743FE","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":"Q2664958$141D0140-A664-4028-B6A9-8C98B6F592E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52bf5cdc8a2145ae255c22df5ddd4d1b05d5b57d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.10.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2664958$5D01F261-D34A-4AF1-BF22-9C43966EC7A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e4ee4479fe4156be8dd051a85f080680f4e7844","datavalue":{"value":"W3205145651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664958$4F4DBE36-CA5B-427D-A78E-8400F6167E09","rank":"normal"}],"P223":[{"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":"Q2664958$30C4C8D7-65B0-44DE-9035-152AE30BE5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f92c6ef213fc3cbb9aedc70bc326dd8c81344fa","datavalue":{"value":{"entity-type":"item","numeric-id":3158530,"id":"Q3158530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664958$6611B5D7-E775-4D2E-A22F-35202FFC2DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b77c3ffe89014bf64e82e3ac17257330b800123","datavalue":{"value":{"entity-type":"item","numeric-id":1682880,"id":"Q1682880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664958$40C5B817-A748-452A-9F6F-C86D3DFAB8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9dfcf5e097ed2140e381d435510bbafb1b021c8","datavalue":{"value":{"entity-type":"item","numeric-id":4411359,"id":"Q4411359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664958$81F8CA3C-5373-4738-9575-09E761CC0E91","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":"Q2664958$35713C70-CEE0-42C9-89C7-4168C227DB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6ad22e2f29f87ebea92607b2df4da42d1bcff33","datavalue":{"value":{"entity-type":"item","numeric-id":1253928,"id":"Q1253928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664958$CED437F8-1377-4582-880B-559ACCC767CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c0e0e94da2dff478cfa39c27f06fe283774d46c","datavalue":{"value":{"entity-type":"item","numeric-id":838149,"id":"Q838149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664958$49F5107F-D008-4198-9CDC-3C55AA88CCD9","rank":"normal"},{"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":"Q2664958$2C80489E-B408-482C-91DD-2CD97DB6B4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa862455d60cdb6d95be2f1b91c3a3486e4b88ad","datavalue":{"value":{"entity-type":"item","numeric-id":3541123,"id":"Q3541123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664958$14C60709-7275-4AF4-885D-619275487F49","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":"Q2664958$A0E447F5-997A-45F0-BA81-4AF81F1784D0","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":"Q2664958$A75BD977-7AC8-4E63-97DE-5073ACDF22EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b15add71a0f361358bbce18059d3c7324545e2f0","datavalue":{"value":{"entity-type":"item","numeric-id":5859487,"id":"Q5859487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664958$4FD67F71-E155-4C36-98EC-E51FBBE539EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15e71bbcee119bf2e447476b8ad91ef89470e59d","datavalue":{"value":"10.1016/J.TCS.2021.10.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664958$92A76819-7404-42ED-81E7-A2E067B27060","rank":"normal"}],"P1643":[{"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":"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":"Q2664958$08076F73-A9F0-4E9A-A8EB-1D8194AEF54D","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":"d44598e89bac93e4924f79ce132619013430b417","datavalue":{"value":{"amount":"+0.916106641292572","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":"Q2664958$EDB440E2-B9EC-4173-BA4A-A93CDC4CAB06","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":"a56758a192879d1d31e54b3f3f55750198fac48e","datavalue":{"value":{"amount":"+0.8561272025108337","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":"Q2664958$698E661E-E0F5-408F-9AD4-7E2B7A1C26A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23aa3cb7f612a0bf9a85a278bc6213b013175df6","datavalue":{"value":{"entity-type":"item","numeric-id":479021,"id":"Q479021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7361689997135f4b47113de42b2139b61721ec6","datavalue":{"value":{"amount":"+0.8423307538032532","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":"Q2664958$BCEA8425-7310-4AA0-A3BD-277A9C4A2C40","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":"9d5241613234f05498cf6ffddc49a320e344b759","datavalue":{"value":{"amount":"+0.829644501209259","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":"Q2664958$9D0E6F15-4390-4CDE-AC41-A962273E1472","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2664958","badges":[]}}}}}