{"entities":{"Q2182209":{"pageid":2192952,"ns":120,"title":"Item:Q2182209","lastrevid":82581125,"modified":"2026-05-06T21:14:57Z","type":"item","id":"Q2182209","labels":{"en":{"language":"en","value":"Constructing sparse Davenport-Schinzel sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7202865"}},"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":"Q2182209$00CBA978-9593-43D7-A5F5-F39BBB3A693F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"409526e11eea78761c40cc02e2c194d46d4da063","datavalue":{"value":{"text":"Constructing sparse Davenport-Schinzel sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2182209$5E943D41-8FDB-480F-AFC8-9A86A7EDA2E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33bd6c1774d1a42d0499eacf444a4cfe064373e1","datavalue":{"value":"1440.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182209$56EFA7FC-BB2C-46D4-9C8F-13E43C82F261","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":"Q2182209$92476886-58F6-4E0A-8BFF-EA4E7E9A6265","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dec8c84f8c44691f813d000fd16e6cf07ac51375","datavalue":{"value":{"time":"+2020-05-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":"Q2182209$D9653D33-3C8D-4F76-B350-87C5127D00D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bde86ae46d27585cb061d64bb970d7adffd52fba","datavalue":{"value":"https://arxiv.org/abs/1810.07175","type":"string"},"datatype":"url"},"type":"statement","id":"Q2182209$49B03119-80BC-4CBD-81E5-5A8EEE055668","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182209$112ED884-B017-495C-AF01-A42D525EE048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182209$3004E6FA-A670-4EBA-844B-B959EFA4D41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182209$C5793E2E-B7AD-4037-95F8-FD0DC118E9A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68475904453bb2b708ac0d33dbca8a5be0d77451","datavalue":{"value":"7202865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182209$ED046534-8C2B-4C20-90D4-5F46E27A66A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"900572492ff0b9c514cba808fa7fe3539b0c1cb0","datavalue":{"value":"Davenport-Schinzel sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182209$5661F6AF-CF9E-44B4-AF00-274592F523F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3b00ea9af44f1f30b8e446c359c46c86090fd12","datavalue":{"value":"0-1 matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182209$833450BF-11E7-4647-95FC-DAB67E4C0ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d589d1418bb454d0d57abd8c2020b4fc06552aa","datavalue":{"value":"pattern avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182209$77D16A04-53DB-421E-919B-61A163D67C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60f1ade5bdce6f5b585a29288b17631aa55b4d0","datavalue":{"value":"hypergraph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182209$7C66F886-5686-4F53-8BC2-896A04EBFE0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48689c3e021df08de04162a27b34e006b36dd085","datavalue":{"value":{"entity-type":"item","numeric-id":1040838,"id":"Q1040838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182209$DDDF3AF1-44D4-4E24-B1D1-CCCC839D808C","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":"Q2182209$30B8B259-A99E-44D4-956D-ABD4B79ADFF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d103dde185a98b3cdfcfdd0783636537401142e","datavalue":{"value":"W3011816441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182209$97C3DCB1-69F1-43B2-A6E1-1A69C2C970BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad6a447ed415489e99550ada5d106e44638f0b1","datavalue":{"value":{"entity-type":"item","numeric-id":911595,"id":"Q911595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182209$8CD06F6F-DDC4-49BA-99A3-2F5272D5CC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f721b6a3f028ce98128955bfe2752ee52b40ef","datavalue":{"value":{"entity-type":"item","numeric-id":1112832,"id":"Q1112832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182209$7BFE0435-0540-44DC-987F-AFB83088F1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a242496d908b6d1e30e137bd48db323e9a6e17e","datavalue":{"value":{"entity-type":"item","numeric-id":5340927,"id":"Q5340927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182209$86E1B71A-1726-4A0F-8989-13FE9095E197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b95d315981609a84ebfa01f95f8f1666479596","datavalue":{"value":{"entity-type":"item","numeric-id":5300510,"id":"Q5300510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182209$2617FDD4-A505-4F72-8AE9-EFEE4F7B83D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"760295133be57765fe3b9e218f8fb6e2d03bdbf7","datavalue":{"value":{"entity-type":"item","numeric-id":2517665,"id":"Q2517665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182209$15CDA0BD-9DE1-478A-95AA-BCBFB27EB329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea1ee8ebb79df025d906e636cc77e327a8c6ab35","datavalue":{"value":{"entity-type":"item","numeric-id":405315,"id":"Q405315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182209$12D7B59F-AA22-41E6-AED2-59E7164999A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feae696a88e7e8190ef8c327e9490314ab6fa478","datavalue":{"value":{"entity-type":"item","numeric-id":1185879,"id":"Q1185879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182209$33B4A0FE-0249-4589-BBEE-F26294830E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ada53980e8d3e7e8a0a401742a431780860804","datavalue":{"value":{"entity-type":"item","numeric-id":5825672,"id":"Q5825672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182209$4B0C199E-CDC1-4EB1-8593-ACE62661A61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"201f81637d81b2a961cfae9f81bf87bee08d6a66","datavalue":{"value":{"entity-type":"item","numeric-id":3137399,"id":"Q3137399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182209$CE08DA75-E32D-4CB1-8162-713FF153E83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e3d33523f7b7d59349d77813c7722354d9cc84","datavalue":{"value":{"entity-type":"item","numeric-id":3149647,"id":"Q3149647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182209$63C99A64-3515-44EC-B332-668CD62D6BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"743c8062e07d18cd64ec304f9ff8ddbc241d0b7d","datavalue":{"value":{"entity-type":"item","numeric-id":3578194,"id":"Q3578194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182209$6E944041-AABA-464E-B8BE-2EADB5D757B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989781dca82875d87e74ad5b683e2aab35795409","datavalue":{"value":{"entity-type":"item","numeric-id":3177745,"id":"Q3177745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182209$5B87C13F-F0AF-4266-93F2-E3D5B20CC0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ac7959e9e4e6671911b35a66eafd93e56c4bb7c","datavalue":{"value":{"entity-type":"item","numeric-id":3452162,"id":"Q3452162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182209$768CA004-1F75-4C4A-BB1C-3EB17CD13611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d833ab673ebd20a91b14b64621d6d105390ebc3","datavalue":{"value":{"entity-type":"item","numeric-id":5618381,"id":"Q5618381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182209$71F042C0-DC21-4019-AA37-FA18B2CA7DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182209$DC7C4EFD-407B-496A-9B4C-668033EF53D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1a13609d87df400d1487ae647fbdbf723ddd33","datavalue":{"value":{"entity-type":"item","numeric-id":1752672,"id":"Q1752672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182209$2AFDF6DB-A31E-4417-93BD-6AC6CBE812DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f1d1a5f81a3fd78ff4b2463e39556702d3e8e8d","datavalue":{"value":"10.1016/J.DISC.2020.111888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182209$C8FBD085-BF18-4165-A12F-7FFAFD4D2DED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b20417c005377cbc8007e87da4f41f0ea04f497","datavalue":{"value":{"entity-type":"item","numeric-id":543917,"id":"Q543917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7759b40fc05b572fadfb0199ad69df416ea3158c","datavalue":{"value":{"amount":"+0.848857581615448","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":"Q2182209$B4C31580-5329-49FD-BFA5-91593848F74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"225b5aee1dddfd7f4f5585463c76bd20b884a8bb","datavalue":{"value":{"entity-type":"item","numeric-id":1343170,"id":"Q1343170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c24113e877ecf20ffab7a6b7eeeca1c83b44888","datavalue":{"value":{"amount":"+0.8395127058029175","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":"Q2182209$EB39B683-7DBE-4668-B47D-6FF29A0A70AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbef73deca305c9a236cbe8af1d0206592f5c3c1","datavalue":{"value":{"entity-type":"item","numeric-id":911595,"id":"Q911595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1086ad759cf977bcf6daf41d86ab308e9bd80512","datavalue":{"value":{"amount":"+0.8392397165298462","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":"Q2182209$E36EEDF8-7AA8-465E-861D-4278FD5376E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e826e42d9da52f8d6b7a56a03dd07f578b6cf15","datavalue":{"value":{"entity-type":"item","numeric-id":1752672,"id":"Q1752672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0837710096ef75ed1a80e649e84399eed08153c4","datavalue":{"value":{"amount":"+0.8211884498596191","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":"Q2182209$810E4C74-2360-46BE-9279-13F826D2FD66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aa87b16b07d9f20df1c8555f96fa072ac62bc70","datavalue":{"value":{"entity-type":"item","numeric-id":5174492,"id":"Q5174492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9daaa746ebda29cd727050f347c1bfcb7b4c2b2","datavalue":{"value":{"amount":"+0.8167650699615479","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":"Q2182209$A32A4A43-36E0-4892-BCC7-30E43FE953CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constructing sparse Davenport-Schinzel sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constructing_sparse_Davenport-Schinzel_sequences"}}}}}