{"entities":{"Q1306396":{"pageid":1317146,"ns":120,"title":"Item:Q1306396","lastrevid":46843626,"modified":"2025-12-25T17:14:01Z","type":"item","id":"Q1306396","labels":{"en":{"language":"en","value":"On the tightness of the alternating-cycle lower bound for sorting by reversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1347172"}},"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":"Q1306396$DABAF5AD-44BF-4454-ADC7-41616A6777FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ce597e657cecd5f8ca1d1acec5a9382cd7c8aee","datavalue":{"value":{"text":"On the tightness of the alternating-cycle lower bound for sorting by reversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1306396$7B936BCF-D64D-4933-B8EF-A57510824256","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6e55a7becdebb69f159593279af0794d15c9ca3","datavalue":{"value":"0960.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306396$C6D6EB7C-9BEA-4E15-A7B8-0A52BA07CA29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56cceb7ca64dcfd996694520633534a215b4bd10","datavalue":{"value":"10.1023/A:1009838309166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306396$1AFBE7EC-80B6-4553-87E5-8447E762C089","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"968995b09590014f0126da139a2774b9b9395236","datavalue":{"value":{"entity-type":"item","numeric-id":181211,"id":"Q181211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306396$A47D2DC1-BE30-45DF-8AD9-5082FF2DCFF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306396$403026C5-8DB0-43B0-B768-051D0A00ADAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33806c8c2ba8f7b230d4619aa4a9edf120b16817","datavalue":{"value":{"time":"+1999-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1306396$687E7028-227D-41D2-97B4-171B65B4122E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306396$CF8CBAA9-3914-41B2-968F-0FA8D5A95E58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56044705181916be6d6675f7793d9038d10e534e","datavalue":{"value":"1347172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306396$E3B67CF9-9F74-45E2-9923-154C6A46448F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398408721567eb2a019dd884480434a73d22d237","datavalue":{"value":"tightness of lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306396$726A82DF-3BDD-4415-AD22-55F45326F3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe519f1e6ec326c3604d6d0839ef3cca0a52339","datavalue":{"value":"sorting by reversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306396$BFC0854E-F818-4B8D-B40A-2B0E2B21ECDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a6770ecfd140884d9c7076b7736a1a445f6b50f","datavalue":{"value":"alternating-cycle relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306396$93AC2BA4-0BDB-4A1A-BEE7-223EDE5F2F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7235cdec9fb05f5748c46cd348be8ab51e2c9f50","datavalue":{"value":"probability counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306396$3F2EC0A4-5FFF-41E4-86A6-6DD6FE7DF802","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":"Q1306396$6F1812EC-A47E-4F3F-9D1D-A5EE4735FEFE","rank":"normal"}],"P1643":[{"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":"85d5fc2b2fe57db58c05afa5c53a1ff2e92df3c7","datavalue":{"value":{"amount":"+0.8332895040512085","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":"Q1306396$F46C9F77-8363-4662-B7EE-FE571A998C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23ce5cf103ca53e27312f66f122ed7878218ba4f","datavalue":{"value":{"entity-type":"item","numeric-id":1902472,"id":"Q1902472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5b1549ac9f2449f2256678de7ccf6330a01df3e","datavalue":{"value":{"amount":"+0.8304740190505981","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":"Q1306396$FF391475-141A-4CA3-AEC9-663889AF2AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"534577910c235cfa169fb4d0ab61f3845bd2802a","datavalue":{"value":{"entity-type":"item","numeric-id":4255810,"id":"Q4255810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a84d95ee1f0dfe312a52026e0c1c0d530f02609c","datavalue":{"value":{"amount":"+0.8255571126937866","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":"Q1306396$1E24179E-1E2C-40EC-A5C9-A6649E72E43C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1306396","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1306396"}}}}}