{"entities":{"Q4943850":{"pageid":6973432,"ns":120,"title":"Item:Q4943850","lastrevid":47460931,"modified":"2026-01-01T19:44:28Z","type":"item","id":"Q4943850","labels":{"en":{"language":"en","value":"A Faster and Simpler Algorithm for Sorting Signed Permutations by Reversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1417071"}},"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":"Q4943850$E5D90C31-50F9-47A0-880C-2CFD5804E9E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0bc30f5c0fdc2e05f85f9443b2a84c84c5175ef4","datavalue":{"value":{"text":"A Faster and Simpler Algorithm for Sorting Signed Permutations by Reversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943850$913F4FDF-5AC1-4632-B235-E56A9B6C88E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d816b880244cd2d45fef300b81a70fb1918c6cb7","datavalue":{"value":"1112.68405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943850$E3654C36-7481-4413-96DF-FBF1C4600993","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c41603a8b6e1a4ec3fa2127c42d79b520c38aeeb","datavalue":{"value":"10.1137/S0097539798334207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943850$2F34B8D8-DDDF-498F-BBEE-DE56FCD1062E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943850$9F5A5366-F3DF-4022-95C1-CE1B998353EF","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":"Q4943850$00BF50A7-F645-4B27-9674-825761F57567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943850$9045C300-513A-444A-8EB1-CBE13BC832B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943850$AE810325-8FE0-4DBE-909B-811522D322D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943850$407F552F-D545-431E-B941-B630CA8ABD99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943850$E852ED60-F7BD-40AB-B0FC-D7115EEAFCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943850$9BF0A047-A889-4DB3-B294-FB382DAD5DD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"068c570587130ad3946013ca390c5141373292f9","datavalue":{"value":"1417071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943850$02642001-8E9D-42A1-926B-6005A3BCDD33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ad267854926b4351bc66c10bb1ae873e0e9071f","datavalue":{"value":"sorting permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943850$48CAF61F-23A7-40D0-B3E0-B263916D18E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce3f008f310da4af0d6cc194fff0729e11f200c6","datavalue":{"value":"reversal distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943850$FD3E5332-9BD8-4912-9CFD-A6CB7FF7B514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18b200dbfe72cb2d84299e5374495739a88e7188","datavalue":{"value":"computational molecular biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943850$F1FEA2F4-EE30-4656-98AA-FD61E6B78DA6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"739706fc803b1832ba9be0b364d4eab98506356a","datavalue":{"value":"Q56565188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943850$488BDD1D-2CA7-4D05-8725-8C6377F16F2A","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":"Q4943850$43806A94-BCE2-4C9B-8827-1DF159FF40C7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"5c27ba666ec11ea1a1293eac0d3606266c4c1fbd","datavalue":{"value":"journals/siamcomp/KaplanST99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943850$EFE9F758-167C-443A-89D2-959CEDA69F39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7632234be10cd84c78816da850b933d5b31e8d3b","datavalue":{"value":{"entity-type":"item","numeric-id":5315321,"id":"Q5315321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caab3f6a1778b09436a678b6e14f2359e3191d15","datavalue":{"value":{"amount":"+0.915773630142212","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":"Q4943850$8614BB1A-0E36-4B01-96DD-B298131A9905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00bb818c7408709baa6a3c7d87b3d96459f754b1","datavalue":{"value":{"entity-type":"item","numeric-id":876490,"id":"Q876490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bff81bb74b59035c20caff6a1c9c1058671309a","datavalue":{"value":{"amount":"+0.8955507874488831","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":"Q4943850$6A2D165F-2620-4032-85BB-295060B3226D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b556f831c4e219a06e4dc2abde0ba03407cecba","datavalue":{"value":{"entity-type":"item","numeric-id":1775771,"id":"Q1775771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1429c88a6175a0dbbba700999e26d17ab5ed265","datavalue":{"value":{"amount":"+0.890703558921814","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":"Q4943850$BC2EBA85-DF6A-44DE-A100-91745CB4EA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4de4db9f11026a3df4b767e7b8e144d78e60bca7","datavalue":{"value":{"entity-type":"item","numeric-id":3550834,"id":"Q3550834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f56ade4cbbd74bf48cc9d10ad1e2435bf1623c","datavalue":{"value":{"amount":"+0.8762423396110535","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":"Q4943850$C9B98F25-2E46-491A-83CE-E2E2E2CAF9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da83fe2616030d5d229ac62a1f44546eda57488d","datavalue":{"value":{"entity-type":"item","numeric-id":4411359,"id":"Q4411359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa933a673e68f8fd258b67fd5f22b6e47aeb03d","datavalue":{"value":{"amount":"+0.8731302618980408","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":"Q4943850$B42AEE9A-3340-49FD-B3E0-3FB95525BE00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943850","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943850"}}}}}