{"entities":{"Q2132329":{"pageid":2143072,"ns":120,"title":"Item:Q2132329","lastrevid":55941901,"modified":"2026-02-21T08:52:08Z","type":"item","id":"Q2132329","labels":{"en":{"language":"en","value":"Approximation algorithms for sorting permutations by length-weighted short rearrangements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7515166"}},"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":"Q2132329$A98760F2-E57F-4F25-83D3-7809AF3F4B78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bda13c70e36de71a89f775267296c0c09f00dd46","datavalue":{"value":{"text":"Approximation algorithms for sorting permutations by length-weighted short rearrangements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2132329$60C2F4BD-74A2-4087-8A82-361F97A19F6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"028b3d200917afbbafef2bf5ced0fcdb3ac32e40","datavalue":{"value":{"entity-type":"item","numeric-id":1660114,"id":"Q1660114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132329$FADDA793-8B7A-4DEF-931C-CFC87D201690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dc8ec084b225823ba1f1157debb5b399e4d5f05","datavalue":{"value":{"entity-type":"item","numeric-id":1660119,"id":"Q1660119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132329$0A9A003E-A72B-4208-A093-2E89E773D8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74a1be08a6928d62e1f5472b6f4e4ef033b8c620","datavalue":{"value":{"entity-type":"item","numeric-id":500989,"id":"Q500989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132329$2213C1A3-9CB6-479E-BCB7-AE90712E5AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dedf4d423fd26392ba6bbeb873dc35c1a6cb88f5","datavalue":{"value":{"entity-type":"item","numeric-id":479019,"id":"Q479019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132329$14D667E4-63E7-49D0-BD62-8C784705614A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb92150f4e7ba6ad94427d659f8564387023a05a","datavalue":{"value":{"time":"+2022-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2132329$4BC285C4-1ABF-41F0-901B-22CEA3CA59FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132329$757D2BBF-E0ED-4947-8C8D-2FFAB0D9977A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132329$7ACB6BA6-C568-42F5-AB4E-F08ED459C300","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42f117c8f9f39f07ca207f76ae5a3c9370d43720","datavalue":{"value":"7515166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132329$340411D8-0E3B-4458-870F-6AE49980C94E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ffeb17012687fa2e15da110711fc37853534c93","datavalue":{"value":"genome rearrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132329$121EF5C4-63F7-44F1-A2AC-D9200E4D7841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132329$7309269F-D03B-4269-827A-FB4F2FC85033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ad267854926b4351bc66c10bb1ae873e0e9071f","datavalue":{"value":"sorting permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132329$8BDE2BFF-C86A-4F0A-92AF-C5EE9F213C62","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"29dd6d85c3bfb6d17388d755aa5b1e9f4cb4a06c","datavalue":{"value":"Q113317429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132329$78A852C8-C057-454A-BB40-48911A3D238C","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":"Q2132329$4652EB5A-8207-4B9C-9B4C-838CD28BB0FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4811f068e14d669642653afaf8c07c518b4cbdc2","datavalue":{"value":"https://doi.org/10.1016/j.entcs.2019.08.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2132329$31239F82-DAC0-4EA1-BA2F-284CE94BB139","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0783c1aab1c5ea15117926162d9f0e4e3c2dfde1","datavalue":{"value":"W2977526487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132329$2A81EC9C-5C0A-47A8-9150-42699D92D7FC","rank":"normal"}],"P223":[{"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":"Q2132329$6743D9EA-2094-468C-947C-9A201EF5DE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea741b440cf384527b78a1da2273aaa863fe8038","datavalue":{"value":{"entity-type":"item","numeric-id":4255810,"id":"Q4255810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132329$4729C7BC-57A9-4775-AA3D-0F2DB90119A6","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":"Q2132329$EF7EBED8-7CCB-4A9E-ADDD-52CABC7DEB14","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":"Q2132329$02CD2942-88BB-41BD-B983-90C425F2B5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23baa3fddc972b2bed7bef3f4227cebc79d7b536","datavalue":{"value":{"entity-type":"item","numeric-id":2942654,"id":"Q2942654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132329$5955BCCF-4070-41B7-9D6F-DD381215D20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af6d9adce9c03add89b209623e0b25f6fad8161","datavalue":{"value":{"entity-type":"item","numeric-id":441865,"id":"Q441865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132329$7E3C531E-9AB8-434E-B2C1-B84118F98EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3cb79c68fa66a33c79210ae5973614949b27192","datavalue":{"value":{"entity-type":"item","numeric-id":1018097,"id":"Q1018097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132329$E861323C-FC1E-401C-9E3D-9A4E7DCED8BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58545ffcd17a2b8a4d0b2a1203b9b9ff7216564e","datavalue":{"value":"10.1016/J.ENTCS.2019.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132329$4013B213-50E2-47A7-BFE3-5ECD26BA3DC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01b412984b64e60ef7a55bf33eeb75494c0c35a4","datavalue":{"value":{"entity-type":"item","numeric-id":1660115,"id":"Q1660115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"716d7541484306490c64702efde096f9dc33fa5a","datavalue":{"value":{"amount":"+0.9266361","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2132329$336AE197-F962-4BD4-8FA2-1B7FA78475E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bc1fa6ac9bb8f1794f82e08bffb47140d7e76d0","datavalue":{"value":{"entity-type":"item","numeric-id":500990,"id":"Q500990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee99f988a65f5a01de9ab32d5dc736b9978dda1e","datavalue":{"value":{"amount":"+0.9097259","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2132329$28E31107-F91C-4EFB-8049-BDC8C97F5093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16378b01d53d76367abc13214ad01bd41cbcecea","datavalue":{"value":{"entity-type":"item","numeric-id":683752,"id":"Q683752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5e2cfba1439f0b2bd4a925a24755d93d2bf1a43","datavalue":{"value":{"amount":"+0.90785015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2132329$B04014CF-DA98-41E5-ACB7-B12F15365631","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":"049b2a5132a698022efef435394f13adb6b73cd3","datavalue":{"value":{"amount":"+0.9055234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2132329$6EDC8A0A-EA59-4F87-BEA7-46AD1013F510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0280f2e585c79908c60181a53271356c50f83620","datavalue":{"value":{"entity-type":"item","numeric-id":1018097,"id":"Q1018097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3609167a6c3e4b9642cee12346769a110b61c067","datavalue":{"value":{"amount":"+0.903082","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2132329$E85B51F2-C3F1-457C-B67C-B0C96A7BD36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d6f8ff88003bceb94d038a32f2a38cd80f6f3d2","datavalue":{"value":{"entity-type":"item","numeric-id":5501354,"id":"Q5501354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c99ad365035e25ca3b36b17f696d4a1b30c197c1","datavalue":{"value":{"amount":"+0.89576703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2132329$D0F618CA-4889-413D-A797-5A02D9B2B4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb7cd9b1179bdcd6711a07e28f854b038987fe04","datavalue":{"value":{"entity-type":"item","numeric-id":931719,"id":"Q931719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45ca4eec18c69b071808076c6f73982bf5d153d6","datavalue":{"value":{"amount":"+0.8922473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2132329$B6B65468-4623-4541-B5DE-E28994C7B469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30432de1f89232ae0efdf696515ec6a0830cf5cd","datavalue":{"value":{"entity-type":"item","numeric-id":1400064,"id":"Q1400064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe979a97630d448a5d59584f19fa70dc804e297","datavalue":{"value":{"amount":"+0.8890344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2132329$F50FBDAC-7859-47C0-BA64-400A57A16B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631cbebff20cf129a8760737ccbb622fb7327fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1660120,"id":"Q1660120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20e3b4e99879db6dd481a910da8ea875fb2a45de","datavalue":{"value":{"amount":"+0.88805336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2132329$2D3D1914-2F90-4E04-9C8A-28E26381497C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f56834824f590b5e9def1c5d4d18190b7273b0f0","datavalue":{"value":{"entity-type":"item","numeric-id":5272144,"id":"Q5272144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a2aa3288bd80abf383f11d907b38b72a73095eb","datavalue":{"value":{"amount":"+0.8872614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2132329$B780CDDC-E10F-4DAA-87B5-F983BB11A742","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2132329","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2132329"}}}}}