{"entities":{"Q2890993":{"pageid":2901718,"ns":120,"title":"Item:Q2890993","lastrevid":42454795,"modified":"2025-06-28T01:45:18Z","type":"item","id":"Q2890993","labels":{"en":{"language":"en","value":"Average-case analysis of perfect sorting by reversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045589"}},"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":"Q2890993$778B0791-418E-4CFD-BC83-E83F7D80E843","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93daca161c23e9a3160092a9aef6709765178fa0","datavalue":{"value":"1408.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890993$AB644E9D-D5B4-4EB7-9A42-77613DD764C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d85753655cab9391a6f20d0ab01167f8d90020d4","datavalue":{"value":"10.1142/S1793830911001280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890993$71C51318-72B3-49FF-A08D-86759650A5D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d6e1614b15a939416fc8c599677128bb376450b","datavalue":{"value":{"entity-type":"item","numeric-id":402583,"id":"Q402583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890993$0038736A-E965-44FB-92C3-DEF4A261ED42","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":"Q2890993$18A559D9-FDA2-4781-89A0-DC9B1644068A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe199d7b42dcf0107bf2564c1a63f1797ffac293","datavalue":{"value":{"entity-type":"item","numeric-id":308953,"id":"Q308953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890993$E4594C50-81FC-4126-8F93-DF55861E7B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7506161d1ecd6855e6f65cc262640f39e4976959","datavalue":{"value":{"entity-type":"item","numeric-id":394356,"id":"Q394356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890993$A6FB3F34-28FD-483C-8AB9-32D0D522E365","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890993$A89A85C8-6DFE-4BA5-B9AF-199C30A106F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2890993$E18C2A98-2248-4E4B-984C-788CAB0F464E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890993$86B5EE1A-994B-454B-B1AF-E8A6244EE118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890993$63BFF144-776F-48B4-85CF-3D4D6244B9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890993$D65C271F-37F8-49DE-8522-B0C7A2FA5F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890993$80844D55-4203-4202-88CB-C3C8CAC7BF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890993$1676D030-4730-4936-816E-F485870F1F8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06be6f8112aed426beeb94a27f66be51a0f0cebb","datavalue":{"value":"6045589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890993$ADB64F10-0A9D-49EC-9AC7-9D36B7ED5E81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c95d08c7a71975dab7e6d3c09c6fe9dee722caa","datavalue":{"value":"algorithm analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890993$9B2DADEB-6C80-46B3-8B28-D14AD95936AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ffeb17012687fa2e15da110711fc37853534c93","datavalue":{"value":"genome rearrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890993$8A1C7AA9-5B2E-45A7-9C5C-98AD97F8014C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"096e7d0a32098653d6e187049af9b279922c1c1c","datavalue":{"value":"tree parameters","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890993$98E87FC7-3F35-4A8E-9076-5AFFDD96CCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ab38aed3eda7f590f23bc5f7d5d9ea2f4e3dcec","datavalue":{"value":"simple permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890993$C52E6399-412D-46DF-B060-7370FAC1EA1C","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":"Q2890993$7942514B-5003-48ED-B2B5-53EF65C3C267","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c909937758608c94ec8749913bd69747b421a16","datavalue":{"value":{"entity-type":"item","numeric-id":2570099,"id":"Q2570099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890993$5E333B22-B959-483F-8FDB-A32ECBF90622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc43d086ddacf29fe887c98f4b14c6b84e10ae61","datavalue":{"value":{"entity-type":"item","numeric-id":963340,"id":"Q963340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890993$E16732A5-71E3-46D5-ABC0-99C668673CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e50d62c31e894752365373e95667d6a0468e96","datavalue":{"value":{"entity-type":"item","numeric-id":3394985,"id":"Q3394985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890993$081BDCA8-E3CE-45E1-B8EA-C99CD6E4D341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890993$3A1C8AED-EFDB-46D2-8E4C-D05EF98EEE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e992fdac545c09ed0723ce6c4b81879caf7dd9f","datavalue":{"value":{"entity-type":"item","numeric-id":4670356,"id":"Q4670356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890993$14136C0C-C68E-4FB0-B91D-AEBA7124A576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e05d75b33d23b67cd74a88aba162cbd3e16cf1","datavalue":{"value":{"entity-type":"item","numeric-id":1334654,"id":"Q1334654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890993$FF159B16-345F-41DD-A944-08D13F0FA29D","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":"Q2890993$8F511F7E-BE89-4B87-8C54-9401E5C9A2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"403dcf2db3d6cc612df81704467f19797d8c6050","datavalue":{"value":{"entity-type":"item","numeric-id":290212,"id":"Q290212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890993$FF797505-46B8-4297-B695-99B16B23AFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acdfe40f8c11556f3994a63a4595568f11ef741e","datavalue":{"value":{"entity-type":"item","numeric-id":5843869,"id":"Q5843869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890993$50416EBB-404C-40DE-A5B8-DDB610AA781C","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":"Q2890993$5A75D2F4-EDDF-4B9B-815B-3D6D5C401737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24d26a8120ea68d9c6e0aa4789d3e2a9e59babb","datavalue":{"value":{"entity-type":"item","numeric-id":1969959,"id":"Q1969959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890993$A1E01325-61CE-4C9D-A23E-47111781BE1F","rank":"normal"}],"P1643":[{"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":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2890993$D61A7469-DABF-4351-9380-9CB934560163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f025b7591c7c975371b32654619701583f6f80","datavalue":{"value":{"entity-type":"item","numeric-id":5464583,"id":"Q5464583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e691cc5be51ada822b561de2011c71025e9e344c","datavalue":{"value":{"amount":"+0.88884455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2890993$38999F26-0BB9-4C34-9BDB-488B22208DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b621018f5d9161b40edea2a03c4448e6d6df4c","datavalue":{"value":{"entity-type":"item","numeric-id":5965138,"id":"Q5965138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2eae81a8602691c09733936af4c6e505bc6dc8e","datavalue":{"value":{"amount":"+0.8866703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2890993$B9C78179-8F10-4B7E-B023-5957B08060E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624e3ebc641720b1148f8439f4c050df1a608b09","datavalue":{"value":{"entity-type":"item","numeric-id":1682880,"id":"Q1682880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c28413955631f17bad6a4eda904bd9088d7f66c","datavalue":{"value":{"amount":"+0.886559","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2890993$F244D6F7-1D08-4F85-92ED-87FB5E0FE2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc0f38fe2cb280adde64af07d8cbfd883a9c955e","datavalue":{"value":{"entity-type":"item","numeric-id":5716990,"id":"Q5716990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cf6ae3ec4e7340748834549a295611920b18bc5","datavalue":{"value":{"amount":"+0.8811726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2890993$22F09BB2-DC8C-457C-96ED-6768CC9B3E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af4435978f2d3323cc54a325b5ac4eeac4de90bb","datavalue":{"value":{"entity-type":"item","numeric-id":3611076,"id":"Q3611076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f56023e854afd785ca5fd0109605e19964ad6b2","datavalue":{"value":{"amount":"+0.8809828","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2890993$D89CC6E8-632B-4D40-8000-4CBFC712E1F2","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":"b449df98f806f5a5c8f41fc9273757053af6998f","datavalue":{"value":{"amount":"+0.87881804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2890993$C2F174AC-2DF6-4DA6-9A87-96D86E99184F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd4ab46c5ff0d4301f5597c10328a3a0d317f76","datavalue":{"value":{"entity-type":"item","numeric-id":4596648,"id":"Q4596648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bd35d056eab46c6242e87e1927657b3c2249ce3","datavalue":{"value":{"amount":"+0.8762568","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2890993$3F8AD19C-550F-4E1A-9956-97EA9405679C","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":"986022589ad35a85242356afc2d2fc180d28bea0","datavalue":{"value":{"amount":"+0.8722428","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2890993$8E752C58-1CBC-490A-B012-192E13E1164E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d579b6c4304b7958c4cbb5cc3577523ece829a73","datavalue":{"value":{"text":"Average-case analysis of perfect sorting by reversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2890993$6987B7F3-DF1D-428E-8AD9-F5A5B0F916AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2890993","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2890993"}}}}}