{"entities":{"Q2643729":{"pageid":2654472,"ns":120,"title":"Item:Q2643729","lastrevid":50152139,"modified":"2026-01-13T06:59:54Z","type":"item","id":"Q2643729","labels":{"en":{"language":"en","value":"A 1.75-approximation algorithm for unsigned translocation distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5183051"}},"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":"Q2643729$FB60FB76-BDF4-46BC-BEEC-7532D924DAE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02de29ad25cb4a9fe71b059b6bf3c1849f410a5f","datavalue":{"value":{"text":"A 1.75-approximation algorithm for unsigned translocation distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2643729$D1CD8E70-6EC9-42CD-B6A5-78FA5F08749D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da86d2c8681d84aff34609decc9ff027163d8454","datavalue":{"value":"1123.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643729$ACEF9E5D-E508-4BC5-B78A-7B1927DE011A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f13f4d1af5feb05f8c707b040f2cc7aedd9c64ee","datavalue":{"value":{"entity-type":"item","numeric-id":2643728,"id":"Q2643728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643729$8DBF02A4-C54D-4DBF-B716-3F7AE53E081A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643729$C96B6F89-B5AD-4FAA-839A-5B7873756CBE","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":"Q2643729$87F712A7-3D58-4428-8984-A1D62C7E3DCA","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":"Q2643729$E68958B1-97AF-407E-A7AD-7726F5E5E9C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1b09aca3aa7cf2e4777f30c65432cb22c512993","datavalue":{"value":{"time":"+2007-08-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":"Q2643729$E0F8C1FF-9062-4233-AAE0-82F0AA94E5DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643729$62C73ABB-5101-41F4-8979-2C43038D12AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643729$F7CBE872-E478-48B2-918D-1DCD79D4B5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643729$33C673EC-1712-43DD-8728-3CE0DDC6E59E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4f26311a609a477e4be619d8506cfee6a4612b9","datavalue":{"value":"5183051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643729$42AFA28C-A466-4222-A738-F1111E525228","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae76626c6a5bb483d446020c62ff129c8fdf3ff6","datavalue":{"value":"unsigned translocation distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643729$C2C520BC-76A9-4EDD-A51F-10215EC20FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643729$CF44AA03-AAC7-49DB-BF51-3309167C3181","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":"Q2643729$EC777C79-F784-48F1-8D7A-F627702A9B15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6c195e8ad17deeab9b52e6f1fb7138b3e239670","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2007.03.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2643729$1394B2A2-45EC-429B-963E-DBECFDAF1E34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69f5ce58049a8d12a8a5f7ebdd47ec7ce25a08ca","datavalue":{"value":"W3026825597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643729$5EE1896E-3A36-409B-A789-D20FB9D53A4F","rank":"normal"}],"P223":[{"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":"Q2643729$331E666C-F589-41FA-9156-E4C5F7E048B7","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":"Q2643729$344C6416-4A9B-4A56-877F-43E03684A76E","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":"Q2643729$8D27F8DB-CE1B-4E9A-A4D9-394DCAE77194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76baa21efa64c9d22ae70bb03a9505b64a03426e","datavalue":{"value":{"entity-type":"item","numeric-id":5706911,"id":"Q5706911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643729$451FCE3C-6D19-407F-9023-3188AAE01C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9e90c95fd5c79989070bc823592bcbb4d665d2","datavalue":{"value":{"entity-type":"item","numeric-id":4234063,"id":"Q4234063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643729$4CC6C6F8-A8E6-4F26-A09C-AEBD84C4834A","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":"Q2643729$629666DF-2E4E-48D5-A014-DCC45EC586CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd386990ad28d7631b1993101e8123a7da1e3fe9","datavalue":{"value":{"entity-type":"item","numeric-id":4877518,"id":"Q4877518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643729$8516576B-58C5-4560-8D99-D44E14FDF3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23d0d3b5362725e133e9ddb5c5b1b318a5a8d8f2","datavalue":{"value":{"entity-type":"item","numeric-id":1612765,"id":"Q1612765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643729$F538FC7D-0610-456E-89D0-0B861E92D0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643729$74E3F961-314D-488E-838F-3578D191EC76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d47ae6094d545e633c6a8474674d3b341736139a","datavalue":{"value":"10.1016/J.JCSS.2007.03.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643729$1CFFF9E1-8DB0-4C07-B5C9-A3FE10F95330","rank":"normal"}],"P1643":[{"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":"19088e7c4713621c1912e8d0b9a111f54c7e9d1b","datavalue":{"value":{"amount":"+0.9997742772102356","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":"Q2643729$53FB06F8-F5A0-468A-A381-A4146FF34F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa978865e1c17b2be5a0860ec5e3c0f828c720ce","datavalue":{"value":{"entity-type":"item","numeric-id":2186826,"id":"Q2186826"},"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":"Q2643729$BA92C364-4ACA-4BE8-94D8-1D3ACD405B4C","rank":"normal"},{"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":"6b75099174ff7dfe8810156d7bb8d7173f48c00f","datavalue":{"value":{"amount":"+0.8989923000335693","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":"Q2643729$0F82F44B-F9F2-4101-B553-79A17FA0068A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"732851b03df1e338a3a828259f7629b7df230760","datavalue":{"value":{"entity-type":"item","numeric-id":818147,"id":"Q818147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0209642a6c933715b7f0e54ac8658132cc1ab11","datavalue":{"value":{"amount":"+0.8805293440818787","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":"Q2643729$1C9ADF17-DE37-4FAC-9EB8-F94DCBC6099F","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":"4837540749d46e7a824aecbf076ca871bdfebe59","datavalue":{"value":{"amount":"+0.8710355758666992","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":"Q2643729$AA18EDEF-561E-4CE8-91FC-45BE3AA30CCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2643729","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2643729"}}}}}