{"entities":{"Q2942654":{"pageid":2953374,"ns":120,"title":"Item:Q2942654","lastrevid":79910879,"modified":"2026-05-06T14:59:44Z","type":"item","id":"Q2942654","labels":{"en":{"language":"en","value":"An 5/4-Approximation Algorithm for Sorting Permutations by Short Block Moves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480937"}},"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":"Q2942654$82B81938-FA2F-4030-92A0-1AEE92B32EDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0c03a362008c8793fe8ab7e0419a0bfcc2140f1","datavalue":{"value":{"text":"An 5/4-Approximation Algorithm for Sorting Permutations by Short Block Moves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942654$42083C9A-5182-49ED-92FE-5CF079852F9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"236a5c10054d14ccb944ea1d10d3d849a656b95d","datavalue":{"value":"1432.68578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942654$A9238986-00BF-4C39-B4CA-39C15A0C7611","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14a0219967dbc879c1f1cd7b1737a507041a3aa0","datavalue":{"value":"10.1007/978-3-319-13075-0_39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942654$A4C7C812-BFAD-4858-9395-813D3FACF968","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":"Q2942654$B97B12A2-654E-4B62-BB78-D85C832D7AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81e6e2da60720a54976c79e6881baaaf0cafc813","datavalue":{"value":{"entity-type":"item","numeric-id":1029346,"id":"Q1029346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942654$3671B2DB-EF62-41E5-8499-DC9D6F69703A","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":"Q2942654$5280D2A0-D19D-45AD-9978-3F559114181C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942654$11F44A8E-FA0E-446D-B834-6300DFA256CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942654$3D8F296D-CCC7-4F08-B440-940E39E524C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942654$B96CB822-5AE9-4BF3-B54A-C88D75BA3986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942654$C9DDD16F-6542-4DF0-AAE9-4C82CBDE77D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942654$23E12F58-2998-47D3-A2F6-02EAD5C5DFC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d3cda84a03753898197cdd6c7b1fc16121dcdeb","datavalue":{"value":"6480937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942654$0F6A6E65-4B1E-4100-AB20-79BC1C79D3EB","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":"Q2942654$360929F1-E154-4EFF-B0BB-A4B27E3BA254","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5529554d30efc25ebde92dd2e67a751a1cb552cf","datavalue":{"value":"https://doi.org/10.1007/978-3-319-13075-0_39","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942654$12012EEA-289F-442C-B4DE-887E015CF630","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60267b7408fd30d6fc133b56c9465a6052e17e93","datavalue":{"value":"W2278556741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942654$79FA7B28-2FC7-4090-8778-007A8274268F","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":"Q2942654$395EABD0-7E83-4F25-989F-1F69DF410B89","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":"Q2942654$93E8A4EC-F150-4812-9A00-F4FA036CD3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942654$52CF3569-429E-4384-960C-4B7EDAD70D68","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":"Q2942654$8B7A39E2-03D8-476F-AB9C-80639B43CFC2","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":"Q2942654$A1ADABBC-9E5F-474D-9484-0EF204916A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c0d77ac9a3930ce1d3ec133df76b7393e12def","datavalue":{"value":{"entity-type":"item","numeric-id":543206,"id":"Q543206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942654$F988AD62-7184-47B3-BF61-025138CA51EB","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":"Q2942654$6C2AEA5F-F05A-47E2-B309-5E829DB71B30","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":"cc1746d39ddf6031968f5045d0974d20932c9b23","datavalue":{"value":{"amount":"+0.9056932","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":"Q2942654$2D6517C5-5D5D-467D-B925-B56F70258EE9","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":"c99ae4835c07afadd9a24f33e5bd0befaa9ea7f5","datavalue":{"value":{"amount":"+0.9036573","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":"Q2942654$F80B2DA3-BF9D-4B5A-B82D-06576D2CAAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0500ca4cb0714c03d4df07357d48ae084d8033f5","datavalue":{"value":{"entity-type":"item","numeric-id":441865,"id":"Q441865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c7a8a6a9caf438c964d21c3a356ec40a81ef1b","datavalue":{"value":{"amount":"+0.9035591","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":"Q2942654$01D2B491-6354-4F6C-8D90-28171607CF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b6e5f7623a6443cffcf2f0ecfd4f0e28a4fd16f","datavalue":{"value":{"entity-type":"item","numeric-id":2132329,"id":"Q2132329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c33db00f36de21e9882592da4ea36a94ecc5c02","datavalue":{"value":{"amount":"+0.8819182","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":"Q2942654$01402535-3A4C-40DB-9A5C-D6A036E7060F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33f2b2a4e9d37c872884987f18454581c93d8239","datavalue":{"value":{"entity-type":"item","numeric-id":5492921,"id":"Q5492921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f66347bf05c452b766b52e02d8df407d76219f3","datavalue":{"value":{"amount":"+0.8672375","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":"Q2942654$469DCFB6-E6AB-4A48-A7B4-8749A27787A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3621a140f496a6068bb6eb40bf437bbf268b847","datavalue":{"value":{"entity-type":"item","numeric-id":991802,"id":"Q991802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a1f73e1c6d555c165b00c9fe6b3ff615b4d761f","datavalue":{"value":{"amount":"+0.8599542","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":"Q2942654$CC7B0C7C-C0FB-4D37-B132-007518F3EB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e41456ffab535e53ab57451b9ac4b83ea90ae011","datavalue":{"value":{"entity-type":"item","numeric-id":1006043,"id":"Q1006043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e570d13a8a50a969ee336208edd83b7792ef9280","datavalue":{"value":{"amount":"+0.8572805","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":"Q2942654$A0CBD03F-B8AA-4B54-BACF-A4CB2FFA57C5","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":"63bc3b8381ea92b03a54be80ff1f27de89c78c0e","datavalue":{"value":{"amount":"+0.8529992","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":"Q2942654$221EEDFD-2D15-4CFB-8281-6CAA188E2491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8882a7636bfbbbfa134f697bdcdc103eba857046","datavalue":{"value":{"entity-type":"item","numeric-id":2300072,"id":"Q2300072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"295dfc7c3b22011b350e8aa55810e26854444c25","datavalue":{"value":{"amount":"+0.8517988","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":"Q2942654$E7FA239B-9E8D-4C0D-8E79-52FC33E14D92","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":"dd8140a9cb5b28c8dccd5db5e2b89bc872125b7f","datavalue":{"value":{"amount":"+0.8512901","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":"Q2942654$5D584E24-2862-4683-9784-8A617A392558","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An 5/4-Approximation Algorithm for Sorting Permutations by Short Block Moves","badges":[]}}}}}