{"entities":{"Q2260622":{"pageid":2271365,"ns":120,"title":"Item:Q2260622","lastrevid":71704932,"modified":"2026-04-14T00:00:27Z","type":"item","id":"Q2260622","labels":{"en":{"language":"en","value":"On the longest \\(k\\)-alternating subsequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6413652"}},"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":"Q2260622$D647EDE9-9331-4DC3-9791-0E24A9D9482B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f99e0780aee5dd9e2491299fd8bfc65d5b773e39","datavalue":{"value":{"text":"On the longest \\(k\\)-alternating subsequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2260622$6A0A893A-114F-4217-A6D8-B9182A22F96A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"004af5332c9909f72a481812e5ea98564a1c130d","datavalue":{"value":"1308.05013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2260622$BB9624C0-AF6C-45EC-86B4-D3FACCB2B54A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"555ac274dde5860b69fa4ea6ade5f6a944f308a9","datavalue":{"value":{"entity-type":"item","numeric-id":187137,"id":"Q187137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260622$957A41E7-1879-401C-877E-0215A8B9034D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"378da0ceebdbcc7b5d65528a2f725e0a13663ae1","datavalue":{"value":{"entity-type":"item","numeric-id":241252,"id":"Q241252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260622$D19CC81F-F4AD-4063-8443-D9F7FC166ACC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260622$1ECE863A-C692-40DE-8D4E-0C7181A5B758","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aaa340ae51925f6905d18399dfd97774b2ad90cc","datavalue":{"value":{"time":"+2015-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2260622$C2F21618-719C-4F70-B89F-2A6CB2030CA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f207a964245749c0d97888ffff0118275f5d0af7","datavalue":{"value":"https://arxiv.org/abs/1406.5207","type":"string"},"datatype":"url"},"type":"statement","id":"Q2260622$B0FE9959-4A3C-482F-A7EE-160703FD52BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1145392f5273ef60d23f62b809f5c586bc5a90f","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i1p48","type":"string"},"datatype":"url"},"type":"statement","id":"Q2260622$6DA35D01-22E5-4DBA-A0B6-588E883DA670","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bfb2ff677cd28672d08aef9f922ae35f932dc14f","datavalue":{"value":"Summary: We show that the longest \\(k\\)-alternating substring of a random permutation has length asymptotic to \\(2(n-k)/3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260622$8E1E49A7-DAD8-44B3-A725-911495FC0E20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2260622$8DB975C5-4C6A-4670-B2AD-754EA7402FAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87c8d5f62085d8acf0982d2aa318acf5b1510780","datavalue":{"value":"6413652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2260622$DE51A21B-D5B4-4887-AEE5-D46508AEF19B","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":"Q2260622$D91768D2-19A2-4BE9-9757-24F620FCF585","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bf6edb9023d8e4b9668779e146cd05b7dead619","datavalue":{"value":{"entity-type":"item","numeric-id":3108479,"id":"Q3108479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260622$A036163E-4012-4915-A71C-1673759636C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c836ba2ed09dd93bff888a98903bf7130e5f58e","datavalue":{"value":{"entity-type":"item","numeric-id":612956,"id":"Q612956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260622$BEE43AEA-1538-4D40-9803-06BB4673D432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b929f4a82199d1b3e0adc83ee2813f545ae383e9","datavalue":{"value":{"entity-type":"item","numeric-id":4226175,"id":"Q4226175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260622$796585DF-BCB9-4EFD-80FA-2747BF0013B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9635edeb9bc32ecd4fe5e0915c04211438290d8","datavalue":{"value":{"entity-type":"item","numeric-id":2963059,"id":"Q2963059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260622$ED5740A8-64FD-4502-A684-9DBBFC190F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffec42c06e02371f675b3b16e2ff6fcba4a87043","datavalue":{"value":{"entity-type":"item","numeric-id":5421713,"id":"Q5421713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260622$D5B58BA9-45EA-461D-89D6-023343D1863B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14a8dd13ff52265f33ef5467af252b2824450b5","datavalue":{"value":{"entity-type":"item","numeric-id":841561,"id":"Q841561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260622$3F9AA5AD-F101-4590-A3E2-547D3BE0462E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53fec67c887421b42504f3fa16abf399484bbdf8","datavalue":{"value":{"entity-type":"item","numeric-id":3001406,"id":"Q3001406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260622$3530F312-6204-495E-9FB4-643A52CEC660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429f7c4bce657074a3d47c8c85fc1b4a38becf5a","datavalue":{"value":{"entity-type":"item","numeric-id":819187,"id":"Q819187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260622$248ACE45-1417-4D9F-A5E9-81EBF8F3A7F5","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"89f4f7737a25f3ae004f1e0ea3392ce746101731","datavalue":{"value":"bafkreiduatcfcm7k5q3kftipcs5iig5vo5n6oxpqhvxu62exlexo4lugl4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2260622$BD5A2C76-7FB6-4474-9218-3578CE1BBA15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the longest \\(k\\)-alternating subsequence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_longest_%5C(k%5C)-alternating_subsequence"}}}}}