{"entities":{"Q497672":{"pageid":499439,"ns":120,"title":"Item:Q497672","lastrevid":62285415,"modified":"2026-04-11T05:02:43Z","type":"item","id":"Q497672","labels":{"en":{"language":"en","value":"Tighter upper bound for sorting permutations with prefix transpositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6485287"}},"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":"Q497672$25E52274-5288-4F01-AC0B-7C05A4AE3F2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bb50bf3a0324dae4123184e4eacebb9a5c3f237","datavalue":{"value":{"text":"Tighter upper bound for sorting permutations with prefix transpositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q497672$C7045914-5B8E-4B30-AACF-6D551556257E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c838544a9bb5d4de3c5a16ce66c5300bdaeff036","datavalue":{"value":"1330.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497672$929A6934-B7B2-459A-998C-3A28D251FC62","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":"Q497672$0CE8751F-23FD-438E-9A10-B557F2481BD2","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":"Q497672$050F6EE2-43ED-4778-8A2B-41BAA251944E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4e0609c5a0f4d09c0becfc252b99dbb9e89f211","datavalue":{"value":{"time":"+2015-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q497672$31F799A3-D1D6-4EE5-93BB-B786EEF0C467","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497672$91652609-28F2-444A-BFAE-E16CC6FB0535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497672$74B11E96-F97B-4013-92C4-A5BC0F10E0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa3a0cd38ea582d702916ee49599e832f201d954","datavalue":{"value":"20B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497672$C9152F22-C7EA-41D2-8DC8-28BA67492053","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc515cd7905772842f60415820202c865295256c","datavalue":{"value":"6485287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497672$CAA9606F-6537-41C5-B4A7-7A0F82622925","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q497672$44829CA7-27FA-4BAB-93A0-F20B92322BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q497672$EB116E62-CE68-478D-842A-8F8200A1C401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q497672$ADDB0015-4A07-4344-A2E5-74CFC8972D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f1e178003dc853f07cc73c1d6ad3a9794e053e0","datavalue":{"value":"prefix transpositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q497672$BE54DAFB-065F-4846-B04B-0D50FEB7B196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q497672$7FE03F96-2AD0-4BDF-989D-F3E1AF02E3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q497672$5BA648F0-94EB-44A1-B566-03801C1633BB","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":"Q497672$3DAF2AAE-7A13-479E-B282-F57B2FC24863","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96f4290d9e1ce2bad1488ebf45da87c9570e6196","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.07.059","type":"string"},"datatype":"url"},"type":"statement","id":"Q497672$BC371442-39CC-42AB-9777-3E92F6E6A5EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f17fc5633818ff108b54333e7ade6df15a64a48","datavalue":{"value":"W1131689765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497672$BD18E83F-3D9F-419A-ABA6-D235ED382399","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":"Q497672$158C2B31-5A83-4C1D-AD03-F9E810ACB139","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":"Q497672$A2888F86-1919-4646-9F14-4ED7B5D4BCF9","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":"Q497672$00BE18EF-16F1-4271-8154-C03BD40F3B3A","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":"Q497672$85BB09E4-B986-4E6D-BE82-A3BD66C95B0E","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":"Q497672$30F33062-A6AB-4540-96AF-29CB33835BC9","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":"Q497672$ADE07C6F-6BBC-4826-9227-963883AE23D5","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":"Q497672$475877C0-9713-4716-8927-85678A0F5F7D","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":"Q497672$D9347E99-3A69-461A-8089-375BE65CED26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4766aac616e09344f18eaee177bc3c7860952d56","datavalue":{"value":"10.1016/J.TCS.2015.07.059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497672$03014295-6223-4B74-B407-8C2C40CBC386","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":"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":"Q497672$6639E247-47FF-4C91-96BD-120309528AD8","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":"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":"Q497672$20E52430-78F4-4926-9A34-FF869B3D54C5","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":"d4caa63d67fa853ac8a313aa4054329a4522c981","datavalue":{"value":{"amount":"+0.8518613576889038","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":"Q497672$F4122208-B7EF-4C03-8A65-63D085067CE5","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":"097e0f8f8cc14fde1c7049b9b377713e464e732a","datavalue":{"value":{"amount":"+0.8190977573394775","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":"Q497672$FB5A15E3-ED73-414D-BED5-15337A9FF42E","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":"8fe36ef4012c378c2dc00dc94d1fa13c1022f87a","datavalue":{"value":{"amount":"+0.8079778552055359","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":"Q497672$EC01E8E4-2164-49F5-86FE-BBCD3F24A1F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tighter upper bound for sorting permutations with prefix transpositions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tighter_upper_bound_for_sorting_permutations_with_prefix_transpositions"}}}}}