{"entities":{"Q441865":{"pageid":443632,"ns":120,"title":"Item:Q441865","lastrevid":61850049,"modified":"2026-04-11T02:05:30Z","type":"item","id":"Q441865","labels":{"en":{"language":"en","value":"A \\((1+\\varepsilon)\\)-approximation algorithm for sorting by short block-moves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064147"}},"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":"Q441865$AEE67BB7-ECFB-492F-A72E-AD86BDD5740E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b52c39f9aa5f38f2e115ba1a2473b1eb145e6bb","datavalue":{"value":{"text":"A \\((1+\\varepsilon)\\)-approximation algorithm for sorting by short block-moves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q441865$9522911C-CE06-485F-BE40-76085486299D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08b5384826737fee6e96d414763460d36af71dcb","datavalue":{"value":"1245.68145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441865$4BAF8B29-EEC9-411F-9A5A-4DBB9E4EEA64","rank":"normal"}],"P16":[{"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":"Q441865$0A5B9EEE-679C-4945-930D-36319FDA8069","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":"Q441865$858B975A-FEC6-4051-A8AB-912E10861B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441865$15422E5C-07AD-41B2-9AD0-ABAE823851C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441865$BBCB2FF4-263F-4D19-8E45-F851DEBDB04E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44f3e8b83609cf4e3eda11fc160cf4b0b2caf1b7","datavalue":{"value":{"time":"+2012-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q441865$3B7A9E29-7F28-4AF2-B1A9-9E71CF7ED7D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441865$1350EEE0-8089-4B33-A268-002F0759E136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441865$08C049B8-432F-4315-920D-B7EEC14EA9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441865$F3C0BE94-3F6B-48CD-AAE1-24B8F55ABED9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f2d2b0bebb38bf3eff919f67b1652d81dc8c343","datavalue":{"value":"6064147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441865$1B581850-BDB6-42A3-9A79-C530194AF27E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74d1b4d03d981f4df55383d73027669170f31c05","datavalue":{"value":"short block-move","type":"string"},"datatype":"string"},"type":"statement","id":"Q441865$58E7AFA0-6742-4153-8349-8C6EBBEF46EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q441865$953FC8BE-C9F9-41B6-A11F-A12EEDD5DE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q441865$FA83023C-F458-4234-A771-B03279318D33","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":"Q441865$BF176BC4-E403-48F6-8AF2-156D4CE5204E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47ded6b80dd6ec3087284c5d0e9b897e49bb7586","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.03.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q441865$10F9B5EE-12D4-4B64-947E-1033E722B2E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89a48b35b114b8993e4fee70b3a0e556b515bfb0","datavalue":{"value":"W1973005012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441865$5A678590-27E6-4754-B8A2-FF8D026E8E3A","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":"Q441865$8F2D4D84-37AD-4561-93A9-164EC3C33EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc08dc5a3cac7a2f031b067fe2ccbdf7dee1d385","datavalue":{"value":{"entity-type":"item","numeric-id":1281770,"id":"Q1281770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441865$E3579144-9BB9-4D98-B59B-9141F04DAD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0de8bb4916097df0381070f6340568be31622c9","datavalue":{"value":{"entity-type":"item","numeric-id":1587783,"id":"Q1587783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441865$6BFDF4E3-F531-48D5-93D7-F9B40FF67906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d2f87fa4e4298a4c1b7f619bb093095ac8a776","datavalue":{"value":{"entity-type":"item","numeric-id":5951942,"id":"Q5951942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441865$30B8908D-C539-4BFD-9B2A-108CE8B4B1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb154b9fe36868f02a9fe72929f2ad65ba14432","datavalue":{"value":{"entity-type":"item","numeric-id":2497524,"id":"Q2497524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441865$AE5313BE-1D97-40AF-A05A-E18E1565DD68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85f2129553c5d863934fabd904b0dc728de23738","datavalue":{"value":"10.1016/J.TCS.2012.03.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441865$78C9C719-567B-41CD-B971-3338EA3283A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e0b6bf77fca42683fa910f29e9a1189d134588","datavalue":{"value":{"entity-type":"item","numeric-id":543206,"id":"Q543206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48c614b3054ed33c7d7adfb5d6f3897d0ae80178","datavalue":{"value":{"amount":"+0.94957834482193","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":"Q441865$AA2E213E-50B1-4153-B3DA-386857C39BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"507ff2bbb478858351ddc504af1f907479a2ed2f","datavalue":{"value":{"entity-type":"item","numeric-id":2942654,"id":"Q2942654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b811d55c73af5a6d4eacaff078c22f4fa951ab8","datavalue":{"value":{"amount":"+0.9362220168113708","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":"Q441865$F2E3CEEB-CF60-40B2-801F-9894C4B0AFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f63e929ee17338fb93a2e9d32397c8cd8c4218","datavalue":{"value":{"entity-type":"item","numeric-id":1587783,"id":"Q1587783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d55e9025948e7214aaed19ce7eeb0a6b8705a8a9","datavalue":{"value":{"amount":"+0.8929846286773682","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":"Q441865$33F3B114-53D4-4751-A705-D44B4BEE45D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0791c05bb68579f772db005c40df45db97c2f73a","datavalue":{"value":{"entity-type":"item","numeric-id":5291300,"id":"Q5291300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54f015c5b21a563c688cf3f4971bf6ccad5d82da","datavalue":{"value":{"amount":"+0.8585649132728577","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":"Q441865$2F0FE58F-7A89-42DB-A967-606C3CED0A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da802b9d7316b5c98b25263f6c26f528a39e66fa","datavalue":{"value":{"entity-type":"item","numeric-id":4801157,"id":"Q4801157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"159a016184e8cdf32e3355d45e854a2c8aca38a6","datavalue":{"value":{"amount":"+0.828175961971283","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":"Q441865$FBBABA0F-A4D9-4047-8166-E4190A6116F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A \\((1+\\varepsilon)\\)-approximation algorithm for sorting by short block-moves","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_%5C((1%2B%5Cvarepsilon)%5C)-approximation_algorithm_for_sorting_by_short_block-moves"}}}}}