{"entities":{"Q1705654":{"pageid":1716395,"ns":120,"title":"Item:Q1705654","lastrevid":71199432,"modified":"2026-04-13T20:20:49Z","type":"item","id":"Q1705654","labels":{"en":{"language":"en","value":"Sorting signed permutations by reversals using link-cut trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850978"}},"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":"Q1705654$8EB9DC7D-E1C9-4B8D-A4A8-9CA59AF2AFA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da490a690712cd457d8f3ce967318f8cd630d1df","datavalue":{"value":{"text":"Sorting signed permutations by reversals using link-cut trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1705654$134A5AE5-D99D-45D7-A71B-21467F954604","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53a63e85c834e5536dfc832843602dde69fe85b9","datavalue":{"value":"1426.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705654$FB40DDEA-456F-41B8-9E4D-CDBFE693E108","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3d173afbda7d364ee20fa0af1c6602b56374da2","datavalue":{"value":{"entity-type":"item","numeric-id":187141,"id":"Q187141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705654$4C28FA28-106A-45A2-8B90-D84810A48361","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":"Q1705654$945ED5D5-B1C0-4BC4-9334-5D992545C7D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a58aab6944d60b1cdbb1cc7c2901bec8dd645d","datavalue":{"value":{"time":"+2018-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1705654$43CA791B-6A26-4DC5-9C69-5CFBEE825DEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705654$7DA1C545-2134-44D9-A87E-65C2C1653628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705654$3875CA64-9206-456D-84DE-0E3AE09FCC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705654$197FC329-373C-4416-AFDA-690C495AA9AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d13cbe7ae5427a22b47a9e985930aab0d43443b1","datavalue":{"value":"6850978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705654$DBE83220-D318-4208-88CE-514B0131C531","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1705654$EEDF6992-3B5F-4A09-B992-F60F244FAEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe519f1e6ec326c3604d6d0839ef3cca0a52339","datavalue":{"value":"sorting by reversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1705654$1D742CD8-ECC9-4F74-AD2E-27B72AFEA5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"642f21097b3b3c2cf3138309758cd9ea3211bd55","datavalue":{"value":"link-cut tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1705654$FB49D352-790F-4327-A817-3747D8F807A9","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":"Q1705654$1BE7BACC-8998-4B07-AAA2-A57B37351513","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be162475fd0e8d3f492325219838447e1aecb3db","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2017.12.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1705654$C982EC2A-7BAD-40E0-B887-C138C6221629","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73496c0e702cf87a2095da6ec474a1c2f223600b","datavalue":{"value":"W2777308084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705654$B4CB31E6-1CAC-459F-916F-961C582C511B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f13e3e098ae4ed2b45ed9fd04e1b772886b2c0b","datavalue":{"value":{"entity-type":"item","numeric-id":1379125,"id":"Q1379125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705654$D852B16D-664F-4352-A955-312260F17943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef60d591d11dcc8757fd173c9a700f0f892a15ae","datavalue":{"value":{"entity-type":"item","numeric-id":3234565,"id":"Q3234565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705654$0F99D172-A505-4766-A3F1-56383CDDEF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae2b70d578c7d20ac4041ced282092c023827c9a","datavalue":{"value":{"entity-type":"item","numeric-id":3393448,"id":"Q3393448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705654$7B9CB6C5-34C6-4EFB-8047-B6AEAD78504B","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":"Q1705654$831A742B-0779-4C98-8884-01031736307B","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":"Q1705654$B8C913BE-7C61-46CF-9191-433168B240B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288ce83f6bcfceafc8fec78f51c7d8e8da91c12d","datavalue":{"value":{"entity-type":"item","numeric-id":729890,"id":"Q729890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705654$31B0728A-8F0A-46C6-AB82-C29B5BAEFA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705654$70026A25-C113-441B-A05F-DBB54F00964D","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":"Q1705654$516A7D24-C6CC-4486-B679-3C5387D9D6C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8904ee0252e48a0629df6e436069e076cdbe274","datavalue":{"value":"10.1016/J.IPL.2017.12.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705654$7477331F-1E2B-4397-A29C-E2CF70003222","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":"db96ff6cb7cc1db832e81538c07eb7903e327a35","datavalue":{"value":{"amount":"+0.8617730736732483","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":"Q1705654$CBA46AD0-5971-48F4-A34D-A869789C2E4C","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":"92d2c4966fb7d1b0cfa0d872bfb4f299de0ac46f","datavalue":{"value":{"amount":"+0.8505094647407532","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":"Q1705654$353AA19B-048F-4807-845D-F22A0A26306F","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":"20e978b00ec3156177716609d82ee68e259e2f20","datavalue":{"value":{"amount":"+0.8493739366531372","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":"Q1705654$6BB99F62-211C-4E78-A13D-C60EC38D0400","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":"a81f485cfa9650149e837408cf59d04e1c88f4cc","datavalue":{"value":{"amount":"+0.835465669631958","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":"Q1705654$996B98DA-2CA4-43B4-A101-C7A6ED9CA700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa5601e05db07cde4ff39ea9029a95b447de5a96","datavalue":{"value":{"entity-type":"item","numeric-id":963340,"id":"Q963340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90889ecb0c6debded16d7101f0930e4a8e360e1b","datavalue":{"value":{"amount":"+0.8317142128944397","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":"Q1705654$5C9E521E-A2FA-4EB8-85A7-B0341804B627","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sorting signed permutations by reversals using link-cut trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sorting_signed_permutations_by_reversals_using_link-cut_trees"}}}}}