{"entities":{"Q2470469":{"pageid":2481212,"ns":120,"title":"Item:Q2470469","lastrevid":50274602,"modified":"2026-01-13T17:30:49Z","type":"item","id":"Q2470469","labels":{"en":{"language":"en","value":"On reconstruction of signed permutations distorted by reversal errors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5235186"}},"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":"Q2470469$30E38286-F2D0-459A-BD1B-210BF9779982","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3a7e8319ebac4ffd43f074e15d37f848c6f1c8c","datavalue":{"value":{"text":"On reconstruction of signed permutations distorted by reversal errors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2470469$92CDD975-B9D1-4171-8394-C695B1D96475","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"361963cf6a12e5fb4ad61b156a7550dc1c269b09","datavalue":{"value":"1136.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470469$F04F98A4-1668-4D0C-BE82-9FAB845825C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3908931f975ceefb522ee42c85395ad3f3c22ec","datavalue":{"value":{"entity-type":"item","numeric-id":190578,"id":"Q190578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470469$72C9314A-2D12-476D-ABF8-01BBD0135398","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470469$6B933824-1D5D-4362-8C3A-19E842AB399E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3af390bcdc6b2953e54159e2d83c5dea647d27b4","datavalue":{"value":{"time":"+2008-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2470469$FC1D640A-3F59-416B-B3BD-5D8A89E5E085","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1da824394256f174a729eed32bd336bc2328d124","datavalue":{"value":"The author extends the study of whether permutations distorted by a single reversal error can be reconstructed [Discrete Appl. Math. 155, 2426-2434 (2007; Zbl 1126.05006)] to signed permutations. Reversals take a substring of the signed permutation, reverse it, and switch the signs of its elements. For a signed permutation \\(P\\), let \\(B_r(P)\\) be the set of all signed permutations arising from \\(P\\) by \\(r\\) reversals. It is proved, that for any \\(P\\in B_n\\) with \\(n\\geq2\\) the minimal number of signed permutations in \\(B_1(P)\\) which are sufficient to reconstruct \\(P\\) is equal to 3. Furthermore it is shown, that \\(P\\) is reconstructible from two signed permutations in \\(B_1(P)\\) with a probability \\(\\sim\\frac{1}{3}\\) if \\(n\\to\\infty\\). In case of at most two reversal errors, it is proved that at least \\(n(n+1)\\) permutations in \\(B_2(P)\\) are required for reconstructing \\(P\\). The approach is based on the structure of Cayley graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470469$71483E52-F05D-4627-B412-6DD144E45331","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"97df41a61dd69235422ca97dc1525574b2463b7a","datavalue":{"value":{"entity-type":"item","numeric-id":557610,"id":"Q557610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470469$1021A2B4-192B-4130-9DAC-A2853CBC769A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470469$721B6698-C8E4-4924-9400-A93C2AE4C295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470469$04F745ED-F504-4E0E-A020-038DE2248595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470469$357FA1A3-24DA-4BEC-B877-6441E749CEC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"832220c48853f4b44822808018fb1f8f7223df9b","datavalue":{"value":"5235186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470469$EB6727FA-5A21-4F99-BB6D-0147C06E90FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ef266f0ef66432619add321f7382cba9d565e98","datavalue":{"value":"reconstruction of signed permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470469$74ECB633-6D01-4F76-8F44-15182E526A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470469$FBB3D632-7771-4CB2-B24E-1FD54D3FA1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe519f1e6ec326c3604d6d0839ef3cca0a52339","datavalue":{"value":"sorting by reversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470469$DA35AD25-00A9-4650-9276-29E3210E1865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b8f3a32d0a5dc3fa42492ea7c1aca927ffc3f2c","datavalue":{"value":"reversal metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470469$550B1A25-E757-49C1-B7A2-B6A6BBFFE76F","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":"Q2470469$3EAD0B37-1585-44E6-AD29-9239E6810F19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5e02549fd073d6ccba3d14de045c4f9fc454025","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.08.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2470469$B521882D-51F5-4E73-B498-33CEFD2707D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99bd099074c6a78390410244a5bb8a98d118bdc4","datavalue":{"value":"W1991592043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470469$EF1773D1-1AC9-48F1-805C-C66ADD68C79D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"230e5c6c20e297e9a7fc0acf58e4db7350feccbb","datavalue":{"value":{"entity-type":"item","numeric-id":2462381,"id":"Q2462381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470469$89286DE6-9973-4839-982D-3E46140EF3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ac448c9a1d9109c75acd8802d671a4275476f5","datavalue":{"value":{"entity-type":"item","numeric-id":1595609,"id":"Q1595609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470469$72139B23-7963-4E98-861D-A5E6CD5C9886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354fb94e8aa550c15bd2a5711c9ae8b92484b16b","datavalue":{"value":{"entity-type":"item","numeric-id":4544450,"id":"Q4544450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470469$145A8E5B-410F-48A7-8069-637D30D7DDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"870a05c6942135ce38be37247b94d60f7b0338f7","datavalue":{"value":{"entity-type":"item","numeric-id":5930025,"id":"Q5930025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470469$752C1BDA-B3C9-4116-8F1E-AFE16EFBB840","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":"Q2470469$DFB5273B-5DE2-4C33-9F41-DD358D027C42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43c464c0051aecd773ff6082614f9735c3b38785","datavalue":{"value":"10.1016/J.DISC.2007.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470469$F8E1AB7B-A589-43A6-B89D-14FD2028CAF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7dde1e46d130c54a5078a77559b6691e93056e6","datavalue":{"value":{"entity-type":"item","numeric-id":2462381,"id":"Q2462381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33f3f78a20792226b85df1982e912c7ede0279b0","datavalue":{"value":{"amount":"+0.9504085183143616","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":"Q2470469$156105B5-7B99-4F09-A27C-560AF4821BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02e96fccf6ed5e9eaeb4ce0ca90f071a9112bb63","datavalue":{"value":{"entity-type":"item","numeric-id":5488385,"id":"Q5488385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7abc65ca88b3d7c1cc26a81a2b12fe9103e9c1e0","datavalue":{"value":{"amount":"+0.9155993461608888","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":"Q2470469$A321615B-F6A0-4A00-8614-54E8AD38E77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec38a25ffd48b8e73279d9442c582c8619272d1e","datavalue":{"value":{"entity-type":"item","numeric-id":5484911,"id":"Q5484911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3aa6d9332f1de38d907b888dab8900dfe5b9814","datavalue":{"value":{"amount":"+0.801013708114624","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":"Q2470469$7629E43C-428A-4D1E-8B28-9B6DD5A4C79A","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":"e85899f551f9b7a6b3b3dda5d52cad25847a2654","datavalue":{"value":{"amount":"+0.7793571352958679","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":"Q2470469$06803057-FD33-44F8-97A3-37FDAFA02869","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":"273c617240466b76586081f52d28fe78aabe5cf7","datavalue":{"value":{"amount":"+0.7727621793746948","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":"Q2470469$BCD8D389-5B55-4B17-B6DA-7324F92BE622","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2470469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2470469"}}}}}