{"entities":{"Q1775771":{"pageid":1786513,"ns":120,"title":"Item:Q1775771","lastrevid":48477550,"modified":"2026-01-04T22:52:00Z","type":"item","id":"Q1775771","labels":{"en":{"language":"en","value":"Sorting signed permutations by reversals, revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2164971"}},"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":"Q1775771$EE9C2F8F-DCEE-4D4A-A2C6-52CBE28DF4E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99027a89489e839d43b39ea0108863afae637a64","datavalue":{"value":{"text":"Sorting signed permutations by reversals, revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1775771$2EE9C3CF-60DA-4525-82BF-ABF414FC2A18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44ec3057909900f6c29858ab796a5c5378fe8ed5","datavalue":{"value":"1068.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775771$90F44F95-EAF2-4F56-8A44-CABCA7B171C7","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":"Q1775771$6F0FCEF4-33E9-4D2B-BCB6-4048AF62EDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88d32b0045a7fa781188285ec08533ffa86f7a8b","datavalue":{"value":{"entity-type":"item","numeric-id":931715,"id":"Q931715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775771$D868E133-6349-41BB-A460-40485EEBB157","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775771$9EC0B939-4EAB-4DC4-9A0E-BB37EF5E9171","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87c9e290fe6a50f86e719ce6413845bc3314f33a","datavalue":{"value":{"time":"+2005-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1775771$CC06B293-F780-426B-B9DE-DD5359EAFF42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775771$A8F98E51-21A5-48DC-BBD6-5DCD8AB5C589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775771$262176A9-46B2-44E7-A211-2713DD6EC6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775771$75BE4C08-DA52-4E11-AF68-E117FCE14D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775771$D9B477F6-F4AA-4F1F-84DD-F026AD16AF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775771$BEB7DE4B-7ACE-40B3-A04F-D0A59BA321F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d85b301bf53094f0fc6b44ffc980fabc6ef7c83","datavalue":{"value":"2164971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775771$BC4A3EEE-0A22-401A-B056-AEACB41C2C73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d5720e40561d9f3c9608a64aa7ca75a6ad79a13","datavalue":{"value":"Sorting by reversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775771$A6FEE62F-D0AD-4911-A236-1EEF62F7FDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebc5377a04d83d40857326738fc5d6ba97bff067","datavalue":{"value":"Genome rearrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775771$FBB16983-5550-4A70-AA0A-1403F6B3289D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afde166735bec43065794c38f91b3ed9a868200e","datavalue":{"value":"Random algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775771$1E83F60D-9E16-483E-BC18-8A01215ABF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63305dac19ff8dc197cda884cf509dfbf6b7c4c","datavalue":{"value":"Parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775771$4DEA6E8D-D779-4DA3-A9FA-78B70730010B","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":"Q1775771$856437DE-7E06-4DEA-BB5F-9CBA975189A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c74a5ce9e36317d62306dddd935addd3b6a9b29","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2004.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1775771$A4C2688C-0C25-4D35-A1C9-EF56B8AC5218","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89fe9527fd61b70e6d0806f4c3ffb0bfbe5838c3","datavalue":{"value":"W2048727187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775771$A6DD94AF-C29B-4880-A79B-B48F13F4E520","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ea44918d9cd1c3450d92ce2807e95746d9a5b2","datavalue":{"value":{"entity-type":"item","numeric-id":3833604,"id":"Q3833604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775771$30E7C008-A25D-4BF0-9854-1B0497E5BDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd386990ad28d7631b1993101e8123a7da1e3fe9","datavalue":{"value":{"entity-type":"item","numeric-id":4877518,"id":"Q4877518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775771$CB985BBB-84F3-4A74-8A6B-A9C4C68A8906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01440e6198e38c2b196fcf866f83055b8100a5b4","datavalue":{"value":{"entity-type":"item","numeric-id":5501354,"id":"Q5501354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775771$8462D277-F41F-45F8-A62F-1D1EB0809ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a05be17a0c3eda76d6189d8a96c08f5252b9fb2","datavalue":{"value":{"entity-type":"item","numeric-id":4547739,"id":"Q4547739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775771$E5F9426D-7D80-4FC1-96B5-F0DE0143C0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e0af1de04cb33049e3b2b9bcfd477276aa1e3e","datavalue":{"value":{"entity-type":"item","numeric-id":909446,"id":"Q909446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775771$644BA0B3-E9FE-4229-935E-665ADC4D3855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775771$9D81AD1A-4D83-49C5-9710-AB428DFD7EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c762b76f33ea30f8ec2592f913674242bc352f1","datavalue":{"value":{"entity-type":"item","numeric-id":5687655,"id":"Q5687655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775771$BA0932EC-6A22-4CE9-89D7-71269BECD245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7519a5b9ea22e3dc837bedcb5feb1325d47f774c","datavalue":{"value":{"entity-type":"item","numeric-id":4028873,"id":"Q4028873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775771$D7F9F5BE-E15A-4BB6-917D-6DDF6692E6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2628ffb9e59aa19553582ac944ed7dc8d827a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5402548,"id":"Q5402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775771$6F4C21F8-7448-4445-AE86-420F851C89CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595bf3f158e03aa3c789892dd0fe78c6ee493536","datavalue":{"value":{"entity-type":"item","numeric-id":4837543,"id":"Q4837543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775771$6172FAF3-F2C0-4880-A531-6F05027867E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f92c6ef213fc3cbb9aedc70bc326dd8c81344fa","datavalue":{"value":{"entity-type":"item","numeric-id":3158530,"id":"Q3158530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775771$03AFAB2A-151F-483B-A0C5-52E93F506362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9738e01b3ff5ab5e7291b8285fc66c7c2f3908b2","datavalue":{"value":{"entity-type":"item","numeric-id":3550833,"id":"Q3550833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775771$5DBAD71E-2B0E-4CB2-A8EF-96782637A2B3","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":"Q1775771$D4D3C961-D334-4203-8CE0-4BE3546E7556","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":"Q1775771$A0F02BC7-4D0D-4376-83BF-6E15FA390B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc80085f51274788196b5be4e7f9615585e8b2f","datavalue":{"value":{"entity-type":"item","numeric-id":3678686,"id":"Q3678686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775771$0B1FABF1-4984-4934-9B3B-7B03835B7883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e03ef471082bcddcb368a0964cb2dba5ce3663","datavalue":{"value":{"entity-type":"item","numeric-id":4526776,"id":"Q4526776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775771$C05C9FBD-8003-41B8-B274-49AB61209F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775771$1AD15E91-250C-4AE9-9D3B-5793A2DD36BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6267ae2c97f4831c89e34634eb2bbfc4482e461c","datavalue":{"value":{"entity-type":"item","numeric-id":916378,"id":"Q916378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775771$2C3DCF85-3A23-4DF6-94C7-273586ABD137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5796c93aea5f1991ed4e03daf005899c0fc1387e","datavalue":{"value":{"entity-type":"item","numeric-id":4820157,"id":"Q4820157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775771$51D664C6-C74B-4DDD-AA9D-47A21CEB0A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a385251dfa0a1e67723912be6c04d3dba2e95a02","datavalue":{"value":{"entity-type":"item","numeric-id":5315321,"id":"Q5315321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775771$1E20AD0E-1B80-4D3B-B2CF-CB735403517D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8248b6c52a05b007e2aa49907dc17356e0c1eed9","datavalue":{"value":{"entity-type":"item","numeric-id":598809,"id":"Q598809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775771$1EB4F987-F6AF-4417-8FC7-70AE4A241A79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e897520b9a38b48fb8bd036b02923374b175427","datavalue":{"value":"10.1016/J.JCSS.2004.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775771$107F1ECD-58CD-4E8E-A81D-0D732B503EE4","rank":"normal"}],"P1643":[{"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":"c07b6c3e1d08ad3b2d716c06102bd4a9a794ac32","datavalue":{"value":{"amount":"+0.9649739265441896","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":"Q1775771$D0435C33-E27C-4AA0-ADA1-4A1E65BA8F62","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":"ce16f889706ad4373a6b0c33e8fa4fc1bab9e769","datavalue":{"value":{"amount":"+0.8923782706260681","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":"Q1775771$D65CF07A-26CE-442E-9215-2E604FD35C30","rank":"normal"},{"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":"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":"Q1775771$809566EB-3D7B-4E5C-8E8D-7B26FCFFCCE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7bfbef03d0e14761613bf38c90c2d40b6923017","datavalue":{"value":{"entity-type":"item","numeric-id":4877518,"id":"Q4877518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e478e043235dd365835a3b1d515aa36e9df0b5a","datavalue":{"value":{"amount":"+0.8757553696632385","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":"Q1775771$29F1DD32-116A-472B-BDE7-32B9958A5EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c0592617b858f21757f474c0a5ca84449006008","datavalue":{"value":{"entity-type":"item","numeric-id":4234063,"id":"Q4234063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e478e043235dd365835a3b1d515aa36e9df0b5a","datavalue":{"value":{"amount":"+0.8757553696632385","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":"Q1775771$5CC4EC23-A85F-4BE2-B3C8-071159084B80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1775771","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1775771"}}}}}