{"entities":{"Q2235751":{"pageid":2246494,"ns":120,"title":"Item:Q2235751","lastrevid":54118421,"modified":"2026-01-26T07:03:12Z","type":"item","id":"Q2235751","labels":{"en":{"language":"en","value":"Approximation algorithms for sorting permutations by extreme block-interchanges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7412744"}},"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":"Q2235751$4DC82758-C2AC-4664-A9FC-B14DE7181EEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e28462c05f43dde2e4fcbdc0955351578d0de09f","datavalue":{"value":{"text":"Approximation algorithms for sorting permutations by extreme block-interchanges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2235751$8CB7A51D-1111-4AB3-84F3-EC9A891CEB5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5384d38ca50d427451b9a47e5ced8a0d2064501","datavalue":{"value":{"entity-type":"item","numeric-id":2235750,"id":"Q2235750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235751$271F34CB-14A4-4837-B935-DB5F4306A948","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":"Q2235751$18842B6E-FD88-4721-B7CD-FE4AD0BA8F79","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":"Q2235751$38BBBEC7-798F-4995-BF0D-1328B1D8C946","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63ea68637f5cfe48b0d0d77e5f0fa82323c89d78","datavalue":{"value":{"time":"+2021-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2235751$BA1127E5-6FBF-4D12-A645-0CC698856728","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235751$7335ADB6-329A-49BE-B378-696F6D42E270","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47eb087296130ce7a97fb30382a88af3f2ca0d44","datavalue":{"value":"7412744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235751$13D8A835-8E9A-4570-8D8F-B61EE5140D53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9fffc92064a8e8b6f41ab3370898810ba614505","datavalue":{"value":"block-interchange","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235751$E5B43820-9FAB-4D47-8310-8C62F3B56746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c54d2ba59b671690936910f28c3235bf1304633","datavalue":{"value":"prefix block-interchange","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235751$10E7ED81-6184-4826-B1B8-3BE88FD217C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329c48bdd4d63a790d9c98f7bc55ef7187246ea2","datavalue":{"value":"permutation cycle graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235751$20C7F049-764E-4F8E-8A16-8F81FE54F4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235751$C4684C5F-0AE9-4397-8BC3-631890DAB625","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":"Q2235751$601564C7-1BE2-4162-8D9C-258FAB2EA58D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3af0d8f0839bd39e85b5e2999e5c6e6791fc1647","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.08.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q2235751$785804F5-37F6-46C2-B2AB-CB25B787255B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"545f5ef9f8f929177cf3d75603db3e7d931bb86a","datavalue":{"value":"W3196558038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235751$85AE278D-1150-4568-A560-3C815555C9FD","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":"Q2235751$C42431E8-2043-41B2-8E28-6CE933F803C5","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":"Q2235751$4A927143-F756-4D10-8288-6635C3FA8A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f949f13e1712b62b2dca0010c2a3997b4691a24a","datavalue":{"value":{"entity-type":"item","numeric-id":3920644,"id":"Q3920644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235751$1A6D8BEE-B39F-42E4-AA24-763B3A1C7AC3","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":"Q2235751$3233B8EA-06B8-4E78-A127-3E4FFDE73A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9e5af1f8f7370142148fc3a62793cdcbb0aa0c","datavalue":{"value":{"entity-type":"item","numeric-id":673336,"id":"Q673336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235751$FAA50620-2DF3-4D1E-9051-E3FF9074C880","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":"Q2235751$ED374808-FF98-4AA6-AE1A-35E0AB2CF05E","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":"Q2235751$BF33C8AD-681F-4FE0-A305-5DB497202D87","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":"Q2235751$350C668C-1E2C-496D-B3D4-0DB10C74FC26","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":"Q2235751$31FC01F7-5458-453D-A148-7757EF841C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c94aecb65394eaefdbddf80329e0cbae3be410","datavalue":{"value":{"entity-type":"item","numeric-id":3580936,"id":"Q3580936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235751$BBDCFF48-3753-487D-9B05-E3C3454C0F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8046977b20a9af2070c33bf68f7fba8e485226e9","datavalue":{"value":{"entity-type":"item","numeric-id":989529,"id":"Q989529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235751$7F3EAF1E-3C34-44DB-98E7-4D9C3C9D0C35","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":"Q2235751$A3A1A3D4-71CD-4426-AD8E-E283C97AE657","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acccee85c33f70d5e6ac84f1557fbf36fac6d670","datavalue":{"value":"10.1016/J.TCS.2021.08.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235751$0ED3812A-5D9B-4539-BB04-145A6362FC6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6f6971e5eced18d0bba84567abeeb905af7343d","datavalue":{"value":{"entity-type":"item","numeric-id":673336,"id":"Q673336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"495759a053347f00b663d87d9a58002a98a6a63b","datavalue":{"value":{"amount":"+0.8570628762245178","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":"Q2235751$B640F269-73D4-4D21-997F-702EFD8E7552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f63e929ee17338fb93a2e9d32397c8cd8c4218","datavalue":{"value":{"entity-type":"item","numeric-id":1587783,"id":"Q1587783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aefe6821a4c0ae2c2d67a5de073c298cf8f635e5","datavalue":{"value":{"amount":"+0.8312323689460754","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":"Q2235751$3A6FAC66-24EB-4C35-9F15-CD0AFAA292D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0791c05bb68579f772db005c40df45db97c2f73a","datavalue":{"value":{"entity-type":"item","numeric-id":5291300,"id":"Q5291300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9528bbb84da6c959cc894133f764a2c7d4186447","datavalue":{"value":{"amount":"+0.8230403661727905","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":"Q2235751$CA743B2B-30BE-4AD6-AD81-767550397BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfd9c0676d2c6cea28aadd4939db22e666d22dea","datavalue":{"value":{"entity-type":"item","numeric-id":3794190,"id":"Q3794190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3816aea0cf90307b283f8afacb571b8885f3b583","datavalue":{"value":{"amount":"+0.8217986226081848","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":"Q2235751$5E49C4B1-6C91-4BE0-991B-981BA768157B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"507ff2bbb478858351ddc504af1f907479a2ed2f","datavalue":{"value":{"entity-type":"item","numeric-id":2942654,"id":"Q2942654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2d8c936415eaa8199d8930975a2f4fa0fafb9af","datavalue":{"value":{"amount":"+0.8149478435516357","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":"Q2235751$BB98104E-441F-4AD4-B924-FBEE7E131F97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2235751","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2235751"}}}}}