{"entities":{"Q653981":{"pageid":655830,"ns":120,"title":"Item:Q653981","lastrevid":63353523,"modified":"2026-04-11T12:18:16Z","type":"item","id":"Q653981","labels":{"en":{"language":"en","value":"Linear algebra methods for Forbidden configurations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5990939"}},"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":"Q653981$F7A6207C-64DE-46B4-8116-C4D5338FAA3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a28c8e4bf162ffc97e2f153c4025714956d21dcc","datavalue":{"value":{"text":"Linear algebra methods for Forbidden configurations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q653981$B1CC303C-4A52-449F-BBF3-988570810183","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc530e72045506e52a251141a7ae1f28a38e4098","datavalue":{"value":"1249.05377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653981$EEBEB900-E07E-4B7D-AE2B-D71E5E187582","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b20e75cd1f16f1a03dd12b9f1c6d684eb6aff23c","datavalue":{"value":{"entity-type":"item","numeric-id":610451,"id":"Q610451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653981$67893505-C6D9-4F28-8164-20803C2A0FD4","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":"Q653981$B6A53477-FC28-43B1-BFA2-59D873CBB324","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":"Q653981$FF4BE679-5A32-4CE7-97F2-7728D88EDC28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9a9ebdc8bdc44c407c473bf89fbe244ce057f32","datavalue":{"value":{"time":"+2011-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q653981$0A0E009C-C31A-4EA3-B528-341CDA457415","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4deefc90e884edf73a158604edc2a922c43e1697","datavalue":{"value":"A matrix is called simple if it is a \\((0,1)\\) matrix with no repeated columns. Let \\(F\\) be a \\(k\\times n\\) \\((0,1)\\) matrix, and let forb\\((m,F)\\) stand for the largest number of columns in an \\(m\\)-rowed simple matrix for which no \\(k\\times n\\) submatrix is a row and column permutation of \\(F.\\)  It has been shown that if \\(F\\) is a \\(k\\)-rowed matrix then forb\\((m,F)\\) is \\(O(m^{k}).\\) In the paper all \\(k\\)-rowed matrices \\(F\\) for which forb\\((m,F)\\) is \\(O(m^{k-1})\\) and for which forb\\((m,F)\\) is \\(\\Theta (m^{k})\\) are characterized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q653981$211BAB3B-858B-4390-B63C-1265047BD311","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653981$E7B14E6A-19D1-4316-8C57-2FE8829A0835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653981$55F1BF3D-9559-4306-9F87-1D2A653A412F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653981$3F3C7F07-4714-470E-9649-9619CD0E4A93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8849f3a2820c5d6d492fe9b1622b2e3345b74b2","datavalue":{"value":"5990939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653981$1FCFFD99-4879-4353-B4B6-70FFF1E4500F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32ddfc3719b82d269bd9fe07688d91e666ebae14","datavalue":{"value":"Forbidden configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q653981$6E7899D1-B3BF-4E06-915C-9C60DF3CBC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15a191ff84237540aa36f7202869b202b7b20cdf","datavalue":{"value":"forbidden trace","type":"string"},"datatype":"string"},"type":"statement","id":"Q653981$61ACE65D-BAD3-4983-B691-5736C50F0D52","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653981$F6793351-66EE-4E86-9292-F33E7F9922F5","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":"Q653981$7645D30F-6389-4C4F-8735-B01EE0CA30CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4516afecfd64481d1b344ab030cbe1d1bed1617","datavalue":{"value":"https://doi.org/10.1007/s00493-011-2595-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q653981$AACBD19E-3FCF-4324-B275-A2CFA02776BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f5f418cdf969335d46290d44e90540625c81c2b","datavalue":{"value":"W2082374751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653981$A0919E15-DAAC-4C42-ADFF-901051B2C9D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8992ac726eb2e0e475b2ea834e55b80a92b6b61","datavalue":{"value":{"entity-type":"item","numeric-id":1382415,"id":"Q1382415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653981$9B69A75D-E27E-44A7-9EA0-70AD425E206C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b2a0716666caf7b9f582931171db1098b94262","datavalue":{"value":{"entity-type":"item","numeric-id":712258,"id":"Q712258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653981$C54E5D3C-42DA-4983-96D5-AC342FBB3D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"575307858e85ecd7495cf441936d9965d77c3498","datavalue":{"value":{"entity-type":"item","numeric-id":3576672,"id":"Q3576672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653981$5D809D8E-D92E-44E2-B494-D894E230AA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7986a372c67579942f235aa37fca0ad29358159a","datavalue":{"value":{"entity-type":"item","numeric-id":1359370,"id":"Q1359370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653981$BECA1EDC-9531-4C6A-80F9-22B3DAA788CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c706787263b042c7a4ec7b2c5c0d86fa2c06af8f","datavalue":{"value":{"entity-type":"item","numeric-id":2368585,"id":"Q2368585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653981$DF0839C3-2316-4E0F-B0A7-B738083D93B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba784ee58bfd0b0e59fc0a63ec2d0084bc4ac9ce","datavalue":{"value":{"entity-type":"item","numeric-id":2368593,"id":"Q2368593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653981$161AF9A3-9285-45ED-B003-BD33CAA60A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6391e94ce1bc7dc3ffa436b079be00a891a8569c","datavalue":{"value":{"entity-type":"item","numeric-id":2565684,"id":"Q2565684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653981$2E938F5D-917C-4E9A-8956-5BB7130BE60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8d1646a6aaa1e4417b1b003c3233698e2b452f","datavalue":{"value":{"entity-type":"item","numeric-id":790112,"id":"Q790112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653981$15266DFD-A83F-4547-8697-5C53D39542E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"823ab05de7eb84ddc1bd2dab935768cd2795ce56","datavalue":{"value":{"entity-type":"item","numeric-id":4326640,"id":"Q4326640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653981$B45194D1-F36A-48F0-84A0-01ADD4BF132A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50240b068b2f4e66fb8cd75d033da96637e75bdc","datavalue":{"value":{"entity-type":"item","numeric-id":598446,"id":"Q598446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653981$F249CBFC-C57F-4596-9D29-6956D41EE9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"164bfceed5a462e3a63e58ef17da850dbfd029fb","datavalue":{"value":{"entity-type":"item","numeric-id":857750,"id":"Q857750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653981$D9CE2C37-F989-4CD4-934E-766F32BF2636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a31249b55868c2d6bfc6f10695548eada6475e","datavalue":{"value":{"entity-type":"item","numeric-id":2478165,"id":"Q2478165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653981$A323E3F6-9A4C-40BD-850C-70B7054FD7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e8f5503351cd2a9060419257a9cfc501604a32","datavalue":{"value":{"entity-type":"item","numeric-id":1010900,"id":"Q1010900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653981$4BA315A4-77D9-4620-AAAE-4A6CD5820A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed28daf112121dc08adf4ce72a073bd046e54847","datavalue":{"value":{"entity-type":"item","numeric-id":2556406,"id":"Q2556406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653981$D23E8E44-A7D3-4916-81A4-D11CEAB72EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b910f3bdbfee2ff3a0d24df8459e194840d200d1","datavalue":{"value":{"entity-type":"item","numeric-id":2553434,"id":"Q2553434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653981$27D0AD71-9B90-4C31-BDBD-71DD46472CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653981$8DCB8FE8-71F1-4606-BF2B-F52F728410EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e10e71e381397cac02e7a71630304d7bfd51be2","datavalue":{"value":"10.1007/S00493-011-2595-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653981$56D98AE4-5BB6-4921-884E-0A5EE719442B","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":"46b65ab26c0de4debfb69092f2b10b77b1890aae","datavalue":{"value":{"amount":"+0.9123557806015016","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":"Q653981$5E263F49-6ED0-43EB-A231-923D5C8DE1E9","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":"332503466c32e8e11d468f0e64c00a9e48187277","datavalue":{"value":{"amount":"+0.9119728207588196","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":"Q653981$456CFAE3-A7C0-4FD1-9C24-520B85298E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccae37fbed6817a35489edcf9b0184e6b0230319","datavalue":{"value":{"entity-type":"item","numeric-id":1898049,"id":"Q1898049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a6a527b72f62fa0cfe4c3427bc77003722d3bc4","datavalue":{"value":{"amount":"+0.9073006510734558","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":"Q653981$B395A6FD-A09A-4FE3-A5C6-AC9DD71B4BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13b740db00dc1462044094a777811b4134238488","datavalue":{"value":{"entity-type":"item","numeric-id":489298,"id":"Q489298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a6a527b72f62fa0cfe4c3427bc77003722d3bc4","datavalue":{"value":{"amount":"+0.9073006510734558","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":"Q653981$2D8FF654-BEBB-4DD7-9C74-663137C386A4","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":"bd7f28f50804978e676cb1d8a436940b77d5cdcf","datavalue":{"value":{"amount":"+0.9021978974342346","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":"Q653981$CAE27F8D-3009-446C-9596-CB278E7E256B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear algebra methods for Forbidden configurations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_algebra_methods_for_Forbidden_configurations"}}}}}