{"entities":{"Q3550833":{"pageid":5580737,"ns":120,"title":"Item:Q3550833","lastrevid":50947364,"modified":"2026-01-15T21:35:46Z","type":"item","id":"Q3550833","labels":{"en":{"language":"en","value":"A simpler 1.5-approximation algorithm for sorting by transpositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5689722"}},"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":"Q3550833$49E4344A-1ED4-4E7B-B4CB-DE9A3E4CC001","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64c357904eab0c050c536fa2047b941581b71996","datavalue":{"value":{"text":"A Simpler 1.5-Approximation Algorithm for Sorting by Transpositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3550833$7737F458-35E8-4D8E-9409-D0D8BAA8A338","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f0dd4f5634eaf1e0b4e43b66e296ab70f4ca5f8","datavalue":{"value":"1279.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550833$71F1E712-54C8-482D-A01E-AE567C89A625","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29335cc866330489f059a413583639714f4a74cc","datavalue":{"value":"10.1007/3-540-44888-8_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550833$C9A8A536-7182-4028-BEC2-F723DCF16967","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":"Q3550833$B9929459-A5CD-4155-AEBC-2C1B13337849","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":"Q3550833$A12A17FA-BD82-4432-8765-A8C4169A8E13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"047b8a66cb6c7465c83875030ed14b22522d5bfb","datavalue":{"value":{"time":"+2010-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3550833$CEF38D0D-493E-4FD7-80F1-23682DF4A0C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550833$949E9751-3A38-4EE4-B8F5-A24B9CC19CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550833$D54E1801-783E-4EEE-9A07-8574FDCD1384","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"baff62637bf7c70cb38d03dda6c4ab1bbfa780dc","datavalue":{"value":"5689722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550833$FA406FE7-6516-49BE-B459-8E23E7DA2BFB","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":"Q3550833$D40AD47C-5CAB-4A25-A90A-694B1287F8A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00a1bc8c02964bb18716f7679f4e0878cc59b985","datavalue":{"value":"https://doi.org/10.1007/3-540-44888-8_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q3550833$8351D275-5477-4FD4-9283-EA3AAB4D2C79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afb4e7d841649bf77e985bd68d22319f14f6b2a1","datavalue":{"value":"W1557841343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550833$06F8BF87-C977-4D4B-A186-EFAABFAFEF6A","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":"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":"Q3550833$65CA7EF6-0549-4074-8CF4-472FB9C70F04","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":"ca7ce1784ee049d9de7e35b57d62a062e86fc7da","datavalue":{"value":{"amount":"+0.8491392135620117","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":"Q3550833$AE6F60B4-8C1F-44B8-8FFB-66C160E60FDA","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":"312c2459b0d9fe996eac155f6e52246ae136ad3f","datavalue":{"value":{"amount":"+0.8333737850189209","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":"Q3550833$49D5E1B5-A18E-4FC0-B70E-AC8742D7029B","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":"089d437be3fac21e831dbd5c41418289dbf62e0d","datavalue":{"value":{"amount":"+0.8327506184577942","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":"Q3550833$0686C8AA-6075-40DD-8AE9-A710B8A12BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588769721a1b13e20291c383a8dcb09ef33027bf","datavalue":{"value":{"entity-type":"item","numeric-id":4886097,"id":"Q4886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17dab1f383c1ae8a22885fb8a2dd5389c8bb0ff6","datavalue":{"value":{"amount":"+0.8320866227149963","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":"Q3550833$5831EDE2-9943-40A8-BD7D-25583E3B9F71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3550833","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3550833"}}}}}