{"entities":{"Q3404440":{"pageid":3415143,"ns":120,"title":"Item:Q3404440","lastrevid":50899565,"modified":"2026-01-15T15:59:28Z","type":"item","id":"Q3404440","labels":{"en":{"language":"en","value":"The 1.375 approximation algorithm for sorting by transpositions can run in \\(O(n\\log n)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5667863"}},"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":"Q3404440$B2247735-071B-4949-9825-755D20E532BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ce456b8ac0106d3d134c933486f39c4a04b6ba7","datavalue":{"value":{"text":"The 1.375 Approximation Algorithm for Sorting by Transpositions Can Run in O(nlogn) Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3404440$87EAA792-4BD1-435B-9DEC-B2DAC76C5F70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53d5179c5986a709bc32c46d9bf8ed821820e2f9","datavalue":{"value":"1274.68686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404440$A76EB1AA-7570-4F8E-853B-F830F7F344E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a31658a7220b4c4717163e221ec9842b1a38bbe","datavalue":{"value":"10.1007/978-3-642-11440-3_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404440$1B703796-BD14-4FC8-B97D-D5A8F5144302","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7e43cde8831c16dd9854d98235c3835f2e2d57e","datavalue":{"value":{"entity-type":"item","numeric-id":3404438,"id":"Q3404438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3404440$9FA1C42B-F6B2-4F54-A1DE-6E0863973087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0879104f8278d0df1553345e9c01009722040356","datavalue":{"value":{"entity-type":"item","numeric-id":491625,"id":"Q491625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3404440$22307618-2301-4BD1-A3A0-6C94407807FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cce06cf8c830d28d046a9e0883e6b7170136c7d","datavalue":{"value":{"entity-type":"item","numeric-id":3404439,"id":"Q3404439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3404440$2B1C7A62-BB37-440A-BAD7-3EF79C0674D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2014000aa15d1691fc8d55332a655bb8130d981","datavalue":{"value":{"entity-type":"item","numeric-id":300247,"id":"Q300247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3404440$D4C76513-9D8E-464C-BD0C-48B18D503CB7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3404440$347AC440-D496-4C46-9703-210AA3A69DA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00de9f7ecd6f8efd38a07b132aa7063b53ae83d4","datavalue":{"value":{"time":"+2010-02-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":"Q3404440$3FA99866-3FA5-4E94-BD40-E9626B7D39CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404440$948C10CB-F1DA-40CC-B9A5-468921C19866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404440$EAE07085-67C8-4EB4-B3C3-57BE683DB2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404440$566709B2-01BD-4F6C-A289-898D2E7BCC85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b17fcdaf20bea010d47a9ccc515fed224e82a4a","datavalue":{"value":"5667863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404440$37E8F21A-6A3B-4A3A-A173-9AF092C3F153","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":"Q3404440$04AACA34-AFE6-486F-AAF7-9E2460C3B49B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e6628f243cd8f1abb81a9437b78cdc5934a811b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11440-3_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q3404440$811EE954-D237-40B6-B2C7-425C6B65BC6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59d862d825f802162889f3ee59399815085806d5","datavalue":{"value":"W2083245516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404440$0BEC7AC1-FCDB-4061-A09A-45B8ED4808D9","rank":"normal"}],"P1643":[{"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":"5c1e594c5fe08fb82804502884a9bcec00b1fc34","datavalue":{"value":{"amount":"+0.8817129135131836","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":"Q3404440$16347103-0988-4B0E-B01D-11AB48F8A1B2","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":"eaae4b76d212ec19a985f7de94578ac2fde027a0","datavalue":{"value":{"amount":"+0.8807597160339355","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":"Q3404440$97A8F1DB-F5AC-40ED-8818-0D709F3E7A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df307fa3913a853d5e8670abe94b08e7779705d7","datavalue":{"value":{"entity-type":"item","numeric-id":2490115,"id":"Q2490115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"387c8eaf6a5ff7017b7705c877389674b00a00b3","datavalue":{"value":{"amount":"+0.8554969429969788","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":"Q3404440$21E58DD9-139B-439A-9872-ECA448534E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c63d50d0da93d1377386f508b2ddc75875c6d2a","datavalue":{"value":{"entity-type":"item","numeric-id":3550833,"id":"Q3550833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05e138e1a3f2c57950db9cb9beb0f0a7ba368c9a","datavalue":{"value":{"amount":"+0.8266386985778809","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":"Q3404440$5D9D08C8-E11D-4DD5-A789-0EB02C9AA517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f9a4612757c687e92b9f901a85f471002bbbe27","datavalue":{"value":{"entity-type":"item","numeric-id":5307511,"id":"Q5307511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"096749338cf53305eebb881336f8e752d23dfcb3","datavalue":{"value":{"amount":"+0.8254556059837341","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":"Q3404440$BB6C77A7-C190-40BC-957A-5EE3945F6448","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3404440","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3404440"}}}}}