{"entities":{"Q5041121":{"pageid":7070698,"ns":120,"title":"Item:Q5041121","lastrevid":55941967,"modified":"2026-02-21T08:52:58Z","type":"item","id":"Q5041121","labels":{"en":{"language":"en","value":"A 3.5-Approximation Algorithm for Sorting by Intergenic Transpositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7600953"}},"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":"Q5041121$2F3786FE-C220-4613-8D39-C6F62F552F97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38efe0d347e6b38b0ef806157b6541a44f68df53","datavalue":{"value":{"text":"A 3.5-Approximation Algorithm for Sorting by Intergenic Transpositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5041121$01E86A55-76E4-4879-BA2F-EB3C60D0680F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb72101496c2979f25a914614f47429f5ecf6b4b","datavalue":{"value":"1500.92057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041121$4D8193A0-0025-44AA-A027-6999D97C3429","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b64c4bb2cbfde5bd802ab31e650629b88a25763","datavalue":{"value":"10.1007/978-3-030-42266-0_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041121$EF15EBA1-DD9D-4746-9845-1A90DF62BB25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31863a4b3019288de960594871310cea547f7946","datavalue":{"value":{"entity-type":"item","numeric-id":1660117,"id":"Q1660117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041121$350DF108-3156-45EC-AAEB-B7CF9C7F05A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f845d2fc3fbb0b0b90e404e83c9303fade0979e6","datavalue":{"value":{"entity-type":"item","numeric-id":831849,"id":"Q831849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041121$CFA9CE1B-E28D-48B4-B7B7-4434204B269C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12b5ccded8b356b7268dd85ef762243ca8396c0e","datavalue":{"value":{"entity-type":"item","numeric-id":214959,"id":"Q214959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041121$4F2EA787-0C9C-4D22-B1AB-A70B9F54EF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad266a055566987c05f2113238c0458fca4a7d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1660116,"id":"Q1660116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041121$5CF166C7-D99A-4364-AA7E-2C81A119B3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d34ed6120563efe52b879b639caf5f94fc1b5057","datavalue":{"value":{"entity-type":"item","numeric-id":479020,"id":"Q479020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041121$041D024A-1668-4701-BA36-652BEBA0BA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dedf4d423fd26392ba6bbeb873dc35c1a6cb88f5","datavalue":{"value":{"entity-type":"item","numeric-id":479019,"id":"Q479019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041121$174FFCED-30F7-4792-93DF-B76959D1B9B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"72ccf8182811a945282ff4ab05a0f66818216c7f","datavalue":{"value":{"entity-type":"item","numeric-id":2823012,"id":"Q2823012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041121$3BB83101-4C6D-4DB1-8BAE-259B00F81D28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63eb77a6cdb61f75205564f776cc43c0ac4bb43","datavalue":{"value":{"time":"+2022-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5041121$29225FAD-00CF-4CF6-9F27-71F01F972CA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041121$0ECC2E97-616B-4353-8F77-75CB4349C42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041121$57615066-1CBD-4C4E-BA61-C6022DD5089F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041121$5BD5C28B-C20F-4776-A8F4-782FEC9DFEA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60b8fa2f47bd708236b0ff95c2b0cdbb5c0e13f6","datavalue":{"value":"7600953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041121$16436DD7-57EC-4F15-8DA8-CD05C0C97F65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ffeb17012687fa2e15da110711fc37853534c93","datavalue":{"value":"genome rearrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041121$D5320622-E2B8-478A-A2E9-3C0C7BB12B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040802a044eb2e3b8d7cc21086bec0a088dc68c0","datavalue":{"value":"intergenic regions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041121$269F14A3-5190-4A2F-ACCA-A47274FCF6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7acae42ee140e9adc2d34b8dfa087f921c31ebc","datavalue":{"value":"transpositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041121$3C9C338F-5AAC-4BA2-819F-5495DF460898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041121$52064D33-3AAF-4C29-8219-C811D4E888A4","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":"Q5041121$BF3B03D9-B7B3-406E-AA09-3325BCEDFCB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04c71ecfbcde6db472aabf44ee9c3c3f3c1aabb5","datavalue":{"value":"https://doi.org/10.1007/978-3-030-42266-0_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5041121$E3B67E00-F93A-4B4D-AFE2-5FBE837C4374","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8354e0f70424350c34fc248f66995cb5293b62f7","datavalue":{"value":"W3013236167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041121$4179C604-BC8A-4003-8901-E21D81592C85","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":"Q5041121$56BA7456-BE20-4CBC-BBD6-CA852B5A1D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0fa884f847d7047ce1a1f66c259e8822f0ae24","datavalue":{"value":{"entity-type":"item","numeric-id":3188238,"id":"Q3188238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041121$EF7EEE78-AE50-438C-A0EA-085D39D35184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8cae8601ed12fa75d878139aea2eb4c970ff24","datavalue":{"value":{"entity-type":"item","numeric-id":4252743,"id":"Q4252743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041121$31157FC1-90B4-4662-B67B-4AEF6E728656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c054974113978b81101f998060ee830c33e98d","datavalue":{"value":{"entity-type":"item","numeric-id":1902472,"id":"Q1902472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041121$FF60A093-4CDB-4B66-AF10-E7E2C8F7D89C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"919457b9b29294fe144c2c63d3b74f4278509f13","datavalue":{"value":{"entity-type":"item","numeric-id":3188842,"id":"Q3188842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e4cfc318f57753d81217bf817adce46c8e7893b","datavalue":{"value":{"amount":"+0.906399","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":"Q5041121$0295CAB4-A685-4638-9C69-C90CA03DEF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23ce5cf103ca53e27312f66f122ed7878218ba4f","datavalue":{"value":{"entity-type":"item","numeric-id":1902472,"id":"Q1902472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c27b8a42b0e08d859cf79a5a46956e25fd721147","datavalue":{"value":{"amount":"+0.89070857","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":"Q5041121$CEB09762-6680-40FC-A297-E8B990C6C982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e824d3d4e97883620462c25abb4b60a04c10cb","datavalue":{"value":{"entity-type":"item","numeric-id":4468952,"id":"Q4468952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0937174032203af30ee0dd54c528979e6f5a50fc","datavalue":{"value":{"amount":"+0.89067817","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":"Q5041121$A9AEEAF4-D27E-49CA-BD96-1DA58411B7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0059ee5d8ad69bc816e3990cb6dc238d45cf30dd","datavalue":{"value":{"entity-type":"item","numeric-id":1274604,"id":"Q1274604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b577fd4560b3e842d61ec9813d1ee581d47897d3","datavalue":{"value":{"amount":"+0.88159806","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":"Q5041121$00487270-CE18-46FB-9594-2C5E720BC3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a9d648c39ae03f167e153899eae348e31942645","datavalue":{"value":{"entity-type":"item","numeric-id":2424720,"id":"Q2424720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcd5c704fc4bf4ae44805f840db40a5cc0190d74","datavalue":{"value":{"amount":"+0.8813973","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":"Q5041121$0A0FD6CD-BB9A-419B-A77C-0AB2EE53EBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc63bee23f197ec4173cb72e8a2b2030021f6a97","datavalue":{"value":{"entity-type":"item","numeric-id":3431147,"id":"Q3431147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a10ce86da8a414bf401cfc3fd3cb3e245813813","datavalue":{"value":{"amount":"+0.8730309","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":"Q5041121$874DA5B2-76CC-487B-9D20-A65391D37522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f23ec2b6db687ca49b50c01130322bba9a83ffc9","datavalue":{"value":{"entity-type":"item","numeric-id":3550849,"id":"Q3550849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ac512094fb7e11d6b79042645d8a7de8ba6940c","datavalue":{"value":{"amount":"+0.8660992","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":"Q5041121$9112052A-A04C-422E-B052-43861941C202","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5041121","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5041121"}}}}}