{"entities":{"Q3506916":{"pageid":5536820,"ns":120,"title":"Item:Q3506916","lastrevid":48831307,"modified":"2026-01-05T23:13:12Z","type":"item","id":"Q3506916","labels":{"en":{"language":"en","value":"A New and Faster Method of Sorting by Transpositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5289246"}},"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":"Q3506916$4F52A983-352A-4873-86C4-41EE235D2CAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46302f71be1093a7fce83772729e72d478f51300","datavalue":{"value":{"text":"A New and Faster Method of Sorting by Transpositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3506916$B05A99E3-BCB4-4F97-903A-A1D695AE5B2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ba4313d4740528572c1166c9306a9cee7be4c9c","datavalue":{"value":"1138.92323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506916$1454FC52-63DC-4F62-BDA1-73D2758D9E41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d67d9b44e15475f683259a6178929e1c15456e1","datavalue":{"value":"10.1007/978-3-540-73437-6_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506916$C84B76A6-0F66-4DCE-B2DC-A6E200636407","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87031da95d651c84e6b71efb176b12cfd6dc8e09","datavalue":{"value":{"entity-type":"item","numeric-id":3506915,"id":"Q3506915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506916$ECF68FD1-CDF8-4359-94E5-A9B1FB25B8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9e25d0d3413b88453c8dc54a8d4d02bb47707de","datavalue":{"value":{"entity-type":"item","numeric-id":627174,"id":"Q627174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506916$B29439B6-9339-4A53-9C70-BD88B6F7D90A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506916$69393F63-A761-41FE-A959-E3F496D6FED8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7de2b287d5038562d8981ffcfcc154e35a5a9390","datavalue":{"value":{"time":"+2008-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3506916$B2F30DAF-9599-4E8B-AD6D-E44B8C8E125A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506916$FD8748FC-ABB3-4D0E-B882-8887F1AE7C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506916$8DA9A0FB-3CF6-4C87-A72D-92F01A696F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506916$77F12DAD-CC50-4E1E-92CC-B219EF3DE892","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7a50bfcd12e88a41394beeec78fd2dfe5d885ad","datavalue":{"value":"5289246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506916$381750C0-B4C6-4EE5-9EE1-003C7966AF1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08f03844156ec71cb3d9657eb2ac5f904ad0bc5","datavalue":{"value":"Genome rearrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q3506916$0722CB79-14C0-4DED-9878-49F77E7CEBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721adb51ac00e95df4e371bd375f6b53b3a2d3b3","datavalue":{"value":"transposition distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3506916$57FAF376-258F-48D4-ABC4-A27714F5D6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3506916$149A9717-ED1D-40FA-9252-97E9D4E6111A","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":"Q3506916$56F91A80-47EB-425B-8C2A-E1B11E960072","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a3a56d29153074a67e7ccf4eb282f5f1ac728d6","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73437-6_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q3506916$BE6C5EA8-0118-4EE9-8649-79577E8C729C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"620f411b2182590ff0274d518be5ef73bc23ea99","datavalue":{"value":"W1600987055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506916$2FE0EA8D-A013-4978-899A-EEC2D753B274","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fc1dd07563c27012906316433d9206b3fb99bc4e","datavalue":{"value":"Q60704261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506916$B813C97F-88A7-437B-BC1D-9D12012E10B0","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"216dbaa6a1edbb6dd1cffc43fea426956ec66e02","datavalue":{"value":"conf/cpm/Benoit-GagneH07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506916$D49E9655-74A3-40AF-8E53-910168E84FF9","rank":"normal"}],"P1643":[{"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":"f0a4c3cacf6a37f5b3e7c1810909f6965d7d6fea","datavalue":{"value":{"amount":"+0.92040706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3506916$ED6F6D0B-8B74-4E19-8140-2F8D1F28B7DE","rank":"normal"},{"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":"678730c5f8b968952b895ce5a38f2f6c256eb7f7","datavalue":{"value":{"amount":"+0.9165829","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3506916$DF980297-7B67-41A1-85A8-C4BA4FC3C1F9","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":"5c0d7a24a8ddc8fb413099cfc746b0d3119f43c3","datavalue":{"value":{"amount":"+0.91341347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3506916$1DE07E0A-C4E5-44EA-8733-2343079DDFB7","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":"1828a2f4ab3d7d538bb8ce1929b28e318e364c72","datavalue":{"value":{"amount":"+0.9074029","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3506916$AC383780-FE68-4DAA-8B96-09F3487D6154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0280f2e585c79908c60181a53271356c50f83620","datavalue":{"value":{"entity-type":"item","numeric-id":1018097,"id":"Q1018097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a73b8884835d7f73276f1a2de2a0260c80dd7387","datavalue":{"value":{"amount":"+0.90141606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3506916$FF363216-F288-4E8A-9FDA-980D3A43189F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c70cbe3bb7370b9b7b046769e1e2e8807f6344f6","datavalue":{"value":{"entity-type":"item","numeric-id":5706911,"id":"Q5706911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40c7df9499867732f824ebfff12f4b9ca242871b","datavalue":{"value":{"amount":"+0.89721525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3506916$F6E7CFD8-FB75-441F-8EE9-043127A78B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ab719b7455cbcd7e6eacfc35c13d0643008220a","datavalue":{"value":{"entity-type":"item","numeric-id":4388990,"id":"Q4388990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f4ad5a6cfeecdc2f40be6db4fc5d518931d5d87","datavalue":{"value":{"amount":"+0.8966397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3506916$78764CFF-315F-497B-B58E-C5A1840063A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3506916","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3506916"}}}}}