{"entities":{"Q2693181":{"pageid":2703925,"ns":120,"title":"Item:Q2693181","lastrevid":82764668,"modified":"2026-05-06T21:53:43Z","type":"item","id":"Q2693181","labels":{"en":{"language":"en","value":"The Preisach graph and longest increasing subsequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7665078"}},"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":"Q2693181$AE802563-1076-48F2-809F-E56B5D4F9421","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2017ea0cf270c92da6be194d3ba38be19196a37","datavalue":{"value":{"text":"The Preisach graph and longest increasing subsequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2693181$7640D8E5-F346-49C4-89F9-1E8BCC6C7E9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15960bd3c5a6060ee282375929723c468ba6c3fa","datavalue":{"value":"10.4171/AIHPD/151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2693181$E4D54ED9-1F36-453F-9C4E-B58D820F39A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31e222b53078a846891b13e182cede1339f95d3d","datavalue":{"value":{"entity-type":"item","numeric-id":878346,"id":"Q878346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693181$71373306-854D-48EE-8FDD-9E1FC24D8B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"783b9f6ec3745cd62ace0f0789b3ba4e269efdfd","datavalue":{"value":{"entity-type":"item","numeric-id":2001966,"id":"Q2001966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693181$66B8508A-DE5F-46EE-A719-BDD1DBE2C364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18fff4278c7cf88d4f46aa7535507f9cdd89bcff","datavalue":{"value":{"entity-type":"item","numeric-id":428665,"id":"Q428665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693181$40F23BAB-8FBA-49D4-9A6E-0A728F478EC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9fc779de1997a7c6670ab0f875d869f8ba6e3770","datavalue":{"value":{"entity-type":"item","numeric-id":254750,"id":"Q254750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693181$73E2806A-7201-4EB9-BC4C-DFAF861CD89D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e43f376ae9ba886450e46ec4b7b364d7cf7e404e","datavalue":{"value":{"time":"+2023-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2693181$450EC845-C9B3-4330-A0F4-EFFD5B6E8BB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e6032ea3421262463d0ed511e5c34a55e3e0bc6","datavalue":{"value":"https://arxiv.org/abs/2004.03138","type":"string"},"datatype":"url"},"type":"statement","id":"Q2693181$9209C925-AC00-4BBC-A031-340F3244A070","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3a3870d702ce0af2c46a733467a515e837c1de21","datavalue":{"value":"Summary: The Preisach graph is a directed graph associated with a permutation \\(\\rho \\in \\mathcal{S}_N\\). We give an explicit bijection between its vertices and increasing subsequences of \\(\\rho\\) with the property that the length of a subsequence is equal to the degree of nesting of the corresponding vertex inside a hierarchy of cycles and sub-cycles of the graph. As a consequence, the nesting degree of the Preisach graph equals the length of the longest increasing subsequence.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2693181$08F7F9D7-E64A-4766-BC1C-91958D2B69D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2693181$87AA80A1-C898-4C7D-8271-3C0A1E7A1E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2693181$F759C14F-AF9A-4F53-877C-F2707A0E542D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2693181$3662D6FA-7066-4F93-988D-2DC734DFE695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ad520e693164ee43aea926a3e9c2bb6104bc621","datavalue":{"value":"82D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2693181$D6FD6745-4490-44B6-B4B9-07EAEE9EE73E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0db676283ba68934c6a9c07068e1057ebcbc8451","datavalue":{"value":"7665078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2693181$53E4EAFF-3632-433A-9E0E-FBA4BBC77B56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2693181$EB947F32-97CF-4D32-855E-7936F20FEC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4db7447290487af032e95cbdc04a3394259b3d","datavalue":{"value":"longest increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2693181$A19BF596-0CFE-4CFF-BB5D-1792F33DA730","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":"Q2693181$B2F76B93-33A6-489A-98C1-8DF898D5F1E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6b72ce79a91cc95a046068847f47437262c9edd","datavalue":{"value":{"entity-type":"item","numeric-id":1900235,"id":"Q1900235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693181$895B15EB-DDB7-4CCB-A3AC-E5AAEF275902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf15bfb2c53c34cc2fb2b04de41cb80fb5e138be","datavalue":{"value":{"entity-type":"item","numeric-id":4269106,"id":"Q4269106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693181$26C1E1FD-ED9B-42BF-AFF4-08077DAE0173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd5b46584e1cd9987f9108c96670058610bf6f3","datavalue":{"value":{"entity-type":"item","numeric-id":4257713,"id":"Q4257713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693181$C8121461-D0BB-438C-9422-06EC84DF7D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7482bb0bf035f5e448f8d80163e73d5081041e5","datavalue":{"value":{"entity-type":"item","numeric-id":1921002,"id":"Q1921002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693181$889D3902-99F4-4C60-8959-B827C479260E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925c7e7016cb677b804f030160a6cafe23d393ad","datavalue":{"value":{"entity-type":"item","numeric-id":4569539,"id":"Q4569539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693181$15DCC772-B974-4C46-B77B-EBCBB820700B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d58eaa2ee4c9d4108497ce31420632b517c1ad","datavalue":{"value":{"entity-type":"item","numeric-id":1216397,"id":"Q1216397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693181$3F48CB5E-9DC8-470A-8D7F-7C88C0B796FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac52d7211128de6646d048a7c4c5e37fea6666a4","datavalue":{"value":{"entity-type":"item","numeric-id":1128265,"id":"Q1128265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693181$0FEAFCBB-FE91-4F9E-AA7F-649B9637FD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b07231d7b4bc1382511caea998cfa37eaf370d94","datavalue":{"value":{"entity-type":"item","numeric-id":5939488,"id":"Q5939488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693181$78A17DB3-4B80-4974-8251-34D3162C3359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffe11abc22e68ae906332024cf889b115d7224f","datavalue":{"value":{"entity-type":"item","numeric-id":2540557,"id":"Q2540557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693181$87CADD74-4496-4E22-9B5B-C1B695D6196C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f28c269329b95a99d792f6efe0146cde9c720d22","datavalue":{"value":{"entity-type":"item","numeric-id":1240509,"id":"Q1240509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693181$EA700B74-12FD-45EE-8465-17E2EB933E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2243a47a0d33ec624deda4b5ff06f41eb7473506","datavalue":{"value":{"entity-type":"item","numeric-id":2001967,"id":"Q2001967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693181$F2D00FC8-F119-4816-B6F3-6C387B363071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4db2cb80a8423f1f214d8c09c98d6f9cfa40c75","datavalue":{"value":{"entity-type":"item","numeric-id":894988,"id":"Q894988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693181$EA59925D-E9A5-4796-ADB8-B37B8085FD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a450b20a00536aabea74f7acf975286a93d5db","datavalue":{"value":{"entity-type":"item","numeric-id":3276710,"id":"Q3276710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693181$93D5ED50-3324-4631-A773-E2BD155B6E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa1e0d191f49ebf4e784206ccfd52db6c733472c","datavalue":{"value":{"entity-type":"item","numeric-id":3842621,"id":"Q3842621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693181$7F1F7657-C049-4136-8DD4-568DF2DD7FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d656e8b93a3fc289343c119663f7991b38d9b048","datavalue":{"value":{"entity-type":"item","numeric-id":1315006,"id":"Q1315006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693181$B2847119-3BBB-475E-BADE-CA98A6070A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e31317e5cdc67715a03d32dad9953265ecafc8b","datavalue":{"value":{"entity-type":"item","numeric-id":4192066,"id":"Q4192066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2693181$FF3B87EB-5307-4597-85E7-1597B050CD41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3046720aac85a1c24cadba625be626e40beca8cc","datavalue":{"value":{"entity-type":"item","numeric-id":4724636,"id":"Q4724636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27cb378a13c1ea97dd46c05081fc21e0f60f1a61","datavalue":{"value":{"amount":"+0.685924768447876","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":"Q2693181$D960289F-1DC6-4D54-AE8B-A3587659C4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c64640361b9d3d35c26aa354807e3ed32ab1720b","datavalue":{"value":{"entity-type":"item","numeric-id":2731076,"id":"Q2731076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc7e1330adab70929ebae493a54eed5536b7ccfd","datavalue":{"value":{"amount":"+0.6798340678215027","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":"Q2693181$C5EE2D18-5E0F-412E-BF46-3E148173A357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"141671b027baf22233de30c867badde766422f5e","datavalue":{"value":{"entity-type":"item","numeric-id":1871367,"id":"Q1871367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc7e1330adab70929ebae493a54eed5536b7ccfd","datavalue":{"value":{"amount":"+0.6798340678215027","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":"Q2693181$8F304F95-BD97-42BA-87F8-DEAA413D1E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"733ea8b5a1cfd64d18e1a158e588985387daf387","datavalue":{"value":{"entity-type":"item","numeric-id":1239171,"id":"Q1239171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1d16abb56e75a49cb051329ff22deca27fb931","datavalue":{"value":{"amount":"+0.6623926162719727","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":"Q2693181$F75C6761-EFEB-43A0-B73C-1BB22C905BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ff9c960423cd84c2221eee9987d3c9207b0fa1","datavalue":{"value":{"entity-type":"item","numeric-id":4257713,"id":"Q4257713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d034cbcf9e7191b73c71d13bbb0afe2f61eb014","datavalue":{"value":{"amount":"+0.6617953777313232","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":"Q2693181$FB33FC2E-0668-44C7-8142-D4D2AF246447","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Preisach graph and longest increasing subsequences","badges":[]}}}}}