{"entities":{"Q2186826":{"pageid":2197569,"ns":120,"title":"Item:Q2186826","lastrevid":71502585,"modified":"2026-04-13T22:41:24Z","type":"item","id":"Q2186826","labels":{"en":{"language":"en","value":"A 1.375-approximation algorithm for unsigned translocation sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7210429"}},"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":"Q2186826$65848851-F08F-4431-A957-960A5351EC31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47e059ed1891050a330651e753934940a0c68770","datavalue":{"value":{"text":"A 1.375-approximation algorithm for unsigned translocation sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2186826$B8653886-CC26-4B5D-ACA5-30DEB3315C0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f618427b51f9f0b4cbeec90baaa88fa324cb4f9c","datavalue":{"value":"1444.68295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186826$7F30551F-8E8E-4C3D-904A-43434C81CBB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e07f808636d771e7a07d12686eacea50e45f519a","datavalue":{"value":{"entity-type":"item","numeric-id":507438,"id":"Q507438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186826$1CC3304E-1503-4C5B-AB03-39DAC4517B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8dc5bf145c8e238a6ee748879f27ee6f703bafc","datavalue":{"value":{"entity-type":"item","numeric-id":238016,"id":"Q238016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186826$055919FD-95A3-423D-8D55-0A25CEDF7656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dc15826b00ed1659340bf5ef9eb4e0c8cbd4303","datavalue":{"value":{"entity-type":"item","numeric-id":261347,"id":"Q261347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186826$F8F5ACBD-D304-4D9B-B0AE-EF2A5474E3C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186826$0053642E-1851-4414-9451-FAC193F42BE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"442d5aead941c0578ccd7c54c4f813e979fa4e3c","datavalue":{"value":{"time":"+2020-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2186826$23D5CC9F-38F0-438A-B9CA-9072055CE8B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186826$CEF28394-7508-43A0-827B-CF340E10071F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186826$FD924522-B6B4-43FC-AA72-5774540AC512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186826$93AA811E-919B-489A-8265-D0599530C17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186826$95A6CF90-08F3-4BC9-89E3-58F7713B4071","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6982b0b6f9ef1115ae70c1de31603a09296ce6a","datavalue":{"value":"7210429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186826$E2EAA786-3BC1-4E24-A38D-76BF70888FA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c9cfac1d1b01d45806cf166f9959b9d3ae2fa46","datavalue":{"value":"genome rearrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2186826$7F667780-802E-4E1B-A32D-337BF634F4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2186826$ED31B735-26B2-43C5-9835-D447011E4B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aadfd4dd8961b368b0c2681298f0b1511b973acb","datavalue":{"value":"translocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2186826$5A3EA6A0-E5EF-43B8-8750-793B9DBAEC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2186826$D7942627-D8E0-4B3B-88A8-ED8305539711","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":"Q2186826$8B5C56D3-992F-414C-ADB1-BD73A5994C82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b81ed2c55c0f42e904881972893618b810c086c","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2020.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2186826$D537E7C9-50DD-42D9-BFB8-D6B86C5F7375","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"baca126b15378a1c156a276b6dc3a6de6099ef99","datavalue":{"value":"W3026707364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186826$140D5B18-6A06-4822-BD7F-60FCFABD5C9C","rank":"normal"}],"P223":[{"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":"Q2186826$D877364D-778E-4356-BBFF-45434A7F6975","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":"Q2186826$04839FF1-395E-4739-8899-BFE26FF67C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a385251dfa0a1e67723912be6c04d3dba2e95a02","datavalue":{"value":{"entity-type":"item","numeric-id":5315321,"id":"Q5315321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186826$3AA1E59A-DABC-49D5-8579-A4C3D7DF92CD","rank":"normal"},{"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":"Q2186826$FC645B6D-33CE-451E-A8E5-DCE84B528995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"866e42df587f051650be8f0aaae3f92ca31f09c8","datavalue":{"value":{"entity-type":"item","numeric-id":439973,"id":"Q439973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186826$9AA65707-B503-4BA2-A068-1D89702323D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a09f6b3248c99b5b0e7d74e21df3e41cff7a95f","datavalue":{"value":{"entity-type":"item","numeric-id":4886096,"id":"Q4886096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186826$756297AB-B2CC-4622-8DCF-BC23E9246D07","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":"Q2186826$C8503DB3-9680-4093-9769-14742C6A7357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd2c8417c0d6578f7107a175badc7de33ca0af8","datavalue":{"value":{"entity-type":"item","numeric-id":655439,"id":"Q655439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186826$5454BE81-F017-48D3-8054-6AF1CBACDE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f034a8e9d95203b921684aa78b37cb0ee3aaae91","datavalue":{"value":{"entity-type":"item","numeric-id":818147,"id":"Q818147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186826$72769870-92FD-481E-960B-66340792E63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2045d1072349d73545c7a30d4b1d693710bb8fc9","datavalue":{"value":{"entity-type":"item","numeric-id":2643729,"id":"Q2643729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186826$C4866E5C-137C-465F-890A-CE3A41D12F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0904295625e0641ba013fbea3fc5168d74e1154","datavalue":{"value":{"entity-type":"item","numeric-id":3188842,"id":"Q3188842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186826$099E9218-E257-4D8E-99DA-CB7E5565F638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ff635869ff3076d1d2e0cf9dcefc961496aa85","datavalue":{"value":{"entity-type":"item","numeric-id":897944,"id":"Q897944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186826$276113FA-AD75-4928-8D49-C443D338B29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56f4586956d28a0c47863b625420361e802b7ec","datavalue":{"value":{"entity-type":"item","numeric-id":4632186,"id":"Q4632186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186826$CBF23CCA-6712-476B-BDA2-D2673929A377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ec950e6a260b47441928d27e9868bec41e43e9","datavalue":{"value":{"entity-type":"item","numeric-id":2636497,"id":"Q2636497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186826$64C24DEC-901C-4C07-944D-E454C0F4F206","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5272770df850187af57fd429371432e4ead668d","datavalue":{"value":"10.1016/J.JCSS.2020.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186826$469A7AAF-A007-40CC-9A74-50F3EF9CE6DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3ee6eb126c9373612051d434b85f2e018bb8fe0","datavalue":{"value":{"entity-type":"item","numeric-id":1708438,"id":"Q1708438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8233b76e9f2d0a000120e97ec666ef74d6ab9853","datavalue":{"value":{"amount":"+0.9819321036338806","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":"Q2186826$5ABD0C2E-D155-48AE-A8E4-F1E8C399D35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6dbf20861e21f787770718c53af4a9cd85e2aeb","datavalue":{"value":{"entity-type":"item","numeric-id":5897872,"id":"Q5897872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61439ef22518dd342449e29fc8d50f1c2b6744b0","datavalue":{"value":{"amount":"+0.9130149483680724","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":"Q2186826$8718A2CC-0D37-4F5C-8F2A-16B273F71514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68b54a66432b01ac615d4c31d35b475415ed284","datavalue":{"value":{"entity-type":"item","numeric-id":2643729,"id":"Q2643729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b9d261564bbb3fa4e82d57cda19428e6e5b543d","datavalue":{"value":{"amount":"+0.91250741481781","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":"Q2186826$613BECDD-E9ED-44E6-93E4-BDA186B6B1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"919457b9b29294fe144c2c63d3b74f4278509f13","datavalue":{"value":{"entity-type":"item","numeric-id":3188842,"id":"Q3188842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bf2f853d8ce3e4d1c1edd8d60f00af610b0ecf2","datavalue":{"value":{"amount":"+0.9080281257629396","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":"Q2186826$4508F4A7-E4AC-471A-84F6-E7DEA9CEB952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a1560c2f8ae26e27c68630c290b0f240c33704e","datavalue":{"value":{"entity-type":"item","numeric-id":897944,"id":"Q897944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f006a48931dd969902c1f848075383963c0ee0c0","datavalue":{"value":{"amount":"+0.8896803259849548","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":"Q2186826$9C3F14A6-885E-4BB0-9D36-F265F397AC59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 1.375-approximation algorithm for unsigned translocation sorting","badges":[]}}}}}