{"entities":{"Q4928334":{"pageid":6957916,"ns":120,"title":"Item:Q4928334","lastrevid":55861555,"modified":"2026-02-20T14:52:02Z","type":"item","id":"Q4928334","labels":{"en":{"language":"en","value":"Upper bounds for sorting permutations with a transposition tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6173865"}},"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":"Q4928334$C1A99808-68DB-488F-8D4F-AD5B69361EAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55fd07b56fcfe1be2299bfe8eb90336520348ca0","datavalue":{"value":{"text":"UPPER BOUNDS FOR SORTING PERMUTATIONS WITH A TRANSPOSITION TREE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4928334$9BE44692-1990-4533-B9DB-FB62673B30D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a10ab581fefee1776d7f664183bc6b7a7f0cebdb","datavalue":{"value":"1266.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928334$3EEBF21D-287B-43C2-96F6-0CE90BB70DAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2761d4ec9165972312d03d746509e6347f86aea8","datavalue":{"value":"10.1142/S1793830913500031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928334$7A355B6F-A262-465C-9348-996F1DEF120F","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":"Q4928334$D489D2E8-2527-4FE7-8D1B-4642DDCB8AFC","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":"Q4928334$E9C1E72C-78DD-4EF8-A299-3E1645E80210","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4928334$468B9353-27A6-4717-B9F8-A483ED011E10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928334$79398F48-0497-4BD7-9738-B486BD94D4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928334$F1AC5E8A-B4CE-4E65-851A-F23B8824CA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928334$86D72CBD-AB8A-442F-ABCE-010421F99E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928334$CE34F9CF-3B31-4FE5-8D7F-4E06A7E5C03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928334$CDA4FC88-0666-4821-97D3-86458CC62B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928334$03C19368-E69D-49A0-9396-1C0F11982F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928334$1C0B124B-FBFB-4B05-A62D-26AFC1ABBC13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56fd034b70d986818057523f74e366cda501ac50","datavalue":{"value":"6173865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928334$102944DC-2E14-4C09-8C0F-1A3C96E7F310","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928334$E6D7033F-E451-4640-A25A-EC629D396EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928334$DB13B041-B17B-48C9-8FDB-BE7010B7F5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928334$2691C6C8-34DD-432B-B412-0F27D3773D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928334$A4BC2488-C3A5-476C-A717-498581398FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928334$5AF8B0DE-4C6C-4AD0-B1CA-4BF8838CC808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928334$48F9A232-C4CA-4AF7-BDDA-8509007A9527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f375d9831de7dbe7071a94820ee318a076eb222","datavalue":{"value":"strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928334$EA5F4FCA-058D-4B4F-B495-CB6FDB6E1318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c80a2bb6ee60ca7318a2a2e63e7f713cbd50a6f","datavalue":{"value":"transposition trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928334$3B499145-73E7-49A8-8A84-5DA3B9813241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928334$4AB5398C-5C7E-440A-951A-AC63F173817B","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":"Q4928334$4DE9829B-2375-4A83-8503-F10269F19244","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":"Q4928334$84A8B9DE-E5CF-436F-9ECB-CC2209A8E9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05025c73941b533b9eea25e8c8bfd3b1ed691dc5","datavalue":{"value":{"entity-type":"item","numeric-id":4943757,"id":"Q4943757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928334$617118CF-740E-4E5B-BC66-DE43DC4F6DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e003e190ec67ff83743603d247e5dabfe01c28d","datavalue":{"value":{"entity-type":"item","numeric-id":2890984,"id":"Q2890984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928334$61FF1148-5AF1-459B-8EF8-8D4B480282DF","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":"Q4928334$DC579D39-8FD8-4E87-AEE6-C194468D537F","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":"Q4928334$E4990355-D4B0-4F73-A876-DAB93CD0CFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d1ce79b843dd99e506a887509d0585a5873764","datavalue":{"value":{"entity-type":"item","numeric-id":3511341,"id":"Q3511341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928334$CD75CE5D-E628-456D-828E-63DAF858F2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928334$AB0B1A5B-7D6C-4DCE-8C42-B0AAC5656FF9","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":"Q4928334$1B433CF6-D1DC-492B-AF8D-DDF06ABFF242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b57cc84b9bc8beee25cf3a8ee906a80cd096d0","datavalue":{"value":{"entity-type":"item","numeric-id":5927685,"id":"Q5927685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928334$D70334B3-17D8-41C7-8249-9D8CF99B5212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d236d3b24f1fe5a33b634257db9d54262542be7","datavalue":{"value":{"entity-type":"item","numeric-id":3519196,"id":"Q3519196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928334$1DEA04D5-93D9-49C5-9D6B-9331ED41A832","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":"Q4928334$66EF96E1-2741-4F45-A6D6-F12553673040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928334$C6154F25-DA1A-4893-B9E6-A4EE1095AB37","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":"Q4928334$72BCA71B-2A3C-410A-81F6-592DD0A006B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80d840be60758a53c02c15adbb92cb4ec75a2db","datavalue":{"value":{"entity-type":"item","numeric-id":5317611,"id":"Q5317611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928334$C5A664D2-0BFA-4014-AE7C-AD2823C5DDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a94d05137d26b4e8a6bd3bff3f9fb0b67f67ab4","datavalue":{"value":{"entity-type":"item","numeric-id":1279659,"id":"Q1279659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928334$B45B2DC8-FB7D-4D9D-8624-AFA884D87142","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f9edfa74fa11ce3bc776ae45e2f7cd7cae81465","datavalue":{"value":"https://doi.org/10.1142/s1793830913500031","type":"string"},"datatype":"url"},"type":"statement","id":"Q4928334$89EB7DA8-6B74-47C4-9D0C-321D1A096FEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9e330a1885520c0745f4ca319f0d7aa7f58a231","datavalue":{"value":"W2074078620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928334$4501BF38-2381-4FC2-9A75-76AE4C39E85A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9162b8b05ea154a5f21a5bf5fbac98a71c85793b","datavalue":{"value":{"entity-type":"item","numeric-id":1731847,"id":"Q1731847"},"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":"Q4928334$8CCD7BEF-6673-4C21-A05D-72BAE6537C91","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":"0595d081fc4ec96791f24b032ac11b815bdeab47","datavalue":{"value":{"amount":"+0.8072006106376648","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":"Q4928334$7E787F23-2E41-43A0-94C6-479A5C434E03","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":"639e4c69b18128532d23ee08d75274fb0312de16","datavalue":{"value":{"amount":"+0.8025358319282532","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":"Q4928334$FF90578E-02A2-4CFC-AB29-CBAA22409F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"497dd8f28cb8a5d137df93f7f4db34a3c67d8b40","datavalue":{"value":{"entity-type":"item","numeric-id":2630342,"id":"Q2630342"},"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":"Q4928334$CD6063E5-9A55-4CA8-8AB6-096DC7F1B6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d85af8cfeb7116d3ef29b9fc28c0841555b11f49","datavalue":{"value":{"entity-type":"item","numeric-id":5867207,"id":"Q5867207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"083045e109c6f12e9da3dfc52bfbca301391ba6e","datavalue":{"value":{"amount":"+0.7949634194374084","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":"Q4928334$789A7DF7-8037-427E-B540-68660D6E967A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4928334","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4928334"}}}}}