{"entities":{"Q963340":{"pageid":965188,"ns":120,"title":"Item:Q963340","lastrevid":65717868,"modified":"2026-04-12T04:51:49Z","type":"item","id":"Q963340","labels":{"en":{"language":"en","value":"A more efficient algorithm for perfect sorting by reversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5694913"}},"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":"Q963340$48EA6CD8-7EEB-44B2-8402-965ED2055C13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72b7bf7c53cfe7eae69e7b407cbc6db847b88074","datavalue":{"value":{"text":"A more efficient algorithm for perfect sorting by reversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q963340$E3EFDFFD-8DB1-409D-A3A9-97E05AB8D32A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18f1ee7fad9c009025dfb3f15cb77bb95340ee77","datavalue":{"value":"1186.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963340$731F6D4A-AD69-486D-A939-A91BA08F77FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c9cb2380435575a95691148c204988d03c48865","datavalue":{"value":{"entity-type":"item","numeric-id":963339,"id":"Q963339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963340$068DC0AE-94D3-4A73-A9C6-55E0622B6962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20458e947aaa3eb839f575550ce2d9163a1f3a8b","datavalue":{"value":{"entity-type":"item","numeric-id":188706,"id":"Q188706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963340$D2A1441D-2584-4F4B-9F84-19E3D009A204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b847b3b18d46007a18fef778e0e95cdbed788211","datavalue":{"value":{"entity-type":"item","numeric-id":221666,"id":"Q221666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963340$F4113B33-0A0B-4DAF-B873-7EE927D04465","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963340$91D9A452-FED4-4501-AF0C-9920F35022CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df35f107dee033aa4a629b06ed8424344d71e9dc","datavalue":{"value":{"time":"+2010-04-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":"Q963340$DB8AE9FE-9669-461C-AAE2-1B96336F27F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963340$E242C36B-CAF4-438F-B751-229B939C82C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec1b9fca26b253a0b3538a7babb1d4049cb9b3e9","datavalue":{"value":"5694913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963340$36C0D616-1BA7-4B01-9E5C-60313C877B19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q963340$30EB1746-58B6-4075-B997-309B87D760E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe519f1e6ec326c3604d6d0839ef3cca0a52339","datavalue":{"value":"sorting by reversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q963340$766751A6-3A1E-4DE1-86AE-688BE4E85E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5c37429ca10c6ef710015e1d0a191ab477cda55","datavalue":{"value":"common intervals","type":"string"},"datatype":"string"},"type":"statement","id":"Q963340$C5A4D2EF-8CDA-4AC7-9125-6555348B1D42","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":"Q963340$116C560D-0D18-415D-AA22-A0D2491D1B23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe425b679d4549106525f29c4a2d14c4fd0cac68","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.10.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q963340$7478DB9A-9AC6-48D5-B500-23EE994FC72C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d8b8d4a938dcff886bcaf312f5afaeee456127e","datavalue":{"value":"W2088853706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963340$E6D29A72-7B54-44A4-8248-C09849F7EE43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"567c0aaeb9800a357894ca319a4e84741c3934ac","datavalue":{"value":{"entity-type":"item","numeric-id":5475886,"id":"Q5475886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963340$FF39E775-5763-4C0E-AE9D-7A32BB6E7B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72be661236e32a8532dfd8c7225b57d4fb07a08f","datavalue":{"value":{"entity-type":"item","numeric-id":5897848,"id":"Q5897848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963340$7BA66AFD-0950-4613-B410-BF3DB6876DD7","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":"Q963340$4E5DE17E-4F6B-4146-8C08-4E782359B927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43a79b33fef59d9570ff9eb7911b90bc8a623f1","datavalue":{"value":{"entity-type":"item","numeric-id":3637122,"id":"Q3637122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963340$CAB889B6-B419-4977-9790-A8E5EB675B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963340$A48386E8-AA55-4508-BEE0-CF703B3B82A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2549c940c3dd8e5f3ba8cdef80bc90bd4b8ce0a0","datavalue":{"value":{"entity-type":"item","numeric-id":4679085,"id":"Q4679085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963340$D1921959-2AE3-48C6-993F-05017FB692E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3683842c33b6d5b95ab8d3cb4fb93e9c50cedf3","datavalue":{"value":{"entity-type":"item","numeric-id":876490,"id":"Q876490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963340$52947DD3-0ADB-44B9-8151-32E509D01D0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a13922f2034cf7d11cddae30d591954e1f8099a","datavalue":{"value":"10.1016/J.IPL.2007.10.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963340$00E7A4EF-BB55-449E-9E17-B3BA47CB7293","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec890e9fc21ec9190afaf4937c4fb0ca18817127","datavalue":{"value":{"entity-type":"item","numeric-id":4943850,"id":"Q4943850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"256029e4511b5c9bfa61488b41190113b9c79565","datavalue":{"value":{"amount":"+0.8679230809211731","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":"Q963340$7F279E16-6B47-4B3E-ACED-3511CD1387A4","rank":"normal"},{"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":"1d779c52cf3ffde84745c47babb12396e2489381","datavalue":{"value":{"amount":"+0.8631061315536499","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":"Q963340$32CBC7BC-0C49-46BA-ACB1-CB0FD87C5383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf6dedea279147b8329c610c53f508417d8d75a2","datavalue":{"value":{"entity-type":"item","numeric-id":2890993,"id":"Q2890993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"499e51d37d4524e4d24e8aead0a6027369d88829","datavalue":{"value":{"amount":"+0.8517664670944214","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":"Q963340$32218406-8DA5-4A78-AF12-21B8F9B2308F","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":"730c7ea990d5c8b7cc32aaa73a2fc12c01f47598","datavalue":{"value":{"amount":"+0.8467904925346375","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":"Q963340$5751FA89-19BE-4733-9661-BDBFE917AEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0967abe6c7fa7711fd3da260712a4dd804fddd3","datavalue":{"value":{"entity-type":"item","numeric-id":3637122,"id":"Q3637122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beab9f062353efc3b812225c46a0c8ce2ff69ef9","datavalue":{"value":{"amount":"+0.8395867347717285","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":"Q963340$3DDCDB46-ADB3-454A-A684-F9D6E0CAA7B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A more efficient algorithm for perfect sorting by reversals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_more_efficient_algorithm_for_perfect_sorting_by_reversals"}}}}}