{"entities":{"Q1906146":{"pageid":1916888,"ns":120,"title":"Item:Q1906146","lastrevid":47391385,"modified":"2026-01-01T14:54:24Z","type":"item","id":"Q1906146","labels":{"en":{"language":"en","value":"Partitioning permutations into increasing and decreasing subsequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 842857"}},"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":"Q1906146$1FDDCB88-E2EB-4AB0-AB65-C32E9766D82B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f251123dd0206542fc4748903c14f85c2e7b6eb","datavalue":{"value":{"text":"Partitioning permutations into increasing and decreasing subsequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1906146$AD5E8F83-E0F8-473B-AC5B-119F94EE9F6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90d40ed3feda431b3502a3d8c68672ef6459752c","datavalue":{"value":"0844.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906146$4E62F8BF-82E6-4208-A847-14224805FBF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34bd730f1c7a08db39ae12949454a29a99c495c0","datavalue":{"value":"10.1016/S0097-3165(96)80012-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906146$95030610-2DAE-4604-B77C-B6F64EB818DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e015edd1beb3e900d2befb278bceed5ba83984f","datavalue":{"value":{"entity-type":"item","numeric-id":214983,"id":"Q214983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906146$E7522AEF-A347-4291-BEB3-D165085AF82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1bf3cc75b962fa0be9817549a09ab79bb3f2e2e","datavalue":{"value":{"entity-type":"item","numeric-id":185450,"id":"Q185450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906146$1540F1F0-0DED-42A7-AED8-67CB5C5A2010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3b2f1ad996c5f11b4061240407ca871e0a124e0","datavalue":{"value":{"entity-type":"item","numeric-id":357458,"id":"Q357458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906146$6FC4A0E9-2F23-4E1A-AC33-539763F1E2B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906146$11A269B5-4938-4B12-AC5A-B957AE5E6F45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ea9b73e56331fa959af81c0395e4a2ba116b3ca","datavalue":{"value":{"time":"+1996-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1906146$4F78538C-AF8D-4817-A6A8-1C0FF258B277","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e319974e52da2a546bd85a06223f21f5426fdab0","datavalue":{"value":"A permutation is called an \\((r, s)\\)-permutation if it can be partitioned into \\(r\\) increasing and \\(s\\) decresing, possible empty subsequences. In this paper the authors give a forbidden subsequence characterization of the family of \\((r, s)\\)-permutations for any fixed \\(r\\) and \\(s\\). This result follows from a more general graph theoretic result showing that for any fixed nonnegative integers \\(r\\) and \\(s\\), the family of perfect graphs whose vertex set admits a partition into \\(r\\) cliques and \\(s\\) independent sets (that is, has a particular type of cocoloring) is characterized by a finite list of forbidden induced subgraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906146$AD8DB004-EE61-4E2F-8A3B-1D11167C0D5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906146$6B7614DA-6907-4890-9A8C-DC614CA2AEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906146$2306B09B-6071-4501-BFC0-3984B078BBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906146$DE3AD7E4-796F-4DF4-AC22-CC695C5457D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906146$CC9046FA-BF0D-492D-9109-2C345B86E53C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70b5d0b6bd79cab1b752d51fb6f544f44cda1c6e","datavalue":{"value":"842857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906146$4BC9B871-273D-4D29-8163-AF745855F0E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906146$CC068065-3860-4B63-B699-81582D5DDB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46924a617a83a3aec329dc06368bacd0a912a389","datavalue":{"value":"forbidden subsequence characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906146$5E718E2B-D09D-4C39-8257-13897FC06A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906146$5C3BEEB8-F8ED-4A0C-B0A2-EC80C03161F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906146$90F07E02-0517-422A-8651-F564F19BB602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23f03ac78ddebf96fb1f53969e11d12186ba29e1","datavalue":{"value":"cocoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906146$F430BF21-406E-478E-94FB-19DD6FD78AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8854b5e4a0017c2e603242cf5eca1a042ef5e8","datavalue":{"value":"forbidden induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906146$C2298749-9A5B-4C4E-971D-F50D17A50665","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c373609087678f84cf49ac586680a31002124e72","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906146$6DC01C58-7156-42FD-AEE1-E37EA88C23E6","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":"Q1906146$02D79A81-2B1D-4778-887B-B80DE4812553","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"168aa84d4d8a2e9301ac43dc2592dcbade60f1c5","datavalue":{"value":{"entity-type":"item","numeric-id":4724636,"id":"Q4724636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906146$3F0856F4-95F9-4C1C-9C0F-E6D1A5450DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16edf2a2b76f4d8a9d75c16ff89e1a24bd5a05f1","datavalue":{"value":{"entity-type":"item","numeric-id":5678865,"id":"Q5678865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906146$1FB7246D-0843-4176-B096-618302A55FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd0293f4bb61e0400a6439bf5b2433073065c05","datavalue":{"value":{"entity-type":"item","numeric-id":3222876,"id":"Q3222876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906146$C8F343CE-4D31-4BED-B448-724185992D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06cdbcb5383e14fdbe200c9f1d757c7ab522ba3f","datavalue":{"value":{"entity-type":"item","numeric-id":2640609,"id":"Q2640609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906146$48E80E72-D744-45BB-A902-B83186736154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a940fb332b14d2ba62f7a4ab977a0ec13ed35cf8","datavalue":{"value":{"entity-type":"item","numeric-id":1121278,"id":"Q1121278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906146$358654CD-0C19-415B-B127-7ABBF1FCC292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906146$74F884B4-A0A4-42DF-84C1-9A38F2E13D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0755527dc26ccf06e69cd62ec76a91e4b8d0335c","datavalue":{"value":{"entity-type":"item","numeric-id":3903002,"id":"Q3903002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906146$8F9C0C62-FB72-4785-A12D-F1BCFE392473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331fd72e5d537a569b6a661259ebaca4c6bb394d","datavalue":{"value":{"entity-type":"item","numeric-id":4175304,"id":"Q4175304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906146$612159A0-D0C9-40D2-ADA8-EE6213BCBBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906146$491DC266-2C2F-4061-B13E-A6FE8A0F0F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bef75a25531a5a884f26f68336bbd88bee1fca9","datavalue":{"value":{"entity-type":"item","numeric-id":1336669,"id":"Q1336669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906146$105C35BD-3C8C-40B0-9F00-253C873D52DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74812f4ed9ebba0d1b8d4a1c69da6a61f9a0bb72","datavalue":{"value":{"entity-type":"item","numeric-id":3681937,"id":"Q3681937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906146$7E93B5D4-8CCA-4E6D-B5BE-384A3E76E18A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3a3bcbee1f3799739fc5fa8a17b5fd164042a2f","datavalue":{"value":"https://doi.org/10.1016/s0097-3165(96)80012-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1906146$FB8E6856-A74E-4ED3-B7E7-4E94E64BE2A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2e99db6bd119798fc26a8602f9e82ac11b8dac5","datavalue":{"value":"W4238347363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906146$61E6C7EC-134E-423F-A6C9-0880D1B2BC05","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":"1a711cc201016814c90527a16250c2c5ece2bfd8","datavalue":{"value":{"amount":"+0.8235239386558533","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":"Q1906146$EC110A44-39E6-40FB-A1C8-3DADE52B3B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4285058ebe81a866d86371504895aa9fed506121","datavalue":{"value":{"entity-type":"item","numeric-id":3346325,"id":"Q3346325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71eff03c712803830a425cb71c04abd47190dec6","datavalue":{"value":{"amount":"+0.7798411250114441","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":"Q1906146$8520A2D4-D156-4EEA-A971-7D3E798A542E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d3bd78e153efe0694fbe93c9bca848a35d52b8","datavalue":{"value":{"entity-type":"item","numeric-id":3772258,"id":"Q3772258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee88eb20024cf9ad703cfc95ab025f9b86fe4f63","datavalue":{"value":{"amount":"+0.7257943153381348","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":"Q1906146$E04D664C-E74F-425D-BBD9-1D39E5D23FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"658e237ec18cb783c3dc2438c488e953f4256bd2","datavalue":{"value":{"entity-type":"item","numeric-id":4665541,"id":"Q4665541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96822bb3538d10e943a948cc673b4d5744fc1c1b","datavalue":{"value":{"amount":"+0.72465580701828","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":"Q1906146$7C91D646-BBC4-4E94-B5A2-E1CEB75B735E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"849b9fafbc209c86d38e435d4eee6bcf733512d0","datavalue":{"value":{"entity-type":"item","numeric-id":4302979,"id":"Q4302979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2f5e43bed4acefab8bfc14332b03302841d6214","datavalue":{"value":{"amount":"+0.7239287495613098","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":"Q1906146$AD7792D9-57B8-48A2-8781-F39E18EE6EA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1906146","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1906146"}}}}}