{"entities":{"Q991802":{"pageid":993650,"ns":120,"title":"Item:Q991802","lastrevid":65731410,"modified":"2026-04-12T04:59:50Z","type":"item","id":"Q991802","labels":{"en":{"language":"en","value":"An improved algorithm for sorting by block-interchanges based on permutation groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780831"}},"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":"Q991802$AEDF1210-CCE9-4FCE-B254-911713F5A43A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60b2c871097d6ce119ad7c4e5607a181c41f1678","datavalue":{"value":{"text":"An improved algorithm for sorting by block-interchanges based on permutation groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q991802$302FEB1E-1416-4779-94A0-7E16CD014D3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"064d1cbe6cb7cec6ef14d7c4a57cd216fbb2e80f","datavalue":{"value":"1213.68418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991802$773A40BF-3A88-4F14-BADF-54733C38377B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dedd4ba8390834dfef3a1df0e4399aa3b03c2bd4","datavalue":{"value":{"entity-type":"item","numeric-id":991800,"id":"Q991800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991802$E06C6AE7-30A2-45C5-A5E4-9C1AF082B50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f032875a729edf1a1c46255d37f058027cf56f34","datavalue":{"value":{"entity-type":"item","numeric-id":991801,"id":"Q991801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991802$0FB153C7-8FFB-41D4-8259-6C9A349A00BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb7735f191938e8f63027b7a005242a0024b0e3","datavalue":{"value":{"entity-type":"item","numeric-id":286980,"id":"Q286980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991802$F93E8E52-A3D2-4E4C-B5A2-B47104EA0758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cced9d2657b346242e6916a01e994e415103bcdf","datavalue":{"value":{"entity-type":"item","numeric-id":286979,"id":"Q286979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991802$CC400C5F-43B1-4A24-A134-46A789A46CD6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991802$BF5EDE7A-3531-408C-B2AF-C1F02F880E22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q991802$3E1D1C49-FF6A-499C-AFD1-5301E7C83278","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991802$03928AC0-DA69-4A14-A1FD-0E489F6019A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991802$CEFB99DE-2A0D-493E-B837-6DBE5CC2B244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991802$3343C21F-8319-4ED3-BD0E-9F194332B7D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23ddd0ece3faba9258e7afae7ab87fc3c92ffea7","datavalue":{"value":"5780831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991802$03286D3A-2496-415D-94F5-0046241961A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q991802$28B307FC-42E1-4EBF-A815-254B19A62E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q991802$78A5F7DD-BAAE-4047-B67A-F840A6F8F1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c9cfac1d1b01d45806cf166f9959b9d3ae2fa46","datavalue":{"value":"genome rearrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q991802$AAF8CB99-4706-4355-9DD7-64BAE90E8EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07f85129e5a74252a21c1c1a16f98e8c7008066e","datavalue":{"value":"permutation group","type":"string"},"datatype":"string"},"type":"statement","id":"Q991802$632A47B1-B052-4E14-BC7D-C9522F1DD775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9fffc92064a8e8b6f41ab3370898810ba614505","datavalue":{"value":"block-interchange","type":"string"},"datatype":"string"},"type":"statement","id":"Q991802$C907288A-3160-491A-A927-054138D56DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abb7e0a075ba921855b322ac08f77060062500b9","datavalue":{"value":"generalized transposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q991802$321080C0-101E-4F90-93C7-DA8D5A770BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"117f865d75dac371af73065c8e75ee0e593a36f0","datavalue":{"value":"permutation tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q991802$F8A8A3B4-DF54-41D0-8158-826A77FF2FB7","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":"Q991802$04C4C70C-A1DC-4CE9-AF82-18747DBB4900","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e7b9aa6def2b68d284cbafa2b6ac6c274181251","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.03.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q991802$68246373-5E6F-47F3-9216-85F09BA24C34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4329ef0cb5f02d3127e242ec6a62805a7a00abd","datavalue":{"value":"W1984048611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991802$27115C14-A98A-4B29-87C2-3B7CD51105E0","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":"Q991802$C8672A8D-A824-4A30-9D47-6CA83A89876B","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":"Q991802$4EE2B3D4-62B4-424F-AFD8-32D9E9274F3E","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":"Q991802$84D46D32-2130-4B20-9D37-12CD3BD2DF5A","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":"Q991802$A69BD95E-DF2F-4CA3-9A51-5E89CF7EE018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"478cb0aafe5dac104d74114fbf5bd6b589532fe2","datavalue":{"value":{"entity-type":"item","numeric-id":5961622,"id":"Q5961622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991802$1BA81124-9967-481F-A54B-FD0BA0C9BAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8cae8601ed12fa75d878139aea2eb4c970ff24","datavalue":{"value":{"entity-type":"item","numeric-id":4252743,"id":"Q4252743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991802$4D7BEE8B-52D1-40DF-BB41-0E58B531B1F7","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":"Q991802$1BF38E82-E285-41A5-9D2B-0BC02522132E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41351ef8f150c81671891a4ba1e5fe58a77e6fbc","datavalue":{"value":{"entity-type":"item","numeric-id":4943850,"id":"Q4943850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991802$31CC5BB0-E5BD-4E1A-9D4D-F251D68CEB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44120f7339a1d10f80f1f0277b276555e9203949","datavalue":{"value":{"entity-type":"item","numeric-id":5457093,"id":"Q5457093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991802$81C87A86-7CA4-4D47-B590-5E4C0ABBEC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7805708916ebc233778dba20cb3cfce5c4a8caad","datavalue":{"value":{"entity-type":"item","numeric-id":5307511,"id":"Q5307511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991802$7DE8C2DE-0AFE-4BF5-B4A4-1D65FBC8E63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3683842c33b6d5b95ab8d3cb4fb93e9c50cedf3","datavalue":{"value":{"entity-type":"item","numeric-id":876490,"id":"Q876490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991802$B4A3F655-0AAD-4C29-8702-98648BC9F9F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3420bdc900d3f7183f66b2e2c04286759b4ab62","datavalue":{"value":"10.1016/J.IPL.2010.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991802$11058CDB-CFA1-4999-8F41-F93592C90CE4","rank":"normal"}],"P1643":[{"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":"00fd438c40009486ed502091a70d1bcb447c8d76","datavalue":{"value":{"amount":"+0.863558292388916","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":"Q991802$E13EA997-72FB-49BF-9422-0D9B107F43F0","rank":"normal"},{"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":"4587c478da7214fd9c338663283d3dd466f7188a","datavalue":{"value":{"amount":"+0.8496291637420654","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":"Q991802$B38188DB-29DB-4410-97CA-33385EA62406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab42ee5b673191d6b617b64f479166fc5c0a6790","datavalue":{"value":{"entity-type":"item","numeric-id":5898868,"id":"Q5898868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1c37f5a4504f7070416b6646abd2b0cf83ff435","datavalue":{"value":{"amount":"+0.8208518028259277","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":"Q991802$40FC791F-A3BC-4764-B59C-B6ADC4D716E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f0c740238e8170f460a5a5448f9161791aabfba","datavalue":{"value":{"entity-type":"item","numeric-id":3580936,"id":"Q3580936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89655df826cc569c888ee64a2e151fbe21eb2b50","datavalue":{"value":{"amount":"+0.8174242973327637","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":"Q991802$4E67B402-7C52-4FD1-95BA-F0005DD0C128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c36ebeec5274bbc276716596179d0694e64a766","datavalue":{"value":{"entity-type":"item","numeric-id":2235751,"id":"Q2235751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd27051d41e470df81e11ff764baa40c1220942","datavalue":{"value":{"amount":"+0.8145902752876282","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":"Q991802$F220A8A5-679E-4B9E-9834-7944C750163D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved algorithm for sorting by block-interchanges based on permutation groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_algorithm_for_sorting_by_block-interchanges_based_on_permutation_groups"}}}}}