{"entities":{"Q2490115":{"pageid":2500858,"ns":120,"title":"Item:Q2490115","lastrevid":49824352,"modified":"2026-01-11T02:11:39Z","type":"item","id":"Q2490115","labels":{"en":{"language":"en","value":"A simpler and faster 1.5-approximation algorithm for sorting by transpositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5021200"}},"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":"Q2490115$C922F435-DC8C-469D-8102-D244B1EBE0CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f8a0779f533442708364bd9de0d8dfddbf66ae5","datavalue":{"value":{"text":"A simpler and faster 1.5-approximation algorithm for sorting by transpositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2490115$A093FF24-C56B-40BB-B9B5-036C12235F25","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5685c3fcaed3976c775869229efba8b2fa47e75","datavalue":{"value":"1092.68580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490115$09E1EB09-EB77-4973-9703-25F8CA426BDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b14321b844d2ca45758fb80f5de15fea3ef443d","datavalue":{"value":{"entity-type":"item","numeric-id":1045047,"id":"Q1045047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490115$57009235-DC6F-4B72-B64C-28EE9E7B031D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c86f85759000edd4a75c5506bbb76118e6ada90c","datavalue":{"value":{"entity-type":"item","numeric-id":214970,"id":"Q214970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490115$1F46BB70-80CF-4158-AD6D-F702CB368551","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490115$AAF2EEF8-8174-4A9C-8D4C-701DEF085E9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2490115$8BDCE8DE-3B81-4FD3-806C-FD0B9DA26C0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490115$4AED5E5E-559A-45F3-8865-D80E6429FA4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d4e0e8fe8993201b7840bc070c52a6747a3ad05","datavalue":{"value":"5021200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490115$A79C0E11-F182-4135-98E0-B87648B57A4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f47ef9707825f8bc8cbff586025c7f23e0e6639a","datavalue":{"value":"Computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490115$7A48670B-BA39-470F-B7B0-702AFCB428EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebc5377a04d83d40857326738fc5d6ba97bff067","datavalue":{"value":"Genome rearrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490115$D93F645A-E60C-401E-B0E6-4F49DA42BBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a260faa119b4b75f1fc289dfb88c705a302c5da","datavalue":{"value":"Sorting permutations by transpositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490115$C91AA284-EE23-41F2-88EB-6E8D2E7AF9C7","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":"Q2490115$6485AD53-5D23-4A81-9E42-5A693707FD6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d479dab147b5d3dadc9b41098585b17c84bf28b1","datavalue":{"value":"https://doi.org/10.1016/j.ic.2005.09.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2490115$6F47CAC2-85AC-457B-BE08-29BA78D5FD99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"643ef75aac5e7191656505d3f9e53110019b5b40","datavalue":{"value":"W2047742824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490115$6D78B695-BA67-4489-9A84-561CDDD7105F","rank":"normal"}],"P223":[{"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":"Q2490115$F336095D-D256-4717-9E8F-E4D7142AADFC","rank":"normal"},{"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":"Q2490115$58A3458A-B60B-4F9D-BCF9-266B42BADEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a05be17a0c3eda76d6189d8a96c08f5252b9fb2","datavalue":{"value":{"entity-type":"item","numeric-id":4547739,"id":"Q4547739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490115$17C4DAF5-BC87-4D9D-B0EF-D48C6AFA1EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9dfcf5e097ed2140e381d435510bbafb1b021c8","datavalue":{"value":{"entity-type":"item","numeric-id":4411359,"id":"Q4411359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490115$990D26CC-3095-40A8-9200-828AFCE4BC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea741b440cf384527b78a1da2273aaa863fe8038","datavalue":{"value":{"entity-type":"item","numeric-id":4255810,"id":"Q4255810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490115$CBE6A462-01BE-4196-9518-EB5CEA80EF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f8b85954f87bcbaa675704571c816056118c77","datavalue":{"value":{"entity-type":"item","numeric-id":4250188,"id":"Q4250188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490115$5F1080F3-37AA-4ACF-8BE5-F2D688F60D15","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":"Q2490115$91BC91BB-6198-4588-8557-C28DAEB7B4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689b716bdf3233d83d4367f3b72419ed3dc3ddda","datavalue":{"value":{"entity-type":"item","numeric-id":1274604,"id":"Q1274604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490115$C961AA57-B9AC-472D-97D0-8E6DC76225D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f92c6ef213fc3cbb9aedc70bc326dd8c81344fa","datavalue":{"value":{"entity-type":"item","numeric-id":3158530,"id":"Q3158530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490115$C383E218-E2BC-47DC-AF4C-1D0059C4A6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9738e01b3ff5ab5e7291b8285fc66c7c2f3908b2","datavalue":{"value":{"entity-type":"item","numeric-id":3550833,"id":"Q3550833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490115$25E7EF61-F68D-4067-A10F-709C27BD83F5","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":"Q2490115$CD5DAF42-3916-4198-A9A9-04E4907758F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d77e83f2d19874733de7e4688007975e238ebb37","datavalue":{"value":{"entity-type":"item","numeric-id":3550834,"id":"Q3550834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490115$2AFED335-B499-4A47-BB98-49E35D6F61E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964b975b6abb3367baedfb9b2c9c9124f68d5e65","datavalue":{"value":{"entity-type":"item","numeric-id":5941291,"id":"Q5941291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490115$2110C6AB-2651-4268-BCAE-98F59D956E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e03ef471082bcddcb368a0964cb2dba5ce3663","datavalue":{"value":{"entity-type":"item","numeric-id":4526776,"id":"Q4526776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490115$A19DBC50-2026-401E-B072-B93FB9BA9D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59abce73ac2a8c8bbffc886c8c8a59fe2ee292a","datavalue":{"value":{"entity-type":"item","numeric-id":3024799,"id":"Q3024799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490115$9D9B1B03-E884-4CAB-ACD1-4E427C695BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490115$C42BE65B-2FB2-4A7E-8B41-0903915B3E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d40b1cb6b4979b12e88e884602571c753efa76a0","datavalue":{"value":{"entity-type":"item","numeric-id":3550849,"id":"Q3550849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490115$D2BC6272-797A-4907-BA4C-D4328A0AE9C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52a4c652789f682af5fbce9d0c0c196bbf4e14de","datavalue":{"value":"10.1016/J.IC.2005.09.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490115$15C20579-40A4-45FC-98F6-D207DAE8391F","rank":"normal"}],"P1643":[{"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":"1c6c1ef3238954fb65f1cdd2c3ee420e870806f5","datavalue":{"value":{"amount":"+0.9801217913627625","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":"Q2490115$F740E72D-019A-4F9B-A0CE-56879EA00259","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":"48bdc1a808972ca96e8d56e5a1b7aa648aec1723","datavalue":{"value":{"amount":"+0.874496579170227","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":"Q2490115$EC53DD82-E0AF-465D-A779-700C425E1E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb7f20848d6a41b3768826f401e082da87ff39c7","datavalue":{"value":{"entity-type":"item","numeric-id":3404440,"id":"Q3404440"},"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":"Q2490115$96878C2C-E5FF-456F-9ED8-16D5FC59B322","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":"5d9282132fbd2fcaaf55cdc55bfcda48f2502236","datavalue":{"value":{"amount":"+0.8553417325019836","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":"Q2490115$9C3324AA-EF64-4EA2-9967-316C67495ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"335e25a6fc39b0b27545b9af1db3e366cf42f080","datavalue":{"value":{"entity-type":"item","numeric-id":1853543,"id":"Q1853543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a02c7140ada83962de6e118ae4308a84feddc443","datavalue":{"value":{"amount":"+0.8548319339752197","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":"Q2490115$C671DDB0-D543-4130-8C1C-ED49FA909AB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2490115","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2490115"}}}}}