{"entities":{"Q2368585":{"pageid":2379328,"ns":120,"title":"Item:Q2368585","lastrevid":49819162,"modified":"2026-01-11T01:05:23Z","type":"item","id":"Q2368585","labels":{"en":{"language":"en","value":"Small forbidden configurations. IV: The 3 rowed case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5019517"}},"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":"Q2368585$A6142064-2CB5-4F89-BA9C-79B3B9F2F4B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e5268b4968197a3a56a271b01e5adce78c81496","datavalue":{"value":{"text":"Small forbidden configurations. IV: The 3 rowed case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2368585$BACA687B-52E9-42A3-8583-33842839BC16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51020b19b7beeb72ed37c9303888c590fdf30f0f","datavalue":{"value":"1107.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368585$9178A1D3-59F7-4C3F-B79C-62C941F0AE9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e93f0d72c1d487b2e4abd2e7e0a54231db0dba51","datavalue":{"value":{"entity-type":"item","numeric-id":412275,"id":"Q412275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368585$5582A733-4799-4C1B-B56E-0B33E5743F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7a09266880b9246b87f74318f3fac418e3fcad","datavalue":{"value":{"entity-type":"item","numeric-id":489296,"id":"Q489296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368585$7A996D71-F26A-4C58-9A96-BFE5915CEE8D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368585$951D29D8-7437-4F29-8417-D4BAC83C3748","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0813cb7ea0a24463852b5266aae754b3e017488d","datavalue":{"value":{"time":"+2007-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2368585$2620AB5D-C748-4B44-95F1-879E2E3F47C8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"34bce08d038eb73c2f94d815beac9ac407d85956","datavalue":{"value":"This paper is a continuation of a series of previous works on forbidden patterns in simple matrices. A \\((0,1)\\)-matrix with no repeated columns is called a simple matrix. A \\(k\\) by \\(l\\) matrix \\(F\\) is a configuration in \\(A\\), if \\(A\\) has a submatrix which is a row and column permutation of \\(F\\). For a fixed \\(m\\) and a configuration \\(F\\) we denote by forb(\\(m,F\\)) the largest \\(n\\) such that there exists an \\(n\\) by \\(m\\) simple matrix \\(A\\) without the configuration \\(F\\) (forbidden configuration). The paper presents forb(\\(m,F\\)) for \\(3\\)-row matrices \\(F\\). This function is either \\(\\Theta(m)\\), \\(\\Theta(m^2)\\) or \\(\\Theta(m^3)\\) depending on the structure of \\(F\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368585$E43F3FA3-6F53-4E03-BB37-7BC18BD6F0BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368585$368BF1D3-C56E-4872-8936-A06A443FFF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368585$87B78D97-2A59-4723-8A9C-A598E78267FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368585$8DAE9A89-A3B1-4FE0-B16D-5AECD1182E4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fa7149de45349ae2c5e9b7424772c9251d3a104","datavalue":{"value":"5019517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368585$7D3210B0-AC61-47BA-9CF5-8F3FEA29E0FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2927767da78d07c10f584df60dce03f2e508ce0b","datavalue":{"value":"simple matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368585$3DA2782B-93A1-49C0-B912-AEC19B704EF3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"820616aa3ba989f9eaed1a5572bb99e08ebff0ef","datavalue":{"value":{"entity-type":"item","numeric-id":444642,"id":"Q444642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368585$8D9F1073-187A-4123-99EE-792498A507FD","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":"Q2368585$B914C30A-4CEF-4B0D-9CFA-801B118B36F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ce60fe340449111cdbb1b6cd1dbdacd9b927e01","datavalue":{"value":"https://doi.org/10.1007/s00493-005-0031-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2368585$7E5BE719-7021-4B87-9D06-3FEA0C12D500","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac3f163c059188450ebe9e428c10aeae3fab5401","datavalue":{"value":"W2062920840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368585$A943C42B-257E-4FB0-B51B-8D80C5055ECE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73766f9c4dab4d75a1de1178375b2634d5792845","datavalue":{"value":"10.1007/S00493-005-0031-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368585$19DC3C0B-9241-446C-864B-A30C5D123639","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d00d16951095acff6e592021ebc5e569d656914","datavalue":{"value":{"entity-type":"item","numeric-id":1359370,"id":"Q1359370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b48547c25bdd1c1e2a1a460716c368ad1e8c898c","datavalue":{"value":{"amount":"+0.9403926730155944","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":"Q2368585$B4685189-9E52-47F0-8CEF-B22E7BFB5D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"053dfa87d2d28af18265e4002df97fd0747c244e","datavalue":{"value":{"entity-type":"item","numeric-id":976694,"id":"Q976694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdecd204e358277e448c4f3664eab584c697d619","datavalue":{"value":{"amount":"+0.9399460554122924","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":"Q2368585$56367323-B030-4E21-9B99-86A5D995677E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59129aaf632af8bd87221f2317692ae1c825e571","datavalue":{"value":{"entity-type":"item","numeric-id":1010642,"id":"Q1010642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70fd8e7dbe957e982f1fc9a0137974f60ae5d4dc","datavalue":{"value":{"amount":"+0.914195477962494","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":"Q2368585$0B207384-121B-41E8-AEF2-8B329DBF05A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4c3e80681001f32e81b2ae1095421e422543d82","datavalue":{"value":{"entity-type":"item","numeric-id":2509735,"id":"Q2509735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3602510ec9c34e172e00a94e69602cb1823809f","datavalue":{"value":{"amount":"+0.9096681475639344","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":"Q2368585$492AC0AD-B4AE-4710-B463-1A0F4715805F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"103dceae55396ad4d1354992f17b5c5a772213bc","datavalue":{"value":{"entity-type":"item","numeric-id":653981,"id":"Q653981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d14c9c850ad051fafba73260b2afdea81773169","datavalue":{"value":{"amount":"+0.9008421897888184","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":"Q2368585$3E5C8E7A-AC97-49CF-8AF0-67DECED46E51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2368585","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2368585"}}}}}